Na ile sposobów można rozdać 10 pączków 5 osobom?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Pannzerka
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 29 sty 2016, o 23:25
Płeć: Kobieta
Lokalizacja: Warsaw, Poland
Podziękował: 2 razy

Na ile sposobów można rozdać 10 pączków 5 osobom?

Post autor: Pannzerka »

Podpowiedzi: "10 pączków i 4 patyczki", "wziąć pod uwagę zdarzenia, że ktoś mógł nie dostać nic.

Help
Awatar użytkownika
kwanter
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 13 lut 2016, o 23:42
Płeć: Mężczyzna
Lokalizacja: Poznań

Na ile sposobów można rozdać 10 pączków 5 osobom?

Post autor: kwanter »

wyobraź sobie, że patyczki układamy w rzędzi. Wtedy przed pierwszym patyczkiem, między i za ostatnim mamy 5 "miejsc", gdzię wędrują pączki (te miejsca możemy uznać za osoby). Wtedy taki ciąg można ułożyć na
\(\displaystyle{ {14 \choose 4}}\)
Ostatnio zmieniony 20 lut 2016, o 15:29 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Niepoprawnie napisany kod LaTeX-a.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

Na ile sposobów można rozdać 10 pączków 5 osobom?

Post autor: Kartezjusz »

Czemu odpada rozwiązanie \(\displaystyle{ 5^{10}}\) czyli każdemu pączkowi dajemy osobę,która go dostanie i tu odbiorcy ( jest ich pięciu ) mogą się powielać.
Ostatnio zmieniony 20 lut 2016, o 17:48 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
bakala12
Użytkownik
Użytkownik
Posty: 3044
Rejestracja: 25 mar 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Gołąb
Podziękował: 24 razy
Pomógł: 513 razy

Na ile sposobów można rozdać 10 pączków 5 osobom?

Post autor: bakala12 »

Kartezjusz, w Twoim podejściu rozróżniasz pączki, a w zadaniu pączki są nierozróżnialne (to znaczy, że nie liczy się który pączek trafi to której osoby a jedynie ile pączków dostanie dana osoba).
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Na ile sposobów można rozdać 10 pączków 5 osobom?

Post autor: arek1357 »

Przede wszystkim po pierwsze nie wiem o co wam biega z jakimiś patyczkami albo pączki rozdajemy albo patyczki (nie komplikować)

Ludzie jako tacy są rozróżnialni a pączki nie i każdy dostanie minimum jeden pączek,
bo inaczej takie rozdawnictwo traci sens!

I masz tu kombinacje z powtórzeniami.
Awatar użytkownika
kwanter
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 13 lut 2016, o 23:42
Płeć: Mężczyzna
Lokalizacja: Poznań

Na ile sposobów można rozdać 10 pączków 5 osobom?

Post autor: kwanter »

arek1357 pisze:Przede wszystkim po pierwsze nie wiem o co wam biega z jakimiś patyczkami albo pączki rozdajemy albo patyczki (nie komplikować)
Taki sposób patrzenia ułatwia zrozumienie intuicyjne zadania, co jest ważne chociażby przy obliczaniu innych bardziej złożonych zadań podobnego typu. Co więcej, takie mapowanie ludzi i pączków na ciągi zbudowane z patyczków i pączków jest powszechną praktyką w kombinatoryce i przedstawia pewne problemy w zupełnie nowym świetle.
arek1357 pisze: i każdy dostanie minimum jeden pączek,
bo inaczej takie rozdawnictwo traci sens!
w przykładzie podanym przez Pannzerka założenia są inne (wtedy sens "życiowy" traci swoją moc).
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Na ile sposobów można rozdać 10 pączków 5 osobom?

Post autor: arek1357 »

Czyli wnioskuję , że pączki nie są z funduszu socjalnego zakupione.(bo wtedy każdy by dostał przynajmniej jednego pączka).

A serio to o metodzie patyczkowej pierwsze słyszę.
ODPOWIEDZ