Принцип Дирихле.

Комментарии: Если m кроликов рассажены по n клеткам и m>n, то хотя бы в одной клетке будет больше одного кролика. В других языках вместо кроликов упоминаются голуби, а по мнению автора вопроса, в принципе могли бы упоминаться галки, которые садятся на палки (известна задача "Прилетели галки, сели на палки. Если на каждой палке сядет по одной галке, то для одной галки не хватит палки. Если же на каждой палке сядет по две галки, то одна из палок будет без галок. Сколько было галок? Сколько было палок?").
Редакторская группа благодарит за тестирование и полезные советы Алексея Гноевых, Светлану Горскую, Владимира Грамагина, Максима Кочкина, Вадима Молдавского, Романа Семизарова, Александра Тобенгауза, команды "Дежавю", "Инк", "От Винта - Братья По Фазе", "Тормоза", "Фикус" и "Greedy Squirrel".

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

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

Чемпионат: 10-й чемпионат России по ЧГК (Москва)

Тур: Вопросы для перестрелки

Номер: Вопрос 1

Показать как json