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!}\)
Zasada włączeń i wyłączeń
- Peter Zof
- 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ń
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".
