Задача № 217016
Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?
Олимпиадные задачи по теме «Принцип Дирихле» для 7-9 класса - сложность 2 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 217003
Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?
Задача № 216978
Убирая детскую комнату к приходу гостей, мама нашла девять носков. Среди каждых четырёх из этих носков хотя бы два принадлежали одному ребёнку, а среди каждых пяти не более трёх имели одного хозяина. Сколько могло быть детей и сколько носков могло принадлежать каждому ребёнку?
Задача № 216807
Длина прямоугольного участка равна 4 метра, а ширина – 1 метр. Можно ли посадить на нём три дерева так, чтобы расстояние между любыми двумя деревьями было не меньше чем 2,5 метра?
Задача № 216661
Можно ли 100 гирь массами 1, 2, 3, ..., 99, 100 разложить на 10 кучек разной массы так, чтобы выполнялось условие: чем тяжелее кучка, тем меньше в ней гирь?
Задача № 216592
Петя выбрал натуральное число a > 1 и выписал на доску пятнадцать чисел 1 + a, 1 + a², 1 + a³, ..., 1 + a15. Затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. Какое наибольшее количество чисел могло остаться на доске?
Задача № 216539
Есть тысяча билетов с номерами 000, 001, ..., 999 и сто ящиков с номерами 00, 01, ..., 99. Билет разрешается опустить в ящик, если номер ящика может быть получен из номера билета вычеркиванием одной из цифр. Можно ли разложить все билеты в 50 ящиков?
Задача № 216435
На шахматной доске расставили n белых и n чёрных ладей так, чтобы ладьи разного цвета не били друг друга. Найдите наибольшее возможное значение n.
Задача № 216153
Существуют ли пять таких двузначных составных чисел, что каждые два из них взаимно просты?
Задача № 216015
Пятеро друзей скинулись на покупку. Могло ли оказаться так, что каждые два из них внесли менее одной трети общей стоимости?
Задача № 211780
25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.
Задача № 211770
В 25 коробках лежат шарики нескольких цветов. Известно, что при любом k (1 ≤ k ≤ 25) в любых k коробках лежат шарики ровно k + 1 различных цветов. Докажите, что шарики одного из цветов лежат во всех коробках.
Задача № 211682
На шахматной доске 100×100 расставлено 100 не бьющих друг друга ферзей. Докажите, что в каждом угловом квадрате 50×50 находится хотя бы один ферзь.
Задача № 211328
В кинотеатре семь рядов по 10 мест каждый. Группа из 50 детей сходила на утренний сеанс, а потом на вечерний. Докажите, что найдутся двое детей, которые на утреннем сеансе сидели в одном ряду и на вечернем тоже сидели в одном ряду.
Задача № 210207
Натуральные числа от 1 до 200 разбили на 50 множеств. Докажите, что в одном из них найдутся три числа, являющиеся длинами сторон некоторого треугольника.
Задача № 210185
В коммерческом турнире по футболу участвовало пять команд. Каждая должна была сыграть с каждой из остальных ровно один матч. В связи с финансовыми трудностями организаторы некоторые игры отменили. В итоге оказалось, что все команды набрали различное число очков и ни одна команда в графе набранных очков не имеет нуля. Какое наименьшее число игр могло быть сыграно в турнире, если за победу начислялось три очка, за ничью – одно, за поражение – ноль?
Задача № 210083
Можно ли клетки доски 5×5 покрасить в 4 цвета так, чтобы клетки, стоящие на пересечении любых двух строк и любых двух столбцов, были покрашены не менее чем в три цвета?
Задача № 209877
Правильный шестиугольник со стороной 5 разбит прямыми, параллельными его сторонам, на правильные треугольники со стороной 1 (см. рис.). Назовём узлами вершины всех таких треугольников. Известно, что более половины узлов отмечено. Докажите, что найдутся пять отмеченных узлов, лежащих на одной окружности.
Задача № 209808
Каждая целочисленная точка плоскости окрашена в один из трех цветов, причем все три цвета присутствуют. Докажите, что найдется прямоугольный треугольник с вершинами трех разных цветов.
Задача № 209770
На шахматной доске стоят восемь ладей, не бьющих друг друга. Докажите, что среди попарных расстояний между ними найдутся два одинаковых. (Расстояние между ладьями – это расстояние между центрами клеток, в которых они стоят.)
Задача № 209527
Какое наибольшее число фишек можно поставить на клетки шахматной доски так, чтобы на каждой горизонтали, вертикали и диагонали (не только на главных) находилось чётное число фишек?
Задача № 209496
Найдите все возрастающие конечные арифметические прогрессии, которые состоят из простых чисел и у которых количество членов больше чем разность прогрессии.
Задача № 209467
На некоторых клетках шахматной доски лежит по конфете. Известно, что в каждой строке, в каждом столбце и в каждой диагонали (любой длины, даже состоящей из одной клетки) лежит чётное количество конфет (возможно, ни одной). Какое максимальное количество конфет может лежать на доске?
Задача № 209018
Окружность покрыта несколькими дугами. Эти дуги могут налегать друг на друга, но ни одна из них не покрывает окружность целиком. Доказать, что всегда можно выбрать несколько из этих дуг так, чтобы они тоже покрывали всю окружность и составляли в сумме не более 720o .
Задача № 208181
Докажите, что в любом выпуклом многоугольнике имеется не более 35 углов, меньших170o .
1–25 из 232