?

Log in

No account? Create an account
мудрецы в тюрьме - Поклонник деепричастий [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

мудрецы в тюрьме [мар. 4, 2018|06:39 pm]
Anatoly Vorobey
[Tags|]

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

Итак, король решил, что придворные мудрецы зря проедают его деньги, и повелел всех 20 мудрецов бросить в тюрьму. Чтобы проверить, кто из них действительно мудрец, советники короля придумали следующий тест. На длинном столе в тронной комнате разложены в ряд фотографии всех 20 мудрецов, лицевой стороной вниз. Стража приводит мудрецов по одному из тюремной камеры и ставят перед столом. Каждый мудрец может перевернуть не более 12 фотографий, и среди перевернутых обязана быть его собственная фотография. Если нашел свою фотографию - его тут же выпускают на свободу (он не может передать никаких сведений тем мудрецам, что еще не прошли проверку). Если не нашел - его тут же казнят. В любом случае все раскрытые фотографии переворачивают обратно - их порядок остается таким же, как раньше - и вызывают следующего мудреца.

Когда надзиратели пришли в камеру, где вместе сидели все мудрецы, и сообщили им, что на следующее утро им предстоит эта проверка, мудрецы поначалу приуныли. Но потом решили провести оставшееся время с пользой, и придумать какой-нибудь хитрый трюк, который поможет им избежать казни. После долгих уговоров мудрецам удалось подкупить одного из стражников, который согласился пробраться в тронную комнату перед рассветом, когда все уже будет приготовлено заранее к проверке и фотографии будут разложены. Стражник может перевернуть все фотографии, изучить их, и, действуя по инструкциям мудрецов, обменять местами какие-то две из них (и все перевернуть обратно, конечно). Ничего больше стражник не согласился сделать - только поменять местами две фотографии - он боится, что иначе церемонимейстер может заметить. Кроме того, он уже не успеет вернуться к мудрецам перед проверкой и что-либо им рассказать.

Придумайте, как ВСЕ мудрецы могут избежать казни.

Update: решение задачи.
СсылкаОтветить

Comments:
Страница 1 из 2
<<[1] [2] >>
(Скрытый комментарий)
[User Picture]From: avva
2018-03-04 05:19 pm
Да, верно :) заскриню ваш комментарий пока что.
(Ответить) (Parent) (Thread)
From: dmpogo
2018-03-04 06:04 pm

А мудрецы знают кто пойдет первым ?

(Ответить) (Thread)
From: (Anonymous)
2018-03-04 08:34 pm
А какая разница?
(Ответить) (Parent) (Thread) (Развернуть)
From: gershshpraihler
2018-03-04 06:12 pm

Из того что есть решение следует что у некотопых из них одинаковые лица?

(Ответить) (Thread)
[User Picture]From: avva
2018-03-04 06:42 pm
нет, лица у всех разные.
(Ответить) (Parent) (Thread)
[User Picture]From: ilya_dogolazky
2018-03-04 06:19 pm
как-то непонятно изложено. К примеру "перевернуть 12" это сразу выбрать 12 из 20 или же переворачивать по одной, имея возможность выбрать следующую в зависимости от увиденного? и обязательно ли стражнику менять пару или же в некоторых случаях инструкции могут предусматривать не менять ничего

Edited at 2018-03-04 18:23 (UTC)
(Ответить) (Thread)
[User Picture]From: gdt
2018-03-04 06:26 pm
если выбирать сразу 12, то решения, очрвидно, не существует.
(Ответить) (Parent) (Thread) (Развернуть)
(Скрытый комментарий)
[User Picture]From: avva
2018-03-04 06:43 pm
Да, все правильно :)
(Ответить) (Parent) (Thread)
(Скрытый комментарий)
[User Picture]From: avva
2018-03-04 07:25 pm
Верно!
(Ответить) (Parent) (Thread)
From: 173175973
2018-03-04 08:07 pm
Нереально. Стражник, у которого хватит ума хотя понять инструкции тоже будет в камере при действующем короле.
А за формулировку спасибо. Только в такой постановке, пожалуй, труднее первоначального варианта.
(Ответить) (Thread)
[User Picture]From: avva
2018-03-04 09:29 pm
Чуть труднее. Зато определеннее решение.
(Ответить) (Parent) (Thread) (Развернуть)
From: (Anonymous)
2018-03-04 08:39 pm
Поставить на первое место, например, фото определённого мудреца который будет идти первым.
Мудрецы знают порядок в котором они будут выходить.
Первый мудрец смотрит на свою фото и в первой, например, половине ищет следующего вызываемого за ним. Если находит в первой половине фотграфий - каким-либо образом помечает на пераой своей фотке (поворачивает её на 90 градусов или вверх ногами). Следующий смотрит на первую сигнальную фотку и определяет была ли найдена его фотка в первой половине. Либо смотрит сразу во второй половине. Оставляет сигнал на первой фотке следующему мудрецу - находится ли его фотка в первой половине
(Ответить) (Thread)
[User Picture]From: primus_
2018-03-04 10:08 pm
> обменять местами какие-то две из них (и все перевернуть обратно, конечно).

Эти две карты разрешается поменять только между собой, или можно переставить их в любое место в ряду?
(Ответить) (Thread)
[User Picture]From: avva
2018-03-05 12:57 am
Только между собой.
(Ответить) (Parent) (Thread)
[User Picture]From: occuserpens
2018-03-04 10:29 pm
Похоже что король репрессировал ВСЕХ своих мудрецов. Потому что если бы кто-то остался на свободе, он ввел бы тасовку картинок и мудрецов непосредственно перед и по ходу процедуры. Тогда никто ничего не смог бы сделать.
(Ответить) (Thread)
[User Picture]From: obiwanus
2018-03-06 05:34 am
Если бы король хотел всех убить, то можно было бы и не заморачиваться с задачами
(Ответить) (Parent) (Thread)
From: (Anonymous)
2018-03-04 10:32 pm
В моём решении 12 можно заменить на 10. Я ошибся?
(Ответить) (Thread)
[User Picture]From: avva
2018-03-05 12:57 am
не ошиблись :)
(Ответить) (Parent) (Thread)
[User Picture]From: aosypov
2018-03-04 11:08 pm
упс... фигню сморозил

Edited at 2018-03-04 23:19 (UTC)
(Ответить) (Thread)
[User Picture]From: i_am_a_jew_01
2018-03-05 08:31 am
Решение задачи может быть разбито на несколько этапов..
1. какое задание дали мудрецы стражнику?
Как мне кажется, это задание должно быть предельно простым.. Стражник должен выбрать фотографию мудреца, который пойдёт первым (в условии задачи не указано, что выбор производится случайным жребием) и поменять её с фотографией, лежащей на определённом месте, к примеру, крайней слева.
2. как передать информацию идущему следом?
Информацию можно передать с помощью вращения фотографии, лежащей в выбранной позиции (в условии задачи не оговорено, что фотографии должны лежать определённым образом)
3. Какую информацию и каким образом можно передать идущему следом?
Если фотография не повёрнута, то "выбирай четные фотографии, в нечетных я тебя не видел".
Если фотография повёрнута, то "выбирай нечетные, в четных тебя нет".

Это примерная процедура, позволяющая решить задачу
(Ответить) (Thread)
From: (Anonymous)
2018-03-06 05:08 am
это не процедура позволяющая решить задачу.
(Ответить) (Parent) (Thread)
[User Picture]From: ts_ufa
2018-03-05 10:15 am
Когда будет ответ? :)
(Ответить) (Thread)
[User Picture]From: avva
2018-03-05 03:14 pm
Завтра утром :)
(Ответить) (Parent) (Thread) (Развернуть)
From: (Anonymous)
2018-03-05 05:30 pm
С помощью одной транспозиции разбить максимальный цикл на два
(Ответить) (Thread)
[User Picture]From: migmit.dreamwidth.org
2018-03-05 07:44 pm
Ну, в общем-то, да. Только непонятно, откуда возникло число 12.
(Ответить) (Parent) (Thread) (Развернуть)
Страница 1 из 2
<<[1] [2] >>