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

[Ktina]

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

У меня получилось 29, а правильный ответ 15.

Пусть Ксюша сядет на третий стул. Теперь пусть кто-то сядет на первый. Затем кто-то сядет на второй, а Ксюша встанет и пересядет на четвёртый. Теперь пусть кто-то сядет на третий, а Ксюша встанет и пересядет на пятый. Теперь пусть кто-то сядет на четвёртый, а Ксюша встанет и пересядет на шестой.
Ну и так далее. В конце будут заняты 29 стульев.

А вот правильный ответ (задача №6).

Почему 15? Я не так поняла условие задачи?

[ИСН]

Возможно, имелось в виду, что Вы не контролируете, который из соседей уходит (когда их двое).

[Ktina]

ИСН,
Спасибо.

А если не контролирую, то как доказать, что больше 15 нельзя?

[Xey]

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

[Ktina]

Xey,
Это если не контролировать?

[Xey]

Тут самоконтроль. Если слева от меня кто то сидит и кто то сел справа , то я освобождаю место.

[Ktina]

Xey,
Тогда 29 можно.

[Xey]

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

Теперь пусть кто-то сядет на третий, а Ксюша встанет и пересядет на пятый.

Ксюша встанет и встанет сидящий на втором.

[Ktina]

Xey,
Но почему?

[Xey]

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

Но почему?

Ktina, Вы наверно интересуетесь схемами ухода от налогов?
В условии такая лазейка пропущена, условие предполагает, что желающие немного посидеть не вступают в сговор, а рассаживаются случайно.
Если есть 30 свободных мест, то только люди находящиеся в сговоре будут тесниться на одном краю.
Чтобы занять даже 20 мест, надо договариваться или долго ждать такой комбинации.
Поэтому , если без сговора, то наиболее вероятно , что будет занято 15 мест.

[TOTAL]

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

По условию нельзя сидеть втроем , парами можно.

По условию нет запрета сидеть втроем.

[VAL]

ИСН в сообщении #698496 писал(а):

Возможно, имелось в виду, что Вы не контролируете, который из соседей уходит (когда их двое).

Ну и что?
Вот я, например, не контролирую. Поэтому не могу исключить сценарий, описанный Ktin'ой.
Поэтому правильный ответ 29, а "правильный ответ" - неправильный.

[dmitriy11]

Я думаю, ключевое слово тут: "... при этом один из его соседей встаёт и уходит." То есть в условии написано же, что уходит, а не пересаживается на другой стул.

[nikvic]

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

Поэтому не могу исключить сценарий, описанный Ktin'ой.

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

[Ktina]

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

Я думаю, ключевое слово тут: "... при этом один из его соседей встаёт и уходит." То есть в условии написано же, что уходит, а не пересаживается на другой стул.

А в чём разница? Ксюша встала и пересела на другой стул или Ксюша встала а на другой стул села Кацечка?