Поиск задач

На доске нарисован выпуклый $n$-угольник ($n\geqslant 4$). Каждую его вершину надо окрасить либо в чёрный, либо в белый цвет. Назовём диагональ разноцветной, если её концы окрашены в разные цвета. Раскраску вершин назовём хорошей, если $n$-угольник можно разбить на треугольники разноцветными диагоналями, не имеющими общих точек (кроме вершин). Найдите количество хороших раскрасок.

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

Клетки таблицы $2\times2019$ надо заполнить числами (в каждую клетку вписать ровно одно число) по следующим правилам. В верхней строке должны стоять 2019 действительных чисел, среди которых нет двух равных, а в нижней строке должны стоять те же 2019 чисел, но в другом порядке. В каждом из 2019 столбцов должны быть записаны два разных числа, причём сумма этих двух чисел должна быть рациональным числом. Какое наибольшее количество иррациональных чисел могло быть в первой строке таблицы?

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

В неравнобедренном треугольнике $ABC$ проведена биссектриса $BL$. Продолжение медианы, проведённой из вершины $B$, пересекает окружность $\omega$, описанную около треугольника $ABC$, в точке $D$. Через центр окружности, описанной около треугольника $BDL$, проведена прямая $\ell$, параллельная прямой $AC$. Докажите, что окружность $\omega$ касается прямой $\ell$.

В остроугольном треугольнике $ABC$ проведена высота $BH$. Точки $M$ и $N$ — середины отрезков $AH$ и $CH$ соответственно. В окружности $\Omega$, описанной около треугольника $BMN$, проведён диаметр $BB'$. Докажите, что $AB'=CB'$.

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

Дан выпуклый четырёхугольник периметра $10^{100}$, у которого длины всех сторон — натуральные числа, а сумма длин любых трёх сторон делится на длину оставшейся четвёртой стороны. Докажите, что этот четырёхугольник — ромб.

Последовательность натуральных чисел $a_1$, $a_2$, $\ldots$ задана условиями $a_1=1$, $a_{n+1}=a_n+a_{[\sqrt{n}]}$ при всех натуральных $n\geqslant 1$. Докажите, что для каждого натурального $k$ в этой последовательности найдётся член, делящийся на $k$. (Как обычно, $[x]$ обозначает наибольшее целое число, не превосходящее $x$.)

Бесконечная последовательность ненулевых чисел $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$ каждый член меньше предыдущего.