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

[avva]

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

Comments

[anonymous]

[avva]

Верно!

[173175973]

Нереально. Стражник, у которого хватит ума хотя понять инструкции тоже будет в камере при действующем короле.
А за формулировку спасибо. Только в такой постановке, пожалуй, труднее первоначального варианта.

[avva]

Чуть труднее. Зато определеннее решение.

[utnapishti]

Труднее из-за того, что возникает иллюзия, что это задача "на чётность-нечётность".

[anonymous]

Поставить на первое место, например, фото определённого мудреца который будет идти первым.
Мудрецы знают порядок в котором они будут выходить.
Первый мудрец смотрит на свою фото и в первой, например, половине ищет следующего вызываемого за ним. Если находит в первой половине фотграфий - каким-либо образом помечает на пераой своей фотке (поворачивает её на 90 градусов или вверх ногами). Следующий смотрит на первую сигнальную фотку и определяет была ли найдена его фотка в первой половине. Либо смотрит сразу во второй половине. Оставляет сигнал на первой фотке следующему мудрецу - находится ли его фотка в первой половине

[primus_]

> обменять местами какие-то две из них (и все перевернуть обратно, конечно).

Эти две карты разрешается поменять только между собой, или можно переставить их в любое место в ряду?

[avva]

Только между собой.

[occuserpens]

Похоже что король репрессировал ВСЕХ своих мудрецов. Потому что если бы кто-то остался на свободе, он ввел бы тасовку картинок и мудрецов непосредственно перед и по ходу процедуры. Тогда никто ничего не смог бы сделать.

[obiwanus]

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