?

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: _1313
2010-02-10 02:00 pm
а изначальное положение "нет ни одного камня" валидное?
(Ответить) (Thread)
[User Picture]From: avva
2010-02-10 02:03 pm
да.
(Ответить) (Parent) (Thread)
[User Picture]From: stevebest
2010-02-10 02:03 pm
Кажется, я знаю алгоритм для этого случая! :)
(Ответить) (Parent) (Thread)
[User Picture]From: _nik_
2010-02-10 04:24 pm
в этом случае камень кладётся в указанную клетку, после чего угадать её не сложно
(Ответить) (Parent) (Thread)