Zasada włączania/wyłączania

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
krazen
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 27 wrz 2009, o 12:37
Płeć: Mężczyzna
Lokalizacja: Warszawa

Zasada włączania/wyłączania

Post autor: krazen »

Witam!

Jak za pomocą zasady włączania/wyłączania rozwiązać takie zadanie:

Na ile sposobów można posadzić n par przy okrągłym stole tak, żeby żadna para nie siedziała obok siebie?

Nie mam w ogóle pomysłu jak zastosować tę zasadę w tym zadaniu ;/
ODPOWIEDZ