Książki i pudełka

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Czingisham
Użytkownik
Użytkownik
Posty: 213
Rejestracja: 31 sty 2010, o 17:54
Płeć: Mężczyzna
Lokalizacja: w-wa
Podziękował: 22 razy
Pomógł: 1 raz

Książki i pudełka

Post autor: Czingisham »

Mamy 12 książek,wśród kktórych są książki A B C wkładamy je do trzech pudełek do każdego po 4 książki.Ile jest możliwości takiego ułożenia książek w tych pudełkach ,by:
a) każda książka A , B i C znalazła sie w innym pudełku
b) w pierwszym pudełku znalazły się książki A i B w trzecim zaś C
c) książki A ,B, C znalazły sie w tym samym pudełku.

Chciałby ,żeby ktoś mi wytłumaczył przebieg swojego rozumowania w rozwiązywaniu tego zadania.



Z góry dziękuje.
zaudi
Użytkownik
Użytkownik
Posty: 385
Rejestracja: 30 sty 2007, o 17:36
Płeć: Mężczyzna
Lokalizacja: Łódź
Pomógł: 26 razy

Książki i pudełka

Post autor: zaudi »

a)\(\displaystyle{ {3 \choose 1} {9 \choose 3}+ {2 \choose 1} {6 \choose 3}+ {1 \choose 1} {3 \choose 3}}\)
Najpierw wybieram jedna z A,B,C następnie musze miec 4 wiec z 9 wybieram 3 itd
b) \(\displaystyle{ {9 \choose 3}+ {6 \choose 3}+ {3 \choose 3}}\)
c) \(\displaystyle{ {3 \choose 3} {9 \choose 1}+ {8 \choose 4} + {4 \choose 4}}\)
Awatar użytkownika
Konikov
Użytkownik
Użytkownik
Posty: 497
Rejestracja: 13 mar 2008, o 18:56
Płeć: Mężczyzna
Lokalizacja: z całki tego świata
Podziękował: 66 razy
Pomógł: 44 razy

Książki i pudełka

Post autor: Konikov »

Alternatywnie a)
Najpierw rozmieszczam w pudełkach A, B, C. Takich rozmieszczeń jest 3!. Następnie dowolnie rozmieszczam pozostałe książki ;] Oczywiście wychodzi dokładnie ten sam wynik, ale myślenie troszeczkę inne ;]
Awatar użytkownika
Inkwizytor
Użytkownik
Użytkownik
Posty: 4105
Rejestracja: 16 maja 2009, o 15:08
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz
Pomógł: 428 razy

Książki i pudełka

Post autor: Inkwizytor »

Z tą \(\displaystyle{ 3!}\) to trzeba uważać. Bo jeśli pudełka sa nierozróznialne to włożenie ksiązek A, B, C każdej do innego pudełka odbędzie się na 1 sposób. Dopiero dalsze przydziały kolejnych ksiązek mają znaczenie...
Awatar użytkownika
Konikov
Użytkownik
Użytkownik
Posty: 497
Rejestracja: 13 mar 2008, o 18:56
Płeć: Mężczyzna
Lokalizacja: z całki tego świata
Podziękował: 66 razy
Pomógł: 44 razy

Książki i pudełka

Post autor: Konikov »

Tak, wtedy także sposób zaproponowany przez zaudi jest zły.
ODPOWIEDZ