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

104 ：風吹けば名無し：2020/07/15(水) 04:45:51.88 ID:nusM3Jx2p.net

>>27
正解！！

正解は10人
二進数を利用したパターンモデルで見つける

奴隷は「死ぬ」「死なない」の2パターンを作れる
これを利用して二進数モデルを作って見つける
1000本のワイン全てに番号を割り振ってそれらの番号を全て10桁の二進数に変換する
例えば3なら「0000000011」に変換できる
そして全ての番号を変換した後に
奴隷10人にそれぞれ「1桁目の番号が1のワインを飲む」みたいに飲むワインを担当させる
例えば1桁目、2桁目、10桁目を飲む奴隷が死んだ場「1000000011」のワインに毒が入ってることになる
それをまた10進数に変換して515番目のワインが毒入りってことになる