Олимпиадная задача про банкомат: оплата квартплаты и алгебраические методы
Задача
С помощью волшебного банкомата можно поменять любую купюру на любое конечное число купюр меньшего достоинства. Получив 1000 франков одной бумажкой, сможете ли Вы каждый месяц платить квартплату? (Дело происходит в Швейцарии, где квартплата постоянна, а жизнь бесконечна.)
Решение
Если можно обойтись некоторой монетой, то хватит и одной монеты меньшего достоинства. Спускаясь, получим, что хватит и одного сантима, что неверно.
Ответ
Нет.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет