Naar de inhoud
OneKitly

Calculator voor het inclusie-exclusieprincipe

Bereken de grootte van een vereniging van 2 tot 5 verzamelingen met inclusie-exclusie: tel de afzonderlijke groottes op, trek de overlappingen per paar eraf, tel de drievoudige overlappingen er weer bij op, en zo verder met wisselende tekens. Werk rechtstreeks met je lijsten van elementen — de tool sorteert elk element in zijn gebied en controleert het aantal dubbel — of met ruwe aantallen als |A|, |A∩B|, |A∩B∩C| wanneer je alleen de aantallen kent. Ze laat de bijdrage van elk niveau zien en het uiteindelijke |A ∪ B ∪ …|.

Advertentie
Calculator voor het duivenhokprincipePas het duivenhokprincipe toe: gaan er N voorwerpen in M vakken, dan moet minstens één vak ⌈N/M⌉ voorwerpen bevatten — geen enkele verdeling kan elk vak daaronder houden. Voer de voorwerpen en de vakken in voor dat gegarandeerde minimum, en zet een doel k om te vinden hoeveel voorwerpen je moet plaatsen om een vak tot k te dwingen, namelijk M·(k−1)+1. Een eenvoudig idee met verrassend diepe gevolgen in de combinatoriek en de informatica.Combinatiecalculator (nCr)Bereken het aantal combinaties nCr van r elementen uit n.Calculator voor derangementen (subfaculteit) !nBereken de subfaculteit !n — het aantal derangementen, permutaties van n voorwerpen waarbij niets op zijn oorspronkelijke plaats blijft. De tool gebruikt de exacte recursie !n = (n−1)·(!(n−1) + !(n−2)) met grote gehele getallen, en laat de verhouding !n / n! zien, die verbazend snel naar 1/e ≈ 0,3679 convergeert. Die verhouding is de kans dat een willekeurige schudbeweging geen enkel element op zijn plaats laat — het klassieke garderobeprobleem.FaculteitcalculatorBereken de faculteit n! van een heel getal.Permutatiecalculator (nPr)Bereken het aantal permutaties nPr van r elementen uit n.Calculator voor permutaties met herhalingTel de geordende rijtjes van lengte r uit n voorwerpen wanneer herhaling is toegestaan — elke positie kan onafhankelijk elk van de n mogelijkheden zijn, en dat geeft precies nʳ. Dit is het aantal rijtjes voor pincodes, wachtwoorden, DNA-reeksen en worpen met een dobbelsteen, en het verschilt van gewone permutaties nPr, die hergebruik verbieden. De uitkomst wordt exact met grote gehele getallen berekend, hoe groot ze ook wordt.Calculator stirlinggetallenStirlinggetallen van de eerste soort (met en zonder teken) en van de tweede soort, S(n,k), via een exacte recursie.

Open Calculator voor het inclusie-exclusieprincipe en je krijgt meteen een antwoord, zonder een account aan te maken. Je vindt deze tool onder Combinatoriek, met Calculator voor het duivenhokprincipe en Combinatiecalculator (nCr) voor de aanpalende gevallen.

Zo gebruik je het

  1. Open de tool — geen account of installatie nodig.
  2. Voer je gegevens in of pas de beschikbare opties aan.
  3. Krijg je resultaat onmiddellijk, en kopieer of download het.
Advertentie

Veelgestelde vragen

Wat is Calculator voor het inclusie-exclusieprincipe?

Bereken de grootte van een vereniging van 2 tot 5 verzamelingen met inclusie-exclusie: tel de afzonderlijke groottes op, trek de overlappingen per paar eraf, tel de drievoudige overlappingen er weer bij op, en zo verder met wisselende tekens. Werk rechtstreeks met je lijsten van elementen — de tool sorteert elk element in zijn gebied en controleert het aantal dubbel — of met ruwe aantallen als |A|, |A∩B|, |A∩B∩C| wanneer je alleen de aantallen kent. Ze laat de bijdrage van elk niveau zien en het uiteindelijke |A ∪ B ∪ …|.

Hoe ziet een concreet geval eruit?

|A ∪ B| = 30 + 20 − 12 = 38 — de tool toont elke tussenstap, niet alleen het eindcijfer.

Wanneer zou ik dit werkelijk gebruiken?

Mogelijkheden tellen voordat je ze opsomt: handen in een kaartspel, wachtwoorden van een gegeven vorm, zitplaatsen rond een tafel, of loterijkansen.

Wat is de meest voorkomende fout?

Een permutatie kiezen waar de volgorde niet uitmaakt. Drie mensen uit tien kiezen geeft 720 ordeningen maar slechts 120 groepen — de twee verschillen hier een factor zes, en veel meer als de getallen groeien.

Waarin verschilt Calculator voor het inclusie-exclusieprincipe van Calculator voor het duivenhokprincipe?

Ze staan naast elkaar maar antwoorden op verschillende vragen. Calculator voor het duivenhokprincipe: pas het duivenhokprincipe toe: gaan er N voorwerpen in M vakken, dan moet minstens één vak ⌈N/M⌉ voorwerpen bevatten — geen enkele verdeling kan elk vak daaronder houden. Voer de voorwerpen en de vakken in voor dat gegarandeerde minimum, en zet een doel k om te vinden hoeveel voorwerpen je moet plaatsen om een vak tot k te dwingen, namelijk M·(k−1)+1. Een eenvoudig idee met verrassend diepe gevolgen in de combinatoriek en de informatica. Kies die welke past bij waar je vandaan komt — beide zijn gratis.

Waar komen de cijfers vandaan?

Telformules zijn exact per definitie. Grote faculteiten worden waar nodig met willekeurige precisie berekend, zodat een uitkomst niet stil wordt afgerond naar wetenschappelijke notatie.

Verder lezen

Alle gidsen →
Advertentie