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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Окружность покрыта несколькими дугами. Эти дуги могут налегать друг на друга, но ни одна из них не покрывает окружность целиком. Доказать, что всегда можно выбрать несколько из этих дуг так, чтобы они тоже покрывали всю окружность и составляли в сумме не более<i> 720^o </i>.

Докажите, что в любом выпуклом многоугольнике имеется не более 35 углов, меньших170<i>^o </i>.

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

На олимпиаде <i>m>1</i> школьников решали <i>n>1</i> задач. Все школьники решили разное количество задач. Все задачи решены разным количеством школьников. Докажите, что один из школьников решил ровно одну задачу.

Прямая раскрашена в два цвета. Докажите, что найдётся отрезок, оба конца и середина которого покрашены в один и тот же цвет.

В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.

Имеется n целых чисел. Доказать, что среди них найдется несколько, или быть может одно, сумма которых делится на n.

В Мексике экологи добились принятия закона, по которому каждый автомобиль хотя бы один день в неделю не должен ездить (владелец сообщает полиции номер автомобиля и "выходной" день недели этого автомобиля). В некоторой семье все взрослые желают ездить ежедневно (каждый – по своим делам!). Сколько автомобилей (как минимум) должно быть в семье, если взрослых в ней

  а) 5 человек?  б) 8 человек?

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

Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся

  а) 15 одноклассников;

  б) 16 одноклассников?

Какое максимальное число королей, не бьющих друг друга, можно расставить на шахматной доске 8×8?

Клетки квадратной таблицы 15×15 раскрашены в красный, синий и зелёный цвета.

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