Вычислительный автомат может производить две операции - умножать на три и прибавлять четыре. Выполнение первой операции стоит 5 копеек, второй - 2 копейки. При включении автомат всегда выдает одно и тоже число. Некто, заплатив 29 копеек, получил число 1705. Какую минимальную сумму нужно заплатить, чтобы получить число 2000?
какую ни плати - все равно не получишь! (Обе операции сохраняют четность. Соответственно, независимо от начального числа можно получать либо четные, либо нечетные числа. В данном случае начальное число 3 - нечетно. Естественно, что 2000 на таком автомате получить нельзя.)
Автор: Кирилл Теймуразов
Источник: очевидно.
Чемпионат: Кубок Москвы по ЧГК. Гран-При сезона 1998-1999 годов
Тур: 2 тур. Команда Кирилла Теймуразова
Номер: Вопрос 20
Показать как json