DEFINISYON ng Permutation
Ang permutation ay isang pagkalkula ng matematika ng bilang ng mga paraan na maaaring isagawa ang isang partikular na hanay, kung saan mahalaga ang pagkakasunud-sunod ng pag-aayos. Ang pormula para sa isang permutation ay ibinigay ng:
P (n, r) = n! / (nr)!
saan
n = kabuuang mga item sa set; r = mga item na kinuha para sa permutation; "!" nagsasaad ng factorial
Ang pangkalahatang pagpapahayag ng pormula ay, "Gaano karaming mga paraan na maaari mong ayusin ang 'r' mula sa isang hanay ng 'n' kung mahalaga ang pagkakasunud-sunod?" Sa isang kumbinasyon, na kung minsan ay nalilito sa isang permutation, maaaring mayroong anumang pagkakasunud-sunod ng mga item.
PAGPAPAKITA NG Pahintulot sa pagkuha
Ang isang simpleng pamamaraan upang mailarawan ang isang permutation ay ang bilang ng mga paraan ng isang pagkakasunud-sunod ng isang tatlong-digit na keypad ay maaaring isaayos. Gamit ang mga numero 0 hanggang 9, at ang paggamit ng isang tukoy na digit nang isang beses lamang sa keypad, ang bilang ng mga pahintulot ay: P (10, 3) = 10! / (10-3)! = 10! / 7! = 10 x 9 x 8 = 720. Sa halimbawang ito, mag-order ng mga bagay, na ang dahilan kung bakit ang isang permutasyon ay gumagawa ng bilang ng mga paraan ng pagpasok ng digit, hindi isang kumbinasyon.
Sa pananalapi at negosyo, narito ang dalawang halimbawa. Una, ipagpalagay na ang isang tagapamahala ng portfolio ay na-screen ang 100 mga kumpanya para sa isang bagong pondo na naglalaman ng 25 stock. Ang mga 25 na paghawak ay hindi magiging pantay-pantay, na nangangahulugang magaganap ang pag-order. Ang bilang ng mga paraan upang mag-order ng pondo ay: P (100, 25) = 100! / (100-25)! = 100! / 75! = 3.76E + 48. Naiwan ng maraming trabaho para sa manager ng portfolio upang mabuo ang kanyang pondo!
Isang mas madali para sa pag-iisip na maunawaan: Sabihin ng isang kumpanya na nais na bumuo ng network ng bodega nito sa buong bansa. Ang kumpanya ay mangako sa tatlong lokasyon sa limang posibleng mga site. Mahalaga ang pag-order dahil magkakasunod silang itatayo. Ang bilang ng mga pahintulot ay: P (5, 3) = 5! / (5-3)! = 5! / 2! = 60.
