Всероссийская олимпиада школьников по математике

Каждый из 10 человек — либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Каждый из них задумал какое-то целое число. Затем первый сказал: «Моё число больше 1», второй сказал: «Моё число больше 2», $\ldots$, десятый сказал: «Моё число больше 10». После этого все десять, выступая в некотором порядке, сказали: «Моё число меньше 1», «Моё число меньше 2», $\ldots$, «Моё число меньше 10» (каждый сказал ровно одну из этих десяти фраз). Какое максимальное число рыцарей могло быть среди этих 10 человек?

Известно, что каждый из трёхчленов $x^2+ax+b$ и $x^2+ax+b+1$ имеет хотя бы по одному корню, и все корни этих трёхчленов целые. Докажите, что трёхчлен $x^2+ax+b+2$ корней не имеет.

Назовём расстоянием между двумя клетками клетчатой доски наименьшее количество ходов, за которое шахматный король может добраться от одной из них до другой. Найдите наибольшее количество клеток, которое можно отметить на доске $100\times100$ так, чтобы среди них не нашлось двух клеток, расстояние между которыми равно 15.

Бесконечная последовательность ненулевых чисел $a_1$, $a_2$, $a_3$, $\ldots$ такова, что при всех натуральных $n\geqslant 2018$ число $a_{n+1}$ является наименьшим корнем многочлена \[P_n(x)=x^{2n}+a_1x^{2n-2}+a_2x^{2n-4}+\ldots+a_n.\] Докажите, что существует такое $N$, что в бесконечной последовательности $a_N$, $a_{N+1}$, $a_{N+2}$, $\ldots$ каждый член меньше предыдущего.

В тетраэдре $ABCD$ проведены высоты $BE$ и $CF$. Плоскость $\alpha$ перпендикулярна ребру $AD$ и проходит через его середину. Известно, что точки $A$, $C$, $D$ и $E$ лежат на одной окружности, и точки $A$, $B$, $D$ и $F$ также лежат на одной окружности. Докажите, что расстояния от точек $E$ и $F$ до плоскости $\alpha$ равны.

Даны четыре последовательных натуральных числа, б\'{о}льших 100. Докажите, что из них можно выбрать три числа, сумма которых представляется в виде произведения трёх различных натуральных чисел, б\'{о}льших 1.

Дано положительное число $a\neq 1$. Докажите, что последовательность $x_1$, $x_2$, $\ldots$, где \[x_n=2^n\left(\sqrt[2^n]{a}-1\right),\] убывает.

На сторонах $AB$ и $AC$ треугольника $ABC$ нашлись соответственно точки $D$ и $E$ такие, что $DB=BC=CE$. Отрезки $BE$ и $CD$ пересекаются в точке $P$. Докажите, что окружности, описанные около треугольников $BDP$ и $CEP$, пересекаются в центре окружности, вписанной в треугольник $ABC$.

В классе $m$ учеников. В течение сентября каждый из них несколько раз ходил в бассейн; никто не ходил дважды в один день. Первого октября выяснилось, что все количества посещений бассейна у учеников различны. Более того, для любых двух из них обязательно был день, когда первый из них был в бассейне, а второй — нет, и день, когда, наоборот, второй из них был в бассейне, а первый — нет. Найдите наибольшее возможное значение $m$. (В сентябре 30 дней.)

Дано натуральное число $n\geqslant 2$. Петя и Вася играют в следующую игру. Петя выбирает $2n$ (не обязательно различных) неотрицательных чисел $x_1$, $x_2$, $\ldots$, $x_{2n}$, сумма которых равна 1. Вася расставляет эти числа по кругу в некотором порядке по своему усмотрению. После этого он вычисляет произведения пар соседних чисел и выписывает на доску наибольшее из всех $2n$ полученных произведений. Петя хочет, чтобы число на доске оказалось как можно больше, а Вася — чтобы оно было как можно меньше. Какое число окажется на доске при правильной игре?