Допустим у вас есть множество мелких монет достоинством в : 50, 25, 10 и 1 у.е. (например копейки или центы). Как вы думаете, на какую наибольшую сумму вы можете взять мелких монет, чтобы нельзя было вам разменять 50, 25, 10 и 5 у.е. (например копейки или центы)?
Наибольшая сумма будет составлять 1 (рубль или доллар), 19 у.е. (копеек или центов). Эта сумма будет составлена из : одной монеты в 50у.е., одной монеты в 25 у.е., четырех монет по 10 у.е., и четырех монет по 1 у.е.