Задача № 166904
В отель ночью приехали туристов. Они знают, что в отеле есть одноместные номера , , из которых на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый проверяет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился. Для каждого укажите наименьшее , при котором туристы гарантированно смогут заселиться, не потревожив друг друга.