kui mingit objekti A on võimalik valida n erineval viisil ja objekti B m erineval viisil ning valida tuleb nii objekt A kui ka objekt B, siis kõigi võimalike erinevate valikute arv on n · m. 2. Permutatsiooni permutatsioonideks n erinevast elemendist nimetatakse nende elementide kõikvõimalikke erinevaid järjestusi. Pn = n! 3. Variatsioonid Variatsioonideks n elemendist k-kaupa (k n) nimetatakse nelemendilise hulga kõigi k-elemendiliste osahulkade elementide erinevaid järjestusi. Vnk = n!/(n-k)! k 0! = 1 Variatsioonides on oluline liikmete järjestus erinevalt kombinatsioonidest. Variatsioone on 2x rohkem kui kombinatsioone. 4. Kombinatsioonid. Kombinatsioonideks n elemendist k-kaupa (k n) nimetatakse n-elemendilise hulga k-elemendilisi osahulki. Vnk =Cnk Pk . Cnk =n! / k! (n-k)! 5. Newtoni binoomvale Nt: (a+b)2 = a2 +2ab +b2 (a+b)4=a4+4a3b+6a2b2+4ab3+b4 Püramiid : 1 1=2 0
✸✳ P❡r♠✉t❛ts✐♦♦♥✐❞ ✲ ❏är❥❡❦♦r❞ ♦♥ ♦❧✉❧✐♥❡✳ n! = n · (n − 1) · (n − 2) · · · · · 2 · 1 ✹✳ ❱❛r✐❛ts✐♦♦♥✐❞ ✲ ❏är❥❡❦♦r❞ ♦♥ ♦❧✉❧✐♥❡✳ ❱❛r✐❛ts✐♦♦♥ ♥ ❡❧❡♠❡♥❞✐st ❦ ❦❛✉♣❛✿ n! Vnk ≡ (n)k = n · (n − 1) · · · · · (n − k + 1) = (n − k)! ✺✳ ❑♦♠❜✐♥❛ts✐♦♦♥✐❞ ✲ ❏är❥❡❦♦r❞ ♣♦❧❡ ♦❧✉❧✐♥❡✱ ❦♦♠❜✐♥❛ts✐♦♦♥ ♥ ❡❧❡♠❡♥❞✐st ❦ ❦❛✉♣❛✿ n n! =
✸✳ P❡r♠✉t❛ts✐♦♦♥✐❞ ✲ ❏är❥❡❦♦r❞ ♦♥ ♦❧✉❧✐♥❡✳ n! = n · (n − 1) · (n − 2) · · · · · 2 · 1 ✹✳ ❱❛r✐❛ts✐♦♦♥✐❞ ✲ ❏är❥❡❦♦r❞ ♦♥ ♦❧✉❧✐♥❡✳ ❱❛r✐❛ts✐♦♦♥ ♥ ❡❧❡♠❡♥❞✐st ❦ ❦❛✉♣❛✿ n! Vnk ≡ (n)k = n · (n − 1) · · · · · (n − k + 1) = (n − k)! ✺✳ ❑♦♠❜✐♥❛ts✐♦♦♥✐❞ ✲ ❏är❥❡❦♦r❞ ♣♦❧❡ ♦❧✉❧✐♥❡✱ ❦♦♠❜✐♥❛ts✐♦♦♥ ♥ ❡❧❡♠❡♥❞✐st ❦ ❦❛✉♣❛✿ n n! =