n grubasów siada w rzędzie m krzeseł

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Sulik
Użytkownik
Użytkownik
Posty: 161
Rejestracja: 1 lis 2005, o 11:50
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 7 razy
Pomógł: 44 razy

n grubasów siada w rzędzie m krzeseł

Post autor: Sulik »

Mam takie nietypowe zadanie: mamy rząd n krzeseł, siada na nich m grubasów (tak grubych, że każdy zajmuje dwa sąsiednie krzesła ??:), zawsze w tej samej kolejności. Na ile sposobów mogą usiąść?

[ Dodano: 31 Sierpień 2006, 23:21 ]
Ok, już sobie poradziłem . Wyszło mi \(\displaystyle{ {n-m}\choose m}\)
Awatar użytkownika
Ziom Ziomisław
Użytkownik
Użytkownik
Posty: 255
Rejestracja: 12 sty 2006, o 21:35
Płeć: Mężczyzna
Lokalizacja: I LO Inowrocław
Pomógł: 20 razy

n grubasów siada w rzędzie m krzeseł

Post autor: Ziom Ziomisław »

Mógłbyś przedstawić jakiś szkic rozwiązania ?? Mi jakoś wyjść nie chciało...
ODPOWIEDZ