Kuinka monta eri kolmen alkion kombinaatiota voidaan muodostaa seitsemästä alkiosta, kun alkioiden järjestyksellä ei ole väliä?
Kombinaatiot
Pikkuvoitto
5528
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 5
Vanhimmat
Kombinaatioiden määrä on 7!/(7-3)!=210.
Ymmärrän jostakin syystä aina tuon "alkioiden järjestyksellä ei ole väliä" niin, että silloin 123 on eri kuin esim. 231 tai 321, mutta niinhän se ei tietenkään ole. Mietin, sovelletaanko tässä binomikerrointa vai ei ja päädyin tuohon kaavaan, jossa jakajasta puuttuu k! (ja se on se, jossa järjestyksellä on väliä :D).
Eli binomikerroin tähän tosiaan käy, kuten täällä sanottiin, 7!/(3!(7-3)!)=35.
http://fi.wikipedia.org/wiki/Kombinaatio
35 kombinaatiota
Oletetaan ensin, että järjestyksellä on väliä. Voit siis valita ensimmäisen alkion seitsemällä tavalla, seuraavan kuudella ja viimeisen viidellä tavalla antaen yhteensä 7*6*5 tapaa. Kuitenkin sanottiin, että järjestyksellä ei ole väliä ja kolmella alkiolla on mahdollisia järjestyksiä 3! = 3*2*1 kappaletta. Jakamalla 7*6*5 tuolla saadaan 7*6*5/3*2*1 = 7*5 = 35.
Tässä on siis oletettu, että ei ole takaisinpanoa ja poimittavat alkiot ovat erotettavissa toisistaan.