Любопытные факты

[the_deer_one]

Первая задача нерешаемая.

[Utkin]

Сообщение от the_deer_one

Первая задача нерешаемая.

Доказательства нерешаемости?

[the_deer_one]

Utkin
У нас только две книжки и каждая может быть только в двух состояниях, т.е. 4 состояния всего.

И каждый из заключённых никак не может сказать, трогал кто то книжки до него, или это начальное состояние.

P.S. Я бы ещё в комнате какой нибудь булев флаг создал, в обнулённом начальном состоянии.

[Аватар]

Можно. 1 лидер и 4 ведомых. Не важно кто первый и начальное положение книг.
Лидер - если Капитал обложкой вверх, то переворачивает его и счетчик +1 (счетчик=8 -> финиш, все побывали как минимум раз), иначе ворочает другую
Любой ведомый - если Капитал обложкой вниз и ранее это видел меньше двух раз, то переворачивает его, иначе ворочает другую
Очень похожая, но без концлагеря была уже здесь задачка

[Poma][a]

Читать ничего не надо, но нужно будет обязательно взять любую (но только одну) из книг и перевернуть ее (с тыльной стороны на обложку или наоборот)

А нам известно изначальное положение книг?

Очень похожая, но без концлагеря была уже здесь задачка

Угу.. Были зеки с лампочкой..

[Smitt&Wesson]

Сообщение от Utkin

Доказательства нерешаемости?

А Вы можете привеси иные доказательства?
Хоть, какие нибудь, кроме слов.

[Utkin]

А Вы можете привеси иные доказательства?
Хоть, какие нибудь, кроме слов.

Я нет (то есть мне не известно можно ли решить данную задачу или нет), поэтому интересовался на чем основано мнение the_deer_one. Но учитывая лихо закрученный сюжет и нестандартный подход совместно с художественными деталями задачи могу предположить что задача решаема . Без доказательств.

[Poma][a]

Дык если сказать, что изначально "Капитал" лежит обложкой кверху, то всё очень просто : (идея очень похожа на вариант "Аватара"..)
Выбираем лидера..
Тогда..
Если в комнату заходит лидер : и если книга так и лежит обложкой вверх, то ничего не делаем.. иначе, увеличиваем некий счетчик(изначально равный 0) на 1-ку..

Если в комнату заходит не лидер : и если книга лежит кверху обложкой, то переворачиваем её.. иначе ничего не делаем..

Как только лидер насчитал 4, он говорит заветные слова, и всё дружно выходят на волю..

[the_deer_one]

Аватар Poma][a там каждый должен сказать что все там уже побывали,
любой из вас в любое время может сказать "Мы все здесь уже были!".

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

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

Вот если бы книг было больше, то можно было бы зафигачить вначале GUID, это значило бы, что первый зэк проинициализировал память, а в остальные можно бы было использовать как счётчик.

А в таком виде задача не решаемая.

[the_deer_one]

глюк форума