ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 32021
Темы:    [ Принцип Дирихле (прочее) ]
[ Числовые таблицы и их свойства ]
Сложность: 3-
Классы: 6,7,8
В корзину
Прислать комментарий

Условие

Если класс из 30 человек рассадить в зале кинотеатра, то в любом случае хотя бы в одном ряду окажется не менее двух одноклассников. Если то же самое проделать с классом из 26 человек, то по крайней мере три ряда окажутся пустыми. Сколько рядов в зале?


Решение

  Первое условие означает, что в зале не более 29 рядов. Действительно, если бы количество рядов было не меньше 30, то, очевидно, класс из 30 человек можно было бы рассадить не более чем по одному на каждый ряд.
  Второе условие означает, что количество рядов в зале не менее 29. Действительно, если количество рядов не больше 28, то сажая учеников класса из 26 человек по очереди на пустые ряды, получим, что либо в какой-то момент все ряды будут заняты, либо все 26 учеников будут сидеть по одному на 26 рядах, и в этом случае останутся свободными не более двух рядов.
  Значит, в кинотеатре 29 рядов. Очевидно, что в этом случае оба условия выполнены.

Замечания

Источник решения: книга В.О. Бугаенко "Турниры им. Ломоносова. Конкурсы по математике". МЦНМО-ЧеРо. 1998.

Источники и прецеденты использования

олимпиада
Название Турнир им.Ломоносова
год/номер
Номер 05
Дата 1982
задача
Номер 02

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .