前端智力题——小白鼠问题?
一、题目
假设存在10000瓶药水,其中存在一瓶有毒,如果一只老鼠喝了一瓶有毒的药水,则
24h一定会死亡,问如果想要两天内一定查出是哪瓶药水有毒,至少需要多少小老鼠?
二、解题思路
假设我们只存在8瓶药水,如果在给定时间为24小时,此时至少需要多少个小老鼠
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0
如上图所示,我们准备8只小老鼠,为1,则喝,为0,则不喝。如果第一只死了,剩下两只都没死
原创
2022-04-20 18:46:42 ·
706 阅读 ·
2 评论