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

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

Докажите, что на ту же доску можно поставить ещё одного коня с сохранением этого свойства.

На плоской горизонтальной площадке стоят пять прожекторов, каждый из которых испускает лазерный луч под одним из двух острых углов α или β к площадке и может вращаться лишь вокруг вертикальной оси, проходящей через вершину луча. Известно, что любые четыре из этих прожекторов можно повернуть так, что все четыре испускаемых ими луча пересекутся в одной точке. Обязательно ли можно так повернуть все пять прожекторов, чтобы все пять лучей пересеклись в одной точке?

На шахматной доске расставили <i>n</i> белых и <i>n</i> чёрных ладей так, чтобы ладьи разного цвета не били друг друга. Найдите наибольшее возможное значение <i>n</i>.

На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)

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

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

На поверхности правильного тетраэдра с ребром 1 отмечены девять точек.

Докажите, что среди этих точек найдутся две, расстояние между которыми (в пространстве) не превосходит 0,5.

Среди углов каждой боковой грани пятиугольной призмы есть угол φ. Найдите все возможные значения φ.

Имеется 19 гирек весов 1, 2, 3, ..., 19 г: девять железных, девять бронзовых и одна золотая. Известно, что общий вес всех железных гирек на 90 г больше общего веса бронзовых. Найдите вес золотой гирьки.

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

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

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

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

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

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

Квадратная таблица в <i>n</i>² клеток заполнена числами от 1 до <i>n</i> так, что в каждой строке и каждом столбце встречаются все эти числа. Если <i>n</i> нечётно и таблица симметрична относительно диагонали, идущей из левого верхнего угла в правый нижний, то на этой диагонали встретятся все эти числа 1, 2, 3,..., <i>n</i>. Доказать.

Пусть <i>k</i> и <i>n</i> – натуральные числа,  <i>k ≤ n</i>.  Расставьте первые <i>n</i>² натуральных чисел в таблицу <i>n</i>×<i>n</i> так, чтобы в каждой строке числа шли в порядке возрастания и при этом сумма чисел в <i>k</i>-м столбце была  а) наименьшей;  б) наибольшей.

У 10 детей есть несколько мешков с конфетами. Дети начинают делить конфеты между собой. Каждый по очереди забирает из каждого мешка свою долю и уходит. Доля вычисляется так: делим текущее число конфет в каждом мешке на число оставшихся детей (включая себя), если нацело не поделилось — округляем до целого в меньшую сторону. Может ли всем достаться разное количество конфет, а) если мешков всего 8; б) если мешков всего 9?

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

Среди любых пяти узлов обычной клетчатой бумаги обязательно найдутся два, середина отрезка между которыми – тоже узел клетчатой бумаги. А какое минимальное количество узлов сетки из правильных шестиугольников необходимо взять, чтобы среди них обязательно нашлось два, середина отрезка между которыми – тоже узел этой сетки?

Из клетчатой доски размером 8×8 выпилили восемь прямоугольников размером 2×1. После этого из оставшейся части требуется выпилить квадрат размером 2×2. Обязательно ли это удастся?

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

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

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

На плоскости даны треугольник <i>ABC</i> и 10 прямых, среди которых нет параллельных друг другу. Оказалось, что каждая из прямых равноудалена от каких-то двух вершин треугольника <i>ABC</i>. Докажите, что хотя бы три из этих прямых пересекаются в одной точке.

Жили-были двадцать шпионов. Каждый из них написал донос на десять своих коллег.

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

В выпуклом четырёхугольнике тангенс одного из углов равен числу <i>m</i>. Могут ли тангенсы каждого из трёх остальных углов также равняться <i>m</i>?