Олимпиадные задачи по теме «Последовательности» для 11 класса - сложность 5 с решениями

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия:<ol> <li> Снять по одному камню с клеток <i> n-</i>1 и <i> n </i> и положить один камень в клетку <i> n+</i>1; </li> <li> Снять два камня с клетки <i> n </i> и положить по одному камню в клетки <i> n+</i>1, <i> n-</i>2.</li></ol>Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).

Докажите, что существует такое натуральное число<i> n </i>, что если правильный треугольник со стороной<i> n </i>разбить прямыми, параллельными его сторонам, на<i> n² </i>правильных треугольников со стороной 1, то среди вершин этих треугольников можно выбрать1993<i>n </i>точек, никакие три из которых не являются вершинами правильного треугольника (не обязательно со сторонами, параллельными сторонам исходного треугольника).

Для заданных натуральных чисел <i>k₀</i><<i>k₁</i><<i>k₂</i> выясните, какое наименьшее число корней на промежутке <nobr>[0; 2π)</nobr> может иметь уравнение вида sin<i>(k₀x</i>)+<i>A₁</i>·sin(<i>k₁x</i>) +<i>A₂</i>·sin(<i>k₂x</i>)=0где<i>A₁</i>,<i>A₂</i>– вещественные числа.

На какое самое большее число частей можно разбить пространство пятью сферами?

Все натуральные числа, в десятичной записи которых не больше<nobr><i>n</i> цифр,</nobr>разбили на два множества следующим образом. В первое множество входят числа с нечётной суммой цифр, а во<nobr>второе —</nobr>c чётной суммой цифр. Докажите, что для любого натурального числа<nobr><i>k</i> <font face="Symbol">£</font> <i>n</i></nobr>сумма<nobr><i>k</i>-х степеней</nobr>всех чисел первого множества равна сумме<nobr><i>k</i>-х степеней</nobr>всех чисел второго множества.

Глеб задумал натуральные числа $N$ и $a$, $a < N$. Число $a$ он написал на доске. Затем он начал выполнять следующую операцию: делить $N$ с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число $0$, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных чисел была больше $100 N$?

Докажите равенства а)$\sqrt[4]{\dfrac{7+3\sqrt5}{2}}$-$\sqrt[4]{\dfrac{7-3\sqrt5}{2}}$= 1; б)$\sqrt[5]{\dfrac{11+5\sqrt5}{2}}$+$\sqrt[9]{\dfrac{76-34\sqrt5}{2}}$= 1. Найдите общую формулу, для которой данные равенства являются частными случаями.