30 стульев (ответ не сходится)

[Xey]

nikvic в сообщении #698652 писал(а):

Задачка явно с дыркой.

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

[TOTAL]

Xey в сообщении #698671 писал(а):

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

Потребуется, читайте условие.

[ewert]

Xey в сообщении #698507 писал(а):

По условию нельзя сидеть втроем , парами можно.
Пара плюс стул между парами =3 места.
10 таких групп и соответственно 20 стульев могут быть заняты.

Нет, по трое сидеть не запрещено. Возможна, например, такая конфигурация:

 0  X  X  X  0  X  0  X  X  X  0  X  0  X  X  X  0  X  0  X  X  X  0  X  0  X  X  X  0  X

Действительно, из двадцати занятых. А больше, скорее всего, действительно нельзя, но как это доказать -- не думал.

[TOTAL]

ewert в сообщении #698719 писал(а):

Действительно, из двадцати занятых. А больше, скорее всего, действительно нельзя, но как это доказать -- не думал.

Десять первых мест заняты. Садим на 12-е. Затем садим на 11-е, а с 12-го сгоняем. Вот уже 11 первых мест заняты. Так что 29.

[VAL]

ewert в сообщении #698719 писал(а):

Возможна, например, такая конфигурация:

 0  X  X  X  0  X  0  X  X  X  0  X  0  X  X  X  0  X  0  X  X  X  0  X  0  X  X  X  0  X

Действительно, из двадцати занятых. А больше, скорее всего, действительно нельзя

Как это нельзя?! Самый первый пост ветки читали?
Тогда поведайте, пожалуйста, что там не так.

[ewert]

VAL в сообщении #698732 писал(а):

Десять первых мест заняты.

Каким способом?

VAL в сообщении #698732 писал(а):

Тогда поведайте, пожалуйста, что там не так.

Уже поведано:

dmitriy11 в сообщении #698649 писал(а):

в условии написано же, что уходит, а не пересаживается на другой стул.

(Оффтоп)

Хотя раз задачка от Израиля, то кто знает...

[TOTAL]

ewert в сообщении #698745 писал(а):

VAL в сообщении #698732 писал(а):

Десять первых мест заняты.

Каким способом?

Начнем с одного места. Затем два места. Так доберемся до 10.

[ewert]

А, ну да, я прочитал ТС буквально.

[VAL]

ewert в сообщении #698745 писал(а):

VAL в сообщении #698732 писал(а):

Десять первых мест заняты.

Каким способом?

Приведенная цитата принадлежит не мне и не автору первого поста, на который я ссылался.
(Но это не значит, что я с ней не согласен )

Цитата:

VAL в сообщении #698732 писал(а):

Тогда поведайте, пожалуйста, что там не так.

Уже поведано:

dmitriy11 в сообщении #698649 писал(а):

в условии написано же, что уходит, а не пересаживается на другой стул.

И какая разница?! Ну уходит. А приходит другой (а может, тот же, только загримируется, чтобы не узнали ). Просто больше людей потребуется для достижения ответа. А сам он не изменится.

[RIP]

VAL в сообщении #698757 писал(а):

Просто больше людей потребуется для достижения ответа.

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

[TOTAL]

(Оффтоп)

VAL в сообщении #698757 писал(а):

И какая разница?! Ну уходит. А приходит другой (а может, тот же, только загримируется, чтобы не узнали ). Просто больше людей потребуется для достижения ответа. А сам он не изменится.

Не уходит и не пересаживается. А умирает и продолжает занимать стул. Так можно заполнить даже все 30 стульев.

Задача: 30 стульев стоят в ряд. Время от времени к ряду подходит человек и садится на один из свободных стульев, при этом один из его живых соседей, если таковые есть, умирает и продолжает занимать стул. Какое максимальное число стульев может быть занято живыми людьми, если вначале все стулья были пустыми?

[Xey]

TOTAL в сообщении #698704 писал(а):

Потребуется, читайте условие.

Фразу

Ktina в сообщении #698493 писал(а):

при этом один из его соседей, если таковые есть, встаёт и уходит.

можно понять и так, что если соседей двое, то один уходит. (это больше похоже на реальность)