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.

2 kommenttia:

Sakari Svärd kirjoitti...

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?

Samuli kirjoitti...

Sain tulokseksi 1001 jakotapaa. Laskutapa jääköön mysteeriksi, niin en pilaa keneltäkään pohtimisen iloa. Ja olenhan voinut laskea väärinkin.