Video razlage

Kombinatorika

Kombinatorika se ukvarja s štetjem možnosti in izbiro elementov iz množic. Je osnova verjetnosti.

4 poglavja8 videoposnetkov
Začni z učenjem
Skeniraj nalogo in preizkusi

Si obtičal pri nalogi? Samo skeniraj jo.

Fotografiraj katero koli vprašanje in AI tutor te vodi skozi rešitev korak za korakom, dokler ti res ne klikne.

Preizkusi brezplačno

Osnovno pravilo štetja

Če nalogo razdelimo na korake z n1n_1, n2n_2, … možnostmi, je skupno število izidov produkt n1⋅n2⋯n_1 \cdot n_2 \cdots.

Permutacije

Ureditve nn različnih elementov: n!n!.

Variacije

Ureditve kk iz nn: Vnk=n!(n−k)!V_n^k = \frac{n!}{(n-k)!}.

Kombinacije

Izbire kk iz nn brez vrstnega reda: (nk)=n!k!(n−k)!\binom{n}{k} = \frac{n!}{k!(n-k)!}.

Zaključek

Kombinatorika omogoča sistematično štetje za verjetnost in diskretno matematiko.