TAX de PAZZLE、2021年9月号の解答です。
A国に住むあなたは箱の中にプレゼントを入れて、遠く離れたB国に住む家族に送りたいと考えました。しかしB国は治安が悪く、箱に南京錠をかけなければ輸送中に中身が盗まれてしまいます。南京錠に鍵をかけていれば箱も中身も盗まれる心配はありません。一つの箱に南京錠はいくつでもかけることができ、箱と南京錠と鍵はA国でもB国でも簡単に買うことができます。
しかし南京錠と鍵は必ずペアで売られており、同じ型のものは一つとしてありません(A国で買った南京錠を、B国で売られている鍵で開けることはできません)。
さて、あなたはどのようにすればプレゼントを盗まれることなく家族の元へ送ることができるでしょうか? できれば輸送費も極力抑えたいところですが・・・。
この問題のポイントは2つ。「一つの箱に南京錠はいくつでもかけることができる」ということと「南京錠と鍵はどちらの国でも簡単に買うことができる」ということです。
では解答です。
①まずあなたはプレゼントに南京錠aで鍵をかけB国に送ります。(鍵aはあなたが持ったまま)
②B国の家族は届いたプレゼントの箱に南京錠bをかけA国に送ります。(鍵bは家族が持ったまま)
③あなたは南京錠aをはずし、B国に送ります。
これで、B国では南京錠Bがかかった状態の箱が送られ、家族がその南京錠を開けることができるので、プレゼントは無事に届きます。めでたしめでたし。
・・・しかし、南京錠付きの箱だと盗まれないというのも、おかしな話ですね(笑)