level 7
有个小镇有100对夫妇,每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言,但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸,妻子一旦证明丈夫不忠就应该立刻杀死他,镇上所有妇女都必须严格遵守这项法律。有一天,镇上的女王宣布,至少有一个丈夫是不忠的。这是怎么发生的呢?
2012年06月06日 20点06分
1
level 7
这个是那个什么前一百强公司面试时的问题,我明天去肯德基面试,搜注意事项,搜出的这个
2012年06月06日 20点06分
4
level 10
一、这个小镇有100对夫妇,每个丈夫都在欺骗他的妻子。二、妻子们都无法识破自己丈夫的谎言,但是她们却能知道其他任何一个男人是否在撒谎。三、镇上的法律规定不准通奸,妻子一旦证明丈夫不忠就应该立刻杀死他,镇上所有妇女都必须严格遵守这项法律。有一天,镇上的女王宣布,至少有一个丈夫是不忠的。设丈夫为H1-H100,对应妻子为W1-W100,假设所有H都是忠诚的。根据一,H都在欺骗W,但并没有说明欺骗的内容,是否有关忠诚的话题。根据二,W都无法识破自己丈夫,但知道其它H是否说谎,如果大家都说谎,如:今天我没有喝酒,其实无伤大雅。因为没有谈及忠诚与通奸的话题,女王根本无法确定是否存在通奸的问题,所以,结论是: 女王在撒谎。(但是女王永无过错,所以这个不成立,我们转到下面看)第二,如果都谈及忠诚与通奸的话题。则,仍然设丈夫为H1-H50,对应妻子为W1-W50。H1欺骗W1说自己是不忠诚的,是否能做为妻子证明丈夫不忠的证据?如果不能,所有的H都这样说,还是无法得出有人不忠诚的结论。如果能,则所有H都只能说自己是忠诚的,否则会被妻子杀死。根据一,他们都在欺骗自己的妻子,则所有的H都是不忠诚的;根据二、W清楚的知道与她通奸的H是在撒谎,根据递归推论,W知道所有的H都在撒谎,推出结论:她们都杀死了自己的H。
2012年06月06日 20点06分
13
level 10
问:你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。怎样能够用
天平仅称两次将那个重一些的球找出来
2012年06月06日 20点06分
14
level 10
.4 个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电,而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样,第一个走过索桥需要1分钟,第二个2分钟,第三个5分钟,最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥?
2012年06月06日 20点06分
15