287 читали · 5 лет назад
Принцип Дирихле: больше, чем кролики
Некоторые математические принципы формулируются настолько просто, что невольно думаешь: серьёзно? Эта банальщина имеет собственное название? А потом ты начинаешь решать задачи и зачарованно наблюдаешь, как вовремя сформулированная банальщина элегантно расправляется с отнюдь не очевидными вопросами. Сегодня говорим об одном из таких утверждений: о принципе Дирихле. Кролики - это не только ценный мех... В самом-самом классическом варианте образца 1834 года принцип Дирихле формулируется так: Если в N+1 кролик рассажены по N клеткам, то хотя бы в одной клетке сидят хотя бы два кролика...