Задача 108405

Тема:    [ Процессы и операции ]

Сложность: 3 Классы: 7,8,9

Условие

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

Решение

Если можно обойтись некоторой монетой, то хватит и одной монеты меньшего достоинства. Спускаясь, получим, что хватит и одного сантима, что неверно.

Ответ

Нет.

Источники и прецеденты использования

Кружок
Название	ВМШ 57 школы
класс
Класс	7
год
Место проведения	57 школа
Год	2005/06
занятие
Название	Странные игры
Тема	Теория игр
Номер	19
задача
Номер	4