さて、問題です。毒入りのワインを1000本の中から1本特定しなさい。
毒入りのワインを1滴でも飲むと10~20時間で死に至ります。
奴隷を使って毒入りのワインを24時間以内に特定するには、奴隷は最低何人必要か答えなさい 。
>>1
1人
1人に999本分を一滴づつのませる
20時間後無事なら 999本は安全
死んだら残った1本を飲む
なるほど
あとプログラマーなら簡単だよな
さーせんw
一人
だって問題文に「最低」って書かれてるし
1人
,:’:,…,:’:,
,:’ ・ω・ ‘:,
;: :;
゛’ー—‐'””
数滴づつ飲ませたらええ
これは「奴隷は無能」という先入観をついた問題
二人も正解出てるやないかい
(察しろよ。それを言っちゃあかん)
頭いい
4時間以内にネズミを集めるのか。
答え出てるからアレだけど「20時間で効果が出る」にしても同じ答えになるやで。
同じじゃねえ?
>>30
同じだな…
なんか派生問題作ってくれよ
じゃあ日本酒にしようぜ
これは難問
これで毒入りワインの出来上がり
1人以外こたえてるやつなんなの?
特定だから一本に絞るってことだよね
だとしたら1人じゃできないよね
変わんない。
10時間で効果出るか20時間で効果出るか「わからない」中で、確実に
結果を求める、って事なんだから最長の20時間に併せて検討するのは基本。
要は軽いミスリード。
1発で特定できるから同じだぞ
5時間以内に特定してください
トンチ?
同じく「酒に入っている」って条件付きなら、酒強い奴に飲ませて
体に変調をきたしている奴のが毒入り。
1000本中1本のみ毒の入ったワインがあります。
毒入りのワインを1滴でも飲むと一瞬で死に至ります。
の場合だと?
それなら一人やない?
ワイン1~ワイン1000と名前をつける
1秒に1滴ずつワイン1から2,3,4,..と順に一人の奴隷の舌に垂らす
奴隷が死んだらそれが毒入りワイン
これか。
つまり1人一回しか毒見ができない
だからシンプルに999人かと思ったんだけどどうなんや?
ABCDE FGHIJ の10人で1024パターンの数字が出来るという話
1なら00000 00001 という2進数の書き方で1000まで番号を作れる
2進数というのは0と1の2文字を使う方法
1101と書けば1×2^3+1×2^2+0x2^1+1×2^0=13になる
2^3というのは2の3乗ね
>>57
わからん
20時間しないと結果がでないのに24時間しか猶予がないなら10人じゃ10本しか毒見ができないんちゃうんか?
1滴でいいんだよ
何人死んだかで番号が分かる
一滴とか一本って問題じゃなく時間が問題だと思うし、それだと一本に絞ることができないんじゃと思うんだけどちゃうんか?
ワインを1~1000まで「二進法で」ナンバリング。
Ex:1なら0000000001 10なら0000001010 のように
飲ませ役を10人準備して。
1のワインは0000000001 だけ飲ませる
10のワインは0000001010 の「右から2番目と右から4番目」に飲ませる。
これをやってくと「どこの人間が死んだか」で何番が毒かわかる。
>>63
ワインに1~1000の番号をつける
1.
ワインを1~500①と501~1000②に分ける
囚人Aに①のワインを1滴づつ飲ませる
囚人Aが死んだら①のワインに毒が、死なないなら逆
2.
ワインを1~250①と251~500②と501~750③と751~1000④に分ける
囚人Aに①と②のワインを1滴づつ飲ませる
囚人Bに①と③のワインを1滴づつ飲ませる
囚人Aと囚人Bが死んだら①のワインに毒が、
囚人Aだけ死んだら②のワインに毒が、
囚人Bだけ死んだら③のワインに毒が、
どちらも死なないなら④のワインに毒が、
1人で2本、2人で4本と倍のパターンが分かる
つまり2のX乗が1000以上になればそれが答え
>>69
わかりやすい
>>70
わかりにくい
わかりやすい
おすすめ記事
コメント
トラックバックは利用できません。
コメント (0)
この記事へのコメントはありません。