Олимпиадные задачи по теме «Принцип Дирихле» для 1-6 класса - сложность 2 с решениями
Принцип Дирихле
НазадМожно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?
Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?
Убирая детскую комнату к приходу гостей, мама нашла девять носков. Среди каждых четырёх из этих носков хотя бы два принадлежали одному ребёнку, а среди каждых пяти не более трёх имели одного хозяина. Сколько могло быть детей и сколько носков могло принадлежать каждому ребёнку?
Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?
В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.
Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся
а) 15 одноклассников;
б) 16 одноклассников?
Обезьянки – Маша, Даша, Глаша и Наташа – съели на обед 16 мисочек манной каши. Каждой обезьянке что-то досталось. Глаша и Наташа вместе съели 9 порций. Маша съела больше Даши, больше Глаши и больше Наташи. Сколько мисочек каши досталось обезьянке Даше?
В фотоателье залетели 20 птиц – 8 скворцов, 7 трясогузок и 5 дятлов. Каждый раз, как только фотограф щелкнет затвором фотоаппарата, какая-то одна из птичек улетит (насовсем). Сколько кадров сможет сделать фотограф, чтобы быть уверенным: у него останется не меньше четырёх птиц одного вида, и не меньше трёх – другого?
Вдоль правой стороны дороги припарковано 100 машин. Среди них — 30 красных, 20 желтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд — одного цвета.
Квадрат разрезали 18 прямыми, из которых девять параллельны одной стороне квадрата, а девять – другой, на 100 прямоугольников. Оказалось, что ровно девять из них – квадраты. Докажите, что среди этих квадратов найдутся два равных между собой.
а) Существуют ли четыре таких различных натуральных числа, что сумма каждых трёх из них есть простое число?
б) Существуют ли пять таких различных натуральных чисел, что сумма каждых трёх из них есть простое число?
На кошачьей выставке в ряд сидят 10 котов и 19 кошек, причём рядом с каждой кошкой сидит более толстый кот.
Докажите, что рядом с каждым котом сидит кошка, которая тоньше него.
Квадратный лист бумаги разрезали на шесть кусков в форме выпуклых многоугольников; пять кусков затерялись, остался один кусок в форме правильного восьмиугольника (см. рисунок). Можно ли по одному этому восьмиугольнику восстановить исходный квадрат?<div align="center"><img src="/storage/problem-media/88235/problem_88235_img_2.gif"></div>
Вдоль правой стороны дороги припарковано 100 машин. Среди них – 30 красных, 20 жёлтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд, одного цвета.
В узлах клетчатой плоскости отмечено пять точек. Доказать, что есть две из них, середина отрезка между которыми тоже попадает в узел.
Катя каждый день ест на завтрак либо кашу, либо яичницу, либо сырники, но никогда не ест два дня подряд одно и то же. В течение двух недель Катя записывала, чем она завтракала. Оказалось, что сырники она ела в два раза чаще, чем кашу. Сколько раз за эти две недели Катя завтракала яичницей?
На кружок пришли четыре мальчика из 7А и четыре – из 7Б: три Лёши, три Вани и два Артёма.
Могло ли оказаться так, что у каждого из них есть хотя бы один тёзка-одноклассник, пришедший на кружок?
Есть 40 одинаковых шнуров. Если поджечь любой шнур с одной стороны, он сгорает, а если с другой – не горит. Вася раскладывает шнуры в виде квадрата (см. рисунок, каждый шнур – сторона клетки). Затем Петя расставляет 12 запалов. Сможет ли Вася разложить шнуры так, что Пете не удастся сжечь все шнуры?<div align="center"><img src="/storage/problem-media/65450/problem_65450_img_2.png"></div>
Известно, что ЖЖ + Ж = МЁД. На какую цифру оканчивается произведение: В·И·Н·Н·И·П·У·Х (разными буквами обозначены разные цифры, одинаковыми – одинаковые)?
В гандбольном турнире в один круг (победа – 2 очка, ничья – 1 очко, поражение – 0) приняло участие 16 команд. Все команды набрали разное количество очков, причём команда, занявшая седьмое место, набрала 21 очко. Докажите, что победившая команда хотя бы один раз сыграла вничью.
Докажите, что никакая прямая не может пересечь все три стороны треугольника (в точках, отличных от вершин).
10 человек собрали вместе 46 грибов, причём известно, что нет двух человек, собравших одинаковое число грибов.
Сколько грибов собрал каждый?
Можно ли увезти из каменоломни 50 камней, веса которых равны 370, 372, ... , 468 кг, на семи трёхтонках?
Прямая раскрашена в два цвета.
Докажите, что на ней найдутся такие три точки <i>A, B</i> и <i>C</i>, окрашенные в один цвет, что точка <i>B</i> является серединой отрезка <i>AC</i>.
Квадратная площадь размером 100×100 выложена квадратными плитами 1×1 четырёх цветов: белого, красного, чёрного и серого – так, что никакие две плиты одинакового цвета не соприкасаются друг с другом (то есть не имеют общей стороны или вершины). Сколько может быть красных плит?