title: Combinatie (wiskunde)
text: Er is binnen de wiskunde sprake van een combinatie als er  elementen worden gekozen uit een verzameling van  elementen, waarbij 
  ieder element hoogstens eenmaal gekozen wordt ("zonder terugleggen") en
  waarbij er niet gelet wordt op de volgorde van de elementen ("volgorde niet van belang").
  
  Het aantal combinaties van  elementen uit een verzameling van  elementen wordt genoteerd als de binomiaalcoëfficiënt  (spreek uit als n over k of als n boven k). De binomiaalcoëfficiënt komt voor als coëfficiënt in het Binomium van Newton en dankt daaraan zijn naam. Een binomiaalcoëfficiënt kan worden berekend met de formule
  
  Het uitroepteken in de formule hierboven staat voor het berekenen van de faculteit.
  
  In de noemer van de formule  staat , terwijl in de teller precies  factoren staan, beginnend bij  en vervolgens telkens met 1 afnemend.
  
  Het begrip kent ook uitbreidingen, waarbij in plaats van de natuurlijke getallen  en  het rechterdeel van de formule geldt voor een complex getal of reëel getal  in plaats van het natuurlijk getal  maar waarbij  wel een natuurlijk getal blijft. Die uitbreiding kent toepassingen in reeksen van complexe getallen.
  
  Als alternatieve notatie voor  komen onder meer voor:
  , ,  en 
  waarin de  staat voor het Engelse woord combination of choice. Op sommige (grafische) rekenmachines staat  of .
  
  Afleiding 
  Het aantal mogelijkheden om een geordende keuze te maken van  verschillende elementen uit een totaal van  elementen, wordt gegeven door  (zie het artikel Variatie).
  
  Bij een combinatie is (in tegenstelling tot bij een variatie) de volgorde niet van belang: het aantal mogelijkheden uit de variatie wordt daarom nog gedeeld door het aantal mogelijkheden om de  getrokken elementen te rangschikken (de permutaties van ). Dit aantal mogelijkheden is gelijk aan -faculteit, geschreven als . Hieruit volgt de formule .
  
  Voorbeelden
  
  Netwerk 
  Binnen een vermaasd netwerk met tien knooppunten wordt ieder knooppunt verbonden met alle andere knooppunten. Het aantal verbindingen is dus gelijk aan het aantal combinaties van twee elementen uit een verzameling bestaande uit tien elementen. Dit aantal is 45:
  
  Commissie 
  Bij het samenstellen van een commissie van drie personen wordt een keuze gemaakt uit acht kandidaten. Indien geen rekening wordt gehouden met functies zoals voorzitter, penningmeester, is de volgorde van de te kiezen leden niet van belang. Er is dus sprake van een combinatie. Er zijn dan  mogelijkheden om de commissie samen te stellen. Als de functie binnen de commissie wél van belang is, is er sprake van een variatie.
  
  Combinatie met herhaling 
  Wat hierboven staat zijn combinaties zonder herhaling. Combinaties met herhaling zijn daarop terug te voeren. Bij keuze van  elementen van  verschillende types met herhaling bedraagt het aantal mogelijkheden:
  
   
  
  Voorbeeld. Er zijn  dezelfde karweitjes die opgeknapt moeten worden door personen uit een groep van . De karweitjes kunnen door drie verschillende personen gedaan worden, maar in het uiterste geval ook alle drie door dezelfde persoon. Elke mogelijkheid is een herhalingscombinatie; daarvan zijn er:
  
  namelijk:
   met steeds 3 keer dezelfde persoon: 000, 111, ..., 999;
   met 2 keer dezelfde persoon en 1 andere: 001, 002, ...998;
   met 3 verschillende personen: 012, 013, 014, ..., 789.
  
  Zie ook 
   Permutatie
  
  Combinatoriek