kombinatoryka
ite:
Proszę o sprawdzenie, czy dobrze rozwiązałam to zadanie.
Promem podróżuje 25 pasażerów. Prom zatrzyma się tylko w pięciu miejscowościach. Ile jest
możliwości, że w każdej wysiądzie dokładnie po 5 osób?
osoby są rozróżnialne, miejscowości są rozróżnialne
| | | |
, | ... wybieranie składu kolejnych grup |
| |
5! na tyle sposobów do miejscowości można przyporządkować wysiadającą grupę
PW: Nie. Popatrzmy na przykład: 4 osoby, 2 miejscowości. Licząc
już uwzględniamy kolejność tworzonych 2−osobowych grup. Na przykład osoby z i y mogą się
znaleźć w pierwszej grupie lub w drugiej z liczonych w ten sposób grup.
({x,y},{a,b}), ({a,b},{x,y})
({x,a},{y,b}), ({y,b},{x,a})
({x,b},{y,a}), ({y,a},{x,b})
− rzeczywiście jest sześć podziałów na grupy 2−osobowe, uwzględniona jest kolejność grup.