Задача № 198031
10 друзей послали друг другу праздничные открытки, так что каждый послал пять открыток. Докажите, что найдутся двое, которые послали открытки друг другу.
Олимпиадные задачи по теме «Принцип Дирихле» для 9-10 класса - сложность 1 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 197979
Докажите, что из любых семи натуральных чисел (не обязательно идущих подряд) можно выбрать три числа, сумма которых делится на 3.
Задача № 178602
Для зашифровки телеграфных сообщений требуется разбить всевозможные десятизначные "слова" – наборы из десяти точек и тире – на две группы так, чтобы каждые два слова одной группы отличались не менее чем в трёх разрядах. Указать способ такого разбиения или доказать, что его не существует.
Задача № 165983
В выпуклом четырёхугольнике тангенс одного из углов равен числу m. Могут ли тангенсы каждого из трёх остальных углов также равняться m?
Задача № 160352
В мешке 70 шаров, отличающихся только цветом: 20 красных, 20 синих, 20 жёлтых, остальные – чёрные и белые. Какое наименьшее число шаров надо вынуть из мешка, не видя их, чтобы среди них было не менее 10 шаров одного цвета?
Задача № 158093
На плоскости дано nпопарно непараллельных прямых. Докажите, что угол между некоторыми двумя из них не больше180o/n.
Задача № 135795
В коридоре длиной 100 м постелено 20 дорожек общей длиной 1 км. Ширина каждой дорожки равна ширине коридора. Какова максимально возможная суммарная длина незастеленных участков коридора?
Задача № 135566
В воздушном пространстве находятся облака. Оказалось, что пространство можно разбить десятью плоскостями на части так, чтобы в каждой из частей находилось не более одного облака. Через какое наибольшее число облаков мог пролететь самолет, придерживаясь прямолинейного курса?
Задача № 135339
На планете Тау Кита суша занимает больше половины всей площади. Доказать, что таукитяне могут прорыть через центр планеты шахту, соединяющую сушу с сушей.
Задача № 134962
Можно ли расположить на плоскости 1000 отрезков так, чтобы каждый отрезок своими концами упирался строго внутрь других отрезков.
Задача № 134875
Внутри правильного шестиугольника со стороной 1 расположено 7 точек. Докажите, что среди них найдутся две точки на расстоянии не больше 1.