Pocztówki - każdy z przyjaciół dostaje min. jedną

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
vtvs
Użytkownik
Użytkownik
Posty: 53
Rejestracja: 11 maja 2008, o 20:00
Płeć: Mężczyzna
Podziękował: 11 razy

Pocztówki - każdy z przyjaciół dostaje min. jedną

Post autor: vtvs »

Mamy k różnych pocztówek. Na ile sposobów możemy je wszystkie wysłać do n przyjaciół, jeśli każdy ma dostać co najmniej jedną?
Awatar użytkownika
Errichto
Użytkownik
Użytkownik
Posty: 1629
Rejestracja: 17 mar 2011, o 18:55
Płeć: Mężczyzna
Lokalizacja: Suwałki
Podziękował: 28 razy
Pomógł: 272 razy

Pocztówki - każdy z przyjaciół dostaje min. jedną

Post autor: Errichto »

Wydaje mi się, że tutaj znajdziesz:
134980.htm
vtvs
Użytkownik
Użytkownik
Posty: 53
Rejestracja: 11 maja 2008, o 20:00
Płeć: Mężczyzna
Podziękował: 11 razy

Pocztówki - każdy z przyjaciół dostaje min. jedną

Post autor: vtvs »

Hm, a dałoby radę to wytłumaczyć nie wspominając nic o Sitrlingu? Zadanie te dostaliśmy przed omówieniem partycji. W pierwszym poście zapomniałem dodać, że mam zapisane rozwiązanie:

\(\displaystyle{ {n \choose k} * k!}\)

Jednak nie czuję tego i prosiłbym o jakieś obrazowe wytłumaczenie.
ODPOWIEDZ