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