10-й чемпионат России по ЧГК (Москва). Вопросы для перестрелки. Вопрос 1

Вопрос 1: В некоторых европейских странах ЕГО объясняют на примере голубей. У нас ЕГО объясняют на примере других животных, хотя, по мнению автора вопроса, в принципе, можно было бы использовать галок. Назовите ЕГО.

Ответ: Принцип Дирихле.

Комментарий: Если m кроликов рассажены по n клеткам и m>n, то хотя бы в одной клетке будет больше одного кролика. В других языках вместо кроликов упоминаются голуби, а по мнению автора вопроса, в принципе могли бы упоминаться галки, которые садятся на палки (известна задача "Прилетели галки, сели на палки. Если на каждой палке сядет по одной галке, то для одной галки не хватит палки. Если же на каждой палке сядет по две галки, то одна из палок будет без галок. Сколько было галок? Сколько было палок?").

Источник(и):
    1. http://ru.wikipedia.org/wiki/Принцип_Дирихле_(комбинаторика)
    2. http://children.kulichki.net/vopros/galki.htm

Автор: Евгений Рубашкин (Санкт-Петербург)