n krzeseł
-
- Użytkownik
- Posty: 204
- Rejestracja: 23 cze 2007, o 14:32
- Płeć: Mężczyzna
- Lokalizacja: Siedlce
- Pomógł: 56 razy
n krzeseł
Liczba sposobów, w jaki można z n krzeseł wybrać k takich, z których żadne dwa nie sąsiadują ze sobą wynosi \(\displaystyle{ {n-k+1 \choose k}}\), przy założeniu, że \(\displaystyle{ n qslant 2k-1}\). Mając zadaną kolejność, w jakiej muszą siedzieć pacjenci (pacjent A przed pacjentem B itd.) liczba ta stanowi zarazem rozwiązanie zadania. Jeżeli kolejnośc pacjentów gra rolę otrzymany wynik należy przemnożyć jeszcze przez \(\displaystyle{ k!}\).