Dobry den pomohli byste mi prosím s jedním příkladem?
Anička má celkem 72 Kč. Peníze musí rozdělit na různý počet kupek tak, aby na každé kupce byl stejný počet Kč. Kolik má možností?
Napadlo mě ..
36 + 36
24 + 24 + 24
18 + 18 + 18 + 18
12 + 12 + 12 + 12 + 12
9 + 9 + 9 + 9 + 9 + 9 + 9 + 9
8 + 8 + 8 + 8 + 8 + 8 + 8 + 8 + 8
6 + 6 + 6 + 6 + 6 + 6 + 6 + 6 + 6 + 6 + 6 + 6
4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4 + 4
Dále bude 24 tříkorun ...
Dále bude 36 dvoukorun ...
Dále bude 72 jednokorun ..
Takže mě napadlo celkem 11 možností. Prosím, je má úvaha správná a vypsala jsem všechny možnosti? :-)
Offline

I to je možnost ale v zadání je že musí penize rozdelit na ruzny počet kupek, tak by mnelo být i jedna hromádka s 72 Kč. Doufám že se nemýlim.
Offline

No ale ako algoritmicky urobit riesenie - asi len prvociselny rozklad 72 a skusit vytvarat unikatne suciny (kombinacie):
http://www.hackmath.net/cz/priklad/917
Offline