WisFaq!

Het verschil tussen een faculteitsboom en een combinatie

Ik snap het verschil tussen permutatie en combinatie wél.
Permutatie; de volgorde is van belang
Combinatie de vlgorde is niet van belang

Maar wat is eigenlijk het verschil tussen combinatie en een faculteitsboom?
Bij beide zijn de volgorde onbelangrijk, en is er steeds 1 keuzemoment minder.

Is het zo dat;
Faculteit, per keuzemoment 1 keuzemogelijkheid minder.
Permutatie, per keuzemoment 1 keuzemogelijkheid minder, volgorde van belang
Combinatie, 1 keuzemoment waarin meerdere keuzes worden gemaakt, volgorde niet van belang

Klopt dit?

Risa Austen
19-1-2016

Antwoord

Volgens 3. Aanpak van telproblemen zijn 'faculteitsbomen' permutaties.

Zie ook 1. Permutaties

WvR
19-1-2016