DEFINÍCIA Permutácie
Permutácia je matematický výpočet počtu spôsobov, ako môže byť konkrétna množina usporiadaná, kde je dôležitá poradie usporiadania. Vzorec pre permutáciu je daný:
P (n, r) = n! / (nr)!
kde
n = celkový počet položiek v súprave; r = položky odobraté na permutáciu; "!" označuje faktoriál
Zovšeobecnený výraz vzorca je: „Koľko spôsobov dokážete usporiadať 'r' zo súboru 'n', ak je dôležitá objednávka?“ V kombinácii, ktorá je niekedy zamieňaná s permutáciou, môže existovať ľubovoľné poradie položiek.
BREAKING DOWN Permutation
Jednoduchý prístup k vizualizácii permutácie je počet spôsobov, ako je možné usporiadať postupnosť trojcifernej klávesnice. Použitím číslic 0 až 9 a použitím špecifickej číslice iba raz na klávesnici je počet permutácií: P (10, 3) = 10! / (10-3)! = 10! / 7! = 10 x 9 x 8 = 720. V tomto príklade je dôležitá objednávka, a preto permutácia vytvára počet spôsobov zadávania číslic, nie kombináciu.
V oblasti financií a podnikania uvádzame dva príklady. Po prvé, predpokladajme, že manažér portfólia skontroloval 100 spoločností pre nový fond, ktorý bude pozostávať z 25 akcií. Týchto 25 podnikov nebude mať rovnakú váhu, čo znamená, že sa uskutoční usporiadanie. Počet spôsobov objednania fondu bude: P (100, 25) = 100! / (100-25)! = 100! / 75! = 3, 76E + 48. To znamená, že manažérovi portfólia zostáva veľa práce na zostavení jeho fondu!
Jednoduchšie pochopiť myseľ: Povedzme, že spoločnosť chce vybudovať svoju sieť skladov v celej krajine. Spoločnosť sa zaviaže na tri miesta z piatich možných lokalít. Záleží na objednávkach, pretože sa budú budovať postupne. Počet permutácií je: P (5, 3) = 5! / (5-3)! = 5! / 2! = 60.
