[メモ] クイズの答え

『世界でもっとも強力な9のアルゴリズム』で頭を鍛える の答えがわかったのでメモ。

【条件】
部屋の中には事前に何の情報も共有していないあなた、友人と敵の3人が居る
2者間の内緒話はできない(友人に何かを伝えると、必ず敵にもその内容が知られる)
3人とも無限の種類の色(要素色)を持っている
2種類以上の要素色を混ぜて混合色をつくることができる
混合色の色合いは、要素色の種類とその含有量で決まる
混合色からどの要素色がどの割合で混ぜられているかを知ることはできない

【目的】
あなたと友人の2人だけにしか分からない、秘密の色を設定する
(あなたと友人で秘密の色がどんな色であるかを共有する)

答えはこう。

1. Aさんが色1、色2を作成。色1のみを公開。
2. Bさんが色3を作成。
3. Aさんが色1+色2を公開。
4. Bさんが色1+色3を公開。
5. Aさんが色1+色3に、自分の秘密の色2を混ぜる。
6. Bさんが色1+色2に、自分の秘密の色3を混ぜる。

AさんとBさんのみに共有される色は、色1+色2+色3。