Kombinaatiolaskuri

Permutaatiot ja kombinaatiot – selkeä opas

Permutaatiot ja kombinaatiot kuuluvat todennäköisyyslaskennan peruskäsitteisiin. Niitä tarvitaan aina, kun pohditaan kuinka monta erilaista tapaa jokin tilanne voi toteutua — esimerkiksi järjestyksiä, valintoja ja arvontoja.

Kombinaatiolaskuri – miten se toimii?

Tähän laskuriin syötetään kaksi lukua:

  1. n = kuinka monta alkiota (kokonaismäärä)
  2. k = kuinka monta valitaan tästä joukosta

Tähän laskuriin syötetään kaksi lukua:

Laskuri laskee näistä luvuista automaattisesti kolme eri asiaa, koska sama syöte voidaan tulkita kolmella tavalla matematiikassa:

Kombinaatioiden kaava (binomikerroin)

Kombinaatioiden määrä lasketaan kaavalla: (nk)=n!k!(n−k)!\binom{n}{k} = \frac{n!}{k!(n-k)!}(kn​)=k!(n−k)!n!​

Missä:

  • n = kaikkien alkioiden määrä
  • k = valittavien määrä
  • ! = kertoma (esim. 5! = 5 × 4 × 3 × 2 × 1)

Miksi kombinaatiot eivät huomioi järjestystä?

Kombinaatioissa A–B–C ja C–B–A ovat sama ryhmä, koska jäsenet ovat samat, vaikka järjestys vaihtuu.

Siksi kombinaatioiden määrä on aina vähemmän kuin permutaatioiden.

Esimerkkejä kombinaatiolaskurin käytöstä

1. Kuinka monella tavalla voidaan valita 3 oppilasta 16 oppilaasta?

(163)=560\binom{16}{3} = 560(316​)=560

2. Lotto: 7 numeroa 40 numerosta

(407)=18 643 560\binom{40}{7} = 18\,643\,560(740​)=18643560

3. Kummitusjunan vaunuun mahtuu 2 henkilöä neljän joukosta

Vaihtoehdot:
AB, AC, AD, BC, BD, CD
→ 6 eri kombinaatiota (42)=6\binom{4}{2} = 6(24​)=6

4. Opiskelijaryhmät

12 henkilön ryhmä → muodostetaan 4 hengen ryhmä: (124)=495\binom{12}{4} = 495(412​)=495

Reaaliaikainen esimerkki kombinaatiolaskurista

Valitaan 2 toimivaa ja 2 rikkinäistä virtalähdettä 6 kappaleen joukosta
(4 kunnossa, 2 rikki)

  • Rikkinäisten valinta:

(22)=1\binom{2}{2} = 1(22​)=1

  • Toimivien valinta:

(42)=6\binom{4}{2} = 6(24​)=6

Mahdollisia kombinaatioita = 6

Milloin käytetään kombinaatioita (nCr)?

Kombinaatiot sopivat, kun:

✔ järjestyksellä ei ole väliä
✔ valitaan joukko
✔ poimitaan esineitä
✔ muodostetaan pareja tai ryhmiä
✔ arvotaan tuotteita tai numeroita
✔ järjestys ei vaikuta lopputulokseen

Usein kysyttyä kombinaatiolaskurista

Laskeeko tämä laskuri myös permutaatiot?
Ei — permutaatiolaskuri huomioi järjestyksen (nPk), kombinaatiolaskuri ei.

Voinko laskea myös suuria kombinaatioita, kuten 60 yli 7?
Kyllä — laskuri käsittelee suuret luvut nopeasti.

Miksi kombinaatiot ovat pienempiä kuin permutaatiot?
Koska kaikki järjestykset, jotka sisältävät samat jäsenet, lasketaan samaksi.