На трибунах хоккейной арены несколько рядов по 168 мест в каждом ряду. На финальный матч в качестве зрителей пригласили 2016 учеников нескольких спортивных школ, не более 40 от каждой школы. Учеников любой школы требуется разместить на одном ряду. Какое наименьшее количество рядов должно быть на арене, чтобы это в любом случае удалось сделать?
Допустим, что 57 школ прислали на финальный матч по 35 учеников и одна школа — 21 ученика. Поскольку на одном ряду умещаются лишь четыре группы по 35 школьников, для размещения учеников 57 школ количество рядов должно быть не
Покажем, что 15 рядов достаточно. Предположим, что на трибуне есть один большой ряд, разделенный проходами на сектора по 168 мест. Посадим на этот большой ряд, игнорируя проходы, сначала учеников первой школы, затем второй, и так далее. В результате будет полностью занято 12 секторов. При такой рассадке на двух секторах могут оказаться ученики не более 11 школ. Так как любые четыре школы помещаются на одном секторе, для рассадки этих оставшихся учеников достаточно трех секторов.
Ответ: 15.