12 drużyn dzielimy na 3 grupy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
BRS
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 6 kwie 2008, o 23:30
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 5 razy

12 drużyn dzielimy na 3 grupy

Post autor: BRS »

Mam problem z następującym zadaniem:
7.45 Grupę 12 drużyn sportowych, wśród których są drużyny A, B, C dzielimy losowo na 3 równe podgrupy, I, II, III. Ile jest sposobów takiego podziału, aby każda z drużyn A, B i C znalazła się w innej podgrupie? Zakładamy że kolejność drużyn w podgrupie nie jest ważna.
Dumel
Użytkownik
Użytkownik
Posty: 2000
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

12 drużyn dzielimy na 3 grupy

Post autor: Dumel »

umownie można umieścić A w I grupie, B w II, a C w III.
grupy są 4-osobowe. Do drużyny A dobieramy 3 zespoły z pozostałych dziewięciu na \(\displaystyle{ {9 \choose 3}}\) sposobów, do B 3 z pozostałych sześciu na \(\displaystyle{ {6 \choose 3}}\) sposobów, a do gdupy z C trafiają pozostałe drużyny

czyli mamy
\(\displaystyle{ {9 \choose 3}* {6 \choose 3}}\) sposobów podziału drużyn na grupy
BRS
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 6 kwie 2008, o 23:30
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 5 razy

12 drużyn dzielimy na 3 grupy

Post autor: BRS »

Nie jestem pewny czy nie zrobiłem gdzieś błędu w obliczeniach ale po obliczeniu wyniku wg Twojej metody otrzymałem 1680 sposobów na wylosowanie drużyn w taki sposób. Problem leży w tym, że w książce z tyłu jest wynik 10080...
ODPOWIEDZ