Назад

Олимпиадная задача по алгебраическим методам: билеты на бесконечные кресла (7-9 класс, Шень А.Х.)

Задача

Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые m мест, но на некоторые места она продала не один билет, и общее число проданных билетов  n > m.  Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от того, в каком порядке зрители выходят на трассу.

Решение

См. задачу 198288.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет