程序员学学智力题

程序员学学智力题

关于智力题的心得：一般来说：
- 题目语句中出现提示“无法确定”的情况，证明该组合有2个以上的可能性，这是一个关键切入点
- 有些题目采用“负负得正”的解放，这是一个隐藏的条件
- 推理的题目用小数字慢慢推敲，找规律

==一、常规推理题==

1.考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？

答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。

2.一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，如何将蛋糕切成大小相等的两块？

答案：注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线，这条线显然把两个矩形都分成了一半，它们的差当然也是相等的。

3.你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 ，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？

答案：1.2.4

4.烧一根不均匀的绳要用一个小时，如何用它来判断半个小时？烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

答案： 1. 两头一齐烧；2.1根一头烧，另一根两头烧，两头烧完是半小时，然后点燃一头烧的另一头，得到45分钟的燃烧事件，然后还差30分钟，你懂的。

5.在一个孤岛上,住着两种居民：人和吸血鬼.有一年,这里发生了一场大瘟疫,有一半的人和吸血鬼精神错乱.这样一来,这里的居民就分成了4种人：神志清醒的人、精神错乱的人、神志清醒的吸血鬼、神经错乱的吸血鬼,从外表上是无法将他们区分开的.他们的不同在于:凡是神志清醒的人总是说真话的,但是一旦精神错乱了,他也就只会说假话了.吸血鬼同人恰好相反,凡是神志清醒的吸血鬼都是说假话的,但是他们一旦精神错乱,倒反说起真话了.这四类人讲话都很干脆,他们对任何问题的回答,只用两个词：“是”或“不是”.有一天,有为博士来到了这个岛上.他遇见了一个村民Z.博士很想知道他是属于四类居民的那一类.于是,他就向Z提出了一个问题.他根据Z的回答,立即就推定Z是人还是吸血鬼.后来,他又提出了一个问题,又推断出Z是神志清醒的还是神经错乱的.

答案：他应该先问：你的神志是否清醒?
若回答：是,那就一定是人；若回答：不是,那就一定是吸血鬼.
然后再问：你是不是人?
这时已经知道他是人还是吸血鬼,如果他是人,然后回答“是”,那他一定是神志清醒的人,如果回答“不是”,那他就肯定是精神错乱的人.如果他是吸血鬼,然后回答“是”,那他一定是神志清醒的鬼,如果回答“不是”,那他就肯定是精神错乱的鬼