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

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

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

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

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

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

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

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

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

Внутри квадрата со стороной 1 расположены несколько кругов, сумма радиусов которых равна 0,51. Доказать, что найдется прямая, которая параллельна одной из сторон квадрата и пересекает, по крайней мере, 2 круга.

Вдоль правой стороны дороги припарковано 100 машин. Среди них — 30 красных, 20 желтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд — одного цвета.

2003 доллара разложили по кошелькам, а кошельки разложили по карманам. Известно, что всего кошельков больше, чем долларов в любом кармане. Верно ли, что карманов больше, чем долларов в каком-нибудь кошельке? (Класть кошельки один в другой не разрешается.)

В выпуклом 2002-угольнике провели несколько диагоналей, не пересекающихся внутри 2002-угольника. В результате 2002-угольник разделился на 2000 треугольников. Могло ли случиться, что ровно у половины этих треугольников все стороны являются диагоналями этого 2002-угольника?

На шахматной доске размером 8×8 отметили 17 клеток.

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

Шесть игральных костей нанизали на спицу так, что каждая может вращаться независимо от остальных (протыкаем через центры противоположных граней). Спицу положили на стол и прочитали число, образованное цифрами на верхних гранях костей. Докажите, что можно так повернуть кости, чтобы это число делилось на 7. (На гранях стоят цифры от 1 до 6, сумма цифр на противоположных гранях равна 7.)

При каком  <i>n</i> > 1  может случиться так, что в компании из  <i>n</i> + 1  девочек и <i>n</i> мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?

а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?

б) А если девочек 11, а мальчиков 10?

В ряд выписаны действительные числа <i>a</i>₁, <i>a</i>₂, <i>a</i>₃, ..., <i>a</i>₁₉₉₆. Докажите, что можно выделить одно или несколько стоящих рядом чисел так, что их сумма будет отличаться от целого числа меньше, чем на 0,001.

На отрезке  [0, 1]  числовой оси расположены четыре точки: <i>a, b, c, d</i>.

Докажите, что найдётcя такая точка <i>x</i>, принадлежащая  [0, 1],  что   <img align="absmiddle" src="/storage/problem-media/98260/problem_98260_img_2.png">  

Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.

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

На кружок пришло 60 учеников. Оказалось, что среди каждых десяти из них есть не меньше трёх одноклассников.

Докажите, что среди кружковцев найдётся по меньшей мере 15 учеников, которые учатся в одном классе.

Числа 1, 2, 3, ..., 25 расставляют в таблицу  5&times5  так, чтобы в каждой строке числа были расположены в порядке возрастания.

Какое наибольшее и какое наименьшее значение может иметь сумма чисел в третьем столбце?

В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а каждые двое встречались в вылазках ровно по разу.

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

Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?

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

  1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),

  2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

Куб 20×20×20 составлен из 2000 кирпичей размером 2×2×1.

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

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

Докажите, что среди чисел вида 19991999...19990...0 найдётся хотя бы одно, которое делится на 2001.