Zadanie 4 z "Olimpiady o diamentowy indeks AGH"

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Baca48
Użytkownik
Użytkownik
Posty: 195
Rejestracja: 1 sty 2008, o 13:37
Płeć: Mężczyzna
Lokalizacja: Wielkopolska
Podziękował: 4 razy
Pomógł: 56 razy

Zadanie 4 z "Olimpiady o diamentowy indeks AGH"

Post autor: Baca48 »

Witam

Jak macie je rozwiązane?
Ja mam tak:

a) \(\displaystyle{ k!}\)

b) \(\displaystyle{ k {k \choose 2} (k-1) (k-2)! = \frac{k (k-1) k!}{2}}\)

c) \(\displaystyle{ {k \choose 2} ( 2^{k} - 2 )}\)

Wątpliwości mam co do podpunktu c ... Jeśli dokładnie k-2 jest pustych, a wszystkich jest k to według mnie oznacza to, że tylko w k - (k-2) = 2 pudełkach są rozmieszczone kule. Ilość sposobów rozmieszczenia k kul w dwóch pudełkach to \(\displaystyle{ 2^{k}}\). Od tego musimy odjąć dwa, gdyż będą 2 przypadki kiedy jedno z pudełek będzie pustych. Dobrze myślę?
Awatar użytkownika
dabros
Użytkownik
Użytkownik
Posty: 1121
Rejestracja: 2 cze 2006, o 21:41
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 48 razy
Pomógł: 4 razy

Zadanie 4 z "Olimpiady o diamentowy indeks AGH"

Post autor: dabros »

podpunkt c mam identycznie, tylko zapisany w innej postaci, ale wynik ten sam
co do a to nie ma watpliwosci, zas b chyba tez sie zgadza (choc juz nie pamietam, co tutaj napisalem
Baca48
Użytkownik
Użytkownik
Posty: 195
Rejestracja: 1 sty 2008, o 13:37
Płeć: Mężczyzna
Lokalizacja: Wielkopolska
Podziękował: 4 razy
Pomógł: 56 razy

Zadanie 4 z "Olimpiady o diamentowy indeks AGH"

Post autor: Baca48 »

Hehe, dzięki za szybką odpowiedź

To teraz pozostaje nam czekać na wyniki. Pozdro
Luks
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 24 gru 2007, o 10:00
Płeć: Mężczyzna
Lokalizacja: Krk

Zadanie 4 z "Olimpiady o diamentowy indeks AGH"

Post autor: Luks »

Mam identyczne wyniki
Madame
Użytkownik
Użytkownik
Posty: 80
Rejestracja: 9 sty 2008, o 10:59
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 3 razy
Pomógł: 7 razy

Zadanie 4 z "Olimpiady o diamentowy indeks AGH"

Post autor: Madame »

Ja też Cieszę się, że przynajmniej jedno jest na 99 % dobrze.
ODPOWIEDZ