3 vuotta sitten
perjantai 3. huhtikuuta 2009
Kombinatoriikan ongelma
Viiden eri oppilaan kesken jaetaan kymmenen identtistä kolikkoa. Kuinka monella tavalla jako voi päättyä kun kaikki kolikot jaetaan? Oleellista ei ole mitkä kolikot oppilas A saa vaan se, kuinka monta hän saa. Myös tilanne, jossa esim. oppilas B saa kaikki kolikot on mahdollinen.
Tilaa:
Lähetä kommentteja (Atom)
2 kommenttia:
Aika kiemurainen ongelma! Löysin tämän eräältä amerikkalaiselta sivulta. Vastausta ei siellä ole vielä tarjolla. Itse sain ensilaskemalta 766 mahdollisuutta. Mihin tulokseen te blogin lukijat olette päätyneet?
Sain tulokseksi 1001 jakotapaa. Laskutapa jääköön mysteeriksi, niin en pilaa keneltäkään pohtimisen iloa. Ja olenhan voinut laskea väärinkin.
Lähetä kommentti