KombinatorykaŚrednieZadanie nr 1799

Permutacje liczb 1–8, w których żadna liczba parzysta nie stoi na swoim miejscu

Zasada włączeń i wyłączeń Matura rozszerzonaPrzygotowanie do Diamentu AGH

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.

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. 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|\).
  2. 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\).
  3. 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\).
  4. \(=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.

Więcej zadań z kombinatoryki →

Podobne zadania