Kombinaatiolaskennan elementit - Permutaatiot, Järjestelyt, Yhdistelmät

Kombinaatiolaskenta on matematiikan haara, joka tutkii kysymyksiä siitä, kuinka monta erilaista yhdistelmää, tietyin ehdoin, voidaan muodostaa annetuista objekteista.

Objektien valinta ja niiden järjestäminen tietyssä järjestyksessä on tehtävä, joka kohdataan melkein kaikilla ihmisen toiminnan alueilla, esimerkiksi suunnittelija kehittää maatalouskasvien jakautumista useille pelloille.

Tämä verkkolaskin laskee seuraavat kombinaatioarvot:

  • Luku permutaatiot n elementeistä: Pn = n!
  • Luku järjestelyt n asti k:  An = n·(n-1)·(n-2)·...·(n-k+1) = n!/(n-k)!
  • Yhdistelmien lukumäärä n asti k: Cnk = n! / [k!·(n-k)!] 


k
n


Katso myös:

Kombinaatiolaskenta