Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Projekt AS KOMPETENCJI jest współfinansowany przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Program Operacyjny Kapitał Ludzki.

Podobne prezentacje


Prezentacja na temat: "Projekt AS KOMPETENCJI jest współfinansowany przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Program Operacyjny Kapitał Ludzki."— Zapis prezentacji:

1 Projekt AS KOMPETENCJI jest współfinansowany przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Program Operacyjny Kapitał Ludzki CZŁOWIEK – NAJLEPSZA INWESTYCJA Publikacja jest współfinansowana przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Prezentacja jest dystrybuowana bezpłatnie

2 DANE INFORMACYJNE (DO UZUPEŁNIENIA) Nazwa szkoły: I Liceum Ogólnokształcące im. Adama Asnyka w Kaliszu ID grupy: 97_60_MF_G2 Opiekun: Ewelina Lis-Jarnuszkiewicz Kompetencja: Matematyczno- fizyczna Temat projektowy: Kombinatoryka w rachunku prawdopodobieństwa Semestr/rok szkolny: 2011/2012

3 KOMBINATORYKA W RACHUNKU PRAWDOPODOBIEŃSTWA

4 NASZ PROJEKT: 1. Pojęcie kombinatoryki i silni. 2. Zasada mnożenia, permutacje, kombinacje, wariacje. 3. Definicje prawdopodobieństwa. 4. Własności prawdopodobieństwa. 5. Wykorzystanie kombinatoryki w zadaniach z rachunku prawdopodobieństwa.

5 CZYM JEST KOMBINATORYKA? Kombinatoryka to teoria obliczania liczby elementów zbiorów skończonych. Powstała dzięki głównie grom hazardowym, a swój rozwój zawdzięcza rachunkowi prawdopodobieństwa, teorii grafów, teorii informacji i innym działom matematyki stosowanej. Stanowi jeden z działów matematyki dyskretnej. Zajmuje się głównie konstrukcją odwzorowań idących z jednego zbioru skończonego do drugiego, ale muszą być spełnione pewne określone warunki oraz znajdowaniem wzorów na ilość tych odwzorowań.

6 SILNIA Silnią liczby naturalnej n nazywamy iloczyn wszystkich dodatnich liczb naturalnych nie większych niż n. Oznaczenie symboliczne n! (czytamy n silnia) wprowadził w 1808 roku francuski matematyk Christian Kramp. n! = 1 · 2 · 3 ·... · n oraz dodatkowo 0! = 1 Przykład: 4! = 1 · 2 · 3 · 4 = 24 6! = 1 · 2 · 3 · 4 · 5 · 6 = 720

7 SILNIA MA ZASTOSOWANIE W KOMBINATORYCE… Silnia pojawia się w bardzo wielu zadaniach maturalnych. Zetknęliśmy się z nią nawet w zadaniu z ciągów. …ale nie tylko.

8 ZANIM PRZEJDZIEMY DO DEFINICJI WARTO ZASTANOWIĆ SIĘ CO RÓŻNI: Ciąg od… Ciąg to pewien podzbiór danego zbioru, przy czym kolejność elementów jest istotna. Zatem 1,2,3,4,5 oraz 2,1,3,4,5 to inne ciągi. …podzbioru. Podziór A to zbiór złożony pewnej ilości elementów innego zbioru B.

9 1. REGUŁA MNOŻENIA Liczba różnych ciągów ( x 1, x 2, …,x n ) takich, że x k można wybrać na m k sposobów, gdzie k zmienia się od 1 do n, jest równa m 1 ·m 2 ·…·m n Np. Ania ma 4 pary butów, 4 pary spodni i 6 bluzek. Na ile sposobów może się ubrać Ania? 4·4·6=96 Odp. Ania może się ubrać na 96 sposobów.

10 2. PERMUTACJE Permutacją zbioru n - elementowego nazywamy każdy n - elementowy ciąg złożony ze wszystkich wyrazów tego zbioru. Liczba wszystkich permutacji określona jest wzorem: P n = n! Np. Na ile sposobów można ustawić 6 osób w kolejce? Odp. 6!=720 sposobów.

11

12 2. PERMUTACJE Z POWTÓRZENIAMI Niech A oznacza zbiór złożony z k różnych elementów | A = {a 1,a 2,...,a k }. Permutacją n elementową z powtórzeniami, w której elementy a 1,a 2,...,a k powtarzają się odpowiednio n 1,n 2,...,n k razy, n 1 + n n k = n, jest każdy n - wyrazowy ciąg, w którym elementy a 1,a 2,...,a k powtarzają się podaną liczbę razy. Liczba takich permutacji z powtórzeniami wynosi:

13 PRZYKŁAD ZASTOSOWANIA PERMUTACJI Z POWTÓRZENIAMI: Ile różnych wyrazów mających sens lub nie można utworzyć ze wszystkich liter wyrazu MATEMATYKA? Odp. Różnych wyrazów jest

14 SYMBOL NEWTONA W kolejnych definicjach używany będzie tzw. symbol Newtona, który rozumie się w następujący sposób: lub rekurencyjnie:

15 3. KOMBINACJE BEZ POWTÓRZEŃ Kombinacja bez powtórzeń to każdy podzbiór zbioru skończonego. Kombinacją k - elementową zbioru n - elementowego A nazywa się każdy k - elementowy podzbiór zbioru A (0 k n). Używa się też terminu "kombinacja z n elementów po k elementów" lub wręcz "kombinacja z n po k".

16 ZASTOSOWANIE KOMBINACJI Ile jest możliwych szóstek w Dużym Lotku? Ile musielibyśmy zainwestować, czy obstawić wszystkie możliwości? Cóż mogłoby zabraknąć kumulacji…

17 4. KOMBINACJE Z POWTÓRZENIAMI Kombinacja z powtórzeniami, to każdy multizbiór (to zbiór, w którym jeden element może występować kilka razy) którego elementami są elementy pewnego zbioru skończonego. k - elementową kombinacją z powtórzeniami zbioru n - elementowego A nazywa się każdy k - elementowy multizbiór składający się z elementów zbioru A. W odróżnieniu do kombinacji bez powtórzeń tu elementy mogą się powtarzać.

18 PRZYKŁAD KOMBINACJI Z POWTÓRZENIAMI Ile jest kombinacji 2-elementowych z powtórzeniami zbioru 4-elementowego A = {a, b, c, d}? Odp. Można je wymienić: {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, a}, {b, b}, {c, c}, {d, d}. Kolejność nie ma tutaj znaczenia, równie dobrze można napisać {c, d}, jak {d, c}.

19 5. WARIACJE BEZ POWTÓRZEŃ Wariacją bez powtórzeń k - wyrazową zbioru n - elementowego A (1 k n) nazywa się każdy k - wyrazowy ciąg k różnych elementów tego zbioru (kolejność tych elementów ma znaczenie). Gdy k = n, wariację bez powtórzeń nazywa się permutacją. Liczba wszystkich k - wyrazowych wariacji bez powtórzeń zbioru n - elementowego wyraża się wzorem:

20

21 PRZYKŁAD ZASTOSOWANIA WARIACJI BEZ POWTÓRZEŃ Na ile sposobów można rozmieścić na 7 półkach 5 książek tak, aby każda książka stała na innej półce? Odp. Książki można rozmieścić na 2520 sposobów. Na ile sposobów 9 pasażerów może wysiąść z pociągu, jeśli pociąg zatrzymuje się na 14 stacjach i każdy wysiada na innej stacji? Odp. Pasażerowie mogą wysiąść na sposobów.

22 6. WARIACJE Z POWTÓRZENIAMI Wariacją z powtórzeniami k - wyrazową zbioru n - elementowego A 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. Liczba wszystkich k - wyrazowych wariacji z możliwymi powtórzeniami zbioru n - elementowego jest równa

23 PRZYKŁAD ZASTOSOWANIA WARIACJI Z POWTÓRZENIAMI Na ile sposobów możemy rozmieścić w 4 szufladach 5 par butów? Odp. Buty można rozmieścić na 1024 sposoby. Ile jest możliwych wyników rzutu 3 monetami? Odp. W rzucie trzema monetami możemy uzyskać 8 różnych wyników.

24 PODSUMOWUJĄC…

25 CZYM JEST PRAWDOPODOBIEŃSTWO? Prawdopodobieństwo – ogólne określenie wielu pojęć matematycznych, służących do mierzenia szansy zajścia zdarzenia. Mówimy często: jakie są szanse, że trafimy w lotto, jakie jest prawdopodobieństwa, że nie będę pytany na biologii, jakie jest prawdopodobieństwo, że będzie dziś ładna pogoda…

26 DEFINICJA KLASYCZNA PRAWDOPODOBIEŃSTWA Prawdopodobieństwem zajścia zdarzenia A nazywamy iloraz liczby zdarzeń sprzyjających zdarzeniu A do liczby wszystkich możliwych przypadków, zakładając, że wszystkie przypadki wzajemnie się wykluczają i są jednakowo możliwe. Prawdopodobieństwo zajścia zdarzenia A możemy zapisać w postaci. gdzie |D| oznacza ilość elementów zbioru.

27 DEFINICJA AKSJOMATYCZNA PRAWDOPODOBIEŃSTWA Prawdopodobieństwo określone w przestrzeni zdarzeń elementarnych to funkcja P, która każdemu zdarzeniu A zawartemu w przestrzeni Ω przyporządkowuje liczbę rzeczywistą P(A) taką, że: 1. P(A)0 2. P(Ω)=1 3. P(AυB)=P(A)+P(B) dla każdej pary rozłącznych zdarzeń A i B.

28 NA ZAJĘCIACH … Zadanie: Rozpatrujemy zbiór 5- wyrazowych ciągów o wyrazach -1, 0 lub 1. oblicz prawdopodobieństwo, że losowo wybrany ciąg ma dokładnie jeden wyraz równy 0 i suma wszystkich wyrazów równa się 0. Na naszej tablicy:

29 WŁASNOŚCI PRAWDOPODOBIEŃSTWA 1. P(Ø)=0 2. Jeżeli A zawiera się w B, to P(A)P(B) 3. P(A)1 4. P(A)=1-P(A) 5. P(AυB)=P(A)+P(B)-P(AB) 6. P(AυB)=P(A)+P(B), jeśli A i B wykluczają się, czyli zdarzenia A i B są niezależne.

30 NIE ZAWSZE BYŁO ŁATWO Kombinatoryka w zadaniach maturalnych, silnia niejedno ma imię… Kuba udowadnia nierówność, w której wykorzystany był symbol Newtona..

31 PARADOKS MONTY HALLA CZYLI CIEKAWA MATEMATYKA Nazwa paradoksu pochodzi od Monty'ego Halla, autora teleturnieju Idź na całość Zawodnik stoi przed trzema zasłoniętymi bramkami. Za jedną z nich (za którą – wie to tylko prowadzący program) jest nagroda (umieszczana całkowicie losowo). Gracz wybiera jedną z bramek. Prowadzący program odsłania inną bramkę (co istotne – anonsując, że jest to bramka pusta), po czym proponuje graczowi zmianę wyboru.

32 ZATEM… Intuicyjnie nie ma znaczenia, czy zawodnik pozostanie przy swoim wyborze, czy nie. Okazuje się jednak, że jest inaczej. Przy wyborze strategii pozostawania przy swoim pierwszym wyborze prawdopodobieństwo wygranej wynosi 1/3. Natomiast przy wyborze "strategii zmiany" wynosi 2/3. Innymi słowy poprzez otwarcie jednej z pustych bramek, prowadzący zmniejsza liczność zbioru "pustych bramek", a w rezultacie prawdopodobieństwo przegranej z 2/3 do 1/3. "Pozostałe" prawdopodobieństwo wygranej musi wynosić więc obecnie 2/3.

33 … BO WARTO CZASEM ZAJĄĆ SIĘ INNĄ STRONĄ MATEMATYKI…

34 KOMBINATORYKA W RACHUNKU PRAWDOPODOBIEŃSTWA… Zadanie 1. Oblicz prawdopodobieństwo, że przy losowym rozmieszczeniu 10 osób wokół okrągłego stołu osoby A i B usiądą obok siebie. UWAGA! Jeśli ustawiamy n osób wokół stołu, to ustawień jest: n!/n=(n-1)! |A|=2·8! |Ω|=9! Zatem P(A)=2/9.

35 ZADANIA NIESTANDARDOWE Zadanie 2. Każdy z n patyków przełamano na dwie części długą i krótką. Otrzymano w ten sposób 2n kawałków. Połączono je w pary, z których każda tworzy nowy patyk. Oblicz prawdopodobieństwo, że: a) Wszystkie kawałki zostały połączone w pierwotnym układzie, b) Wszystkie długie kawałki zostały połączone z długimi.

36 ROZWIĄZANIE… a) |A|= n! ( podział jest jeden, ale można ułożyć w różnej kolejności ) b) |B|=(n!)² ( mamy n! ustawień dłuższej części i n! krótszej części )

37 ZADANIA NIESTANDARDOWE Zadanie 3. Oblicz prawdopodobieństwo, że wybierając z powtórzeniami losowo i w kolejności trzy liczby x, y, z spośród 0, 1, 2, …, 10 otrzymamy rozwiązanie równania x+y+z=1. Zatem |Ω|=11³=1331

38 ROZWIĄZANIE… i. Sposób pierwszy: x=0, y+z=10 mamy 11 rozwiązań x=1, y+z=9 mamy 10 rozwiązań …. x=10, y+z=0 mamy jedno rozwiązanie zatem 1+2+…+11=66

39 INACZEJ… ii. Sposób drugi Możemy skorzystać z gotowego wzoru na ilość rozwiązań równania x 1 +x 2 +…+x n =k zatem więc

40 ZADANIA NIESTANDARDOWE Zadanie 4. Oblicz prawdopodobieństwo wypadnięcia k orłów w n rzutach monetą. Mamy: zatem

41 ZADANIA NIESTANDARDOWE Zadanie 5. Rzucamy 5 razy kostką. Oblicz prawdopodobieństwo, że uzyskamy tylko dwie różne wartości np. tylko 1 i 3. W nawiasie odejmujemy 2, by nie uzyskać ciągu np. samych trójek, czy jedynek. Zatem

42 kombinatoryczne maturalne… ciekawe… WYTRWALE PRACUJEMY I ROZGRYZAMY ZADANIA

43 … NA KONIEC…

44 Dziękujemy za uwagę…

45 NASZA GRUPA: 1. Jakub Horny 2. Michał Szafrański 3. Agnieszka Balcerzak 4. Sylwia Witczak 5. Aleksandra Porada 6. Dominika Tyc 7. Mateusz Bilich 8. Karolina Kruk 9. Aleksandra Oleszczuk 10. Aleksandra Pietrzak

46 Projekt AS KOMPETENCJI jest współfinansowany przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Program Operacyjny Kapitał Ludzki CZŁOWIEK – NAJLEPSZA INWESTYCJA Publikacja jest współfinansowana przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Prezentacja jest dystrybuowana bezpłatnie


Pobierz ppt "Projekt AS KOMPETENCJI jest współfinansowany przez Unię Europejską w ramach środków Europejskiego Funduszu Społecznego Program Operacyjny Kapitał Ludzki."

Podobne prezentacje


Reklamy Google