Ako vypočítať permutácie?
V tomto vzorci n je počet položiek, z ktorých si môžete vyberať, a r je počet položiek, ktoré si musíte vybrať v situácii, keď je povolené opakovanie a na poradí.
Ak pracujete s kombinatorikou a pravdepodobnosťou, možno budete musieť nájsť počet možných permutácií pre usporiadanú množinu položiek. Permutácia je zbierka položiek, na ktorých záleží na poradí (na rozdiel od kombinácií, ktoré sú skupinami položiek, na ktorých nezáleží). Na nájdenie počtu rôznych možných spôsobov objednania položiek môžete použiť jednoduchý matematický vzorec. Na začiatku stačí vedieť, či je vo vašom probléme povolené opakovanie alebo nie, a podľa toho zvoliť svoju metódu a vzorec.
Metóda 1 z 2: Výpočet permutácií bez opakovania
- 1Začnite príkladom problému, kde budete potrebovať niekoľko permutácií bez opakovania. Tento druh problému sa týka situácie, kde na poriadku záleží, ale opakovanie nie je dovolené; akonáhle bola jedna z možností použitá raz, nemôže byť použitá znova (takže vaše možnosti sa zakaždým zmenšia).
- Môžete napríklad vyberať 3 zástupcov pre študentskú vládu na 3 rôzne pozície zo skupiny 10 študentov. Žiadneho študenta nemožno použiť na viac ako jednej pozícii (žiadne opakovanie), ale na poradí stále záleží, pretože pozície študentskej vlády nie sú zameniteľné (permutácia, kde je prvým študentom prezident, sa líši od permutácie, kde sú viceprezidentmi).
- Tento druh problému sa často označuje ako npr {\ displaystyle {} _ {n} P_ {r}} alebo P (n, r) {\ displaystyle P (n, r)} , kde n {\ displaystyle n} je celkový počet možností, ktoré máte na výber z r {\ displaystyle r} je, koľko položiek je potrebné zvoliť.
- 2Poznáte vzorec: nPr = n! (N − r)! {\ Displaystyle {} _ {n} P_ {r} = {\ frac {n!} {(Nr)!}}} . Vo vzorci je n {\ displaystyle n} celkový počet možností, z ktorých si môžete vyberať, a n {\ displaystyle r} je počet položiek, ktoré si musíte vybrať, kde nie je dôležité poradie a opakovanie.
- V tomto prípade by n bol celkový počet študentov, takže n {\ displaystyle n} by bol 10 a r {\ displaystyle r} by bol počet zvolených ľudí, takže r {\ Displaystyle r} } bude 3.
- 3Pripojte svoje čísla pre n {\ displaystyle n} a r {\ displaystyle r} .
- V tomto prípade by ste mali 10P3 = 10! (10−3)! {\ Displaystyle {} _ {10} P_ {3} = {\ frac {10!} {(10-3)!}}} .
Začnite príkladom problému, kde budete potrebovať niekoľko permutácií, kde je povolené opakovanie. - 4Vyriešte rovnicu a zistite počet permutácií.
- Ak máte poruke kalkulačku, nájdite faktoriálne nastavenie a pomocou neho vypočítajte počet permutácií. Ak používate kalkulačku Google, kliknite na symbol X! zakaždým po zadaní potrebných číslic.
- Ak musíte riešiť ručne, pamätajte na to, že pre každý faktoriál začínate zadaným hlavným číslom a potom ho vynásobíte ďalším najmenším číslom a tak ďalej, až kým sa nedostanete na 0.
- Vypočítate napríklad 10! vykonaním (10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1), čím získate 3628 800 ako výsledok. 7! by bolo (7 * 6 * 5 * 4 * 3 * 2 * 1), čo by sa rovnalo 5040. Potom by ste vypočítali 3628 800/5040.
- V príklade by ste mali dostať 720. Toto číslo znamená, že ak vyberáte z 10 rôznych študentov na 3 študentské vládne pozície, kde záleží na poriadku a neexistuje opakovanie, máte 720 možností.
Metóda 2 z 2: Výpočet permutácií s opakovaním
- 1Začnite príkladom problému, kde budete potrebovať niekoľko permutácií, kde je povolené opakovanie.
- Ak máte napríklad na výber 10 číslic pre kombinovaný zámok so 6 číslicami na zadanie a máte dovolené opakovať všetky číslice, hľadáte počet permutácií s opakovaním.
- Permutácia s opakovaním n vybraných prvkov je známa aj ako „n -tuple“.
- 2Poznáte vzorec: nr {\ displaystyle n^{r}} . V tomto vzorci n je počet položiek, z ktorých si môžete vyberať, a r je počet položiek, ktoré si musíte vybrať v situácii, keď je povolené opakovanie a na poradí.
- V tomto prípade n {\ Displaystyle n} je 10 {\ Displaystyle 10} a r {\ displaystyle r} je 6 {\ displaystyle 6} .
- 3Pripojte n {\ displaystyle n} a r {\ displaystyle r} .
- V príklade získate rovnicu 106 {\ Displaystyle 10^{6}} .
Ak máte poruke kalkulačku, nájdite faktoriálne nastavenie a pomocou neho vypočítajte počet permutácií. - 4Vyriešte počet permutácií. Ak máte poruke kalkulačku, je táto časť jednoduchá: Stačí stlačiť 10, potom kláves exponent (často označený X y alebo ^) a potom stlačiť 6.
- V tomto prípade by vaša odpoveď bola 106 = 1000 000 {\ Displaystyle 10^{6} = 1000 000} . To znamená, že ak máte zámok, ktorý vyžaduje, aby osoba zadala 6 rôznych číslic z výberu z 10 číslic, a opakovanie je v poriadku, ale na poradí záleží, existuje 1000 000 možných permutácií.
- Niektoré kalkulačky grafov ponúkajú tlačidlo, ktoré vám pomôže rýchlo vyriešiť permutácie bez opakovania. Obvykle to vyzerá ako n P r. Ak je vaša kalkulačka má jednu, zasiahlo váš n {\ n} displaystyle hodnotu ako prvý, potom tlačidlá permutácie, a až potom r {\ displaystyle r} hodnotu.
Prečítajte si tiež: Ako organizovať poznámky?