V piatej lekcii sme sa venovali variáciám bez opakovania. Išlo o úlohy, kedy sme z danej n-prvkovej množiny N vyberali usporiadané k-tice prvkov, pričom každý prvok sme mohli použiť najviac raz.

Aké môže byť k? Zrejme k musí byť menšie ako n alebo sa rovnať n. Teraz sa budeme venovať práve situáciám, keď k = n. Teda z danej n-prvkovej množiny N vyberáme usporiadané n-tice prvkov, pričom každý prvok môžeme použiť najviac raz. Takéto n-tice budeme nazývať permutácie.

Permutácia teda obsahuje všetky prvky množiny N. Je to teda určité usporiadanie prvkov množiny N.

Vidíme teda, že permutácie bez opakovania sú špeciálnym typom variácií bez opakovania, keď k = n.

Odporúčame, aby ste sa tejto lekcii venovali až po zvládnutí piatej lekcie.

Získať prax pri riešení úloh zameraných na aplikáciu permutácií bez opakovania pomôžu čitateľovi okrem riešených úloh v kurze aj interaktívne programy, na ktorých si nadobudnuté vedomosti a zručnosti môže precvičiť.