РЕШУ ОЛИМП — математика

Задания

Последовательность $левая фигурная скобка x_n правая фигурная скобка ,$ начальный член $x_0$ которой  — натуральное число, задана соотношениями

$x_n плюс 1 = система выражений дробь: числитель: x_n, знаменатель: 2 конец дроби , если число x_n четно; x_n плюс 9, если оно нечетно. конец системы .$

а)  Найдите все периодические последовательности данного вида.

б)  Докажите, что всякая последовательность данного вида имеет периодический «хвост», т. е. для нее найдутся такие натуральные числа N и t, что $x_n плюс t=x_n$ для всякого $n больше или равно N.$

Критерии проверки:

За каждый из четырех пунктов сюжета выставляется одна из следующих оценок:
+ (3 балла), ± (2 балла), ∓ (1 балл), − (0 баллов)
Максимум за сюжет 12 баллов. При этом необходимо руководствоваться следующим.
Критерии оценивания выполнения заданий Баллы

Верное и полное выполнение задания 3
Ход решения верный, решение доведено до ответа, но допущен один недочет 2
Ход решения верный, решение доведено до ответа, но допущено два недочета или одна грубая ошибка 1
Остальные случаи 0

К недочетам относятся, например: описки, неточности в использовании математической символики; погрешности на рисунках, недостаточно полные обоснования; неточности в логике рассуждений при сравнении чисел, доказательстве тождеств или неравенств; вычислительные ошибки, не повлиявшие принципиально на ход решения и не упростившие задачу, если задача не являлась вычислительной; замена строго знака неравенства нестрогим или наоборот; неверное присоединение либо исключение граничной точки из промежутка монотонности и аналогичные.
Грубыми ошибками являются, например: потеря или приобретение постороннего корня; неверный отбор решения на промежутке при правильном решении в общем виде; вычислительная ошибка в задаче на вычисление; неверное изменение знака неравенства при умножении на отрицательное число, логарифмировании или потенцировании и т. п.

№ п/п	№ задания	Ответ
1	1110	четырнадцать последовательностей с начальными членами из множества $X_0= левая фигурная скобка 1, 2, \ldots, 9, 10, 12, \ldots, 18 правая фигурная скобка .$

Критерии оценивания выполнения заданий	Баллы
За каждый из четырех пунктов сюжета выставляется одна из следующих оценок: + (3 балла), ± (2 балла), ∓ (1 балл), − (0 баллов) Максимум за сюжет 12 баллов. При этом необходимо руководствоваться следующим.
Верное и полное выполнение задания	3
Ход решения верный, решение доведено до ответа, но допущен один недочет	2
Ход решения верный, решение доведено до ответа, но допущено два недочета или одна грубая ошибка	1
Остальные случаи	0
К недочетам относятся, например: описки, неточности в использовании математической символики; погрешности на рисунках, недостаточно полные обоснования; неточности в логике рассуждений при сравнении чисел, доказательстве тождеств или неравенств; вычислительные ошибки, не повлиявшие принципиально на ход решения и не упростившие задачу, если задача не являлась вычислительной; замена строго знака неравенства нестрогим или наоборот; неверное присоединение либо исключение граничной точки из промежутка монотонности и аналогичные. Грубыми ошибками являются, например: потеря или приобретение постороннего корня; неверный отбор решения на промежутке при правильном решении в общем виде; вычислительная ошибка в задаче на вычисление; неверное изменение знака неравенства при умножении на отрицательное число, логарифмировании или потенцировании и т. п.

Ключ