Последовательность состоит из 100 натуральных чисел. Каждый член последовательности, начиная со второго, либо вдвое меньше предыдущего, либо больше его на 150.
а) Может ли такая последовательность быть образована ровно пятью различными числами?
б) Чему может равняться если
в) Какое наименьшее значение может принимать самое большое из чисел такой последовательности?
Будем говорить, что каждый следующий член получается из предыдущего делением на 2 или увеличением на 150.
а) Да, например, 2400, 1200, 600, 300, 150, 300, 150, 300, ...
б) Очевидно, что если какой-то член прогрессии нечетен, то его нельзя поделить на 2. Тогда придется для получения следующего члена прибавить 150, и он тоже будет нечетен. Следовательно? при нечетном первом члене все следующие члены будут нечетны и последовательность станет арифметической прогрессией с общим членом
в) Сразу ясно, что последовательность 160, 80, 40, 20, 10, 160, ... удовлетворяет условию задачи и имеет наибольший член 160, поэтому последовательности, в которых попадаются члены, большие 160, рассматривать не имеет смысла.
Если первый член прогрессии не превосходит 160, то поделить на 2 удастся не более 8 раз. Значит, в первых десяти членах точно случится увеличение на 150. Если после этого получится нечетное число, то дальше придется только прибавлять 150, и самое большое число будет не меньше, чем
Теперь разберем случаи, начиная с первого прибавления 150. Прибавлять 150 дважды подряд нельзя, поскольку результат будет больше 300. Итак:
Тем самым любое четное число от 152 до 158 приводит к числу, большему 160. Значит, 160 и есть ответ.
Ответ: а) да, б) 14 925, в) 160.

