挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量

  一年一度的秋招如火如荼的进行，博主本人虽然没有在秋招中海投简历，也没有疯狂的笔试面试环节（很弱鸡），但还是帮兄弟们打了一波辅助。

问题描述

  在100瓶药水中只有1瓶是毒药，药水无色无味，但只要老鼠喝完毒药水就会在24内小时毒发，假设老鼠可以不断地投喂药水，如何用最少的老鼠在24小时内找出毒药？

解题思路

• 最开始的想法是找到100只老鼠，逐一去喝，即可找到毒药水是哪瓶，这是可行但不符合题意的解法。

• 可以考虑用2进制来表示1~100之间的数的方法对老鼠进行0-1编号来确定哪一个瓶药水是毒药水。

• 将十进制数注逐一转换为$1$