Олимпиадные задачи из источника «2022 год» для 9 класса - сложность 3 с решениями

Султан собрал 300 придворных мудрецов и предложил им испытание. Имеются колпаки 25 различных цветов, заранее известных мудрецам. Султан сообщил, что на каждого из мудрецов наденут один из этих колпаков, причём если для каждого цвета написать количество надетых колпаков, то все числа будут различны. Каждый мудрец будет видеть колпаки остальных мудрецов, а свой колпак нет. Затем все мудрецы одновременно огласят предполагаемый цвет своего колпака. Могут ли мудрецы заранее договориться действовать так, чтобы гарантированно хотя бы 150 из них назвали цвет верно?

Звездолёт находится в полупространстве на расстоянии $a$ от его границы. Экипаж знает об этом, но не представляет, в каком направлении двигаться, чтобы достигнуть граничной плоскости. Звездолёт может лететь в пространстве по любой траектории, измеряя длину пройденного пути, и имеет датчик, подающий сигнал, когда граница достигнута. Может ли звездолёт гарантированно достигнуть границы, преодолев путь длиной не более $14a$?

Андрей Михайлович выписал на доску все возможные последовательности длины $2022$, состоящие из 1011 нулей и 1011 единиц. Назовём две последовательности<i>совместимыми</i>, если они совпадают ровно в 4 позициях. Докажите, что Андрей Михайлович может разбить все последовательности на 20 групп так, чтобы никакие две совместимые последовательности не попали в одну группу.

Дан многочлен степени 2022 с целыми коэффициентами и со старшим коэффициентом 1. Какое наибольшее число корней он может иметь на интервале  (0, 1)?

Даны выпуклый многоугольник $M$ и простое число $p$. Оказалось, что существует ровно $p$ способов разбить $M$ на равносторонние треугольники со стороной 1 и квадраты со стороной 1.

Докажите, что длина одной из сторон многоугольника $M$ равна  $p$ – 1.

Два треугольника пересекаются по шестиугольнику, который отсекает от них 6 маленьких треугольников. Радиусы вписанных окружностей этих шести треугольников равны.

Докажите, что радиусы вписанных окружностей двух исходных треугольников также равны. <img src="/storage/problem-media/67022/problem_67022_img_2.png">

Некоторые клетки доски $100 \times 100$ покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.

По доске $n$×$n$ прошла ладья, побывав в каждой клетке один раз, причем каждый её ход был ровно на одну клетку. Клетки занумерованы от 1 до $n^2$ в порядке прохождения ладьи. Пусть $M$ – максимальная разность между номерами соседних (по стороне) клеток. Каково наименьшее возможное значение $M$?

Верно ли, что из любого выпуклого четырёхугольника можно вырезать три уменьшенные вдвое копии этого четырёхугольника?