?

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 ]

задачка, математическое [фев. 10, 2010|03:34 pm]
Anatoly Vorobey
Тюремщик играет с двумя заключенными в следующую игру. Во дворе тюрьмы на земля нарисована доска размером 8x8 клеток, и в центре каждой клетки либо лежит, либо не лежит камешек. Сначала во двор выходит первый заключенный, и тюремщик указывает ему на какую-то клетку доски. Заключенный в ответ должен выбрать какую-то клетку, на свой выбор, и изменить ее состояние: либо убрать камень из центра, если он там был, либо положить в центр, если его там не было.

Потом первого заключенного уводят, и выводят второго. Он должен посмотреть на доску и угадать, на какую клетку указал тюремщик первому заключенному.

Заключенные могут заранее договориться о стратегии, но до того, как выводят первого, они не знают, как выглядит доска, и после этого любое общение между ними запрещено. Могут ли заключенные так договориться действовать, чтобы второй всегда мог правильно отгадать выбранную клетку?

Update: я раскрываю правильные решения - их штук шесть набралось за прошедшие пять часов, первыми были buddha239 и plakhov. Не заглядывайте в комменты, если хотите сами подумать.
СсылкаОтветить

Comments:
[User Picture]From: breqwas
2010-02-10 01:44 pm
Хм. Уж нет ли в этом посте пропаганды пыток и издевательств над заключёнными в тюрьмах?
(Ответить) (Thread)
[User Picture]From: breqwas
2010-02-10 01:46 pm
( всегда было любопытно, почему в такого рода задачах так часто встречаются тюремщики, палачи и прочие людоеды, даже когда сюжетной необходимости в них нет )
(Ответить) (Parent) (Thread)
[User Picture]From: knop
2010-02-10 09:36 pm
Традиция. Чтоб было понятно, что не шутки шутят, на карту поставлено всё, кто не решил, тот покойник ;-)

На самом деле, это очень древняя традиция - экзаменовать задачками. Еще со времен Сфинкса.
Потом был Иосиф Флавий. Затем - средневековые математические турниры.
Ну и, как следствие, первые сборники задач-головоломок (17-й век) уже содержали ряд сюжетов, в которых говорилось, что для кого-то решение этой задачи стоило жизни...
(Ответить) (Parent) (Thread)
[User Picture]From: avva
2010-02-10 01:47 pm
А я как раз Солженицына читаю, так очень уместно звучит.
(Ответить) (Parent) (Thread)