o pączkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
acquarrio
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 1 mar 2008, o 17:44
Płeć: Kobieta
Lokalizacja: Tarnobrzeg

o pączkach

Post autor: acquarrio »

siemka, mam problem z zadaniem : na ile sposobów można rozdac n pączków k osobom

jak wiecie jak rozwiazac piszcie:))))))
Awatar użytkownika
tkrass
Użytkownik
Użytkownik
Posty: 1464
Rejestracja: 21 lut 2008, o 13:11
Płeć: Mężczyzna
Lokalizacja: Cambridge / Warszawa
Podziękował: 10 razy
Pomógł: 186 razy

o pączkach

Post autor: tkrass »

popatrz

pierwszego pączka możesz przydzielić k osobom

drugiego również k osobom

n-tego również k osobom

więc jeśli nie ma założenia że każda osoba dostaje minimum 1 pączka to jest to na

\(\displaystyle{ k ^{n}}\) sposobów
UNIX_admin
Użytkownik
Użytkownik
Posty: 185
Rejestracja: 6 maja 2006, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 32 razy

o pączkach

Post autor: UNIX_admin »

przede wszystkim zalezy, czy paczki i osoby sa rozroznialne !!!

poza tym wielokronie bylo juz to rozpisywane na forum !!!

w zadaniach typu podzial n kul na k koszy przyjmuje sie raczej zalozenie, ze kule (paczki) sa identyczne i wowczas sposobow jest:

\(\displaystyle{ {n+k-1 \choose k-1}}\)

i nawet nie trzeba daleko szukac, 4 posty nizej jest identyczne zadanie:
https://matematyka.pl/63665.htm?sid=db90 ... 576af7139f
ODPOWIEDZ