В ряд стоят 20 свободных стульев. Время от времени к ним подходит человек и садится на один из свободных стульев, при этом один из его




В ряд стоят 20 свободных стульев. Время от времени к ним подходит человек и садится на один из свободных стульев, при этом один из его соседей, если таковые есть, моментально встает и уходит (вместе эти двое не сидят). Какое максимальное число стульев может быть занято?
спросил 25 Ноя, 19 от полька в категории школьный раздел


решение вопроса

+6
Ответ: 19.
Заметим, что все стулья не могут быть заняты, иначе бы в тот момент, когда на стул садился 20-й человек, никто бы не ушел, а соседний стул занят. Покажем, как могут быть заняты 19 стульев. Первый человек занимает первый стул, следующий человек занимает третий стул, третий человек занимает второй стул, а третий уходит. Далее очередной человек занимает четвертый стул, следующий занимает третий и четвертый уходит и т.д. Такими операциями можно заполнить первые 19 стульев
ответил 25 Ноя, 19 от олейчик

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.