Олимпиадные задачи по теме «Принцип Дирихле» для 5-11 класса - сложность 2 с решениями

Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?

Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

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

На шахматную доску поставлены 11 коней так, что никакие два не бьют друг друга.

Докажите, что на ту же доску можно поставить ещё одного коня с сохранением этого свойства.

Длина прямоугольного участка равна 4 метра, а ширина – 1 метр.

Можно ли посадить на нём три дерева так, чтобы расстояние между любыми двумя деревьями было не меньше чем 2,5 метра?

На плоской горизонтальной площадке стоят пять прожекторов, каждый из которых испускает лазерный луч под одним из двух острых углов α или β к площадке и может вращаться лишь вокруг вертикальной оси, проходящей через вершину луча. Известно, что любые четыре из этих прожекторов можно повернуть так, что все четыре испускаемых ими луча пересекутся в одной точке. Обязательно ли можно так повернуть все пять прожекторов, чтобы все пять лучей пересеклись в одной точке?

Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?

Петя выбрал натуральное число  <i>a</i> > 1  и выписал на доску пятнадцать чисел  1 + <i>a</i>,  1 + <i>a</i>²,  1 + <i>a</i>³,  ...,  1 + <i>a</i>¹⁵.  Затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. Какое наибольшее количество чисел могло остаться на доске?

Есть тысяча билетов с номерами 000, 001, ..., 999 и сто ящиков с номерами 00, 01, ..., 99. Билет разрешается опустить в ящик, если номер ящика может быть получен из номера билета вычеркиванием одной из цифр. Можно ли разложить все билеты в 50 ящиков?

На шахматной доске расставили <i>n</i> белых и <i>n</i> чёрных ладей так, чтобы ладьи разного цвета не били друг друга. Найдите наибольшее возможное значение <i>n</i>.

Существуют ли пять таких двузначных составных чисел, что каждые два из них взаимно просты?

Пятеро друзей скинулись на покупку. Могло ли оказаться так, что каждые два из них внесли менее одной трети общей стоимости?

25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.

В 25 коробках лежат шарики нескольких цветов. Известно, что при любом <i>k</i>  (1 ≤ <i>k</i> ≤ 25)  в любых <i>k</i> коробках лежат шарики ровно  <i>k</i> + 1  различных цветов. Докажите, что шарики одного из цветов лежат во всех коробках.

На шахматной доске 100×100 расставлено 100 не бьющих друг друга ферзей.

Докажите, что в каждом угловом квадрате 50×50 находится хотя бы один ферзь.

В кинотеатре семь рядов по 10 мест каждый. Группа из 50 детей сходила на утренний сеанс, а потом на вечерний.

Докажите, что найдутся двое детей, которые на утреннем сеансе сидели в одном ряду и на вечернем тоже сидели в одном ряду.

Натуральные числа от 1 до 200 разбили на 50 множеств.

Докажите, что в одном из них найдутся три числа, являющиеся длинами сторон некоторого треугольника.

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

Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?

Правильный шестиугольник со стороной 5 разбит прямыми, параллельными его сторонам, на правильные треугольники со стороной 1 (см. рис.). <div align="center"> <img src="/storage/problem-media/109877/problem_109877_img_2.gif"> </div>Назовём узлами вершины всех таких треугольников. Известно, что более половины узлов отмечено. Докажите, что найдутся пять отмеченных узлов, лежащих на одной окружности.

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

На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)

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

Найдите все возрастающие конечные арифметические прогрессии, которые состоят из простых чисел и у которых количество членов больше чем разность прогрессии.

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