面试中的思维题

先记录所有问题，最后给出所有答案（CSDN右侧有目录栏，可以快捷浏览）：

问题

1. 硬币分堆

  桌子上有 23 枚一模一样的硬币，光用手摸，摸不出正反面。现在有 10 枚硬币正面朝上，13 枚反面朝上，怎么做可以蒙着眼把这 23 枚硬币分成两堆，这两堆中正面朝上的硬币个数一样多？

2. 折木棍，形成三角形概率

  一根木棍，随机折成三段，这三段能组成一个三角形的概率是多少？

3. 烧木棍

  有两根粗细不均匀的木棍，两根木棍从任何一头开始，完全烧完都是正好一小时，问怎么能严格计算出 45 分钟？

4. 诚实国与说谎国

  一个岔路口分别通向诚实国和说谎国。路口有两个人，一个是诚实国的，一个是说谎国的。诚实国的人永远说实话，说谎国的人永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人其中一个一个问题。请问应该怎么问？

5. 飞机绕地球

  星球上只有一个飞机场，里边有无数架一模一样的飞机，每架飞机都只有一个油箱，飞机之间可以相互加油。一箱油可供一架飞机绕星球飞半圈，问题：为使至少一架飞机绕星球一圈回到起飞时的飞机场，至少需要出动多少架飞机？（所有飞机必须安全返回机场，不允许中途降落）

6. 囚犯分汤

  一间囚房里面关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢？（按心理问题，不是逻辑问题）

7. 沙漏测时间

  沙漏（hourglass）是最早使用的计时仪器之一，是上下对称的，可以倒来倒去地计时。比如说，如果有一个 2 分钟的沙漏，你便可以漏一次得到 2 分钟，漏完后立即倒过来，再漏完，总共得到 4 分钟的时间。现在，给你一个 4 分钟的沙漏，和一个 7 分钟的沙漏，它们都是可以倒来倒去的对称沙漏，最开始沙都在一边。如何将它们配合使用，才能得到准确的、从开始到结束总共 9 分钟的时间？（不能让沙漏中的沙子不动）

8. 老鼠与毒药

  有 100 只一模一样的瓶子，编号 1-100 。其中 99 瓶是水，一瓶是看起来和水一模一样的毒药。只要老鼠喝下一小口毒药，一天后必死（老鼠理论可以喝下无限多的水）。现在，给你一天的时间，最少用多少只老鼠找出装毒药的瓶子的号码？

9. 大圆小圆

  有一个半径为 R 的圆，请问至少用都少个半径为 R/2 的小圆能将大圆完全覆盖住？
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

---

解答

1. 硬币分堆

  将这堆硬币随意分成 10 和 13 两堆，把 10 枚硬币这堆，10 枚硬币全部翻面即可。
  从结果看肯定没有问题，正向推也可以推。首先，要分成两堆 A 和 B，不管各有多少硬币，我们假设 A 中有 a 个正面朝上的硬币，B 中有 b 个正面朝上的硬币，那么 a + b = 10，现在我们需要让两边的正面朝上的一样多，比如就是让 a 变成 b，也就是变成 10 - a，这样思路就很明确了，分一个 10 枚硬币的堆出来，全部翻面。
  可以发现，这样的题，硬币总数完全没有任何影响。

2. 折木棍，形成三角形概率

  看似是概率题，其实是几何题。https://blog.csdn.net/Bob__yuan/article/details/100164900。

3. 烧木棍

  两根木棍 A 和 B，先同时点燃 A 的两头和 B 的一头，等 A 完全烧完，正好半小时，B 也烧了半小时，这时点燃 B 的另一头，B 剩下部分完全烧完是 15 分钟，这样加起来，正好 45 分钟。

4. 诚实国与说谎国

  问两人中任意一个人：“另外一个人会说哪一条路是通往诚实国的？” 回答者所指的那条路必然是通往说谎国的。

5. 飞机绕地球

  3 架飞机，5 架次。方法如下（设邮箱大小为 T，那么飞一圈需要 2T，飞 1 / 2 需要 T，飞 1 /4 需要 1/2 T，飞 1/ 8 需要 1/4 T）：

1. A、B、C 3架同时正向起飞，在 1 / 8 处，C 给 A、B 都加满油（各加 1/4 T），C 原路返航；
2. 1 / 4 处，B 给 A 加满油（加 1/4 T），B 刚好够返航；
3. A 到达 1 / 2 处（剩 1/2 T），C 从机场往反方向起飞；
4. 在 3 / 4 处，C 同已经空油箱的 A 平分剩余油量（各 1/4 T），同时 B 从机场起飞，A、C 到 7 / 8 处同 B 平分剩余油量（各 1/4 T），刚好 3 架飞机同时返航。

6. 囚犯分汤

  先让 A 分汤，分好后由 B 和 C 按任意顺序给自己挑汤，剩余一碗留给 A。这样 B 和 C 两人的总和肯定是他们两人可拿到的最大。然后将他们两人的汤混合，之后再按两人的方法再次分汤。

7. 沙漏测时间

  想了想觉得是 4+3+1+1，也可能有别的方法。设两个沙漏分别为 A： 7 / 0，B：4 / 0，步骤：

1. 将 A、B 都翻转，经过时间 4 分钟，得到 A：3 --> 4，B：0 --> 4；
2. 将  B  翻转，经过时间 3 分钟，得到 A：0 --> 7，B：3 <-- 1；
3. 将  A  翻转，经过时间 1 分钟，得到 A：1 <-- 6，B：4 <-- 0；
4. 将  A  翻转，经过时间 1 分钟，得到 A：0 --> 7，B：4 <-- 0；

8. 老鼠与毒药

  最少用 7 只，因为 2⁷ - 1=127 大于 100。用 7 个二进制位表示 7 只老鼠，把每一瓶水的编号换算成二进制，一定最多 7 个二进制位，每瓶水给编号二进制位上为 1 的老鼠喝，比如 78 号瓶，因为 78 二进制为 1001110，那么 7 只老鼠对于这瓶水就是 喝不不喝喝喝不。把所有水分完，第二天，看到死掉的老鼠一定喝了毒药，通过死掉的老鼠二进制换算成十进制（死是 1，活是 0），就是毒药的编号。如第二天是 死活死死活死活，那就是 1011010，也就是编号为 90 的瓶子。
  同理，如果有 1000 瓶水，其中有一瓶毒药，一天时间，最少用 10 只老鼠。

9. 大圆小圆

  7 个。已知大圆半径为R，小圆半径为R/2，当小圆与大圆相交的弦恰好为小圆的直径时，小圆所覆盖的弧最长，此时被覆盖的弧对应的圆心角为60°，故用6个小圆恰好完全覆盖大圆的周边，中间的空白图形最长弦为R，此时可以用1个小圆覆盖。故共需要7个小圆。