Aug 15, 2014
算法之美
###第一题
一个专杀矮人的巨人让10个矮人从低到高排列,每个矮人能看见前面所有比他矮的人。巨人随机把白色或者黑色帽子放在每个矮人头上。矮人看不到自己的帽子。巨人告诉矮人,他将要求每个矮人回答帽子的颜色,从最高的开始。如果谁答错了就杀掉谁。每个矮人都能听见前一个人的回答,但是听不见被杀的声音。该用什么方法才能保证矮人被杀的数量最少,至少能挽救几个人的生命?
粗略答案:link
+2014-06-30 17:25
###第二题
王师傅是卖鞋的,一双鞋进价 20 元卖 30 元,顾客来买鞋给了张 50 的,王师傅没有零钱,于是找邻居换了 50 元零钱。
事后邻居发现钱是假的,王师傅又赔了邻居 50 元。
请问:王师傅一共损失了多少钱?
详细答案:link
+2014-07-20 10:22
###第三题
假设有三扇门,其中一扇门后面有奖,还有一个主持人,主持人知道哪扇门后面有奖。
你先随机选择一扇门,然后主持人会帮你打开另外两扇门中的一扇,可以确定的是,打开的这扇门肯定没有奖品。
现在,你有一个改变主意的机会,即在剩下的两扇门中,你可以坚持选择你本来选中的这扇门,也可以改变主意选择另外的一扇门。
问:你改变主意和不改变主意,中奖的概率分别是多少?
详细答案:link
进阶:link
+2014-08-16 18:18:00
###第四“题”
因为是译言网的翻译,所以直接贴它的文章网址吧
这篇文章很不错,总共有十二个问题,都讲得很容易懂,三门的问题这里有最好的解答。
最具争议的12个数学事实
+2015-04-16 19:54:48
###第五题
两只青蛙绕操场跳,一只比另一只每次跳的远一点,求相遇时间
changelog:
write: 2014-06-11 21:24
add forth questiong: 2014-08-13 22:57