Олимпиадные задачи по теме «Принцип крайнего» для 4-6 класса - сложность 3-4 с решениями

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.

Компьютеры 1, 2, 3, ..., 100 соединены в кольцо (первый со вторым, второй с третьим, ..., сотый с первым). Хакеры подготовили 100 вирусов, занумеровали их и в различное время в произвольном порядке запускают каждый вирус на компьютер, имеющий тот же номер. Если вирус попадает на незаражённый компьютер, то он заражает его и переходит на следующий в цепи компьютер с большим номером до тех пор, пока не попадёт на уже заражённый компьютер (с компьютера 100 вирус переходит на компьютер 1). Тогда вирус погибает, а этот компьютер восстанавливается. Ни на один компьютер два вируса одновременно не попадают. Сколько компьютеров будет заражено в результате атаки этих 100 вирусов?

В вершинах куба<i>ABCDEFGH</i>расставлены натуральные числа так, что числа в соседних (по ребру) вершинах отличаются не более чем на единицу. Докажите, что обязательно найдутся две диаметрально противоположные вершины, числа в которых отличаются не более чем на единицу. (Пары диаметрально противоположных вершин куба: <i>A</i> и <i>G</i>, <i>B</i> и <i>H</i>, <i>C</i> и <i>E</i>, <i>D</i> и <i>F</i>.)

<img src="/storage/problem-media/103857/problem_103857_img_2.gif">

В магазине продают коробки конфет. Среди них есть не менее пяти коробок разной цены (никакие две из них не стоят одинаково). Какие бы две коробки ни купил Вася, Петя всегда сможет также купить две коробки, потратив столько же денег. Какое наименьшее количество коробок конфет должно быть в продаже?

Вася нарисовал карандашом разбиение клетчатого прямоугольника на прямоугольники размером 3×1 (тримино), закрасил ручкой центральную клетку каждого из получившихся прямоугольников, после чего стер карандашные линии. Всегда ли можно восстановить исходное разбиение?

Среди 25 жирафов, каждые два из которых различного роста, проводится конкурс "Кто выше?". За один раз на сцену выходят пять жирафов, а жюри справедливо (согласно росту) присуждает им места с первого по пятое. Каким образом надо организовать выходы жирафов, чтобы после семи выходов определить первого, второго и третьего призёров конкурса?

Решить в целых числах уравнение  <i>x</i>² + <i>y</i>² + <i>z</i>² = 2<i>xyz</i>.

а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?

б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.

В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть <i>гамильтонов путь</i>).

Докажите, что если  <i>x + y + z ≥ xyz</i>,  то  <i>x</i>² + <i>y</i>² + <i>z</i>² ≥ <i>xyz</i>.

20 команд сыграли круговой турнир по волейболу.

Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.