Олимпиадные задачи по теме «Принцип Дирихле» для 10 класса - сложность 1 с решениями
Принцип Дирихле
НазадДля зашифровки телеграфных сообщений требуется разбить всевозможные десятизначные "слова" – наборы из десяти точек и тире – на две группы так, чтобы каждые два слова одной группы отличались не менее чем в трёх разрядах. Указать способ такого разбиения или доказать, что его не существует.
В выпуклом четырёхугольнике тангенс одного из углов равен числу <i>m</i>. Могут ли тангенсы каждого из трёх остальных углов также равняться <i>m</i>?
В воздушном пространстве находятся облака. Оказалось, что пространство можно разбить десятью плоскостями на части так, чтобы в каждой из частей находилось не более одного облака. Через какое наибольшее число облаков мог пролететь самолет, придерживаясь прямолинейного курса?
На планете Тау Кита суша занимает больше половины всей площади. Доказать, что таукитяне могут прорыть через центр планеты шахту, соединяющую сушу с сушей.