Zadanie z kombinatoryki - ustaw 3 osoby na n miejscach.
: 19 lis 2006, o 15:58
Witam,
Mam do rozwiązania takie zadanko i nie wiem jak to zrobić:
"Na ile sposobów możemy ustawić 3 osoby (a,b,c) w podanej kolejności:
a) na 4 miejscach
b) na 5 miejscach
c) na 6 miejscach
d) na n miejscach "
[edit]
dla podpunktu a) wyszło mi 4
dla podpunktu b) wyszło mi 10
dla podpunktu c) wyszło mi 20
O ile mogę sobie rozrysować przykłady a)b)c) i policzyć liczbę rozwiązań, to do podpunktu d muszę wyznaczyć jakiś wzór.
Z kolei następne zadanie w zbiorze jest takie, że mam 4 osoby i ustawiam je w danej kolejności na 5, 6, 7, n miejscach. Myślę, że gdyby mi ktoś wskazał drogę rozwiązania do pierwszego zadania, to uda mi się zrobić też drugie.
Z góry dziękuję i pozdrawiam.
[edit]
Wyznaczyłem sobie już wzór rekurencyjny. Mam nadzieję że to wystarczy.
Mam do rozwiązania takie zadanko i nie wiem jak to zrobić:
"Na ile sposobów możemy ustawić 3 osoby (a,b,c) w podanej kolejności:
a) na 4 miejscach
b) na 5 miejscach
c) na 6 miejscach
d) na n miejscach "
[edit]
dla podpunktu a) wyszło mi 4
dla podpunktu b) wyszło mi 10
dla podpunktu c) wyszło mi 20
O ile mogę sobie rozrysować przykłady a)b)c) i policzyć liczbę rozwiązań, to do podpunktu d muszę wyznaczyć jakiś wzór.
Z kolei następne zadanie w zbiorze jest takie, że mam 4 osoby i ustawiam je w danej kolejności na 5, 6, 7, n miejscach. Myślę, że gdyby mi ktoś wskazał drogę rozwiązania do pierwszego zadania, to uda mi się zrobić też drugie.
Z góry dziękuję i pozdrawiam.
[edit]
Wyznaczyłem sobie już wzór rekurencyjny. Mam nadzieję że to wystarczy.