Zasada włączania i wyłaczania

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
kolski
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 07 kwie 2015, 21:12

Zasada włączania i wyłaczania

Post autor: kolski » 07 kwie 2015, 21:14

Czy mogę prosić o rozwiązanie dwóch zadań z zasady włączania i wyłączania.

Zad 1.
Ile jest ciągów długości 2n takich, że każda liczba\(i ∈ {1, 2, . . . , n}\) występuje dokładnie
dwa razy oraz każde sąsiednie dwa wyrazy są różne?

Zad 2.
Z przyjęcia, na którym było 10 par małżeńskich jego uczestnicy wychodzą parami (kobieta
z mężczyzną). Ile jest możliwości, że żaden mężczyzna nie wychodzi ze swoją żoną?