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

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

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

Можно ли расположить 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>(Разрешается класть монеты одну на другую.) В тех случаях, когда это возможно, нарисуйте, как это сделать. В остальных случаях докажите, что так расположить монеты нельзя.

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

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

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

10 школьников на олимпиаде решили 35 задач, причем известно, что среди них есть школьники, решившие ровно одну задачу, школьники, решившие ровно две задачи и школьники, решившие ровно три задачи. Докажите, что есть школьник, решивший не менее пяти задач.

Можно ли в таблице 6×6 расставить числа 0, 1 и -1 так, чтобы все суммы по вертикалям, горизонталям и двум диагоналям были различны?

Доказать, что если 21 человек собрали 200 орехов, то есть два человека, собравшие поровну орехов.

Можно ли разрезать на четыре остроугольных треугольника

  а) какой-нибудь выпуклый пятиугольник,

  б) правильный пятиугольник.

10 друзей послали друг другу праздничные открытки, так что каждый послал пять открыток.

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

Докажите, что из любых семи натуральных чисел (не обязательно идущих подряд) можно выбрать три числа, сумма которых делится на 3.

Запах от цветущего кустика ландышей распространяется в радиусе 20 м вокруг него. Сколько цветущих кустиков ландышей необходимо посадить вдоль прямолинейной 400-метровой аллеи, чтобы в каждой ее точке пахло ландышем?

В классе учатся 38 человек. Докажите, что среди них найдутся четверо, родившихся в один месяц.

а) Покажите, что среди любых шести целых чисел найдутся два, разность которых кратна 5.

б) Останется ли это утверждение верным, если вместо разности взять сумму?

Можно ли в таблице 6*6 расставить числа 0,1,-1 так, чтобы все суммы по вертикалям, горизонталям и двум главным диагоналям были различны.

Доказать, что из любых 2001 целых чисел найдутся два, разность которых делится на 2000.

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

В мешке 70 шаров, отличающихся только цветом: 20 красных, 20 синих, 20 жёлтых, остальные – чёрные и белые.

Какое наименьшее число шаров надо вынуть из мешка, не видя их, чтобы среди них было не менее 10 шаров одного цвета?

На плоскости дано <i>n</i>попарно непараллельных прямых. Докажите, что угол между некоторыми двумя из них не больше180^<tt>o</tt>/<i>n</i>.

В коридоре длиной 100 м постелено 20 дорожек общей длиной 1 км. Ширина каждой дорожки равна ширине коридора.

Какова максимально возможная суммарная длина незастеленных участков коридора?

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

(Известно, что у человека на голове не более 400000 волос, а в Москве не менее 8 миллионов жителей.)

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

Можно ли таблицу  <i>n×n</i>  заполнить числами –1, 0, 1 так, чтобы суммы во всех строках, во всех столбцах и на главных диагоналях были различны?

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

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