Hvad er permutation og hvordan beregner du det?
Nogensinde hørt om permutationer!Du ville ikke være her, hvis du ikke er interesseret.Nå, permutationer er antallet af konfigurationer du kan få fra et givet sæt af værdier, der kræver factoring i rækkefølge.Så hvordan beregner du dem nøjagtigt?Nå, der er en række måder, du kan nå dette mål.Men lad os først afbryde det grundlæggende.Okay, så formlen til beregning af permutationen er som følger: nPR = n!/(nej)!Sandt nok står P for permutation n står for det samlede antal værdier i et bestemt sæt r står for befolkningen taget fra sættet Og,!er fakultetet Du kan forvirre 'r' delen hvis du er ny i konceptet.Overvej en kombinationslås, der kræver, at tre cifre låses op i en bestemt rækkefølge for bedre forståelse.Nu ved vi alle, at hele matematikbasen er på 10 samlede cifre på 0-9, det vil sige.Denne '0-9' indeholder det samlede antal værdier i sættet for kombinationslås.Det er med andre ord vores „n „.På den anden side kræver vores lås tre cifre fra dette sæt, i en bestemt rækkefølge, der skal låses op.Dette er vores „r“.Så hvor mange permutationer ville der være for en kombinationslås, der låser op med tre cifre fra et sæt på 10, i en bestemt rækkefølge.Lad os bruge formlen.nPR = n!/(nej)!= 10!/(10-3)!= 10!7!Sæt de facto i aktion, = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1/7 * 6 * 5 * 4 * 3 * 2 * 1 = 3628800/5040 = 720 Der har vi det.Der er 720 mulige permutationer, hvoraf den korrekte låser op for vores kombinationslås, hvis sandsynlighed er 0,13 procent ville have været, hvis vi havde glemt, hvad kombinationen var.Det er sikkert at sige, at kombinationslåse er ret sikre i henhold til dette skøn.Dette er en metode til at beregne antallet af permutationer.Men hvis du ikke ønsker at spilde din tid ved at gå gennem alle matematik, kan du altid have det sjovt med- Ja, ja.applikationer: Eksemplet ovenfor kan have gjort det klart, hvilken slags applikationer der bruger permutationer, de enklere er kombinations- og digitale låse, smartphone-penne og computeradgangskoder.Permutationer anvendes i vid udstrækning i statistisk mekanik, en gren af termodynamik.Permutationer bruges også til hashing i kryptografi og i interleavermoduler eller fejlkorrigerende algoritmer som turbokode.Permutation og kombination: forskel Hvis du læser artiklen, kan du have forvirrede permutationer med kombinationer.Det er ikke nogen overraskelse, for de er stort set meget ens, bortset fra en stor forskel.FOR AT BESTILLE!Det er rigtigt, kombinationer er teknisk ligeglad med ordren. Kombinationer beregnes også forskelligt - Ja, ja.For eksempel er der ingen forskel mellem 2,3,1, 1,2,3 og 3, ,1,2 når det kommer til kombinationer.Der er dog en forskel mellem de ovennævnte tre sæt cifre, når det kommer til permutation, på grund af ordren, hvilket er forskellen mellem alle tre sæt.Matematisk er forskellen og ligheden af kombinationen med permutationen repræsenteret i kombinationsformlen som følger: NCR = n!- R!(Nej.)!Formlen er næsten den samme som for permutation bortset fra at 'C' replaces' P 'og det står for kombination og r!forklarer den manglende orden.
