Разменный автомат меняет одну монету на пять других.

Разменный автомат меняет одну монету на пять других. Можно ли с его помощью разменять одну монету на 27 монет?

Ответ

Нельзя

Решение задачи

После каждого такого размена количество монет увеличи-вается на 4, при этом остаток при делении на 4 у числа монет остается неизменным. Сначала у нас была 1 монета, значит, остаток всегда будет 1. У числа 27 при делении на 4 остаток 3, таким образом нельзя разменять одну монету на 27 монет.

О задаче

Категория: Инвариант,
Степень сложности: средняя.
Ключевые слова: 1, 5, 27, деньги, монета, размен,
Источник информации для задачи не указан.

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.