-ioonid

Permutatsioonid on n elemendilise hulga elementidest moodustatud n-elemen­dilised järjestatud osahulgad. Nende arv leitakse valemiga 

                P_n = n!

PS - Kirjutist n! loetakse - "n faktoriaaliks" ja arvutatakse järgmise reegli järgi:

                n! = 1* 2 * 3* ... * (n - 1)* n.

PS2 - 0! = 1

---

Kui suur on 1!?

---

Näiteks: Mitu erinevat neljatähelist sõna saab moodustada tähtedest m, e, r, i?

Lahendus: 4! = 1* 2* 3* 4 = 24 => nendest tähtedest saab koostada 24 erinevat sõna (iseasi kas need kõik ka tavakeele sõnad on)

--- 

Kombinatsioonid n-elemendist k-kaupa on n-elemendilise hulga k-elemendilised osahulgad, mille arvu arvutatakse valemiga:

       

Kombinatsioonide arvu leidmisel ei ole oluline elementide järjestus seega ei ole vahet kombinatsioonil "liha ja kala" või "kala ja liha"

---

Näiteks: Koolitusel, kus osaleb 30 inimest, valib koolitaja suvaliselt kaks inimest. Kui mitu erinevat paari on võimalik 30st inimesest tekitada?

Lahendus:

         

ehk 435 suvalist paari

---

Variatsioonid n elemendist k kaupa on n-elemendilise hulga k-elemendilised järjestatud osahulgad, mida saab arvutada valemiga

         

---

Näiteks: Kooliteatri etendusele valitakse osatäitjaid korstnapühkija ja pagari rollidesse. Kokku mängib lavastuses 10 näitlejat. Kui mitu erinevat peaosaliste paari saab näitlejate hulgast valida?

Lahendus: Kuna oluline on peale kombinatsiooni ka konkreetne roll, siis peame kasutama variatsiooni valemit:

         

ehk 90 erinevat võimalust peaosatäitjateks ja rollideks.