一道百度面试的智力题的数学思想

        前几天通过百度笔试，参加了百度的面试，面试过程中被百度的工程师问道一道智力题，当时难倒了我，回来之后思考讨论之后才明白其考察的是数学思想和数字思维能力。

话不多说，这道题是：

                   有10瓶药其中2瓶为假药，一瓶100粒；真药1粒10克假药1粒9克，现在给一个电子秤，要求称一次找出这两瓶假药？

        当时，我只是听过有一瓶假药的问题，而两瓶确实是比较麻烦了。

        首先，一瓶假药的解法：为十瓶药从1到10编号，然后按编号取出对应数量的药片，称这些药片的总重量假设是545克，然后按都是10克的话这些药片总重量为550克，用

550-545=5；就知道是5号瓶为假药。

       那么，如果是两瓶假药怎么办呢？

       再用刚才的办法就不行了，这时我们还需要对瓶子编号，但是要用不一样的数字，这些数字不能重复取起来比较随便，后来我们想到了斐波那契数列；

       什么是斐波那契数列：斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）；

       我们可以用这些数字对瓶子编号，如取1、2、3、5、8、13、21、34、55、89，相加为223再乘以10克总为2230克；我们称重时如果为2213克相减为117，可知道这117为两瓶假药取出的药的重量，用它除以9得到13，而13是由5+8得到的，这时5和8对应的瓶子为假药。

       经过验证，得知这是正确的。