Задача из олимпиады Программист Евлампий написал
удивительную программу. Эта
программа взяла все числа от 1 до 3150 и
каждую минуту делает странное: число,
которое оканчивается двумя нулями,
делит на 100, а из остальных чисел
просто вычитает 1. Каким будет
наибольшее число у этой программы

Предыдущий
вопрос Следующий
вопрос

Наибольшее число, которого можно достичь с помощью этой программы, - 3150.

В начале программы у нас есть числа от 1 до 3150. После первой операции мы получим 3150, так как 3150 делится на 100.

В последующих операциях мы будем вычитать 1 из чисел, которые не делятся на 100. Таким образом, наибольшее число, которое мы можем получить, - 3150.