ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

☆頭の体操☆コミュの毒入り1000本のワイン!マイクロソフト入社試験問題

  • mixiチェック
  • このエントリーをはてなブックマークに追加
毒入り1000本のワイン!マイクロソフト入社試験問題

これを簡単にした問題を出します。

「7本のワインがあり1本が毒入りです。最低何人の犠牲者で毒入りワインを見つけることができますか?」

コメント(11)

いやまて。
これは条件次第では動きますね。
質問を3つばかし。
1:毒入りワインは一滴でも飲めば誰であっても死に至るのでしょうか。
2:見つけるまでの時間的制約はあるのでしょうか。
3:毒入りワインと普通のワインは見た目や味では判別は出来ないと考えて良いでしょうか。
1←はい
2←ワインは20時間後に毒が回るので20時間後じゃないとわからない。また、明日にはワインパーティーが控えているため、そこまでには見分けないといけない。
3←はい
くだらない揚げ足を取れば、「犠牲者」は1人。
7人で1本ずつ飲めば1人の犠牲で毒入りが確定する。

おそらく出題者の思うところを想定すれば3人。
犠牲者=ワインを試飲する人 と置き換えた場合です。

理由は正解であれば他の方ヨロシク。
連投失礼。
タイムリミットが24時間と考えれば1人でも出来ますね。
5の解説

ワインにそれぞれ a,b,c,d,e,f,g の記号を振ります。

試飲開始が0:00とした場合のタイムテーブル
0:00 ワインa試飲
0:30 ワインb試飲
1:00 ワインc試飲
1:30 ワインd試飲
2:00 ワインe試飲
2:30 ワインf試飲 ワインgは一切試飲しない

20:00 死亡したならワインaが毒入り
20:30 死亡したならワインbが毒入り
21:00 死亡したならワインcが毒入り
21:30 死亡したならワインdが毒入り
22:00 死亡したならワインeが毒入り
22:30 死亡したならワインfが毒入り
22:30で試飲者が死亡しないならワインgが毒入り


理論上では、1分刻みで飲めばまだまだいけそうですが、この場合の条件としては
・ワインは1滴でも飲んだらそれから20時間ぴったりで死亡すること
これが追加されます。
「20時間後くらい」なんでしょうが、
問題文を正確に解釈するとそうなりますね。別海として正解です。

ただ、本正解はもちろん3人です。
また、もともとの問題は犠牲者ではなく囚人でした。
犠牲者とするならおっしゃるとおり1人ですね。
1人の場合は7人の囚人が必要ということにもなるので、最低何人の囚人が必要かって問題でしたが、出題ミスですかねえ・・・
とりあえず解説

一例として。
5と同じようにワインにa〜gまでの記号を振ります。
またgは一切試飲しません。

試飲するワインは以下の通り。
人身御供1:a,b,eを試飲
人身御供2:a,c,fを試飲
人身御供3:b,d,fを試飲

試飲20時間後に誰が死亡するかで判定します。
aが毒入り・・・1,2が死亡
bが毒入り・・・1,3が死亡
cが毒入り・・・2が死亡
dが毒入り・・・3が死亡
eが毒入り・・・1が死亡
fが毒入り・・・2,3が死亡
gが毒入り・・・誰も死亡しない

理論上15本までは3人でいけるはずです。
まにさん、正解です☆

この考え方を知ったときにはちょっと感動しました。

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

☆頭の体操☆ 更新情報

☆頭の体操☆のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。