Kombinatorik och mängdlära

Multiplikationsprincipen och träddiagram

Vid val i flera steg multipliceras antalet möjligheter i varje steg, vilket ett träddiagram visar.

Permutationer

Ordnade urval av objekt räknas med fakulteter, från n! för alla element till n!/(n−k)! för k av dem.

Kombinationer

Antalet sätt att välja ut k element ur n utan hänsyn till ordning, uttryckt med n över k.

Grundläggande sannolikhetslära

Komplementhändelse, oberoende händelser och skillnaden mellan att addera och multiplicera sannolikheter.

Kombinatorik i sannolikhetsberäkningar

Sannolikhet fås genom att dela gynnsamma utfall med möjliga utfall, båda räknade på samma sätt.

Binomialkoefficienter och Pascals triangel

Binomialkoefficienten n över k räknar kombinationer, och Pascals triangel bygger samma tal rad för rad.

Mängder och mängdnotation

En mängd samlar objekt utan inbördes ordning, skriven med uppräkning, villkor eller symbolerna ∈, ∉ och ∅.