Какое наименьшее количество монет нужно иметь, чтобы с помощью них можно было выдать сдачу для любой цены от 1 до 99 копеек?
Какое наименьшее количество монет нужно иметь, чтобы с помощью них можно было выдать сдачу для любой цены от 1 до 99 копеек?
Поделиться
Наименьшее количество монет, которое нужно иметь, чтобы выдать сдачу для любой цены от 1 до 99 копеек, составляет 4 монеты: 1, 2, 5 и 10 копеек. Для любой цены от 1 до 99 копеек можно использовать комбинацию этих монет. Например, для выдачи сдачи в размере 43 копейки нужно дать 2 монеты по 10 копеек, 1 монету по 5 копеек и 3 монеты по 1 копейке.