| |
TopLanguage |
第5题不难,小时候就知道了,那时家里还有水井,这题是奶奶教我的,把桶倾斜直至水面碰到桶口,若这时水面也能碰到桶底,那就是正好一半,关键是水无常形,但体 积不变。 说起这个,我想起小时候还看过这样两个题目: 2)有十堆零件,其中有一堆是次品,比正品的零件轻了1克,要求只能称一次,就把那堆次品找出来。 2008/4/10 pongba <pon...@gmail.com>: > 例如 > P.S. 答案不是目的,思路才是目的。(为什么?) > BTW. > --
1)在一个公车站,有红蓝两班车,他们都是10分钟一班,并且前后只差一分钟,理论上碰到两班车的概率应该是一样的,可是实际上你会发现基本上你在车站等车的时 候老是等到同一种颜色的车,为什么?
> 不妨称这个启发法为"穷举/试错"启发法。
> 1.
> 来自《如何求解问题,现代启发式方法》中的题:史密斯夫妇邀请另外四对夫妇就餐,已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以 上。在大家见面握手寒暄后,史密斯问大家握手了几次,每个人的答案都不一样。问:史密斯太太握手几次。
> 2. 来自一个pdf,Seven Puzzles You Think You Must Not Have Heard Correctly:Jan
> and Maria have fallen in love (via the internet) and Jan wishes to mail her
> a ring. Unfortunately,
> they live in the country of Kleptopia where anything sent through the mail
> will be stolen unless it is enclosed in a padlocked box. Jan and Maria each
> have plenty of padlocks, but none to which the other has a key. How can Jan
> get the ring safely into Maria's hands?
> 3. 来自网络流传:12个球有一个重量不同,3次称出。
> 4.
> 来自网络流传(以及《编程之美》):2堆橘子,m和n个。两人轮流拿。每个人拿的时候只能从其中一堆拿(不能跨堆拿),并且可以从他选定的那堆中拿走任意多个( 0~剩下的所有)。那么,有无必胜策略,先后手有关系吗?
> 5. 来自伯克利的那个网址:一个标准圆柱体无盖透明杯子,里面似乎有半杯水,要你不借助任何工具,判定它是否精确地装了半杯水。
> 6.
> 来自一本奥林匹克数学竞赛题目集:n为奇数,现罗列出1,2,...2n这2n个数,然后我每次从中任取两个数a,b,并放回|a-b|,如此操作到只剩一个数 ,证明这个数一定是奇数。
> 知道更多相似题目的老大也请不吝跟贴:)
> 在穷举有限的可能性的过程中人脑很容易犯一个错误,那就是忽略了某个关键的可能性,即落入思维陷阱。所以把思维的过程细致的写下来很重要,也许在某个环节上你想 当然地认为下面一步肯定是A,然而通过细查写下来的思路你发现还有一种隐蔽的可能性。如果不写下来,是很难发现的。
> 刘未鹏(pongba)|C++的罗浮宫
> http://blog.csdn.net/pongba
> TopLanguage
> http://groups.google.com/group/pongba
Any complex technology which doesn't come with documentation must be the best
available.