KOMBINATORIKA, VALÓSZÍNŰSÉGSZÁMÍTÁS

1. VARIÁCIÓ (kiválaszt és sorbarendez)

1.1. Ismétlés nélküli: n!/(n-k)!

1.2. Ismétléses: nᵏ

2. KOMBINÁCIÓ (kiválasztás)

2.1. ismétlés nélküli (lottó): 'n alatt a k'

2.2. ismétléses

3. PERMUTÁCIÓ (sorbarendezés)

3.1. Ismétlés nélküli: n!

3.2. Ismétléses: n!/ ismétlődő elemek faktorjával

4. VALÓSZÍNŰSÉGSZÁMÍTÁS

4.1. Véletlen esemény= Kedvező esemény/ összes eseménnyel

4.2. Lehetetlen esemény: egyetlen alkalommal sem következhet be. A valószínűsége: 0

4.3. Biztos esemény: Ez az esemény mindenképpen bekövetkezik. Valószínűsége:1

5. = VAGY = unió

6. = ÉS = metszet

7. ="PÖCÖK"

8. GRÁFOK

8.1. Pontokból és vonalakból álló alakzat.

8.1.1. Összefüggő gráf: bármelyik pontból el lehet jutni bármelyik pontba éleken át.

8.1.2. Teljes gráf: olyan egyszerű gráf amelyben minden csúcs minden csúccsal össze van kötve.

8.1.3. Részei: Izolált pont többszörös él hurok él

8.2. n csúcsú teljes gráf átlóinak száma: n*(n-3)/2

8.3. n csúcsú teljes gráf éleinek száma: n*(n-1)/2

8.4. SÉTA A GRÁFBAN

8.4.1. séta vonal út kör

9. BINOMIÁLIS ELOSZLÁS

9.1. Visszatevéses mintavétel

9.1.1. (¹⁵₅) * 0,4⁵ * 0,6¹⁰

9.2. Visszatevés nélküli mintavétel

9.2.1. 50 munkadarabból 20 selejtes, 30 jó. 15 munkadarabot vizsgáltak meg. P(selejtes)= 0,4 P(jó)= 0,6 P( a választottak közül 5 selejtes)=?

9.2.1.1. ((²⁰₅) ‧ (³⁰₁₀)) / (⁵⁰₁₅) ≈