Az öreg király N vármegyére osztotta
országát. Hosszú uralkodása alatt K fia született, s a vármegyéket fel szeretné
osztani közöttük.
Két feltételt szeretne betartani:
· Mindegyik fiú kapjon legalább 1 vármegyét!
· Mindegyik fiú legalább annyi vármegyét kapjon, mint a nála fiatalabbak bármelyike!
Feladat:
Készíts programot (OROKOS.PAS vagy OROKOS.C), amely kiszámolja, hogy a fenti feltételeknek megfelelően (darabszám szerint) hányféleképpen oszthatja el a király a vármegyéket a fiai között!
Bemenet:
Az OROKOS.BE állomány egyetlen sorában a vármegyék száma (1<=N<=100)és a király fiai száma (1<=K<=10) van, egyetlen szóközzel elválasztva.
Kimenet:
Az OROKOS.KI állomány első sorába a lehetséges vármegye elosztások számát kell írni.
Példa:
OROKOS.BE |
OROKOS.KI |
10 3 |
8 |
Megjegyzés:
10 = 8+1+1 = 7+2+1 = 6+3+1 = 6+2+2 = 5+4+1 = 5+3+2 = 4+4+2= 4+3+3, azaz összesen 8-féle felosztás van.
(Nemes Tihamér 2000. válogató)