1000本のワインの中から一本の毒入りワインを奴隷を使って見つける方法

314 ：風吹けば名無し：2020/07/15(水) 05:13:44 ID:LDfztXYya.net

何で二進数で解けるか分かってない奴多いから説明するで
1000本だと多すぎてイメージしずらいから8本のワインから毒入りを見つけるとする
この場合3人の奴隷を使えばOK
ワインを二進数でラベル付けして、どの奴隷に毒味させるか決めるんや
000、001、010、011、100、101、110、111で8パターン
各奴隷は一つの桁を担当して1なら飲む、0なら飲まないという具合や
イメージしやすいように奴隷を内川、吉村、村田とすると
例えば011のラベルのワインは吉村と村田に飲ませ、
100なら内川だけに飲ませるという感じや

結果3人とも死ねば、毒の入ってたワインは111のラベルのワインだったことが分かる

これを10にんの奴隷でやれば1024本までラベル付けが可能
言うなれば>>42の10次元版やな