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.
natalia2007
Użytkownik
Użytkownik
Posty: 63
Rejestracja: 16 sty 2009, o 08:48
Podziękował: 12 razy

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

Post autor: natalia2007 »

Zad 1 ile ciągów ternarnych długości n zawiera co najmniej jedno zero , co najmniej jedną jedynkę i co najmniej jedną dwójkę.?

Zad 2 n par butów ustawiamy w rzędzie . Ile jest takich ustawień , w których żadne dwa buty z pary nie stoją obok siebie?
ODPOWIEDZ