img203 (2)

img203 (2)



Rachunek prawdopodobieństwa

118

Kombinacje

Zastanówmy się teraz, na ile sposobów można wylosować trzy karty z talii 52 kart.

Aby to obliczyć, najpierw rozważmy istotę kolejności otrzymanej trójki kart. Wydaje się oczywiste, że tym razem kolejność nie jest ważna. Nie ma bowiem różnicy, czy gracz otrzymał najpierw asa pik, potem damę karo, a na końcu czwórkę kier czy też najpierw damę karo, potem czwórkę kier na końcu asa pik. Przecież tak ma w ręku te same trzy karty.

Jak widać, teraz do opisu takiego losowania nie możemy już używać ciągów, bo kolejność wyrazów nie jest istotna. Możemy natomiast na wylosowaną trójkę kart spojrzeć jak na trzyelementowy podzbiór zbioru 52 kart. W takim ujęciu mamy:

{as pik, dama karo, czwórka kier} = {dama karo, czwórka kier as pik},

a więc zapis dobrze oddaje bardzo tu istotny fakt, że kolejność wylosowanej trójki kart nie jest ważna.

Zastanówmy się, ile jest sposobów wylosowania trójki kart z całej talii. Punktem wyjścia jest zbiór 52-elementowy. Tworzymy podzbiory trzyelementowe. Załóżmy, że jest x sposobów utworzenia takiego podzbioru. Z elementów takiego podzbioru możemy utworzyć trójwyrazowe ciągi - jest P3 = 3! takich ciągów. W rezultacie powyższej konstrukcji tworzymy ze zbioru 52-elementowego ciągi trójwyrazowe. To jest

^    52*    52l

możliwe na Vg2 = sposobów. Musi więc zachodzić równość x 3! = -^gj, skąd

otrzymujemy

52!

49! 3!

22100.


x =

Jest 22100 sposobów wylosowania trzech różnych kart z talii 52 kart.

Przejdźmy teraz do sytuacji ogólnej. Będziemy tworzyli k-elementowe podzbiory pewnego zbioru n-elementowego (elementy tego podzbioru nie mogą się powtarzać)


DEFINICJA 4.

Kombinacją k-elementową bez powtórzeń zbioru n-elementowego, k, neN i k < n,

nazywamy każdy k-elementowy podzbiór tego zbioru, przy czym elementy tego podzbioru nie mogą się powtarzać.


Wyszukiwarka

Podobne podstrony:
46 (179) 7. Rachunek prawdopodobieństwaKombinatorykaPermutacje 7.1. Oblicz, na ile sposobów można us
rachunek cw2 CWICZ. 2 1.    Na ile sposobów można podzielić 30 książek na 4 pólkach t
IvetynX Olsztyn, dn. 11.05.2012 r. Poprawa pierwszego kolokwium z matematyki dyskretnej Zad 1. Na il
Untitled 2 (9) MATEMATYKA DYSKI- ETNA 1 KOLOKWIUM I (ii pk .) Na ile sposobów można wybrać spośród d
Przykład 2 Na ile sposobów można ustawić w kolejce trójkę dziewcząt i dwójkę
48 (328) Zestawy powtórzenioweZestaw I Na ile sposobów można ustawić w kolejce: a) 5
Zadanie 45 Na ile sposobów można podzielić liczbę 11 na 3 składniki? Wyprowadź odpowiedź z własności
mad kol 01 1.    Na ile sposobów można uzupełnić kod Prufera, [3,7,2,3,2] lak, żeby
MAD e& 01 2004 n n — 1 k lStrona u z zidoo9) d) n - k[. ■ (410) 96. Na ile sposobów można podzielić
6    Rekurencje Zadanie 6.1. Na ile sposobów można wciągnąć na n-metrowy maszt (n >
Entropia rozważmy •    Na ile sposobów można ułożyć cztery cząsteczki w
.....- - -□ 5. [2] Na ile sposobów można podzielić grupę 9-osobową na trzy grupy: 2-osobową, 3-osobo
P1050199 m Prcsupozycje a negacja 30 Zastanówmy się teraz, jakie elementy składałyby się na klasę pr
Indeksy i ich zastosowanie Zastanowimy się teraz nad problemem wyszukiwania danych w tabeli. Na przy

więcej podobnych podstron