Matura matematyka – Kombinatoryka

Permutacja

Ułożenie wszystkich elementów zbioru. Liczba permutacji n elementów to $\displaystyle n!$.

Kombinacja

Wybór k elementów z n bez względu na kolejność. Liczba kombinacji to $\displaystyle C(n, k) = \\frac{n!}{k!(n-k)!}$.

Ile wynosi 5!?

5! = 120.

Różnica między permutacją a kombinacją

Permutacja uwzględnia kolejność, kombinacja nie.

Zasada mnożenia

Jeśli zdarzenie A może wystąpić na m sposobów, a B na n, to A i B razem mogą wystąpić na $\displaystyle m \cdot n$ sposobów.

Zasada dodawania

Jeżeli zdarzenia A i B są rozłączne, to liczba sposobów, aby wystąpiło A lub B, wynosi $\displaystyle m + n$.

Kombinacja z powtórzeniami

Liczba kombinacji k elementów z n z powtórzeniami to $\displaystyle C(n+k-1, k)$.

Przykład zastosowania permutacji

Permutacja liter w słowie 'KOT' to 6: KOT, KTO, OKT, OTK, TK, TO.

Ile jest kombinacji z 3 elementów z 5?

C(5, 3) = 10.

Prawda czy fałsz: $\displaystyle C(n, k) = C(n, n-k)$

Prawda, ponieważ wybór k elementów jest równoważny wyborowi n-k.

Uzupełnij zdanie: \displaystyle P(n) = ___

P(n) = n! — liczba permutacji n elementów.

Zastosowanie kombinatoryki

Analiza możliwości wyboru, ustalania kolejności, problemów grafowych i statystycznych.

Podstawowy wzór na permutacje z powtórzeniami

Dla n elementów, z powtórzeniami o typach $\displaystyle n_1, n_2, ..., n_k$: $\displaystyle \\frac{n!}{n_1! n_2! ... n_k!}$.

Ile jest 3-elementowych kombinacji z 7?

$\displaystyle C(7, 3) = 35$.

Co to jest układ losowy?

Układ losowy to zestaw elementów wybranych w sposób losowy, często używany w statystyce.

Ile wynosi $\displaystyle C(10, 2)$?

$\displaystyle C(10, 2) = 45$.

Prawda czy fałsz: Kombinacje są zawsze mniejsze od permutacji.

Prawda, ponieważ permutacje obejmują kolejność, a kombinacje nie.

Przykład zastosowania zasady dodawania

Wybór między 3 rodzajami owoców: 3 możliwości.

Zastosowanie permutacji w statystyce

Ocenianie różnych kolejności wyników losowych.

Ile wynosi $\displaystyle C(5, 0)$?

$\displaystyle C(5, 0) = 1$, ponieważ istnieje jedna kombinacja pustego zbioru.

Zastosowanie kombinatoryki w informatyce

Używana w algorytmice, analizie złożoności i teorii grafów.

Przykład problemu kombinatorycznego

Problemy wyboru liderów w grupie lub ustalania kolejności zadań.

Kiedy stosujemy permutacje?

Gdy istotna jest kolejność elementów, np. w układach.

Rola kombinatoryki w statystyce

Obliczanie prawdopodobieństw, ustalanie rozkładów.

Ile jest możliwych haseł 4-znakowych z 10 znaków?

Zasada mnożenia: $\displaystyle 10^4 = 10000$.

Zastosowanie w grach losowych

Obliczanie szans wygranej w grach takich jak loterie.

Permutacja z ograniczeniami

Obliczenia uwzględniające zakazy i reguły w układach.

Uzupełnij zdanie: Kombinacje są wykorzystywane w ___

Analizach statystycznych i badaniach.

Kiedy używamy kombinacji?

Gdy kolejność nie ma znaczenia, np. wybierając grupę.

Ile wynosi $\displaystyle C(8, 5)$?

$\displaystyle C(8, 5) = 56$.

Prawda czy fałsz: Kombinacje są zawsze większe od permutacji.

Fałsz, ponieważ permutacje są większe, jeśli kolejność jest istotna.

Różnica między kombinacją a permutacją w zastosowaniach

Kombinacje są używane do wyboru, permutacje do układania.

Zastosowanie w biotechnologii

Analiza sekwencji DNA czy wybór próbek do badań.

Ile kombinacji można stworzyć z 6 liter?

Z 6 liter można stworzyć $\displaystyle C(6, 3) = 20$ kombinacji.

Zasady kombinacji w marketingu

Tworzenie zestawów produktów lub promocji.

Przykład praktyczny: Wybór drużyny

Wybór 5 graczy z 20 w drużynie to $\displaystyle C(20, 5)$.

Co to jest kombinatoryka w grach?

Analiza wszystkich możliwych wyników gier.