142
|
Задача 22. Присядешь, а сосед уходит...постоянный адрес задачи: http://www.diofant.ru/problem/95/показать код для вставки на свой сайт >> |
Задачу решили:
765
всего попыток:
1941
поделиться задачей:
|
|
|
Задача опубликована:
20.03.09 23:20
Прислал:
demiurgos
Источник:
Собеседование в 57-й школег. Москвы
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
алгоритмы
|
|
Лучшее решение:
Lisney_Anton
(Антон Лисный)
|
В ряд стоят 30 стульев. Время от времени подходит человек и садится на один из свободных стульев. При этом один из его соседей (если такие есть) встает и уходит. Какое наибольшее число стульев может оказаться занятым, если сначала все они свободны?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
уходит один, а не оба соседа, как подумал сперва. сильно повлияло на окончательный результат ...
А двум людям возможно приходить и садиться одновременно?
Считаются ли соседями люди которые сидят через одну?