称重问题

前几天室友问了我一个面试问题。本文不提供答案，所以感兴趣的你可以想一想，放心大胆地看完全文。

**你有10个盒子，每个盒子里有10个金币。这10个盒子，有9个盒子里的金币全是真的，有1个盒子里的金币全是假的。你有一个电子秤，放上东西之后，能够读出具体重量是多少的那种电子秤。你怎样能找出那个假的金币们所在的盒子？最少可以称重几次？**

20160417更新:竟然忘写两个条件：已知真金币和假金币各自的重量。

在刚听完这个问题的时候，就意识到与以往的那道题（告诉我假的金币是轻还是重、用天平看高低、称重三次）不一样。我说让我想想。

中间一直想不到的时候，我就说，我不分了，我把假的金币照样花出去，如果是假的，收银员会告诉我然后扣留的，哼~

当我想出答案的时候，已经过去了将近半个小时。

室友说，答对了，可是面试官都睡着了。

反思：

  * 当我意识到用以前的方法行不通时，就不要继续钻牛角尖地试图将以前的方法变通，必须开拓新思路。
  * 不要为自己一时半会儿想不出结果找借口，比如晚上脑子不转了之类，这种自我暗示会让脑子更懒。
  * 人过了25岁，体力和精神力都会开始走向下坡。所以要好好锻炼，勤于思考。

收获：

  * 刚好手头有便签纸，于是我就写了10张便签纸，编号1-10. 我发现这样的小技巧确实是可以帮助思考，比在脑子里抽象地想要快。（我脑子里想用了20多分钟，换成便签纸之后不一会儿就想到了，也有可能有前后顺序的因素，用便签纸时我已经想得差不多了）
  * 极端方法依然有效。10个金币与很多金币是否有不同？10个盒子与很多盒子是否有不同？10个金币和1个金币是否有不同？