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

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

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

Окружность покрыта несколькими дугами. Эти дуги могут налегать друг на друга, но ни одна из них не покрывает окружность целиком. Доказать, что всегда можно выбрать несколько из этих дуг так, чтобы они тоже покрывали всю окружность и составляли в сумме не более<i> 720^o </i>.

Докажите, что в любом выпуклом многоугольнике имеется не более 35 углов, меньших170<i>^o </i>.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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