Олимпиадные задачи по теме «Принцип Дирихле» для 6-7 класса - сложность 2 с решениями
Принцип Дирихле
НазадДокажите, что среди любых 11 чисел найдутся два, разность которых делится на десять.
Внутри квадрата со стороной 1 расположены несколько кругов, сумма радиусов которых равна 0,51. Доказать, что найдется прямая, которая параллельна одной из сторон квадрата и пересекает, по крайней мере, 2 круга.
Обезьянки – Маша, Даша, Глаша и Наташа – съели на обед 16 мисочек манной каши. Каждой обезьянке что-то досталось. Глаша и Наташа вместе съели 9 порций. Маша съела больше Даши, больше Глаши и больше Наташи. Сколько мисочек каши досталось обезьянке Даше?
В фотоателье залетели 20 птиц – 8 скворцов, 7 трясогузок и 5 дятлов. Каждый раз, как только фотограф щелкнет затвором фотоаппарата, какая-то одна из птичек улетит (насовсем). Сколько кадров сможет сделать фотограф, чтобы быть уверенным: у него останется не меньше четырёх птиц одного вида, и не меньше трёх – другого?
Вдоль правой стороны дороги припарковано 100 машин. Среди них — 30 красных, 20 желтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд — одного цвета.
Квадрат разрезали 18 прямыми, из которых девять параллельны одной стороне квадрата, а девять – другой, на 100 прямоугольников. Оказалось, что ровно девять из них – квадраты. Докажите, что среди этих квадратов найдутся два равных между собой.
На шахматной доске размером 8×8 отметили 17 клеток.
Докажите, что из них можно выбрать две так, что коню нужно не менее трёх ходов для попадания с одной из них на другую.
а) Существуют ли четыре таких различных натуральных числа, что сумма каждых трёх из них есть простое число?
б) Существуют ли пять таких различных натуральных чисел, что сумма каждых трёх из них есть простое число?
Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.
Числа 1, 2, 3, ..., 25 расставляют в таблицу 5×5 так, чтобы в каждой строке числа были расположены в порядке возрастания.
Какое наибольшее и какое наименьшее значение может иметь сумма чисел в третьем столбце?
В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а каждые двое встречались в вылазках ровно по разу.
Докажите, что один из террористов участвовал не менее чем в 11 различных вылазках.
Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?
Какое наименьшее количество клеток нужно отметить на шахматной доске, чтобы
1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),
2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
На фестивале камерной музыки собралось шесть музыкантов. На каждом концерте часть музыкантов выступает, а остальные слушают их из зала. За какое наименьшее число концертов каждый из шести музыкантов сможет послушать (из зала) всех остальных?
На кошачьей выставке в ряд сидят 10 котов и 19 кошек, причём рядом с каждой кошкой сидит более толстый кот.
Докажите, что рядом с каждым котом сидит кошка, которая тоньше него.
Квадратный лист бумаги разрезали на шесть кусков в форме выпуклых многоугольников; пять кусков затерялись, остался один кусок в форме правильного восьмиугольника (см. рисунок). Можно ли по одному этому восьмиугольнику восстановить исходный квадрат?<div align="center"><img src="/storage/problem-media/88235/problem_88235_img_2.gif"></div>
Вдоль правой стороны дороги припарковано 100 машин. Среди них – 30 красных, 20 жёлтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд, одного цвета.
Какое наибольшее количество прямоугольников 41 можно разместить в квадрате 66 (не нарушая границ клеток)?
В узлах клетчатой плоскости отмечено пять точек. Доказать, что есть две из них, середина отрезка между которыми тоже попадает в узел.
Доказать, что найдётся число вида
а) 1989...19890...0 (несколько раз повторено число 1989, а затем стоит несколько нулей), делящееся на 1988;
б) 1988...1988, делящееся на 1989.
В марте 1987 года учитель решил провести 11 занятий математического кружка. Доказать, что если по субботам и воскресеньям кружок не проводить, то в марте найдутся три дня подряд, в течение которых не будет ни одного занятия кружка.
Белая плоскость произвольным образом забрызгана чёрной тушью. Доказать, что для любого положительного<i>l</i>существует отрезок длины<i>l</i>, у которого оба конца одного цвета.
На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.
В коридоре длиной 100 метров постелено 20 ковровых дорожек общей длины 1000 метров. Каково может быть наибольшее число незастеленных кусков (ширина дорожки равна ширине коридора)?
Можно ли расставить на окружности числа1, 2...12 так, чтобы разность между двумя рядом стоящими числами была 3, 4 или 5?