DEFINICIJA permutacije
Permutacija je matematički izračun broja načina na koji se može organizirati određeni skup, gdje je redoslijed rasporeda bitan. Formulu za permutaciju daje:
P (n, r) = n! / (nr)!
gdje
n = ukupan broj predmeta u skupu; r = predmeti uzeti za permutaciju; "!" označava faktografski
Generalizirani izraz formule je: "Koliko načina možete organizirati 'r' iz skupa 'n' ako je poredak bitan?" U kombinaciji, koja se ponekad zbunjuje s permutacijom, može biti redoslijed predmeta.
BREAKING DOWN Permutacija
Jednostavan pristup vizualizaciji permutacije je broj načina na koji je moguće organizirati niz troznamenkaste tipkovnice. Pomoću znamenki od 0 do 9 i korištenjem određene cifre samo jednom na tipkovnici, broj permutacija je: P (10, 3) = 10! / (10-3)! = 10! / 7! = 10 x 9 x 8 = 720. U ovom primjeru redoslijed je bitan, zbog čega permutacija proizvodi broj načina za unos znamenke, a ne kombinaciju.
U financijama i poslovanju, evo dva primjera. Prvo, pretpostavimo da je portfelj menadžer pregledao 100 tvrtki za novi fond koji će se sastojati od 25 dionica. Ovih 25 udjela neće biti ravnotežno, što znači da će se naručivanje izvršiti. Fond će naručiti broj načina: P (100, 25) = 100! / (100-25)! = 100! / 75! = 3.76E + 48. To ostavlja mnogo posla menadžeru portfelja da konstruira svoj fond!
Jednostavnije što će razumjeti: Recimo da tvrtka želi izgraditi mrežu skladišta diljem zemlje. Tvrtka se obvezuje na tri lokacije od pet mogućih lokacija. Naručite stvari jer će se graditi uzastopno. Broj permutacija je: P (5, 3) = 5! / (5-3)! = 5! / 2! = 60.
