some智力题

[b]过河问题:[/b] 独木桥，一盏灯，同时过两人，取最慢时间。4个人时间分别1,2,5,10
求最短。

思路一：每回让最短时间的人作为传递使者，时间2+1+5+1+10 = 19

思路二：先让最短两个过河，返回一个，最长两个一起过河，返回之前的，两个短的再一起过河。2+1+10+2+2 = 17 优势在于最长两个一次过河，用最短的两个做了一次铺垫。

根据具体数值的不同，两种方案有所取舍。


[b]梅式砝码：[/b]四个砝码，称出1~40
称1克 需要1克砝码 称1~4 需要1,3两个砝码
砝码的递增规律为现有总和的2倍加1
解释前半部分可以实现称任意值，要称后半部分值只需要用新增的大砝码加上之前的一些小砝码。由于之前可以称任意值，因此加后也能完全覆盖。

称40 取 1 3 9 27


[b]井盖：[/b]为何圆的
相同周长下圆形面积大。 方形有对角线，可以掉下去。


[b]倒水问题:[/b]如3和5两个杯子，要得到4
方法较多。万能方法，永远用小的向大的倒，如果小为空则加满，如果大为满则倒空。


[b]台阶问题[/b]共n级台阶，一次可以上1层，也可以上2层，共有多少种上法。
1 n=1
2 n=2
f(n-1)+f(n-2) n>2 第一次上一层,为剩下n-1次的方法数。第一次上两层,为剩下n-2次的方法数。


[b]火车运煤问题[/b]有3000吨煤，要运往1000公里外。火车最多只能装1000吨，每公里要消耗1吨煤。求最多能运到多少。

要接力运输。3000吨煤要分三次运起。最后一次要满载1000吨到终点。因此最后一次的起点离终点越近越好。

1.分3次运输，共计5次路程。记每次为x。运到第一站。
2.第一站后至多剩2000吨，若多于2000则需3次，可并入上一过程。从第一站运到第二站要分2次运输。共计3次路程。记每次为y。

5x+3y>=2000
5x>=1000
x+y最大值x=200,y=333.333333
最多可运533.33333


[b]毒酒白鼠：[/b]有1000瓶毒酒，小白鼠喝下去要一天才能有反应。现在只给一天，问需要几只小白鼠才能找出毒酒


利用2进制。2的10次方1024。10只足够。
0000000001 1
0000000010 2
0000000011 3
0000000100 4
0000000101 5
0000000110 6
0000000111 7
0000001000 8
.
.
.
1111101000 1000

10位代表10个白鼠。对每一瓶来说，标1就给白鼠喝。
一天后，死掉的小白鼠相应位标1，转成10进制即可知道毒酒为哪瓶。

[b]连线：[/b]
（1）9个点组成方阵，要一笔画4线将所有点穿过。

拓展。不要局限方格之内，可以延伸。

（2）分开画四条。

米字型。

[b]开灯问题：[/b]
1~100号灯，初始全关。1的倍数拨一遍。2的倍数拨一遍。。。直到100的倍数拨一遍。
问最后哪些是亮的。

只有因子为奇数个才会亮。因此是平方数。

[b]时针分针：[/b]一天内重合的次数。
时针角速度为ω（ω=π/6）,分针为12ω
重合的公式：
12wt-wt=2π*n(n=0,1,2,...)=12w*n
解得11t=12n

n=0 t=0
n=1 t=12/11
n=2 t=24/11
....
n=11 t=12
n=22 t=24

注意11点多是没有重合的。

[b]毒药丸：[/b]你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，找出。

四个罐子分别取1个2个3个4个，看重了多少


[b]盲人袜子：[/b]两个盲人买了4双袜子，2白2黑，一双之间相连。现在四双混起来了。如何让每人拿黑白各一双。

每对拆开，各拿一半。

[b]交替拿球：[/b]
(1)有100个球，每人每次至少拿一个，至多拿五个。将最后的球拿走一方获胜。现在是先手，问如何必胜。

如果最后剩下6个给对方，一定可以获胜。每轮交互总可以保证凑成6个。因此先拿4个，剩90个经15*6共15轮拿光。

(2)有两堆球，一堆七个，一堆三个。一次可拿一堆中任意个，但不能同时拿两个堆中的球。
最后拿球得人输，作为先手如何获胜。

如果两堆都大于2，则保持两堆球相等，且个数都大于2。
如果对方把整堆拿走，就在另一堆中留下一个。
如果一堆只有一个，则把另一堆拿走。


一般情况
(1)n个球一堆,其中一个白球,每次拿至少1个至多k个,拿白球者输,先手必胜条件？
要想必赢，则除了白球外的n-1个球,在你的回合被拿光,对手被迫拿白球。
先手拿1~k个 接下来和对方保持k+1个球的速率，对方拿多少你就凑成k+1个
这样公式为 (n-1)%(k+1) 只要不为0即可必胜


(2)两堆球如果个数相等，一次可以拿一堆中的1到k个,总是后手最后拿完。因为对称原则，后手只要保持两堆相等即可


[b]飞机加油：[/b]飞机间可相互加油，一箱油可供一架飞机绕地球飞半圈， 问为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机负责加油？

5架加油机。3架和主机一起飞。另2架从另一方向飞。到三分之一处，两架加油机返回，另一架和主机满载。飞到5/9处返回，主机满载。另一方向飞行的两架到1/3处一架返回，一架满载。这一架接应主机完成环行。

设一架飞机可飞距离为1，n架加油，则最远距离满足1+1/3+1/5+.....+1/2n+1

[b]数列问题[/b]
(1)平方数倒过来
5, 6, 7, 8, 9
52,63,94,46,__


[b]表达式成立[/b]
(1)添一笔
5 + 5 + 5 = 550
=> 5 + 545 = 550
(2)移一个数
62 - 63 = 1
=> 62 变为 2的6次方

[b]赛马[/b]
36匹马6个赛道 比赛最少次数取前三名
一次只能有6匹马比赛，故分成六组，ABCDEF，每组比赛一次，每组后三名淘汰。
取各组第一名比赛，将后三名所在组全部淘汰。因为第一都排不进，后面肯定不会。
第三名所在组的只保留第一位即可，其它淘汰。
第一名已经确认为总第一。
第一名所在组的2,3名，第二名所在组前三，第三名所在组第1共6匹再赛一轮。
共需8次


[b]鬼谷算题[/b]
今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？

一个数模3余2，模5余3，模七余2，数为多少。
取三个数，一个数满足一个余数条件，两个整除条件。
模3余2同时5,7整除为35
模5余3同时3,7整除为63
模7余2同时3,5整除为30

求和后对于每个因子都是两个整除一个余数，符合条件。
加减三个因子公倍数可以得到一组解。

最小为128-105=23

[b]临界层[/b]
有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？
1.顺序查找 从第一层查起，直到碎了为止
2.二分查找 如果中间层时碎了一个，则改为顺序查找
3.分块查找 10层一块，第一个瓶子查找块，第二个瓶子顺序块内查找
4.递减分块 随着次数增加,每块减少14 ,27, 39, 50, 60, 69, 77, 84, 90, 95
最少14次


[b]分硬币[/b]
n个正面的 m个背面的 不能凭手感分出 现蒙眼，要求分成两堆使正面的个数相等。

题目只说相等，没说正面还是n个。
随便拿n个,其中正面有k个,背面n-k个
另一堆正面n-k个。
将第一堆都翻过来即可。正面都是n-k个。

[b]100囚犯和灯[/b]
http://www.matrix67.com/blog/archives/3618
一人计数 其他每人操作2次 2次是为了避免初始情况未知的影响

[b]100囚犯抓豆子[/b]
http://blog.sina.com.cn/s/blog_47846c050100anaj.html
囚犯都是先想活 如果实在活不了就拉人垫背 一起死
抽屉原理 逐步分析