Zadanie nr 1682572
Z liczb ośmioelementowego zbioru tworzymy ośmiowyrazowy ciąg, którego wyrazy się nie powtarzają. Oblicz prawdopodobieństwo zdarzenia polegającego na tym, że żadne dwie liczby parzyste nie są sąsiednimi wyrazami utworzonego ciągu. Wynik przedstaw w postaci ułamka zwykłego nieskracalnego.
Rozwiązanie
Wszystkich możliwości ustawienia danych 8 liczb jest
Sposób I
Każdy ciąg spełniający warunki zdania musi mieć jedną z postaci:
W każdej z tych 20 konfiguracji liczby parzyste możemy wybrać na sposobów, a liczby nieparzyste na sposobów. Interesujące nas prawdopodobieństwo jest więc równe
Sposób II
Tym razem spróbujmy wypisać złe konfiguracje. Jest 6 konfiguracji:
w których wszystkie 3 liczb parzyste są obok siebie. Wypiszemy teraz liczbę konfiguracji, w których dwie liczby parzyste są obok siebie, a trzecia nie jest ich sąsiadem:
Łatwo sprawdzić, że w każdym z 6 powyższych przypadków jest 5 sposobów dopisania brakującej 3 liczby parzystej tak, aby nie była sąsiadem dwóch sąsiednich liczb parzystych. W sumie jest więc
takich konfiguracji. W każdym z przypadków liczby parzyste możemy wybrać na sposobów, a liczby nieparzyste na sposobów. Interesujące nas prawdopodobieństwo jest więc równe
Odpowiedź: