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