podział na zespoły

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
SyncHot
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 7 lut 2012, o 18:06
Płeć: Mężczyzna
Lokalizacja: Polska

podział na zespoły

Post autor: SyncHot »

Mamy do dyspozycji 7 osób, wśród których są trzy pary małżeńskie. Na ile posobów można rozdzielić wszystkie te osoby na trzy zespoły tak, żeby małżonkowie z każej pary zostali rozdzieleni do różnych zespołów.

Nie mam pojęcia jak się za to zabrać, proszę o pomoc
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

podział na zespoły

Post autor: mat_61 »

Wskazówka:

Załóżmy, że mamy zespoły A, B, C.
Dla małżonka z pierwszego małżeństwa wybieramy dowolny zespół (np. B), dla jego żony jeden z dwóch pozostałych zespołów (np. A).
Analogicznie wybieramy zespoły dla mężów i żon kolejno z drugiego i trzeciego małżeństwa.
Na koniec wybieramy dowolny zespół dla osoby nie będącej w małżeństwie.

Od tak obliczonej liczby podziałów osób między zespoły musisz odjąć te wszystkie warianty gdy wybrane zostaną tylko dwa zespoły.
ODPOWIEDZ