10个人10顶帽子,每顶帽子上有1-10中的一
10个人10顶帽子,每顶帽子上有1-10中的一个数字 ,这些数字有可能重复 ,每个人只能看到其他9个人头上帽子上的数字,看不到自己的帽子上的数字 。这时要求每人同时写出一个数字 。 问,是否存在一个策略使得,至少有一个人写出的是自己头上帽子的数字? 如果存在,请给出一个具体的策略;如果不存在,请给出严格的证明。 注意:不得用任何方法提供信息给别人。
答案mod=0,1,2,...,9
解析本题是绝妙的好题,也是很简单的题目!有人说,好的题目应该是博士生也不一定会,而小学生也不一定不会!本题就是这样的题目! 我们先把问题化简(PS:我拿到题目首先就把问题化简),只考虑两个人的情况:两个人头上戴有数字的帽子,数字是1或2,相互能看见,自己看不到自己,两人各自猜自己的数,必须至少有一人猜到。 解法:如果两人数字和为X,那么除以2的余数只能是0或1,所以,两人中说好,一个猜0,一个猜1就行了。举例: 如果: a1=1 a2=1 a1就会猜自己为1,因为1+1=2,2 mod 2 =0;a2就会猜自己为2,因为1+2=3,3 mod 2 =1,所以,a1猜中。同样: 如果: a1=1 a2=2 a1就会猜自己为2,因为2+2=4,4 mod 2 =0;a2就会猜自己为2,因为1+2=3,3 mod 2 =1,所以,a2猜中。同样: 如果:a1=2 a2=2 a1就会猜自己为2,因为2+2=4,4 mod 2 =0;a2就会猜自己为1,因为1+2=3,3 mod 2 =1,所以,a1猜中。同样: 。。。 同样10个人情况也一样,就有l4m2的 : mod=0,1,2,...,9
分享谜题
更多逻辑推理
你知道具体的排名顺序吗?第五名
一年一度的三国比武大会在洛阳举行,评委诸葛亮私下透露: 1、张飞得了第四名,他的排名位于关羽之后但位于张辽之前; 2、张辽的名次排在太史慈之前、落后于马超; 3、关羽落后于吕布但领先于赵云; 4、魏延比赵云落后两个名次; 5、马超以第六名的成绩完成比赛。 你知道具体的排名顺序吗?第五名是谁? A: 吕布 B: 关羽 C: 赵云 D: 张飞 E: 魏延 F: 马超
两人做以一种游戏:轮流报数,报
两人做以一种游戏:轮流报数,报出的数只能是1,2,3,4,5,6,7,8。把两人报出的数连加起来,谁报数后,加起来的数是123,谁就获胜,让你先报,就一定会赢,那么你就第一个数报几? A: 1 B: 3 C: 6 D: 7
运动会女子5000米比赛,辽宁
运动会女子5000米比赛,辽宁、山东、河北各派了三名运动员参加。比赛前,四名体育爱好者在一起预测比赛结果。甲说:“辽宁队训练就是有一套,这次的前三名非他们莫属。”乙说:“今年与去年可不同了,金银铜牌辽宁队顶多拿一块。”丙说:“据我估计,山东队或者河北队会拿牌的。”丁说:“第一名如果不是辽宁队,就该是山东队了。”比赛结束后,发现四个人只有一人言中。请问比赛结果是什么,铜牌是谁的? A: 河北 B: 辽宁 C: 山东
在一场火灾之后,警察逮捕了五名
在一场火灾之后,警察逮捕了五名纵火嫌疑人并进行了审讯,但五人都否认自己是纵火犯,供词如下。约翰:莱恩是凶手。布鲁斯:我是无辜的。约翰逊:凶手不会是琼斯。莱恩:约翰撒谎。琼斯:约翰逊说的是真话。已知有三个人说了假话,请问谁是真凶? A: 约翰 B: 布鲁斯 C: 约翰逊 D: 莱恩 E: 琼斯