Zadanie:
Monty sa vybral na nákup do miestneho salónu. Mal so sebou zásobu
všetkých možných mincí, ktoré sa na divokom západe
používajú. Mince na divokom západe majú hodnoty — c, c, c, c, c, c, $, $. Monty zistil, že nech sa akokoľvek snažil, tak cenu nákupu
nevedel zaplatiť presne štyrmi (nie nutne rôznymi) mincami. Koľko
najmenej mohol stáť Montyho nákup, ak viete, že stál aspoň centov a Monty mal pri sebe desať kusov z každého druhu mincí?
|