Олимпиадные задачи по теме «Принцип Дирихле» для 5 класса - сложность 1-4 с решениями
Принцип Дирихле
НазадВ классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.
Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?
Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.
Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?
Убирая детскую комнату к приходу гостей, мама нашла девять носков. Среди каждых четырёх из этих носков хотя бы два принадлежали одному ребёнку, а среди каждых пяти не более трёх имели одного хозяина. Сколько могло быть детей и сколько носков могло принадлежать каждому ребёнку?
Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?
a) Докажите, что в любой футбольной команде есть два игрока, которые родились в один и тот же день недели. b) Докажите, что среди жителей Москвы найдутся десять тысяч, празднующих день рождения в один и тот же день.
Запах от цветущего кустика ландышей распространяется в радиусе 20 м вокруг него. Сколько цветущих кустиков ландышей необходимо посадить вдоль прямолинейной 400-метровой аллеи, чтобы в каждой ее точке пахло ландышем?
В квадрате 4×4 нарисовано 15 точек Доказать, что из него можно вырезать квадратик 1×1, не содержащий внутри себя точек.
Квадратный лист бумаги разрезали на шесть кусков в форме выпуклых многоугольников; пять кусков затерялись, остался один кусок в форме правильного восьмиугольника (см. рисунок). Можно ли по одному этому восьмиугольнику восстановить исходный квадрат?<div align="center"><img src="/storage/problem-media/88235/problem_88235_img_2.gif"></div>
Обязательно ли среди двадцати пяти "медных" монет (т.е. монет достоинством 1, 2, 3, 5 коп.) найдётся семь монет одинакового достоинства?
Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?
Четыре подруги пришли на каток, каждая со своим братом. Они разбились на пары и начали кататься. Оказалось, что в каждой паре "кавалер" выше "дамы" и никто не катается со своей сестрой. Самым высоким в компании был Юра Воробьёв, следующим по росту — Андрей Егоров, потом Люся Егорова, Серёжа Петров, Оля Петрова, Дима Крымов, Инна Крымова и Аня Воробьёва. Определите, кто с кем катался.
Катя каждый день ест на завтрак либо кашу, либо яичницу, либо сырники, но никогда не ест два дня подряд одно и то же. В течение двух недель Катя записывала, чем она завтракала. Оказалось, что сырники она ела в два раза чаще, чем кашу. Сколько раз за эти две недели Катя завтракала яичницей?
Вокруг круглого озера через равные промежутки растут 2019 деревьев: 1009 сосен и 1010 ёлок. Докажите, что обязательно найдется дерево, рядом с которым растёт сосна и с другой стороны от которого через одно дерево тоже растёт сосна.
Известно, что ЖЖ + Ж = МЁД. На какую цифру оканчивается произведение: В·И·Н·Н·И·П·У·Х (разными буквами обозначены разные цифры, одинаковыми – одинаковые)?
В поход пошли 20 туристов. Самому старшему из них 35 лет, а самому младшему 20 лет. Верно ли, что среди туристов есть одногодки?
В мешке лежат шарики двух разных цветов: черного и белого. Какое наименьшее число шариков нужно вынуть из мешка вслепую так, чтобы среди них заведомо оказались два шарика одного цвета?