2021年一道程序员面试题，据说很少人答对

题目：

假设有64瓶可乐，其中的一瓶是有毒的，老鼠只需喝下一滴一天内就会死亡，假如要找出哪一瓶可乐有毒，时间不限，最多牺牲多少只老鼠一定能定位有毒可乐？

 

我觉得答案应该：6只

第一天：先使用一只老鼠锁定其中32瓶，排除掉32瓶

首选对64瓶可乐取出32瓶，每瓶滴一滴可乐给老鼠喝。无论第二天老鼠是否死亡，都能排除另外32瓶。

第一天最多牺牲一只老鼠

 

第二天：同理，最多牺牲一只老鼠，锁定其中16瓶，排除掉16瓶.

第二天最多牺牲一只老鼠

 

第三天：同理，最多牺牲一只老鼠，锁定其中8瓶，排除掉8瓶.

第三天最多牺牲一只老鼠

 

第四天：同理，最多牺牲一只老鼠，锁定其中4瓶，排除掉4瓶.

第四天最多牺牲一只老鼠

 

第五天：同理，最多牺牲一只老鼠，锁定其中2瓶，排除掉2瓶.

第五天最多牺牲一只老鼠

 

第六天：同理，最多牺牲一只老鼠，锁定其中1瓶，排除掉1瓶.

第六天最多牺牲一只老鼠

所以我认为最多牺牲6只老鼠就能定位出64瓶可乐中有毒的一瓶，你觉得对不对呢？

 

 

 

标签：同理,老鼠,面试题,答对,一只,32,2021,牺牲,可乐
来源： https://blog.csdn.net/weixin_48914851/article/details/113761011