мудрецы в тюрьме

[avva]

Лет 10 назад эта задачка была на слуху, удивляла и поражала. С тех пор прошло время, многие, наверное, ее не знают - а я к тому же прочитал формулировку, в которой она выглядит, пожалуй, привлекательнее

Comments

[anonymous]

В моём решении 12 можно заменить на 10. Я ошибся?

[avva]

не ошиблись :)

[aosypov]

упс... фигню сморозил

[i_am_a_jew_01]

Решение задачи может быть разбито на несколько этапов..
1. какое задание дали мудрецы стражнику?
Как мне кажется, это задание должно быть предельно простым.. Стражник должен выбрать фотографию мудреца, который пойдёт первым (в условии задачи не указано, что выбор производится случайным жребием) и поменять её с фотографией, лежащей на определённом месте, к примеру, крайней слева.
2. как передать информацию идущему следом?
Информацию можно передать с помощью вращения фотографии, лежащей в выбранной позиции (в условии задачи не оговорено, что фотографии должны лежать определённым образом)
3. Какую информацию и каким образом можно передать идущему следом?
Если фотография не повёрнута, то "выбирай четные фотографии, в нечетных я тебя не видел".
Если фотография повёрнута, то "выбирай нечетные, в четных тебя нет".

Это примерная процедура, позволяющая решить задачу

[i_am_a_jew_01]

это не процедура позволяющая решить задачу.

[ts_ufa]

Когда будет ответ? :)

[avva]

Завтра утром :)

[blainemono]

Ииииииииии?

[ts_ufa]

Где ответ?

[anonymous]

С помощью одной транспозиции разбить максимальный цикл на два

[ext_3948950]

Ну, в общем-то, да. Только непонятно, откуда возникло число 12.

[anonymous]

Чтобы точно уж больше половины :)

[urod]

Я думал в этом направлении, но чем это поможет? Есть два цикла в 10, и что? Мудрец не знает, в каком из двух циклов его физиономия.