Kolejka do kina, dukaty

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Zel
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 20 wrz 2006, o 21:16
Płeć: Mężczyzna
Lokalizacja: Gdańsk / Wwa

Kolejka do kina, dukaty

Post autor: Zel »

Można prosić o rozwiązanie (z wytłumaczeniem) poniższego zadania?
(jeżeli by się dało bez funkcji tworzących, to było by nice)

W kolejce do kina stoi 2n osób. Bilet kosztuje jednego dukata. Każda osoba ma jedną monetę: w tym n osób monetę jednodukatową i n osób monetę dwudukatową. W kasie nie ma pieniędzy. Ile jest sposobów ustawienia osób w tej kolejce tak, by każda kupiła bilet?


Z góry dzięki,
Zel

[ Dodano: 22 Kwietnia 2008, 20:29 ]
Już nie trzeba.
ODPOWIEDZ