Задания
Версия для печати и копирования в MS Word
Тридцать стульев стоят а ряд. Время от времени подходит человек и садится на один из свободных стульев. При
этом один из его соседей (если таковые имелись) встает и уходит. Какое наибольшее число стульев может быть занято, если сначала все они были свободны?
Решение.
На первый взгляд представляется, что ответ в задаче — 15 стульев, но это не так. Попробуйте придумать такую процедуру, при которой из положения, в котором заняты k крайних стульев, если 
можно получить, что занятыми окажутся 
стула.
Ответ: 29 стульев.
Классификатор: Разное. Логические задачи