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

Задания

Про последовательность $левая фигурная скобка q_n правая фигурная скобка$ известно, что $q_1=1,$ $q_i принадлежит \Bbb N$ и $q_n плюс 1 меньше или равно q_1 плюс \ldots плюс q_n плюс 1.$

а)  Докажите, что любое натуральное число представимо в виде суммы различных (возможно, одного) членов этой последовательности.

б)  Докажите, что если последовательность q_n такова, что всякое натуральное числа представляется в виде суммы некоторых членов последовательности $левая фигурная скобка q_n правая фигурная скобка$ единственным образом, то

$левая круглая скобка 1 плюс x в степени левая круглая скобка q_1 правая круглая скобка правая круглая скобка левая круглая скобка 1 плюс x в степени левая круглая скобка q_2 правая круглая скобка правая круглая скобка \ldots левая круглая скобка 1 плюс x в степени левая круглая скобка q_n правая круглая скобка правая круглая скобка =1 плюс x плюс x в квадрате плюс \ldots плюс x в степени N .$

в)  Найдите все последовательности, для которых имеет место тождество из предыдущего пункта.

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

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

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

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

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

Ключ