智力题

50个红球，50个白球，放到两个箩筐里，我随机的选一个箩筐，再随机的选一个球。怎么放，能让我拿到红球的概率是最大的。

一个箩筐放1个红球，另一个放剩余的。拿到红球的概率 = 1/2 * 1 + 1/2 * (49/99) = 0.75

 

64个马，8个赛道，最少多少次能找出前4名？

64个马分成8组，A，B，C，D，E，F，G。首先进行8次比赛，将每个组后四名淘汰，此时8个小组每个组只有4匹马，一共32匹马。此时将8个小组的第一名进行比较，后四名的小组直接淘汰，假设此时留下出来的是A,C,E,G四个小组，则此时第一名已经确定了，假设留下的A,C,E,G四个组第一名的排序也是A,C,E,G,那么最快四匹马只可能是A组的后3匹，B组的前三快，C组的前二快，D组的第一块，此时一共9匹马，要找出前三名，所以只能选择其中的8匹马先跑一次找出前四名，再把剩下的一匹拿出来和前四名比一次，就找出了64匹中最快的4匹马，一共11次。

 

8个金币，7真1假，假的轻一些，用天秤几次可以称出？

首先称其中6个金币，看看左边和右边相等吗？如果不相等，则选取其中轻的3个再称一次，如果不相等，轻的就是假币，如果相等剩下的那个就是假币；如果前6个金币左右都相等的话，那么只需要去称剩下两个，一次就可以判断出来假币。

 

怎么用3升和5升的桶量出4升的水？

1.用3升的水桶装满水倒入5升的水桶；
2.再用3升的水桶装满水，将5升的水桶装满,这时3升的水桶还剩1升水;
3.然后将5升的水桶清空，再将3升水桶里剩余的1升水倒入5升的水桶；
4.再用3升的水桶装满水倒入5升的水桶；

 

100层楼,只有2个鸡蛋,想要判断出那一层刚好让鸡蛋碎掉,给出策略

假设最优丢下的楼层为x层，则下次从[x+1,100]再扔下，则可知道扔下的最佳次数为x-1次，楼层变成x-1层，所以x+x-1+x-2+...+1 = 100，所以求得x = 100层。

参考：https://blog.csdn.net/helloxiaozhe/article/details/89413817

 

毒药问题，1000瓶毒药，要快速找出哪一瓶有毒，需要几只小白鼠？