Задача
Любую ли сумму из целого числа рублей, больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 руб.? Почему?
Решение
Да, любую. Если эта сумма кратна 3 (наименьшее возможное число 9), используем только 3рублёвые купюры. Если при делении на 3 она даёт остаток 1 (наименьшее возможное число 10), то берём две 5 рублёвые купюры, остальное доплачиваем 3рублёвыми. Если же при делении на 3 сумма даёт остаток 2 (наименьшее возможное число 8), то берём одну 5рублёвую купюру, остальное доплачиваем 3 рублёвыми.
Ответ
Да.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет