Permutaatiolaskin – P(n,r) ja kombinaatio C(n,r)
Laske permutaatiot P(n,r) ja kombinaatiot C(n,r) askeleittaisilla ratkaisuilla. Ilmainen online-matematiikkalaskin, tarkat tulokset heti.
Permutaatiot vs. Kombinaatiot: Kun Järjestys On Tärkeää
Permutaatio on järjestelmä, jossa järjestys on tärkeää. Kombinaatio on valinta, jossa järjestys ei ole tärkeää. Tämä yksinkertainen ero määrittelee, mitä laskelmaa käytetään — ja mitä ongelmia kumpi laskelma ratkaisee.
Klassinen esimerkki: sinulla on 5 henkilöä ja sinun on valittava 3. Jos järjestys on tärkeää (esim. 1. sija, 2. sija, 3. sija kilpailussa), käytä P(5,3) = 60. Jos järjestys ei ole tärkeää (esim. valitse 3 komitean jäsentä), käytä C(5,3) = 10. Saman valinnan Alice, Bob, Carol lasketaan yhdeksi kombinaatioksi, mutta 6 eri permutaatioksi (ABC, ACB, BAC, BCA, CAB, CBA).
| n (kohteet) | r (valittu) | P(n,r) järjestetty | C(n,r) järjestyksettömästi |
|---|---|---|---|
| 4 | 2 | 12 | 6 |
| 5 | 2 | 20 | 10 |
| 5 | 3 | 60 | 10 |
| 10 | 3 | 720 | 120 |
| 10 | 5 | 30,240 | 252 |
| 52 | 5 | 311,875,200 | 2,598,960 |
Yhtälö P(n,r) / C(n,r) = r! — määrä tapoja järjestää r kohteita. Kun r = 3, jokainen kombinaatio vastaa 3! = 6 permutaatiota. Kun r = 5, jokainen kombinaatio vastaa 5! = 120 permutaatiota, mikä selittää, miksi 5-kortin pokerikäsi lasketaan 311,875,200 ÷ 120 = 2,598,960.
Yhtälöt: P(n,r) ja C(n,r)
Yhtälöt perustuvat factoriaalifunktioon: n! = n × (n−1) × (n−2) × ... × 2 × 1. Perinteisesti 0! = 1.
Permutaatioyhtälö: P(n,r) = n! / (n−r)!
Tämä lasketaan järjestettyjä järjestelmiä. Alhaalla oleva (n−r)! poistaa valitsemattomat kohteet. P(5,3): 5! / (5−3)! = 120 / 2 = 60.
Kombinaatiolaskelma: C(n,r) = n! / (r! × (n−r)!)
Alkuperäinen r! poistaa valitsemien kohteiden järjestyksen. C(5,3): 5! / (3! × 2!) = 120 / (6 × 2) = 10.
Alkuperäinen kombinaatiolaskelma: C(n,r) on myös kirjoitettavissa ⁿCᵣ, C(n,r) tai binomiaalikertoimena (n valitaan r) käyttäen sulkeita. Kaikki tarkoittavat samaa asiaa.
| n | n! |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5,040 |
| 8 | 40,320 |
| 10 | 3,628,800 |
| 12 | 479,001,600 |
Permutaatioiden Todelliset Esimerkit
Permutaatiot soveltuvat silloin, kun järjestys tai valinnan järjestys on tärkeää:
- PIN-koodit ja salasanat: 4-sanaisen PIN-koodin muodostaminen 10 numerosta (0–9) ilman toistuvuuksia on P(10,4) = 5,040 mahdollista koodia. Toistuvien salliminen (standardi-PIN) on 10⁴ = 10,000 (erilainen laskelma — järjestettyjä valintoja korvaavat).
- Ratsastus suoritukset: 8 kilpailijan kilpailussa määrä tapoja sijoittaa 1. sijalle, 2. sijalle ja 3. sijalle on P(8,3) = 8 × 7 × 6 = 336.
- Paikkojen asettaminen: 6 henkilön asettaminen pyöreään pöytään on (6−1)! = 5! = 120 pyöreän permutaation (yksi paikka on kiinni, jotta pyöreän permutaation vastaavat voidaan poistaa).
- Rekisterikilvet: Yhdysvaltain tyyppiset rekisterikilvet, joissa on 3 kirjainta seuraten 4 numeroa: 26³ × 10⁴ = 175,760,000 mahdollista rekisterikilveä (toistuvuudet sallitaan).
- Kirjojen asettaminen: 7 erilaista kirjaa asettaminen kirjapöytään: 7! = 5,040 tapaa. 3: n valitsemista 7 kirjasta järjestyksessä: P(7,3) = 210 tapaa.
Combinatioiden Todelliset Esimerkit
Kombinaatiot soveltuvat silloin, kun valinta on tärkeää, ei järjestys:
- Urheiluun: Powerball vaatii valitsemaan 5 numeroa 1–69 välillä: C(69,5) = 11,238,513 tapaa. Sitten valitseminen 1 Powerball 1–26 välillä lisää × 26 = 292,201,338 yhteensä kombinaatiota — voittamiseen tarvittavat todennäköisyydet.
- Korttipakka: 5-kortin pokerikäsi 52 kortista: C(52,5) = 2,598,960 eri käsiä. Erityinen käsin laskelma: 4 aseita = C(4,4) × C(48,1) = 48 käsiä.
- Komitean valinta: 5 henkilön komitean valinta 20 ehdokkaasta: C(20,5) = 15,504 tapaa.
- Pizzatoppings: 3 toppings valinta 12 vaihtoehdoista: C(12,3) = 220 erilaista pizzakombinaatiota.
- Sijoitukset: 4 osaketta valinta 15 osakkeesta: C(15,4) = 1,365 mahdollista sijoitusta.
Paskalin muodot ja binominen koefisientit
C(n,r) -arvojen yhdistelmät — myös kutsutaan binominen koefisienteiksi — muodostavat Paskalin särkeen, jossa jokainen sisältö on yläpuolisen kaksi sisältöä summa:
| n | C(n,0) | C(n,1) | C(n,2) | C(n,3) | C(n,4) | C(n,5) |
|---|---|---|---|---|---|---|
| 0 | 1 | |||||
| 1 | 1 | 1 | ||||
| 2 | 1 | 2 | 1 | |||
| 3 | 1 | 3 | 3 | 1 | ||
| 4 | 1 | 4 | 6 | 4 | 1 | |
| 5 | 1 | 5 | 10 | 10 | 5 | 1 |
Paskalin särkeen on erilaisia ominaisuuksia: jokainen rivi summaa 2ⁿ (kokonaisluku, joka on yhdistelmien määrä n-elementiselle joukolle). Särkeen on kirjoitettu binominen laajennus: (a+b)³ = 1a³ + 3a²b + 3ab² + 1b³, käyttäen kolmatta riviä. C(n,r) -arvo lasketaan myös yhdistelmien määränä koon r kokoisista n-elementisestä joukosta, sekä binominen teoreeman koefisienteina.
C(n,r) = C(n, n−r) symmetria on nähtävissä Paskalin särkeessä — jokainen rivi lukee samaa eteenpäin ja taaksepäin. Tämä on järkevää: valitsemalla r kohtia on sama kuin valitsemalla (n−r) kohtia pois.
Permutaatiot toistuvuudella ja monijoukot
Perusmuodot P(n,r) ja C(n,r) -arvot ehdottavat, että kohteita ovat erillisiä ja ei korvata (ei toistuvuutta). Kun säännöt muuttuvat, soveltuvat erilaiset lausekkeet:
| Laskeva ongelma | Formula | Esimerkki |
|---|---|---|
| Permutaatio, ei toistuvuutta | P(n,r) = n!/(n−r)! | 3-hevoskilpailu 8: P(8,3)=336 |
| Permutaatio toistuvuudella | nʳ | 3-sana koodi 10: 10³=1,000 |
| Yhdistelmä, ei toistuvuutta | C(n,r) = n!/(r!(n−r)!) | 5 korttia 52: C(52,5)=2,598,960 |
| Yhdistelmä toistuvuudella | C(n+r−1, r) | 3 palan 5: C(7,3)=35 |
| Permutaatio monijoukosta | n!/(n₁!n₂!...nk!) | MISSISSIPPI -sanat: 11!/(4!4!2!1!)=34,650 |
MISSISSIPPI -sanat esimerkki kuvaa monijoukkojen permutaatioita: 11 kirjaimen yhteensä (4 S, 4 I, 2 P, 1 M), määrä eri järjestyksissä on 11! jaetaan toistuvien kirjainten kertoimilla. Ilman huomioon ottaen toistuvuutta, jokainen järjestys lasketaan 4! × 4! × 2! = 1,152 kertaa liian monta kertaa.
Permutaatiot ja yhdistelmät todennäköisyydessä
Permutaatiot ja yhdistelmät ovat perusta klassiselle todennäköisyydelle: P(tapahtuma) = (suosittavat tulokset) ÷ (yhtäläisesti todennäköiset tulokset). Tämä vaatii oikeanlaisen laskemisen molemmista tuloksesta.
Royal flushin todennäköisyys pokerissa: On 4 royal flushia (yksi per kansi) 2,598,960: n. käsistä. Todennäköisyys = 4/2,598,960 ≈ 0,000154 % — noin 1: 649,740.
Syntymäpäivän ongelma: Ryhmässä n henkilöä, todennäköisyys vähintään kaksi jakaa syntymäpäivää käyttää permutaatioita 365 päivää: P(ei yhtä syntymäpäivää) = 365 × 364 × 363 × ... × (365−n+1) / 365ⁿ. N=23 henkilöä, tämä todennäköisyys laskee alle 50 %, joten on parempi kuin kaksi kertaa todennäköisyyttä, että ryhmässä on vähintään yksi yhteinen syntymäpäivä – se, mitä useimmat ihmiset löytävät yllätyksenä.
Anagrammi todennäköisyys: Sattumanvarainen järjestys kirjaimista "APPLE", todennäköisyys saada "APPLE" tarkalleen on 1/60 (sillä 5!/2! = 60 eri järjestystä, ja jaetaan 2! toisten P: n). Todennäköisyys saada jokin järjestys, jossa ensimmäinen kirjain on A on 4!/2! / 5!/2! = 12/60 = 1/5, kuten odotettavissa symmetriasta.
Usein kysyt kysymykset
Mikäli järjestys on tärkeää?
Käytä permutaatiota, kun järjestys on tärkeää: salasanojen käyttäminen, kilpailujen voittajien määritys, istumapaikat, aikataulutus. Käytä yhdistelmiä, kun järjestys ei ole tärkeää: lottoarvojen valinta, komitean valinta, korttipakka, pizzapalat. Kysy itseltäsi: "Muuttaako järjestys valinnan tulosta?" Jos kyllä, käytä permutaatiota. Jos ei, käytä yhdistelmiä.
Mikä on 0! (nolla faktoriaali)?
Matemaattisella konventiolla 0! = 1. Tämä tekee yhdistelmien laskelmat, kuten C(n,0) = 1, yhtenäiseksi — siinä on yksi tapa valita mitään joukosta (tyhjä valinta). Se tekee myös laskelman P(n,n) = n!/0! = n!/1 = n! toimimaan oikein, kun järjestetään kaikki n kappaleita.
Mikä on P(10,3)?
P(10,3) = 10! / (10−3)! = 10! / 7! = 10 × 9 × 8 = 720. Tämä on järjestettyjä tapoja valita 3 kappaleita 10 erillisen kappaleen joukosta — kuten antaa kultamitali, hopeamitali ja pronssimitali 10 henkilön kilpailussa.
Mikä on C(10,3)?
C(10,3) = 10! / (3! × 7!) = (10 × 9 × 8) / (3 × 2 × 1) = 720 / 6 = 120. Tämä on tapoja valita 3 kappaleita 10 erillisen kappaleen joukosta — kuten valita 3 henkilön alijoukko 10 henkilön komiteasta.
Mikä tapahtuu, kun P(n,r) on paljon suurempi kuin C(n,r)?
P(n,r) / C(n,r) = r!, järjestämiseen liittyvien tapojen lukumäärä. Loput r kasvaa, tämä suhde kasvaa. R=5 tapauksessa permutaatiot ovat 120 kertaa enemmän kuin yhdistelmiä. Tämä kuvaa sitä, että järjestys moninkertaistaa eri järjestelmiä, kun r on suuri.
Kuinka monta tapaa on mahdollista 5 henkilöä sijoittaa rivin loppuun?
5 henkilöä rivissä (kaikki istuvat, järjestys on tärkeää) = P(5,5) = 5! = 120 tapaa. Ensimmäinen paikka voidaan täyttää 5 tapaa, toinen 4 tapaa, sitten 3, 2, 1 — antaen 5 × 4 × 3 × 2 × 1 = 120. Pyöreässä järjestelmässä se olisi (5−1)! = 24 tapaa.
Mitä ovat loton voittamismahdollisuudet?
Lotton voittamismahdollisuudet riippuvat pelistä. Pick-6:ltä 49 numerosta: C(49,6) = 13 983 816 — noin 1:14 miljoonaa. Powerballista (5:stä 69:stä + 1:stä 26:sta): C(69,5) × 26 = 292 201 338 — noin 1:292 miljoonaa. Näiden yhdistelmien avulla selviää, miksi jackpotin voitot ovat erittäin harvinaisia.
Voitko laskea permutaatioita suurille lukumäärille?
Faktorialit kasvavat äärettömän nopeasti: 20! ≈ 2,4 × 10^18, 100! on 158 sija. Suurten n ja r tapauksissa suora faktorialilaskenta ylittää standardit kokonaisluku-tyyppien rajapinnat. Tämä laskuri käyttää JavaScriptin 64-bittistä desimaalilukua, joka antaa tarkat tulokset P(n,r) -arvoille noin n=20 ja arvioinnit suuremmille. Suurten lukuja koskevista tarkoista suuret luvut, käytä suurten kokonaislukujen kirjastoa.
Mikä on ero permutaatioiden ja järjestelyn välillä?
Niiden tarkoitus on sama kombinatoriikassa — molemmat viittaavat järjestettyihin valintoihin joukosta. "Järjestely" on joskus käytetty epävirallisesti; "permutaatio" on kombinatoriikan virallinen termi. P(n,r) lasketaan r-elementtisten järjestettyjen valintojen määrä n-elementisestä joukosta.
Mikä on Pascal'n kolmio yhdistelmien kanssa?
Pascal'n kolmio on rakennettu sijoittamalla C(n,r) -arvoja kolmion muotoon, jossa rivin n sisältää C(n,0), C(n,1), ..., C(n,n). Jokainen arvo on yhtä suuri kuin kaksi arvoa, jotka sijaitsevat sen yläpuolella: C(n,r) = C(n−1,r−1) + C(n−1,r). Tämä identiteetti (Pascal'n sääntö) antaa kolmion muodon ja yhdisteiden yhteyden binomiaaliteoreeman kertoimien kanssa.
Permutaatioiden ja yhdistelmien askeleittäin ratkaiseminen
Permutaatioiden ja yhdistelmien hallitseminen vaatii työn kulkemista järjestelmällisesti. Avainpäätös on aina: onko järjestys merkityksellinen? Kun se on ratkaistu, soveltaa sopivaa kaavaa ja yksinkertaista. Tässä on tyypillisiä ongelmatyyppejä kattavat esimerkit.
Ongelma 1: Urheilulajien mitalit. 12 urheilijan kilpailussa, kuinka monta tapaa on mahdollista jakaa kultamitali, hopeamitali ja pronssimitali?
Järjestys on merkityksellinen (kultaa ei ole sama kuin hopeaa eikä hopeaa sama kuin pronssia), joten käytä P(12,3).
P(12,3) = 12! / (12−3)! = 12 × 11 × 10 = 1 320 tapaa.
Ongelma 2: Komitean valinta. Luokasta 20 opiskelijasta opettaja valitsee 4 opiskelijaa projektiin. Kuinka monta erilaista ryhmää on mahdollista?
Järjestys ei ole merkityksellinen (mikään 4 opiskelijaa ei muodostaisi eri ryhmää), joten käytä C(20,4).
C(20,4) = 20! / (4! × 16!) = (20 × 19 × 18 × 17) / (4 × 3 × 2 × 1) = 116 280 / 24 = 4 845 ryhmää.
Ongelma 3: Salasanan turvallisuus. Salasana vaatii 2 isoa kirjainta seuraten 4 numeroa (toistumattomia). Kuinka monta salasanaa on mahdollista?
Kirjaimille: järjestys on merkityksellinen, P(26,2) = 26 × 25 = 650.
Numeroille: järjestys on merkityksellinen, P(10,4) = 10 × 9 × 8 × 7 = 5 040.
Yhteensä (kertolaskulause): 650 × 5 040 = 3 276 000 salasanaa.
Ongelma 4: Korttipakan jakaminen. Perinteisestä 52-korttipakasta, kuinka monta erilaista 5-korttista käsiä on mahdollista, joissa on tarkalleen 3 aseita?
Valitse 3 aseita 4:stä: C(4,3) = 4.
Valitse 2 ei-aseita 48:sta: C(48,2) = 48 × 47 / 2 = 1 128.
Yhteensä: 4 × 1 128 = 4 512 käsiä, joissa on tarkalleen 3 aseita.
Ympyrän istuminen. Kuinka monta tapaa 6 henkilöä voi istua ympyrän ympäri?
Ympyrän asetelmassa yksi henkilön sijainti on kiinni (rotatio-vertailut poistetaan), jättäen 5 henkilöä asettamaan: (6−1)! = 5! = 120 tapaa.
Jos pöydän on myös erottuvia paikkoja (esim. yksi on varustettu käsivarsilla), se muuttuu 6! = 720 (lineaarinen permutaatio).
Kertolause. Kaikki monivaiheiset laskemisongelmat käyttävät perussääntöä: jos vaihe A voi tehdä m-käyttäytyminen ja vaihe B voi tehdä n-käyttäytyminen (itsenäisesti), niin molemmat A ja B yhdessä voivat tehdä m × n tapaa. Tämä sääntö on perusta kaikille permutaatioiden ja yhdistelmien kaavoille – P(n,r) on vain tuote n × (n−1) × ... × (n−r+1), ja C(n,r) jakaa r! pois ylitarjontaa.
Yhdistelmien ratkaisemisessa: (1) Tunnista, onko järjestys merkityksellinen. (2) Tarkista, onko toistumista sallittu. (3) Tunnista, ovatko kohdat erottuvia. (4) Muodosta monimutkaisemmat ongelmat yksittäisiksi askeliksi kertolauseella. (5) Sovela P(n,r) tai C(n,r) sopivasti, tai käytä erikoisimpia kaavoja ympyrän asetelmille, monikertoille tai toistuville elementeille.
Verifikaatiostrategiat. Tarkista aina kombinatoristen tulosten luotettavuus. C(n,r) pitäisi olla sama kuin C(n, n−r) symmetriasyistä – valitseminen r kohdista sisällyttämällä on sama kuin valitseminen n−r kohdista poisjättämällä. P(n,r) pitäisi olla jaettavissa r! (koska jaettu P(n,r) / r! antaa C(n,r)). Pienillä arvoilla voit suoraan luetteloida mahdollisuuksia vahvistamaan, että kaava antaa oikean lukumäärän. Tämä intuitio on välttämätön, jotta voit välttää virheitä korkean tason tilanteissa, kuten suunnittelukäytännöissä, turvallisuusparametrien laskemisessa tai tilastollisessa analyysissä.
Lopuksi, kun lukumäärät ovat hyvin suuria, käytä logaritmeja arvioimiseen. log₁₀(P(52,5)) = log₁₀(52!) − log₁₀(47!) = log₁₀(52 × 51 × 50 × 49 × 48) ≈ 8,494, joten P(52,5) ≈ 10^8,494 ≈ 311 875 200 – vahvistettu. Todennäköisyyslaskelmissa työskennellä logaritmi- todennäköisyyksin estää numeerisen alijäämisen pienillä todennäköisyyksillä (esim. sekoitettavassa korttipakassa: 52! ≈ 8,07 × 10^67 mahdollista järjestystä). Taito ajatella näitä suuria lukumääriä logaritmeilla ja kombinatorisen intuitiolla on merkki matemaattisesta aikuisuudesta ja tilastollisesta ajattelusta.
Permutaatiot ja yhdistelmat opetetaan prekalkulaatiokursseilla ja todennäköisyyskurssilla, koska ne ovat avainasemassa ymmärryksessä todennäköisyydestä, tilastosta ja diskreetistä matematiikasta. Ongelmat ovat välttämättömiä tietojenkäsittelyssä (algoritmi-analyysi, tietorakenteiden suunnittelu), geenitieteessä (geenien yhdistelmien laskeminen), kemiossa (molekulaaristen isomeerien laskeminen) ja pelisuunnittelussa (tasapainon ja oikeudenmukaisuuden analyysi). Jokainen lotto-odds-laskelma, jokainen salasanan turvallisuusanalyysi, jokainen urheilulajien ranking-järjestelmä ja jokainen kliinisen tutkimuksen suunnitelma perustuu tähän perussääntöön. Sijoita aikaa todelliseen ymmärrykseen permutaatioista ja yhdistelmistä – ei vain muistele kaavoja, vaan kehittä ymmärrystä, milloin jokaista soveltaa. Käytä tätä laskuria tarkistamaan työsi, rakenna intuitiota eri arvoilla n ja r, ja vahvista ajattelusi ongelmien ratkaisemisessa.