В ряд стоят 30 стульев. Время от времени подходит человек и садится на один из свободных стульев. При этом один из его соседей (если такие есть) встает и уходит. Какое наибольшее число стульев может оказаться занятым, если сначала все они свободны?
Спасибо всем за спойлеры, теперь у редкопоявляющегося меня тоже есть возможность подумать над задачей. Если вы нашли ошибку на нашем сайте, выделите её мышкой и нажмите Alt+F4.