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

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

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

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

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

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

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

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

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

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

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

У Пети в кармане несколько монет. Если Петя наугад вытащит из кармана 3 монеты, среди них обязательно найдётся монета "1 рубль". Если Петя наугад вытащит 4 монеты из кармана, среди них обязательно найдётся монета "2 рубля". Петя вытащил из кармана 5 монет. Назовите эти монеты.

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

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

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

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

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

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

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

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

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

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

Можно ли расположить 12 одинаковых монет вдоль стенок большой квадратной коробки так, чтобы вдоль каждой стенки лежало ровно <table cellspacing="0"> <tr><td>а) по 2 монеты;   </td><td>б) по 3 монеты;  </td><td>в) по 4 монеты;</td></tr> <tr><td>г) по 5 монет;   </td><td>д) по 6 монет;   </td><td>е) по 7 монет?</td></tr> </table>(Разрешается класть монеты одну на другую.) В тех случаях, когда это возможно, нарисуйте, как это сделать. В остальных случаях докажите, что так расположить монеты нельзя.

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

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

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

а) В каждой вершине куба написано число 1 или число 0. На каждой грани куба написана сумма четырёх чисел, написанных в вершинах этой грани. Может ли оказаться, что все числа, написанные на гранях, различны?

б) Тот же вопрос, если в вершинах написаны числа 1 или –1.

a) Докажите, что в любой футбольной команде есть два игрока, которые родились в один и тот же день недели. b) Докажите, что среди жителей Москвы найдутся десять тысяч, празднующих день рождения в один и тот же день.

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