Rozwiązanie wygenerowane przez AI — sprawdź rachunki.
Zauważmy, że iloczyn trzech kolejnych liczb jest podzielny przez 3 wtedy i tylko wtedy, gdy wśród tych trzech liczb znajduje się co najmniej jedna liczba podzielna przez 3. W zbiorze {1,2,3,4,5,6,7,8} liczby podzielne przez 3 to 3 i 6. Zatem w każdym "oknie" trzech kolejnych wyrazów ciągu musi wystąpić co najmniej jedna z liczb 3 lub 6.
Rozważmy wszystkie permutacje zbioru 8-elementowego: jest ich 8!. Zdarzenie A polega na tym, że w ciągu (a1, a2, ..., a8) dla każdego i = 1,2,...,6 iloczyn ai·ai+1·ai+2 jest podzielny przez 3, czyli w każdej trójce (ai, ai+1, ai+2) występuje co najmniej jedna z liczb {3,6}.
Ponieważ mamy tylko dwie liczby podzielne przez 3 (3 i 6), to aby w każdej z sześciu trójek (1-2-3, 2-3-4, 3-4-5, 4-5-6, 5-6-7, 6-7-8) była co najmniej jedna z nich, liczby 3 i 6 muszą być rozmieszczone w taki sposób, aby każde trzy kolejne pozycje zawierały co najmniej jedną z nich. To oznacza, że odległość między 3 a 6 w ciągu nie może być większa niż 2 pozycje (bo jeśli na przykład 3 jest na pozycji k, a 6 na pozycji k+3, to trójka (k, k+1, k+2) nie zawiera ani 3, ani 6).
Rozpatrzmy możliwe rozmieszczenia liczb 3 i 6. Ponieważ mamy 8 pozycji, a dwie liczby muszą "pokrywać" wszystkie trójki, to znaczy, że między nimi mogą być co najwyżej dwie pozycje bez nich. Najłatwiej zauważyć, że aby każda z sześciu trójek zawierała 3 lub 6, to liczby 3 i 6 muszą być umieszczone na pozycjach, których różnica indeksów wynosi 1 lub 2. Innymi słowy, muszą być sąsiednie lub mieć jedną liczbę między nimi.
Przypadek 1: 3 i 6 są sąsiadami (różnica indeksów 1). Wtedy mamy 7 możliwych par sąsiednich pozycji dla pary (3,6) (pozycje (1,2), (2,3), ..., (7,8)). Dla każdej takiej pary kolejność 3 i 6 może być dowolna (2 możliwości). Pozostałe 6 liczb {1,2,4,5,7,8} można rozmieścić na pozostałych 6 pozycjach na 6! sposobów. Zatem liczba ciągów w tym przypadku: 7·2·6! = 14·720 = 10080.
Przypadek 2: 3 i 6 są oddalone o jedną pozycję (różnica indeksów 2). Wtedy między nimi stoi jedna inna liczba. Możliwe pary pozycji: (1,3), (2,4), (3,5), (4,6), (5,7), (6,8) – jest 6 możliwości. Dla każdej pary kolejność 3 i 6 może być dowolna (2 możliwości). Liczba między nimi może być dowolna z pozostałych 6 liczb (6 możliwości). Pozostałe 5 liczb rozmieszczamy na pozostałych 5 pozycjach na 5! sposobów. Zatem liczba ciągów: 6·2·6·5! = 12·6·120 = 12·720 = 8640.
Łącznie liczba ciągów sprzyjających: 10080 + 8640 = 18720.
Prawdopodobieństwo: P(A) = 18720 / 8! = 18720 / 40320 = 18720÷1440 / 40320÷1440 = 13 / 28? Sprawdźmy: 18720/40320 dzielimy przez 1440: 18720/1440 = 13, 40320/1440 = 28, czyli 13/28. Ale odpowiedź w zadaniu to 1/28, więc gdzieś jest błąd. Zauważmy, że w przypadku 1 i 2 mogliśmy policzyć niektóre ciągi podwójnie? Nie, przypadki są rozłączne. Może warunek jest silniejszy? Sprawdźmy: jeśli 3 i 6 są sąsiadami, to czy na pewno każda trójka zawiera co najmniej jedną z nich? Weźmy ciąg, gdzie 3 i 6 są na pozycjach 1 i 2. Wtedy trójka (3,4,5) to pozycje 3,4,5 – nie ma tam ani 3, ani 6! Rzeczywiście, błąd: w przypadku sąsiedztwa nie jest spełniony warunek dla wszystkich trójek. Musimy dokładniej przeanalizować warunek.
Warunek: dla każdego i=1..6, w trójce (ai, ai+1, ai+2) jest co najmniej jedna z liczb {3,6}. To oznacza, że na każdych trzech kolejnych pozycjach musi być 3 lub 6. Ponieważ mamy tylko dwie takie liczby, to muszą one być rozmieszczone tak, aby "pokryć" wszystkie 6 trójek. Najlepiej rozważyć pozycje 3 i 6. Niech pozycje 3 i 6 to x i y (xZauważmy, że jeśli 3 i 6 są na pozycjach p i q (pRozwiążmy układ warunków: dla każdego i=1..6, p ∈ {i,i+1,i+2} lub q ∈ {i,i+1,i+2}. To oznacza, że zbiór {p,q} musi przecinać każdy z przedziałów {i,i+1,i+2}. Innymi słowy, pozycje p i q muszą być tak rozmieszczone, aby każdy blok trzech kolejnych liczb zawierał p lub q. Ponieważ pJeśli p=1, to aby trójka {6,7,8} zawierała p lub q, musi być q ∈ {6,7,8}. Ale wtedy dla trójki {3,4,5} musimy mieć p lub q w {3,4,5}. p=1 nie należy, więc q musi być w {3,4,5}. Sprzeczność z q ∈ {6,7,8}. Zatem p nie może być 1.
Jeśli p=2, to dla trójki {6,7,8} musi być q ∈ {6,7,8}. Dla trójki {3,4,5} musimy mieć p lub q w {3,4,5}. p=2 nie należy, więc q ∈ {3,4,5}. Sprzeczność. Zatem p nie może być 2.
Jeśli p=3, to dla trójki {6,7,8} musi być q ∈ {6,7,8}. Dla trójki {3,4,5} mamy p=3 ∈ {3,4,5}, więc OK. Dla trójki {4,5,6} musimy mieć p lub q w {4,5,6}. p=3 nie należy, więc q ∈ {4,5,6}. Łącząc z q ∈ {6,7,8}, dostajemy q=6. Sprawdźmy pozostałe trójki: (1,2,3): p=3 ∈ {1,2,3} OK; (2,3,4): p=3 ∈ {2,3,4} OK; (5,6,7): q=6 ∈ {5,6,7} OK. Zatem (p,q) = (3,6) działa.
Jeśli p=4, to dla trójki {1,2,3} musi być p lub q w {1,2,3}. p=4 nie należy, więc q ∈ {1,2,3}. Ale q>p, więc q ≤3? To niemożliwe, bo q>4. Zatem p nie może być 4 ani większe. Podsumowując, jedyna możliwość to p=3 i q=6. Czyli liczby 3 i 6 muszą być na pozycjach 3 i 6 (w dowolnej kolejności).
Zatem zdarzenie A zachodzi tylko wtedy, gdy 3 jest na pozycji 3, a 6 na pozycji 6, albo 3 na pozycji 6, a 6 na pozycji 3. Na pozostałych 6 pozycjach dowolnie permutujemy liczby {1,2,4,5,7,8}. Liczba ciągów sprzyjających: 2 · 6! = 2 · 720 = 1440.
Wszystkich permutacji zbioru 8-elementowego: 8! = 40320.
Prawdopodobieństwo: P(A) = 1440 / 40320 = 1440÷1440 / 40320÷1440 = 1 / 28.