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

В мешке 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 пуговиц разных цветов.

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

В вершинах куба расставлены цифры 1, 2, ..., 8. Докажите, что есть ребро, цифры на концах которого отличаются не менее чем на 3.

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

Внутри правильного шестиугольника со стороной 1 расположено 7 точек. Докажите, что среди них найдутся две точки на расстоянии не больше 1.

На плоскости нарисовано 12 прямых, проходящих через точку О. Докажите, что можно выбрать две из них так, что угол между ними будет меньше 17 градусов.

Занятия Вечерней Математической Школы проходят в девяти аудиториях. Среди прочих, на эти занятия приходят 19 учеников из одной и той же школы.   а) Докажите, что как их не пересаживай, хотя бы в одной аудитории окажется не меньше трех таких школьников.   б) Верно ли, что в какой-нибудь аудитории обязательно окажется ровно три таких школьника?

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

В поход пошли 20 туристов. Самому старшему из них 35 лет, а самому младшему 20 лет. Верно ли, что среди туристов есть одногодки?

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

В алфавите языка племени Ни-Бум-Бум 22 согласных и 11 гласных; <i>словом</i> в этом языке называется произвольное буквосочетание, в котором нет двух согласных подряд и ни одна буква не использована дважды. Алфавит разбили на шесть непустых групп. Докажите, что из всех букв одной из групп можно составить слово.

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

В клетках таблицы 3×3 расставлены числа –1, 0, 1.

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

Докажите, что из 52 целых чисел всегда найдутся два, разность квадратов которых делится на 100.

Докажите, что среди степеней двойки есть две, разность которых делится на 1987.

Пятеро молодых рабочих получили на всех зарплату - 1500 рублей. Каждый из них хочет купить себе магнитофон ценой 320 рублей. Докажите, что кому-то из них придется подождать с покупкой до следующей зарплаты.

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