1 Kombinatoryka

Wzory:
Rozróżnialne czyli liczy się kolejność więc wariacje.
Nierozróżnialne czyli nie liczy się kolejność więc kombinacje.
Wariacja bez powtórzeń:
Liczba wszystkich k-elementowych wariacji bez powtórzeń ze zbioru Zn wyraża się wzorem:

Wariacja z powtórzeniami:
Liczba wszystkich k-elementowych wariacji z powtórzeniami ze zbioru Zn wyraża się wzorem:

Kombinacja bez powtórzeń:

Liczba wszystkich k-elementowych kombinacji bez powtórzeń ze zbioru Zn wyraża się wzorem:

Kombinacja z powtórzeniami:
Liczba wszystkich k-elementowych kombinacji z powtórzeniami ze zbioru Zn wyraża się wzorem:
 Instrukcja dla debili:

Permutacje:
Wyznacz cykle, rząd i znak permutacji:

Cykle -> sprawdzasz jaka liczba reprezentuję górną liczbę i przeskakujesz do tej liczby na górnym
rzędzie, aż nie zamknie się cykl

Rząd -> po określeniu wszystkich cykli mnożymy wszystkie długości cykli

Znak -> Uporządkowujemy dolny wiersz, zapisujemy każde przesunięcie liczb (liczby można przesunąć
tylko o 1 ruch(Inaczej inwersja permutacji)). Znak wyliczamy ze wzoru:
ilość ruchów
Znak=(−1)
Jeśli wychodzi -1 znak ujemny jeśli 1 znak dodatni.

Przykład:

Cykle : (1,4,9,7) , (2,8), (3,5), (6)

Rząd: 4*2*2*1 = 16

Znak:

Ruchy (Inwersje permutacji): (6,1), (3,1), (9,1), (5,1), (8,1), (4,1), (6,2), (3,2), (9,2), (5,2), (8,2), (4,2)
(9,3), (5,3), (8,3), (4,3), (8,5), (9,6), (8,6), (9,7), (8,7)

148593627 – 6 ruchów

124859367 – 6 ruchów

123485967 – 4 ruchy
123458967 – 1 ruch

123456897 – 2 ruchy

123456789 – 2 ruchy
21
−1 =−1 (Znak ujemny)

Wyznaczanie permutacji f −1:

Aby wyznaczyć permutacje odwrotną należy:

1. Uporządkować dolny rząd (kiedy przesuwamy dolny rząd górna wartość też się przemieszcza)

2. Zmienić rząd dolny w górny i odwrotnie

Przykład:

(
fpom= 7 8 51 3 6 9 2 4
12 3 4 56 7 8 9 )
(
f = 123456789
'

7 85 1 3 6 9 2 4 )

2 Prawdopodobieństwo
Wzory: (do jednego typu zadania)

Prawdopodobieństwo klasyczne:
P(A) -> prawdopodobieństwo zdarzenia A

|A| -> moc A (ile przypadków na zdarzenie A)

|Ω| -> moc Ω (ile wszystkich przypadków)

Prawdopodobieństwo warunkowe: (bardzo dziwne, w przykładach rozwiązane jak normalne

prawdopodobieństwo):

Przepis na zadania z prawdopodobieństwa:

1.Rysujesz drzewko, lub jeśli nie da się tego zrobić obliczasz Ω (używając wzorów z kombinatoryki)

2.Z drzewka odczytujesz to o co pyta polecenie, lub obliczasz |A| (również używając wzorów z
kombinatoryki)

3.Obliczasz prawdopodobieństwo (w zestawie rozwiązanych zadań prawdopodobieństwo warunkowe

rozwiązuje się tak samo jak normalne tylko zapisuje się inaczej P, NIE P(A) -> P(A|B).

3 Dystrybuanta, wartość oczekiwana, odchylenie

standardowe:
Dystrybuanta:

Wartość oczekiwana (wartość przeciętna, średnia):

Wariacja:

Odchylenie standardowe:

4 Rozkłady Dyskretne:
q -> 1 - p
Rozkład dwumianowy: Rozkład opisujący liczbę sukcesów w ciągu n niezależnych prób.

Rozkład geometryczny: Rozkład opisujący liczbę wykonanych niezależnych prób (o stałym

prawdopodobieństwie) aż do pierwszego sukcesu.

Rozkład Poissona: Stosuje się kiedy ilość prób jest duża (n>=100) a prawdopodobieństwo małe
(P<=0,001)