Na ile sposobów.. - z powtórzeniami

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Dawidzi?tko
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 21 sie 2009, o 16:28
Płeć: Mężczyzna
Podziękował: 4 razy

Na ile sposobów.. - z powtórzeniami

Post autor: Dawidzi?tko »

Na ile sposobów można rozdzielić 5 jednakowych jabłek, 6 jednakowych pomarańczy i 4 jednakowe gruszki wśród 3 dzieci.
Citizen
Użytkownik
Użytkownik
Posty: 284
Rejestracja: 27 maja 2009, o 17:28
Płeć: Mężczyzna
Podziękował: 62 razy
Pomógł: 36 razy

Na ile sposobów.. - z powtórzeniami

Post autor: Citizen »

Złe rozwiązanie zamieściłem,więc usuwam nie wiem dlaczego przeczytałem, że rozdzielamy tylko 3 owoce,
mkb
Użytkownik
Użytkownik
Posty: 244
Rejestracja: 5 paź 2009, o 16:54
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 47 razy

Na ile sposobów.. - z powtórzeniami

Post autor: mkb »

Dla samych jabłek:
\(\displaystyle{ {n+k-1 \choose k-1} = {5+3-1 \choose 3-1}}\)
Najprościej uzasadnić wzór w ten sposób:
a) układamy w rzędzie 5 owoców (n),
b) dokładamy k-1 (k - liczba dzieci),
c) losujemy k-1 i zastępujemy przegródkami.
Powstanie k grup, odpowiadających liczbie dzieci.
Dla różnych owoców wynik będzie iloczynem dla każdego z owoców z osobna.
ODPOWIEDZ