阿里巴巴一个笔试题
A,B头上各有一顶帽子,帽子上各有一个大于0的整数,已知这两个整数相差1。
A,B能看见对方的帽子,但是看不见自己。
这时候:
C问A:你知道你头上的数字是多少吗? A说:不知道
C问B:你知道你头上的数字是多少吗? B说:不知道
C又问A:你知道你头上的数字是多少吗? A说:不知道
C又问B:你知道你头上的数字是多少吗? B说:不知道
C又问A:你知道你头上的数字是多少吗? A说:不知道
C又问B:你知道你头上的数字是多少吗? B说:不知道
C又问A:你知道你头上的数字是多少吗? A说:我知道了
C又问B:你知道你头上的数字是多少吗? B说:我知道了
你知道他们头上的数字吗?
参考解答:
1、假设S、P额头上的数字分别为2和1(以S=2、P=1表示)。S可以看到P=1,P可以看到S=2。根据P=1,S可以断定S=0或2,但数字为正整数,故只能为2,即第一次问时S即可猜出自己头上的数字为2。根据S=2,P可以断定P=1或3。假定P=3,则第一次问时S只能得到S=2或4,并不能猜出S到底等于几,故可得出P=1的结论。即第一次问时S即猜出自己的数字时P也能猜出自己的数字。故S=2、P=1时Q问一次S及P即可猜出自己的数字。
2、假设S=3、P=2。根据P=2,S可以得出S=1或3;根据S=3,P可以得出P=2或4。第一次问时,S和P均猜不出自己额头上的数字。第二次问时,S可以这么思考:假设S=1,根据1中的证明,第一次问时P即可猜出P=2,故S=1可排除,即可断定S=3。S猜出自己的数字后,P可以这么思考:假设P=4,S能得出的结论是S=3或5,第二次问时S并不能猜到S等于几,故可将P=4排除,即可断定P=2。故S=3、P=2时Q问两次S及P即可猜出自己的数字。
由以上分析知,S、P的值增加1,S和P猜出自己数字所需问的次数就要增加1(由数学归纳法可知,不过并不严密,严密的证明太复杂了,想不出来:()。现在问了四次后S和P猜出了自己的数字,所以S=5,P=4。不知道对不对?
-
阿里巴巴一个笔试题
A,B头上各有一顶帽子,帽子上各有一个大于0的整数,已知这两个整数相差1。A,B能看见对方的帽子,但是看不见自己。这时候:C问A:你知道你头上的数字是多少吗?A说:不知道C问B:你知道你头上的数字是多少吗?B说:不知道C又问A:你知道你头上的数字是多少吗?A说:不知道C又问B:你知道你头...
-
马士基笔试经验分享
好不容易鼓起勇气摆脱颓废的生活,投了份简历,又好不容易那么好运接到了笔试通知,结果好不容易记错了时间小獭和我一起,结果她也清楚地记得是九点半,但是好像就是我俩记错了,服了,难道接电话的时候两个都没睡醒?前天接到电话的时候我真的是午觉刚醒,打电话过来的小姐问我...
-
趋势科技笔试归来
7日早上接到趋势科技上海人力资源部的电话,说发了一份笔试通知单到我的邮箱要我回复。我赶紧打开邮箱,看到通知单上介绍了一些趋势科技的简况以及招聘职位的要求,是做Anti-VirusEngineer,要求比较高。我连忙找人帮我速成。网上只有丁丁在,她倒是帮我介绍了好几个c/c...
-
中移动实习笔试归
100题,60min内完成基本上都是国小语文国小数学题。。。最汗的是居然出了什么病句歧义的东西。。。似乎国小毕业以后就没怎么碰过这玩意了~大概用了50min完成了题目填好了答题卡,然后剩下10min检查前面的东西,居然还改了4题orz后悔的是没有提早交卷,后面等了将近20m...