Przykładowe rozwiązania
I sposób
Zdarzeniami elementarnymi są permutacje (bez powtórzeń) zbioru ośmioelementowego
{ 1, 2, 3, 4, 5, 6, 7, 9 }.
Liczba wszystkich zdarzeń elementarnych jest równa
|Ω| = 8!
Niech A będzie zdarzeniem, polegającym na tym, że żadne dwie liczby parzyste nie są
sąsiednimi wyrazami utworzonego ciągu. Ustalmy liczbę wszystkich zdarzeń elementarnych
sprzyjających zdarzeniu A.
I metoda
W zbiorze Z jest 5 liczb nieparzystych, więc możemy je ustawić w ciąg na 5! sposobów.
Otrzymamy wtedy sytuację:
Pierwszą z pozostałych liczb (parzystych) zbioru
Z możemy ustawić na jednym z sześciu
miejsc
drugą na jednym z pozostałych pięciu, a trzecią na jednym z pozostałych
czterech.
Zatem
|A| = 5!⋅6⋅5⋅4
II metoda
W zbiorze Z jest 5 liczb nieparzystych, więc możemy je ustawić w ciąg na 5! sposobów.
Otrzymamy wtedy sytuację:
Trzy pozostałe liczby (parzyste) ze zbioru
Z musimy ustawić na wybranych trzech miejscach
spośród sześciu miejsc
. Te trzy miejsca możemy wybrać na
sposobów. Na
tych trzech ustalonych miejscach możemy trzy liczby parzyste ze zbioru
Z ustawić na 3!
sposobów.
Zatem
III metoda (ustalenie kolejności parzystych, a następnie ustalenie pozycji parzystych)
W zbiorze Z mamy 3 liczby parzyste: 2, 4, 6. Możemy ustawić je w kolejności na 3! = 6 sposobów. Jedną z takich możliwości jest kolejność: 2, 4, 6.
Wypiszmy wszystkie przypadki ustawienia tych trzech liczb w kolejności 2, 4, 6 w ciągu
8-wyrazowym:
(a) 2 na pierwszym miejscu
(b) 2 na drugim miejscu
(c) 2 na trzecim miejscu
(d) 2 na czwartym miejscu
Łącznie mamy 20 przypadków ustawienia w ciągu 8-wyrazowym trzech liczb parzystych
– 2, 4, 6 – w kolejności 2, 4, 6.
Ponieważ mamy 6 możliwości ustalenia kolejności dla trzech liczb 2, 4, 6, więc liczby
parzyste ze zbioru Z możemy ustawić na 6⋅20 sposobów.
Do ustawionych liczb parzystych na wolne miejsca ustawiamy liczby nieparzyste, a możemy
to zrobić na 5! sposobów.
Zatem
|A| = 6⋅20⋅5!
IV metoda (ustalenie pozycji parzystych)
Wypiszmy wszystkie przypadki wyboru trzech miejsc, spośród ośmiu, dla liczb parzystych,
z uwzględnieniem warunku, że żadne dwie parzyste nie sąsiadują ze sobą
(a) pierwsza liczba parzysta na pierwszym miejscu
(b) pierwsza liczba parzysta na drugim miejscu
(c) pierwsza liczba parzysta na trzecim miejscu
(d) pierwsza liczba parzysta na czwartym miejscu
Łącznie mamy 20 przypadków ustalenia w ciągu 8-wyrazowym pozycji liczb parzystych.
Zatem
|A| = 20⋅3!⋅5!
Uwaga!
Te same przypadki wyboru uzyskamy, wypisując wszystkie ustawienia liczb
parzystych i nieparzystych przy założeniu, że rozpoczynamy najpierw od liczby parzystej (10
przypadków), a następnie od nieparzystej (kolejne 10 przypadków). Ponadto należy pamiętać,
że przedstawione tu przypadki ustawień liczb parzystych (a tym samym i nieparzystych)
mogą być przedstawione jako gałęzie drzewa probabilistycznego z 20 gałęziami.
V metoda (przerwy między parzystymi)
Trzy liczby parzyste musimy rozdzielić pięcioma nieparzystymi, przy czym nieparzyste
możemy umieszczać także przed wszystkimi parzystymi lub po wszystkich parzystych.
Mamy zatem 4 usytuowania dla liczb nieparzystych.
Wypiszmy najpierw przypadki uwzględniające liczbę pozycji dla liczb nieparzystych
w poszczególnych usytuowaniach (cyfra oznacza liczbę miejsc zajętych przez liczby
nieparzyste, litera p oznacza liczbę parzystą).
Łącznie mamy 20 takich przypadków.
Zatem
|A| = 20⋅3!⋅5!
Obliczamy prawdopodobieństwo:
II sposób (zdarzenie przeciwne)
Zdarzeniami elementarnymi są permutacje (bez powtórzeń) zbioru ośmioelementowego
{ 1, 2, 3, 4, 5, 6, 7, 9 }.
Liczba wszystkich zdarzeń elementarnych jest równa
|Ω| = 8!
Niech A będzie zdarzeniem, polegającym na tym, że żadne dwie liczby parzyste nie są
sąsiednimi wyrazami utworzonego ciągu.
Zdarzeniem przeciwnym A′ jest otrzymanie w wyniku permutacji zbioru Z ciągu, w którym
liczby parzyste są sąsiednimi wyrazami ciągu, tzn.
I: wszystkie trzy liczby parzyste będą kolejnymi wyrazami ciągu
albo
II. dwie liczby parzyste będą kolejnymi wyrazami ciągu, a trzecia liczba parzysta nie będzie
sąsiadować z żadną z nich.
W sytuacji I miejsca dla liczb parzystych wybieramy na 6 sposobów, ustawiamy na tych
miejscach liczby parzyste na 3! sposobów, a pozostałe liczby ustawiamy na pięciu miejscach
na 5! sposobów.
W sytuacji II. dla sąsiadujących liczb parzystych wybieramy miejsca na 7 sposobów:
m1 i m2 , m2 i m3 , m3 i m4 , m4 i m5 , m5 i m6 , m6 i m7 , m7 i m8.
Miejsce dla trzeciej parzystej liczby możemy wybrać: na 5 sposobów wtedy, gdy parzyste
liczby sąsiadują na miejscach m1 i m2 albo na miejscach m7 i m8 oraz na 4 sposoby w każdej
z pozostałych możliwości.
Liczby parzyste możemy rozstawić na wybranych miejscach na 3! sposobów, a pozostałe
liczby ustawiamy na pięciu miejscach na 5! sposobów.
Wszystkich zdarzeń elementarnych sprzyjających zdarzeniu A′ jest:
6 ⋅ 3! ⋅ 5! + 2 ⋅ 5 ⋅ 3! ⋅ 5! + 5 ⋅ 4 ⋅ 3! ⋅ 5!
Obliczamy prawdopodobieństwo zdarzenia A:
Uwaga!
Zdający może wypisywać przypadki, w których wystąpią zdarzenia elementarne sprzyjające zdarzeniu A′, stosując metody analogiczne do metod III, IV, V z I sposobu rozwiązania, i uwzględnić 36 rozłącznych przypadków.