Zasada włączeń i wyłączeń

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Quba1999
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 18 lis 2018, o 20:45
Płeć: Mężczyzna
Lokalizacja: Warszawa

Zasada włączeń i wyłączeń

Post autor: Quba1999 »

Na ile różnych sposobów można rozsadzić cztery małżeństwa przy okrągłym stole, tak aby żadni dwaj mężczyźni nie siedzieli obok siebie.

Chodzi o wytłumaczenie skąd się wziął wynik, który wygląda tak:
\(\displaystyle{ 7! - {4 \choose 2} \cdot 6! + {4 \choose 2} : 2 \cdot 6 \cdot 4!}\)
Awatar użytkownika
Peter Zof
Użytkownik
Użytkownik
Posty: 584
Rejestracja: 30 cze 2012, o 16:07
Płeć: Mężczyzna
Lokalizacja: Warszawa (MIMUW) / Pułtusk
Podziękował: 88 razy
Pomógł: 66 razy

Zasada włączeń i wyłączeń

Post autor: Peter Zof »

Próbowałem wielu rozmieszczeń nawiasów wyrażenia algebraicznego, które napisałeś. W żadnym wypadku nie wyszła liczba całkowita! Jeśli chodzi o zadanie, to zauważ, że przy założeniach tego zadania warunek "Żadnych dwóch mężczyzn nie siedzi obok siebie" jest równoważny warunkowi "Każda osoba ma po lewej i prawej stronie osobę przeciwnej płci".
ODPOWIEDZ