Найдите задачу для урока, кружка или самостоятельной работы.
В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.
Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?
Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.
Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?
Убирая детскую комнату к приходу гостей, мама нашла девять носков. Среди каждых четырёх из этих носков хотя бы два принадлежали одному ребёнку, а среди каждых пяти не более трёх имели одного хозяина. Сколько могло быть детей и сколько носков могло принадлежать каждому ребёнку?
Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?
Петя разрезал прямоугольный лист бумаги по прямой. Затем он разрезал по прямой один из получившихся кусков. Затем он проделал то же самое с одним из трёх получившихся кусков и т.д. Докажите, что после достаточного количества разрезаний можно будет выбрать среди получившихся кусков 100 многоугольников с одинаковым числом вершин (например, 100 треугольников или 100 четырёхугольников и т.д.).
В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.
Среди любых десяти из шестидесяти школьников найдётся три одноклассника. Обязательно ли среди всех шестидесяти школьников найдётся а) 15 одноклассников; б) 16 одноклассников?
Обезьянки – Маша, Даша, Глаша и Наташа – съели на обед 16 мисочек манной каши. Каждой обезьянке что-то досталось. Глаша и Наташа вместе съели 9 порций. Маша съела больше Даши, больше Глаши и больше Наташи. Сколько мисочек каши досталось обезьянке Даше?
В фотоателье залетели 20 птиц – 8 скворцов, 7 трясогузок и 5 дятлов. Каждый раз, как только фотограф щелкнет затвором фотоаппарата, какая-то одна из птичек улетит (насовсем). Сколько кадров сможет сделать фотограф, чтобы быть уверенным: у него останется не меньше четырёх птиц одного вида, и не меньше трёх – другого?
Вдоль правой стороны дороги припарковано 100 машин. Среди них — 30 красных, 20 желтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд — одного цвета.
Квадрат разрезали 18 прямыми, из которых девять параллельны одной стороне квадрата, а девять – другой, на 100 прямоугольников. Оказалось, что ровно девять из них – квадраты. Докажите, что среди этих квадратов найдутся два равных между собой.
а) Существуют ли четыре таких различных натуральных числа, что сумма каждых трёх из них есть простое число? б) Существуют ли пять таких различных натуральных чисел, что сумма каждых трёх из них есть простое число?
На кошачьей выставке в ряд сидят 10 котов и 19 кошек, причём рядом с каждой кошкой сидит более толстый кот. Докажите, что рядом с каждым котом сидит кошка, которая тоньше него.
Квадратный лист бумаги разрезали на шесть кусков в форме выпуклых многоугольников; пять кусков затерялись, остался один кусок в форме правильного восьмиугольника (см. рисунок). Можно ли по одному этому восьмиугольнику восстановить исходный квадрат?
Вдоль правой стороны дороги припарковано 100 машин. Среди них – 30 красных, 20 жёлтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд, одного цвета.
В узлах клетчатой плоскости отмечено пять точек. Доказать, что есть две из них, середина отрезка между которыми тоже попадает в узел.
Катя каждый день ест на завтрак либо кашу, либо яичницу, либо сырники, но никогда не ест два дня подряд одно и то же. В течение двух недель Катя записывала, чем она завтракала. Оказалось, что сырники она ела в два раза чаще, чем кашу. Сколько раз за эти две недели Катя завтракала яичницей?
Вокруг круглого озера через равные промежутки растут 2019 деревьев: 1009 сосен и 1010 ёлок. Докажите, что обязательно найдется дерево, рядом с которым растёт сосна и с другой стороны от которого через одно дерево тоже растёт сосна.
На кружок пришли четыре мальчика из 7А и четыре – из 7Б: три Лёши, три Вани и два Артёма. Могло ли оказаться так, что у каждого из них есть хотя бы один тёзка-одноклассник, пришедший на кружок?
В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?
Есть 40 одинаковых шнуров. Если поджечь любой шнур с одной стороны, он сгорает, а если с другой – не горит. Вася раскладывает шнуры в виде квадрата (см. рисунок, каждый шнур – сторона клетки). Затем Петя расставляет 12 запалов. Сможет ли Вася разложить шнуры так, что Пете не удастся сжечь все шнуры?
Известно, что ЖЖ + Ж = МЁД. На какую цифру оканчивается произведение: В·И·Н·Н·И·П·У·Х (разными буквами обозначены разные цифры, одинаковыми – одинаковые)?
На окружности отмечены 2014 точек. В одной из них сидит кузнечик, который делает прыжки по часовой стрелке либо на 57 делений, либо на 10. Известно, что он посетил все отмеченные точки, сделав наименьшее количество прыжков длины 10. Какое?