sklep z cukierkami

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
sorcerer123
Użytkownik
Użytkownik
Posty: 295
Rejestracja: 21 gru 2008, o 08:57
Płeć: Mężczyzna
Lokalizacja: z miasta
Podziękował: 6 razy
Pomógł: 6 razy

sklep z cukierkami

Post autor: sorcerer123 »

W sklepie jest k rodzajów cukierków. Na ile sposobów właściciel sklepu może je rozdzielić pomiędzy n chłopców, jeśli każdy ma otrzymać dwa różne rodzaje, ale żaden z dwóch chłopców nie może otrzymać tego samego rodzaju cukierków?

nie wiem, czy dobrze, ale myślę, że to będzie poprawnie:

\(\displaystyle{ {k\choose 2}\cdot{k-2\choose 2}\cdot{k-4\choose 2}\cdot ...\cdot{k-2n+2\choose 2}= \frac{k!}{2^n \cdot (k-2n)!}}\)

proszę o sprawdzenie i ewentualne poprawki
Ostatnio zmieniony 25 lut 2012, o 22:56 przez sorcerer123, łącznie zmieniany 1 raz.
lestkievich
Użytkownik
Użytkownik
Posty: 301
Rejestracja: 15 lut 2012, o 23:32
Płeć: Mężczyzna
Lokalizacja: Polska
Pomógł: 53 razy

sklep z cukierkami

Post autor: lestkievich »

Rozumowanie jest na pewno dobre, końcówka mi się nie podoba, ostanie losowanie bedzie z k-2n+2

dla n= 1 mamy wybór z k
dla n= 2 mamy wybór z k-2 itd

tak na końcu jest błąd w znaku k - 2(n-1). Prawej nie przeliczałem
sorcerer123
Użytkownik
Użytkownik
Posty: 295
Rejestracja: 21 gru 2008, o 08:57
Płeć: Mężczyzna
Lokalizacja: z miasta
Podziękował: 6 razy
Pomógł: 6 razy

sklep z cukierkami

Post autor: sorcerer123 »

Tak, rzeczywiście już poprawiłem. Rozpisując i mnożąc, to się wszystko skraca i zostaje to, co po prawej.
ODPOWIEDZ