Dane INFORMACYJNE

2. Dane INFORMACYJNE • Nazwa szkoły: • Zespół Szkół Ogólnokształcących • ID grupy: • 97/57_MF_G1 • Kompetencja: • Matematyczno-Fizyczna • Temat projektowy: • Metody kombinatoryczne w rachunku prawdopodobieństwa. • Semestr/rok szkolny: II semestr 2011/2012

3. METODY KOMBINATORYCZNE W RACHUNKU PRAWDOPODOBIEŃSTWA

4. Czym jest kombinatoryka? Kombinatoryka to teoria obliczania liczby elementów zbiorów skończonych. Powstała dzięki grom hazardowym, a swój rozwój zawdzięcza rachunkowi prawdopodobieństwa, teorii grafów, teorii informacji i innym działom matematyki stosowanej

5. Główne pojęcia kombinatoryczne • Silnia • Symbol Newtona • Wariacje • Permutacje • Kombinacje

6. Silnia Silnia zapisywana jest symbolem n!; jest to iloczyn kolejnych liczb do liczby n. 0!=1 1!=1 n!=1*2* … *n

7. Silnia - przykłady 2!=1*2=2 3!=1*2*3=6 5!=1*2*3*4*5=120 10!=1*2*3*4*5*6*7*8*9*10 = 3628800

8. Symbol Newtona inaczej współczynnik dwumianowy; jest to funkcja dwóch argumentów całkowitych nieujemnych, zdefiniowana jako przy czym 0 ≤ k ≤ n

9. Symbol Newtona- przykład

10. Wariacje Dzieli się je na: • Z powtórzeniami • Bez powtórzeń

11. Wariacje z powtórzeniami Wariacją z powtórzeniami k-wyrazową zbioru n-elementowego nazywa się k-wyrazowy ciąg elementów tego zbioru (dowolny element może wystąpić wielokrotnie w ciągu). Należy zauważyć, iż kolejność elementów ma znaczenie. Jej wartość wynosi n^k.

12. Wariacje z powtórzeniami- przykład Zad. 1. W urnie znajduje się sześć kul ponumerowanych od 1 do 6. Losujemy kolejno 4 kule, zawracając je za każdym razem po zapisaniu ich numerów. Ile różnych czterocyfrowych liczb możemy w ten sposób otrzymać?

13. Wariacje z powtórzeniami- przykład Rozwiązanie ilość elementów n=6 ilość wyrazów w losowaniu k=4 podstawiając do wzoru n^k otrzymujemy wyrażenie 6^4 którego wartość wynosi 1296 czyli istnieje 1296 możliwości otrzymania w taki sposób liczby czterocyfrowej.

14. Wariacje bez powtórzeń Wariacja k-wyrazową zbioru n-elementowego A (1 ≤ k ≤ n) nazywa się każdy k-wyrazowy ciąg k różnych elementów tego zbioru. Należy zauważyć, że kolejność ma znaczenie. Jej wartość wynosi

15. Wariacje bez powtórzeń- przykład Zad. 1. Na ile sposobów można ustawić pięcioosobową kolejkę wybierając z grupy 10 osób?

16. Wariacje bez powtórzeń- przykład Rozwiązanie ilość osób (elementów) n=10 ilość osób w kolejce (wyrazów) k=5 Taką kolejkę można ustawić na 30240 sposobów.

17. permutacje Dzieli się je na: • Z powtórzeniami • Bez powtórzeń

18. Permutacje bez powtórzeń Permutacją zbioru n-elementowego nazywamy każdy n-wyrazowy ciąg utworzony ze wszystkich elementów tego zbioru, czyli każde ustawienie wszystkich elementów zbioru w dowolnej kolejności i jej wartość wynosi n!

19. Permutacje - przykład Zad. 1 Na ile sposobów można ułożyć 6 książek na • półce? Rozwiązanie ilość sposobów równa jest 6!, czyli 720, ponieważ na pierwszym miejscu mamy możliwość wyboru z 6 książek, na kolejnym już z 5 itd.. Można zapisać to inaczej jako 6*5*4*3*2*1= 720.

20. Permutacje z powtórzeniami • Permutacja z powtórzeniami rozpatruje przypadki, gdy ilość powtórzeń danego elementu jest ściśle określona. • Permutacją z powtórzeniami zbioru n-elementowego, nazywamy każdy ciąg n-wyrazowy utworzony z elementów tego zbioru, wśród których pewne elementy powtarzają się odpowiednio n1, n2, ..., nk razy. • Jeżeli spośród elementów: a, b i c, element a weźmiemy dwa razy, element b jeden raz i element c jeden raz, możemy utworzyć następujące permutacje z powtórzeniami. • {a, a, b, c}, {a, a, c, b},{a, b, a, c}, {a, b, c, a}, {a, c, a, b}, {a, c, b, a},{b, a, a, c}, {b, a, c, a},{b, c, a, a}, {c, a, a, b},{c, a, b, a}, {c, b, a, a}. • Liczba permutacji z powtórzeniami zbioru n-elementowego, wśród których pewne elementy powtarzają się odpowiednio n1, n2, ..., nk razy wyraża się wzorem:

21. Permutacje z powtórzeniami - przykład Zad. 1 Na ile sposobów można utworzyć słowa mające sens lub nie ze wszystkich liter wyrazu MATEMATYKA Rozwiązanie litery M – 2 razy, A - 3 razy, T- 2 razy, E,Y,K – 1 raz Liczba słów jest równa:

22. Kombinacje Dzieli się je na: • Z powtórzeniami • Bez powtórzeń

23. kombinacje z powtórzeniami • Kombinacją k-elementową z powtórzeniami utworzoną z n-elementowegomultizbioru (k ≤ n, n > 0) nazywamy każdy k-elementowymultizbiór. • Z trzech danych elementów: a, b, c, można utworzyć następujące dwuelementowe kombinacje z powtórzeniami: • {a, a}, {a, b}, {a, c}, {b, b}, {b, c}, {c, c}. • Liczba k-elementowych kombinacji z powtórzeniami multizbiorun-elementowego wyraża się wzorem:

24. kombinacje z powtórzeniami - przykład Zad. 1 • Święty Mikołaj ma pięć różnych prezentów. Na ile sposobów może obdarować troje dzieci wszystkimi prezentami pod warunkiem, że każde dziecko otrzyma co najmniej jeden prezent? • Rozwiązania:

25. kombinacje z powtórzeniami – rozwiązania • Każde z trojga dzieci otrzymuje co najmniej jeden prezent oraz wszystkie prezenty są rozdane. • Możliwa jest zatem sytuacja, w której dwoje dzieci otrzymuje po dwa prezenty, a jedno dziecko 1 prezent: (2,2,1), (2,1,2), (1,2,2) oraz sytuacja w której jedno dziecko otrzymuje trzy prezenty, a dwoje dzieci po jednym prezencie: (3,1,1), (1,3,1), (1,1,3). • W pierwszej sytuacji dla jednego dziecka możemy wybrać dwa spośród 5 prezentów na =10 sposobów, • dla drugiego dziecka 2 prezenty spośród 3 na =3 sposoby oraz dla trzeciego dziecka ostatni prezent tylko • na 1 sposób. • W drugiej sytuacji dla jednego dziecka możemy wybrać 3 spośród 5 prezentów na =10 sposobów, dla • drugiego dziecka 1 prezent spośród 2 na 2 sposoby oraz dla trzeciego dziecka ostatni prezent tylko na 1 • sposób. • Łącznie razem mamy 3·(10 · 3 · 1) + 3·(10 · 2 · 1) = 150 sposobów.

26. Kombinacje bez powtórzeń Liczba sposobów, na które spośród n różnych elemetów można wybrać k ( 0 ≤ k ≤ n )elementów, jest równa

27. Kombinacje k- elementowa kombinacja bez powtórzeń ze zbioru n- elementowego A ( n ≥ k ) jest to każdy k- elementowy podzbiór zbioru A. Liczbę wszystkich k- elementowych podzbiorów zbioru n- elementowego oblicza się ze wzoru:

28. Kombinacje przykład Na ile sposobów można spośród 7 uczniów wybrać trójkę klasową? n = 7 , k = 3 zatem

29. Prawdopodobieństwo Niech Ω będzie skończonym zbiorem wszystkich zdarzeń elementarnych. Jeżeli wszystkie zdarzenia jednoelementowe są jednakowo prawdopodobne, to prawdopodobieństwo zdarzenia A należącego do zbioru Ω jest równe P(A)=A/Ω gdzie A oznacza liczbę elementów zbioru A, zaś Ω – liczbę elementów zbioru Ω .

30. Przykłady zadań Zad. 1 Ile liczb 6-cyfrowych można utworzyć z cyfr 0, 1, 2, 3, 4 i 5, tak aby liczba ta była podzielna przez 25? • Jakie to są przypadki, że liczba jest podzielna przez 25? Kończy się cyframi: 00, 25, 50 lub 75. Tylko dwie z nich możemy uzyskać w tym zadaniu, 25 i 50 -rozpatrzmy je oddzielnie. • Liczba z końcówką 25: pierwszą cyfrę wybieramy spośród 3 cyfr (bez 2, 5, 0), następną spośród 3 cyfr (bez 2, 5 i bez tej, która była już wybrana), potem spośród 2 cyfr oraz 1 następną, po której następuje końcówka 25. • Liczba z końcówką 50: pierwszą cyfrę wybieramy spośród 4 cyfr (bez 0, 5), drugą spośród 3 pozostałych, następną spośród 2 oraz 1 ostatnią, przed końcówką 50. • Wynik:

31. Przykłady zadań Zad.2 Z talii 52 kart losujemy 3 karty. Ile jest możliwych wyników losowań, tak aby wśród wylosowanych były co najwyżej 2 piki. • Możliwości wylosowania 3 kart spełniających warunki: • losujemy 2 spośród 13 (piki) oraz losujemy 1 spośród 39 (pozostałe), • lub losujemy 1 spośród 13 oraz losujemy 2 spośród 39 (pik + dwie jakieś), • lub nie mamy żadnych pików oraz losujemy 3 spośród 39 (co spełnia warunek 'nie więcej niż 2 piki').

32. Przykłady zadań • Zad. 3 Ile różnych słów (mających sens lub nie) można ułożyć przez przestawienie liter w wyrazie "matematyka"? • Treść można przedstawić jako "na ile sposobów można ułożyć 10-wyrazowy ciąg mając 10 elementów", należy jednak odjąć powtórzenia. Możemy przecież zamienić litery 'm' w wyrazie matematyka, uzyskując ten sam wyraz ponownie. • Nasze rozwiązanie zmniejszy się o te powtórzenia (gdy wyraz się nie zmienia). Możemy zamienić: 2! razy literę m, ponownie 2! razy literę t oraz na 3! sposoby literę a. Podzielimy rozwiązanie (permutacja 10 elementów: 10!) przez ilości powtórzeń. • Wynikiem jest:

33. Przykłady zadań Zad.4 W urnie jest 20 kul, w tym 6 czarnych. Na ile sposobów można wybrać 3 kule, tak aby były wśród nich przynajmniej 2 czarne? . Są 2 przypadki, rozpatrzymy je oddzielnie (i zsumujemy wyniki): • 2 czarne oraz inna kula • 3 czarne kule Przypadek 1. • Wybieramy 2 czarne kule spośród zbioru 6 kul czarnych oraz 1 kulę innego koloru spośród 14 pozostałych: Przypadek 2. • Wybieramy 3 kule spośród 6 czarnych kul: Razem mamy 20+210 = 230 sposobów.