CC_6_智力题

6-1 20瓶药丸，每个瓶子的药丸数量无限，19瓶中1g/粒，一瓶中1.1g/粒，给一台精准的天平，如何只称一次就能找出不同的那瓶

答案：第一瓶一粒，第二瓶两粒，。。。，第20瓶20粒，上称称即可得出

6-2 8*8棋盘，去掉左下右上两个格子，余下了64-2=62个格子，可不可以用31个1*2的长方形骨牌将棋盘覆盖

答案：不可以

转换为奇偶问题

6-3 无限水，用5L、3L的容器，准确称出4L水

总结：只要两个数互质，就能找出一个规则，量出1到两个容器总容量直接的任意水量

6-4 一个岛，有一群人，规定眼睛蓝色的必须离开这个岛，每个人只能看到别人眼睛的颜色，岛中至少有个人是蓝眼睛，第三晚后有若干人离开了，问有几个人是蓝眼睛

类似问题：一个村庄50人，每个人养一只狗，其中有疯狗，每个人只能观察别人的狗是不是疯狗，主人知道了自己的狗是疯狗就要将其处死。第几天后听到了若干声枪响，问有几只疯狗

答案：有几个疯狗（蓝眼睛）就会在第几天后听到几声枪响

由1个推理。。。

6-5 100层楼问题，扔两个鸡蛋，找出鸡蛋能承受的最大楼层

N+(N-1)+```+1>100，N = 14

负载均衡，平均最差情况

扩展，三个鸡蛋呢

参考链接http://www.myexception.cn/other/1602768.html

 1234567891011121314扔1个鸡蛋能测出的楼层1234567891011121314扔2个鸡蛋能测出的楼层13610152128364555667891105扔3个鸡蛋能测出的楼层141020355684120165220286364455560扔n个鸡蛋能测出的楼层              

 

6-6 100个灯，初始状态是关着的，每次改变灯的开、关状态，第一次改变所有，第i次改变能被i整除的号码的开关，100轮次后，问最后那些灯是亮着的

答案：完全平方数的灯会亮着

因数分解问题