Mikä on yhdistelmien ja permutaatioiden ero?

Mikä on yhdistelmien ja permutaatioiden ero?
Anonim

Se riippuu siitä, onko tilata on tärkeää.

Esimerkki:

Oletetaan, että valitset kolmesta valiokunnasta, joka edustaa luokkasi 30 opiskelijaa:

Ensimmäinen jäsen olet #30# valintoja

Toiseksi olet #29#

Kolmanneksi olet #28#

Yhteensä #30*29*28=24360# mahdollinen permutaatiot

Nyt oletetaan, että valintajärjestys on merkityksellinen: ensimmäinen kutsutaan "presidentiksi", toinen on "sihteeri" ja kolmas on vain "jäsen".

Jos näin ei ole (kaikki kolme ovat yhtä suuria), niin tilata ei ole tärkeää.

Kolme poimitaan siellä #3*2*1=3! =6# mahdolliset tilaukset, jotka kaikki antavat saman ryhmän. Näitä kutsutaan yhdistelmät.

Joten: yhdistelmät = permutaatiot jaettuna tilauksilla

Tai esimerkissämme: #24360//6=4060#

GC:

Löydät toiminnot # NPr # ja # NCr #

missä - tässä esimerkissä - tekisit

# 30 nPr 3 # ja # 30nCr3 # vastaavasti.

On myös funktio, jota kutsutaan #n! #

Ja huomaat, että: # 30nPr3 = 3! * 30nCr3 #