Олимпиадные задачи из источника «Заключительный этап» для 7-8 класса - сложность 4 с решениями

Натуральные числа от 1 до 100 расставлены по кругу в таком порядке, что каждое число либо больше обоих соседей, либо меньше обоих соседей. Пара соседних чисел называется <i>хорошей</i>, если при выкидывании этой пары вышеописанное свойство сохраняется. Какое минимальное количество хороших пар может быть?

В кабинете президента стоят 2004 телефона, любые два из которых соединены проводом одного из четырёх цветов. Известно, что провода всех четырёх цветов присутствуют. Всегда ли можно выбрать несколько телефонов так, чтобы среди соединяющих их проводов встречались провода ровно трех цветов?

Треугольник<i> T </i>содержится внутри выпуклого центрально-симметричного многоугольника<i> M </i>. Треугольник<i> T' </i>получается из треугольника<i> T </i>центральной симметрией относительно некоторой точки<i> P </i>, лежащей внутри треугольника<i> T </i>. Докажите, что хотя бы одна из вершин треугольника<i> T' </i>лежит внутри или на границе многоугольника<i> M </i>.

В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.