2016年9月13日火曜日

問題~水原

こんにちはアシスタントアドバイザーの水原です。


伊波先生に「水原先生のブログは問題を出すのが好きですね。」
と言われたので今回は開き直っていきなり問題を出すことにします。



【問題】
ここにビンが1000本あります。このうち999本にはただの水が入っていて、1本だけ熱を確実に下げることができる魔法の水が入っています。
しかしこの魔法の水は普通の水と全く見分けがつかず、飲んでから効果が出るまでに1~3時間のタイムラグがあります。

この魔法の水を見分けるために実際に熱を出している患者複数人に使用してもらうことにしました。
患者の体温を常に測り、いつ効果が出たのかを分かるようにします。

4時間以内に見分けるためには必要な患者の最少人数は何人でしょう?






【答え】















10人

ビンをNo.1~No.1000、
10人の患者をABCDEFGHIJとして次のように服用してもらう

No.  飲む人
1    A
2   B      
3   AとB  
4   C      
5   AとC
6   BとC
7   AとBとC
8   D
9   DとA





このようにすることで例えばAとBの両方の熱が下がったら3番のビンというように見分けることができます。

1人があるビンに対して飲む、飲まないの2通りなので10人いれば

2の10乗=1024通り まで組み合わせを作ることができます。

数学的に解くなら

2^x > 1000

になるようなxを対数とって求めることになります。


どうでしたか?難しかったですか?