Отзывы пользователей

гдз

Олимпиадная задача по математике из коллекции задач Турнира Ломоносова на темы: Числовые таблицы и их свойства, Принцип Дирихле (прочее).

Условие

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


Решение

Первое условие означает, что в зале не более 29 рядов. Действительно, если бы количество рядов было не меньше 30, то, очевидно, класс из 30 человек можно было бы рассадить не более чем по одному на каждый ряд.

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

Значит, в кинотеатре 29 рядов. Очевидно, что в этом случае оба условия задачи выполнены.

 
Поделиться: