MATEMATYCZNO FIZYCZNA DANE INFORMACYJNE: ZESPÓŁ SZKÓŁ LEŚNYCH im. inż. Jana Kloski w GORAJU ID grupy: 97/85_MF_G1 Opiekun: Adam Małysko Kompetencja: MATEMATYCZNO FIZYCZNA Temat projektowy: AS_TP110 Metody kombinatoryczne w rachunku prawdopodobieństwa Semestr/rok szkolny: SEMESTR IV 2010/2011

METODY KOMBINATORYCZNE W RACHUNKU PRAWDOPODOBIEŃSTWA AS TP 110 METODY KOMBINATORYCZNE W RACHUNKU PRAWDOPODOBIEŃSTWA

Co to jest Kombinatoryka? Kombinatoryka jest to dział matematyki zajmujący się wyznaczaniem liczby elementów zbiorów skończonych utworzonych zgodnie z określonymi zasadami. Najważniejszym jej zadaniem jest konstruowanie spełniających pewne określone warunki odwzorowań jednego zbioru skończonego w drugi oraz znajdowanie wzorów na liczbę tych odwzorowań. Metody kombinatoryki wykorzystywane są w wielu różnych działach matematyki, głównie w rachunku prawdopodobieństwa oraz teorii liczb.

Najważniejsze pojęcia związane z kombinatoryką

PERMUTACJE Permutacja  –  wzajemne jednoznaczne przekształcenie  pewnego  zbioru  na  siebie. Najczęściej termin ten oznacza funkcję na zbiorach skończonych. Permutacją zbioru n- elementowego nazywamy każdy n- wyrazowy ciąg utworzony ze wszystkich elementów tego zbioru.

PERMUTACJE Permutacja spełnia następujące warunki: - każda permutacja obejmuje wszystkie dane elementy, - istotna jest tylko kolejność elementów permutacji.

PERMUTACJE Z permutacjami zbioru mamy do czynienia wówczas, gdy porządkujemy elementy tego zbioru. Permutacja to każde ustawienie wszystkich elementów zbioru w dowolnej kolejności.

PERMUTACJE WZÓR Pn = n! n! = 1*2*3*4*…*(n-2)*(n-1)*n

PERMUTACJE Z permutacjami zbioru mamy do czynienia wówczas, gdy porządkujemy elementy tego zbioru. Permutacja to każde ustawienie wszystkich elementów zbioru w dowolnej kolejności. Z trzech danych elementów: a, b, c, można utworzyć następujące permutacje:  {a, b, c}, {a, c, b}, {b, a, c}, {b, c, a}, {c, a, b}, {c, b, a}.

PERMUTACJE PRZYKŁAD PERMUTACJI

Kombinacja 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".

Liczba kombinacji z n po k wyraża się wzorem WZÓR

Prawdopodobieństwo trafienia "szóstki", tj Prawdopodobieństwo trafienia "szóstki", tj. wszystkich liczb podczas losowania Lotto 

PRZYKŁADY KOMBINACJI

Wariacja 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ą.

PRZYKŁADY

Liczba wszystkich k - wyrazowych wariacji bez powtórzeń zbioru n - elementowego wyraża się wzorem:

Wariacja z powtórzeniami Wariacją z powtórzeniami k - wyrazową zbioru n - elementowego A nazywa się każdy 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.

WZÓR

PRZYKŁADY

REGUŁA MNOŻENIA

Klasyczna definicja prawdopodobieństwa Niech Ω będzie skończonym wzorem wszystkich zdarzeń elementarnych. Jeżeli zajście każdego zdarzenia elementarnego jest jednakowo prawdopodobne, to prawdopodobieństwo zajścia zdarzenia A ⊂ Ω jest równe: gdzie |A| oznacza liczbę elementów zbioru A, zaś |Ω|- liczbę elementów zbioru Ω.

Własności prawdopodobieństwa 0≤ P (A) ≤ 1 dla każdego zdarzenia A ⊂ Ω P (Ω) = 1 Ω - zdarzenie pewne P (Ø) = 0 Ø - zdarzenie niemożliwe (pusty zbiór Ω) P (A) ≤ P (B) gdy A ⊂ B ⊂ Ω P (A ∪ B) = P (A) + P (B) - P (A ∩ B), dla dowolnych zdarzeń A, B ⊂ Ω, zatem P (A ∪ B) ≤ P (A) + P (B), dla dowolnych zdarzeń A, B ⊂ Ω.

Prawdopodobieństwo warunkowe Niech A, B ⊂ Ω będą zdarzeniami, przy czym P (B) > 0. Prawdopodobieństwem warunkowym P (A | B) zajścia zdarzenia A pod warunkiem, ze zaszło zdarzenie B, nazywamy liczbę:

A TO CZĘŚĆ NASZEJ EKIPY

ZAJĘCIA W TERENIE

PRACA Z TABLICĄ

TABLICA I PIOTREK

PRZEZ ZABAWE DO WIEDZY