2021年のプログラマー面接の質問、正解者は少ないと言われています

トピック:

64 本のコーラがあり、そのうちの 1 本が毒であり、マウスは 1 滴飲むと 1 日以内に死亡すると仮定すると、どのコーラのボトルが毒であるかを知りたい場合、制限時間は 5 日です。有毒なコーラ?

 

答えは次のようになると思います: 7

1日目: まずマウスを使って32本のボトルをロックし、32本のボトルを排除する

最初の選択肢は、64 本のコーラのうち 32 本を取り出し、各ボトルにコーラを 1 滴落としてマウスに飲ませることです。マウスが翌日死亡したかどうかに関係なく、さらに 32 個のバイアルを除外しました。

初日に最大1匹のマウスを犠牲にする

 

翌日: 同様に、最大 1 匹のネズミが犠牲になり、16 個のボトルがロックされ、16 個のボトルが除去されます。

2日目に最大1匹のマウスを犠牲にする

 

3 日目: 同様に、最大で 1 匹のマウスが犠牲になり、8 本のボトルがロックされ、8 本のボトルが除去されます。

3 日目には、多くても 1 匹のマウスを犠牲にしました

 

4 日目: 同様に、最大 1 匹のマウスが犠牲になり、4 本のボトルがロックされ、4 本のボトルが除去されます。

4 日目には、多くとも 1 匹のマウスを犠牲にしました

 

5 日目: 時間切れのため、確認するコーラが 4 本あるので、今日は 3 匹のネズミを同時に確認する必要があります (3 匹のネズミが正常であれば、4 本目のコーラは毒物と見なされます)。 )

7匹のネズミを生け贄に捧げれば、5日間で64本のコーラの毒瓶を見つけることができると思いませんか?

 

 

 

おすすめ

転載: blog.csdn.net/weixin_48914851/article/details/113761011