Czym zajmuje się kombinatoryka?
Kombinatoryka to dział matematyki zajmujący się liczeniem i analizą różnych sposobów wyboru oraz układu elementów w zbiorach skończonych. Obejmuje zagadnienia takie jak permutacje, kombinacje i wariacje, które pozwalają określić liczbę możliwych konfiguracji przy różnych warunkach.
kilka podstawowych definicji
Silnia ($n!$) - iloczyn wszystkich liczb naturalnych od 1 do $n$.
Permutacja - sposób ustawienia wszystkich elementów w określonej kolejności.
Wariacja z powtórzeniami - uporządkowany wybór $k$ elementów ze zbioru $n$, w którym można wybierać ten sam element wielokrotnie.
Wariacja bez powtórzeń - uporządkowany wybór $k$ elementów ze zbioru $n$, gdzie każdy element można wybrać tylko raz.
reguła mnożenia
Reguła mnożenia pomaga obliczyć ilość możliwych wyników. Najlepiej wyjaśnić to na prostym przykładzie.
Przykład 1.
Wyobraźmy sobie, że rzucamy trzy razy monetą. Ile jest możliwych wyników tych rzutów?
Możemy potraktować to jako sytuację, w której trzy osoby – Ania, Basia i Kasia – rzucają monetą po jednym razie. Każda z nich może wyrzucić albo orła, albo reszkę (czyli 2 możliwości). Reguła mnożenia polega na tym, że aby obliczyć łączną liczbę wyników, mnożymy liczbę możliwości w każdej „rundzie” (rzucie):
$\hspace{5em} 2 \hspace{4em} \cdot \hspace{4em} 2 \hspace{4em} \cdot \hspace{4em} 2 \hspace{2em} = \hspace{2em} 8$
$ 2 \hspace{1em} * \hspace{1em} 2 \hspace{1em} * \hspace{1em} 2 \hspace{1em} = \hspace{1em} 8$
permutacja i silnia
Przykład 2.
Wyobraźmy sobie rząd uczniów ustawiających się w kolejce. Na ile sposobów mogą się oni ustawić?
1
2
3
3
$\cdot$
2
$\cdot$
1
= 3! = 6
Na pierwszym miejscu mamy do wyboru jedną z trzech osób (a, b lub c) – mamy więc trzy możliwości.
Gdy jedna osoba zajmie już miejsce, do wyboru pozostają jeszcze dwie osoby.
Gdy dwie osoby są już ustawione, zostaje tylko jedna możliwość dla ostatniego miejsca.
$= 3! = 6$
Czyli jest 6 możliwych ustawień!
Tym właśnie jest permutacja - liczba możliwych sposobów ustawienia elementów danego zbioru. Oznaczamy ją symbolem $n!$, gdzie $n$ to liczebność zbioru.
Skoro już wiesz, czym jest silnia, pamiętaj, że polega ona na mnożeniu kolejnych liczb naturalnych od 1 do $n$. Na przykład:
$4! = 4\cdot 3\cdot 2\cdot 1$
$5! = 5\cdot 4\cdot 3\cdot 2\cdot 1$
$10! = 10\cdot 9\cdot 8\cdot 7\cdot 6\cdot 5\cdot 4\cdot 3\cdot 2\cdot 1$
Przykład 3.
Na ile sposobów można uszeregować cyfry {1, 2, 3} oraz litery {a, b} tak, aby litery rozdzielały cyfry, a żadne dwie cyfry nie znajdowały się obok siebie?
Możliwości:
3
$\{1,2,3\}$
*
2
$\{a,b\}$
*
2
$\{1,2\}$
lub
$\{2,3\}$
lub
$\{1,3\}$
*
1
$a$
lub
$b$
*
1
$1$
lub
$2$
lub
$3$
$=12$
Wariacje z powtórzeniami i bez Wariacje bez powtórzeń
Przed chwilą nie roważaliśmy możliwości powtarzania się elementów. Teraz jednak może się tak stać.
Przykład 4.
Ile jest dodatnich liczb czterocyfrowych parzystych?
9
$\{1,2,3,$
$4,5,6,$
$7,8,9\}$
*
10
$\{0,1,2,$
$3,4,5,$
$6,7,8,$
$9\}$
*
10
$\{0,1,2,$
$3,4,5,$
$6,7,8,$
$9\}$
*
5
$\{0,2,4,$
$6,8\}$
$=4500$
Przykład 5.
Ile jest możliwych haseł 5-znakowych, składających się wyłącznie z cyfr, w których cyfry nie mogą się powtarzać?
10
$\{0,1,2,3,$
$4,5,6,$
$7,8,9\}$
*
9
*
8
*
7
*
6
$=30240$
Przykład 4 przedstawia wariacje z powtórzeniami a przykład 5 wariacje bez powtórzeń.
Czym zajmuje się Rachunek prawdopodobieństwa?
Rachunek prawdopodobieństwa to dział matematyki zajmujący się analizą zdarzeń losowych. Pomaga przewidywać szanse wystąpienia różnych sytuacji, np. wygranej na loterii czy wylosowania konkretnej karty z talii. Kluczowe pojęcia to zdarzenie losowe oraz prawdopodobieństwo.
Kilka podstawowych definicji
Doświadczenie losowe - proces, którego wynik jest nieprzewidywalny, ale wszystkie możliwe wyniki są znane (np. rzut monetą, rzut kostką).
Zdarzenie elementarne - możliwy wynik doświadczenia losowego (np. przy rzucie monetą może to być „orzeł” lub „reszka”).
Zdarzenie losowe($A$) - dowolny zbiór zdarzeń elementarnych, który może wystąpić w wyniku doświadczenia losowego (np. wyrzucenie liczby parzystej na kostce).
Zbiór wszystkich zdarzeń elementarnych($\Omega$) - zbiór wszystkich możliwych wyników doświadczenia losowego, np. dla rzutu kostką: $\Omega = \{1, 2, 3, 4, 5, 6\}$.
Czym jest prawdopodobieństwo
Jest to miara określająca, jak bardzo prawdopodobne jest wystąpienie danego zdarzenia losowego. Można ją wyrazić jako liczbę z przedziału $[0, 1]$, gdzie:
- 0 oznacza, że zdarzenie na pewno się nie wydarzy,
- 1 oznacza, że zdarzenie na pewno się wydarzy.
Prawdopodobieństwo zdarzenia $A$ obliczamy ze wzoru:
$\text{P(A)} = \frac{\text{A}}{\Omega} \,\frac{\text{Liczba sposobów aby coś się wydarzyło }}{\text{Liczba wszystkich możliwych wyników}}$
Przykład 1.
Jakie jest prawdopodobieństwo wyrzucenia parzystej liczby oczek przy rzucie kostką?
1. Wypisujemy zawartość zbioru $A$ i zawartość zbioru $\Omega$:
$A = \{2,4,6\}$ - zdarzenia sprzyjające (wyrzucenie liczby parzystej)
$|A| = 3$ - moc zbioru $A$ (liczba elementów sprzyjających)
$\Omega = \{1,2,3,4,5,6\}$ - przestrzeń zdarzeń elementarnych (wszystkie możliwe wyniki)
$|\Omega| = 6$ - moc zbioru $\Omega$ (liczba wszystkich możliwości)
2. Podstawiamy liczby do ułamka:
$P(A) = \frac{3}{6} = \frac{1}{2}$
Odp. Prawdopodobieństwo wyrzucenia parzystej liczby oczek wynosi $\frac{1}{2}$.
Przykład 2.
Jakie jest prawdopodobieństwo otrzymania trzech takich samych liczb przy trzykrotnym rzucie kostką?
1. Wypisujemy zawartość zbioru $A$ i zawartość zbioru $\Omega$:
$A = \{(1,1,1), (2,2,2), (3,3,3),(4,4,4),(5,5,5),(6,6,6)\}$
$|A| = 6$
$Ω = 6\cdot 6\cdot 6$ - wykorzystaj wiedzę z tematu kombinatoryka
$|\Omega| = 216$ - moc zbioru
2. Podstawiamy liczby do ułamka:
$P(A) = \frac{6}{216} = \frac{1}{36}$
Odp. Prawdopodobieństwo wyrzucenia parzystej liczby oczek wynosi $\frac{1}{36}$.
Przykład 3.
W pudełku znajduje się 3 białe, 5 zielonych i 2 czerwone kulki. Losujesz 2 kulki ze zwracaniem. Jakie jest prawdopodobieństwo, że wylosujesz najpierw kulkę białą, a następnie kulkę zieloną?
1. Prawdopodobieństwo wylosowania białej kulki:
$|A| = 3$
$|\Omega| = 10$
$P(A_1) =\frac {3}{10}$
2. Prawdopodobieństwo wylosowania zielonej kulki:
$|A| = 5$
$|\Omega| = 10$
$P(A_2) =\frac {5}{10}$
3. Mnożymy prawdopodobieństwa:
$P(A_1)\cdot P(A_2) =\frac {3}{10}\cdot\frac{5}{10} = \frac{15}{100}=\frac{3}{20}$
Czym zajmuje się statystyka?
Statystyka to dział matematyki zajmujący się analizą danych. Na maturze obejmuje ona podstawowe pojęcia, takie jak średnia arytmetyczna, mediana oraz dominanta.
podstawowe definicje
ŚREDNIA ARYTMETYCZNA
- to suma wszystkich liczb podzielona przez ich liczbę.
$\bar{a}=\frac{a_1 + a_2 + ... + a_n}{n}$
MEDIANA
- to środkowa wartość w zbiorze liczb, gdy są one uporządkowane od najmniejszej do największej;
- jeśli jest ich nieparzysta liczba, mediana to środkowa liczba;
- jeśli jest ich parzysta liczba, mediana to średnia dwóch środkowych liczb.
ŚREDNIA WAŻONA
- to średnia, w której różnym liczbom przypisuje się różne wagi;
- zamiast traktować wszystkie liczby równo, większą wagę mają liczby ważniejsze.
$\bar{s}=\frac{w_1\cdot a_1 + w_2\cdot a_2 + ... + w_n\cdot a_n}{w_1+w_2+...+w_n}$
DOMINANTA
- to liczba, która występuje najczęściej w zbiorze;
- może być jedna, kilka lub żadna, jeśli żadna liczba się nie powtarza.
