Логическая задачка
Ромео и Джульетта были разлучены родителями и сидели каждый в своем замке. Они не могли встречаться, но им хотелось хотя бы писать друг другу любовные письма. Почта в те времена в Италии уже работала, но работала примитивно. Курьер относил адресату шкатулку со всем в нее вложенным. Влюбленные не могли допустить даже мысли о передаче своих писем в незапертой шкатулке, ведь содержание их так интимно! У Джульетты был навесной замок, на который она могла бы запереть почтовую шкатулку, но как ее раскроет Ромео? Ведь она не догадалась заранее снабдить его ключом. У Ромео тоже был замок, но пробемма у него была таже:как передать Джульетте ключ? Послать ключ в незапертой шкатулке до писем было бы полохой идеей. Любопытный почтальон наверняка сделал бы с него копию. Неужели положение безвыходно?
|
Пусть будет шкатулка с двумя врезанными замками, только не английскими (самозакрываемыми), для задачи без разницы. Хотя с эстетической точки зрения мне нрявятся навесные (с цепью)
СМ уже давно решил. Остальные тоже?
Она посылает ему шкатулку, закрытую своим замком. Он, не вскрывая шкатулку, вешает свой замок и отправляет обратно. Она снимает свой замок и снова посылает ему.
Он открывает свой замок и читает...
Курьеру придется побегать))
А до навешивания первого замка имеет смысл послать иструкцию в открытом ящике, чтобы дейстовать ребятам синхронно. Эта информация не секретна.
В принципе Ромео мог бы ключик и при встрече передать ;)
Задача взята мной из книжки про криптографию (там герои были Алиса и Боб).
Причем я так понял, что формулировка и решение этой задачи считают большим достижением шифровальщиков в 70-е годы ХХ века.
Хм, но если у них (R&J) всё было настолько схвочено, отчего же "нет повести печальнее на свете"?
Страницы: 1 2 3