KombinatorykaŚrednieZadanie nr 1799
Permutacje liczb 1–8, w których żadna liczba parzysta nie stoi na swoim miejscu
Ile jest ustawień liczb \(1,2,\dots,8\) w ciąg \((a_1,a_2,\dots,a_8)\) takich, że dla żadnej liczby parzystej \(k\in\{2,4,6,8\}\) nie zachodzi \(a_k=k\)? Liczby nieparzyste mogą stać na swoich miejscach.
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Zastosuj zasadę włączeń i wyłączeń do zdarzeń „liczba \(k\) stoi na miejscu \(k\)” dla czterech liczb parzystych.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Niech \(A_k\) (\(k=2,4,6,8\)) będzie zbiorem permutacji, w których \(a_k=k\). Szukamy \(8!-|A_2\cup A_4\cup A_6\cup A_8|\).
- Jeśli ustalimy \(j\) spośród czterech liczb parzystych na ich miejscach, pozostałe \(8-j\) liczb ustawiamy dowolnie: \((8-j)!\) sposobów. Takich wyborów jest \(\binom4j\).
- Z zasady włączeń i wyłączeń liczba szukanych permutacji to \(\sum_{j=0}^{4}(-1)^j\binom4j(8-j)!=40320-4\cdot5040+6\cdot720-4\cdot120+1\cdot24\).
- \(=40320-20160+4320-480+24=24024\).
Odpowiedź: \(24024\)
Czego warto się nauczyć?
Kombinatoryka to sztuka liczenia bez wypisywania wszystkiego. Najważniejsze jest rozbicie problemu na etapy.
Podobne zadania
- Zagadka logiczna o parzystości: kubki odwracane po dwa — ile wyników liczenia
- Zagadka logiczna „jeśli…, to…”: szachiści, kółko matematyczne i chór
- Zasada szufladkowa: ile koralików wyjąć, by mieć pewność, że są dwa niebieskie
- Zasada szufladkowa: ile piłeczek wyjąć, by mieć pewność trzech w jednym kolorze