Teorija, formulas, atrisināts piemērs un pārbaudes jautājumi latviešu valodā. Bezmaksas CE matemātikas sagatavošanās.
Kombinatorikā galvenais jautājums: vai kārtība ir svarīga?
Faktoriāls: $n! = 1 \cdot 2 \cdot 3 \cdots n$, un $0! = 1$.
$P_n = n!$
$A_n^k = \dfrac{n!}{(n-k)!} = n(n-1)\cdots(n-k+1)$
$C_n^k = \dfrac{n!}{k!\,(n-k)!} = \dfrac{A_n^k}{k!}$
Sakarība: variācija = kombinācija reiz permutācijas: $A_n^k = C_n^k \cdot k!$.
Uzdevums: Sacensībās 8 dalībnieki. Cik veidos var sadalīt 1., 2. un 3. vietu?
1. solis. Kārtība svarīga (1. vieta ≠ 2. vieta), izvēlamies 3 no 8 → variācijas:
$$A_8^3 = 8 \cdot 7 \cdot 6 = 336$$
Salīdzini: ja jautātu „cik veidos var izvēlēties 3 finālistus" (bez vietām, kārtība nav svarīga):
$$C_8^3 = \frac{8 \cdot 7 \cdot 6}{3!} = \frac{336}{6} = 56$$
Atbilde: medaļas var sadalīt $336$ veidos.
Pajautā: vai, samainot elementus vietām, iegūst citu rezultātu? Ja jā — variācijas vai permutācijas, ja nē — kombinācijas.
⚠️ Galvenā kļūda — variācijas jaukt ar kombinācijām. „Prezidents un vietnieks" (kārtība svarīga) → $A$; „divi pārstāvji" (vienlīdzīgi) → $C$.
⚠️ $A_n^k$ ir $k!$ reizes lielāks par $C_n^k$: $A_n^k = C_n^k \cdot k!$.
⚠️ $0! = 1$, nevis $0$. Tas vajadzīgs, lai formulas derētu arī tad, ja $k = n$.
👩🏫 Esat matemātikas skolotājs? Izveidojiet klasi divās minūtēs — skolēni pievienojas ar 6 zīmju kodu, bez e-pastiem un bez kontiem. Redzēsiet, kur klase klibina, un varēsiet uzdot mājasdarbus. Bez maksas: matempro.lv/skolotajiem →