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

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

В клетчатом квадрате10×10 отмечены центры всех единичных квадратиков (всего 100 точек). Какое наименьшее число прямых, не параллельных сторонам квадрата, нужно провести, чтобы вычеркнуть все отмеченные точки?

Поверхность кубика Рубика 3 x 3 x 3 состоит из 54 клеток. Какое наибольшее количество клеток можно отметить так, чтобы отмеченные клетки не имели общих вершин?

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

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

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

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

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

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

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

Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся

  а) 15 одноклассников;

  б) 16 одноклассников?

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

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

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

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

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

Обезьянки – Маша, Даша, Глаша и Наташа – съели на обед 16 мисочек манной каши. Каждой обезьянке что-то досталось. Глаша и Наташа вместе съели 9 порций. Маша съела больше Даши, больше Глаши и больше Наташи. Сколько мисочек каши досталось обезьянке Даше?

В фотоателье залетели 20 птиц – 8 скворцов, 7 трясогузок и 5 дятлов. Каждый раз, как только фотограф щелкнет затвором фотоаппарата, какая-то одна из птичек улетит (насовсем). Сколько кадров сможет сделать фотограф, чтобы быть уверенным: у него останется не меньше четырёх птиц одного вида, и не меньше трёх – другого?

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

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

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

Квадрат разрезали 18 прямыми, из которых девять параллельны одной стороне квадрата, а девять – другой, на 100 прямоугольников. Оказалось, что ровно девять из них – квадраты. Докажите, что среди этих квадратов найдутся два равных между собой.

На шахматной доске размером 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.