rurotami (12897) の日記
2005 年 01 月 12 日
午後 12:11
数学パズル
Q. 4人がそれぞれ秘密を持っていて、みんなが自分以外の3人の秘密を
知るために電話をする回数は?
A. 4回
(1)AとBが電話して、情報{a,b}を共有
状態:A{a,b}、B{a,b}、C{c}、D{d}
(2)CとDが電話して、情報{c,d}を共有
状態:A{a,b}、B{a,b}、C{c,d}、D{c,d}
(3)AとCが電話して、情報{a,b,c,d}を共有
状態:A{a,b,c,d}、B{a,b}、C{a,b,c,d}、D{c,d}
(4)BとDが電話して、情報{a,b,c,d}を共有
状態:A{a,b,c,d}、B{a,b,c,d}、C{a,b,c,d}、D{a,b,c,d}
最初の「電話の打合せ」とこのクイズとでは前提が異なっているために、
混乱してしまっているように見える。最初の「電話の打合せ」での問いは次のような内容だ。
Q. 3人の友達が電話で遊ぶ打ち合わせをするのに、全体では
何回掛ける必要があるだろうか?
さらに発展させて、「N回のとき」や、並列計算(同時伝達)できるかどうかを
考慮してステップ数を最適化する(上記の問題なら2ステップ)とか、
いろいろと応用問題が考えられて面白い。
この議論は賞味期限が切れたので、アーカイブ化されています。
新たにコメントを付けることはできません。