Podpowiedzi: "10 pączków i 4 patyczki", "wziąć pod uwagę zdarzenia, że ktoś mógł nie dostać nic.
Help
Na ile sposobów można rozdać 10 pączków 5 osobom?
Na ile sposobów można rozdać 10 pączków 5 osobom?
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}}\)
\(\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.
Powód: Niepoprawnie napisany kod LaTeX-a.
-
- 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?
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.
Powód: Poprawa wiadomości.
-
- 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?
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).
- arek1357
- 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?
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.
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.
Na ile sposobów można rozdać 10 pączków 5 osobom?
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:Przede wszystkim po pierwsze nie wiem o co wam biega z jakimiś patyczkami albo pączki rozdajemy albo patyczki (nie komplikować)
w przykładzie podanym przez Pannzerka założenia są inne (wtedy sens "życiowy" traci swoją moc).arek1357 pisze: i każdy dostanie minimum jeden pączek,
bo inaczej takie rozdawnictwo traci sens!
- arek1357
- 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?
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ę.
A serio to o metodzie patyczkowej pierwsze słyszę.