几个有意思的智力题 | simmyo_z的博客

为了锻炼脑力，避免提前患上老年痴呆症，有必要做一些锻炼思维的智力题。🙂这里不给出答案，答案网上都有，只给一点提示。

¶1.1000瓶药水找毒药

一道经典题，网上都说是微软面试题，但貌似这几年没见微软考过…

题目描述如下：

一共 1000 瓶药水，其中 1 瓶有毒药。
已知小白鼠喝毒药一天内死
若想在一天内找到毒药，最少需要几只小白鼠？

关键字：二进制

¶2.抢30

抢 30 是双人游戏
游戏规则是：第一个人喊 “ 1 ”或 “ 2 ”，第二个人要接着往下喊一个或两个数，然后再轮到第一个人。两人轮流进行下去。最后喊 30 的人获胜。问喊数字的最佳策略。

关键字：bash博弈

¶3.三个空瓶子

有三个空瓶子，一个8L，一个5L，一个3L，目前8L的瓶子装满了牛奶。试问，如果在不浪费一滴水和无刻度的情况下，如何测量出4L的牛奶？

关键字: 模拟，反推

¶4.灯泡开关

一个圆环上有 100 个灯泡，灯泡有亮和暗两种状态。按一个灯泡的开关可以改变它和与它相邻两个灯泡的状态。 设计一种算法，对于任意初始状态，使所有灯泡全亮。

关键字：模拟，反推，从全灭可以恢复到全亮。