最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 谜题解析 > 谜题大全   【版主】:tl,艾米,popodian 字体大小:
1页/共1页(总计4个回复)
主 题: 【转】猜数字(人气:590)
 偏心轮pxladx打开偏心轮的博客
1 楼: 【转】猜数字 09年04月22日16点44分


来自 :www.matrix67.com

--北大BBS化学学院版趣题
(有更改)


话说周一某实验室有16名同学,有一天M老师把大家叫到一起说:下周来做实验的时候,我会给你们每个人背后贴一张纸,纸上的数字从1到16都有可能,不同同学背后的数字可以重复。你们每个人可以看到别人背上的数字,但不能看到自己的数字。贴纸之后你们之间不允许进行任何形式的沟通交流。之后你们排队依次来X室,告诉我你自己背后的数字是多少;由于X室隔音效果很好,室外的人不能听到室内的同学的说话声(更好的说法是,每个人独自在一张小纸条上写下猜测结果,这就避免了可能由排队猜数的时间和顺序带来的“交流”)。等到16名同学都猜完之后公布结果。只要你们16个人中间能有一个人猜对自己背后的数字,我会让大家都得满分;但如果你们都没有猜对自己背后的数字的话,则你们全部都要重修有机实验。那么你要怎样做才能避免挂科的命运呢?



提示:先从两个人的情况开始想起。

答案:为了下面叙述的简便,我们把数字1到16简单地替换为0到15。游戏前,大家按某种顺序给所有人从0到15依次编号。游戏开始后,每个人把自己能看到的15个数与自己的编号一起异或起来(按位异或),在猜数时报出这个异或的结果。这个方案能保证总有一个人恰好报出自己的数。假设这16个数异或起来的结果为X(显然0 <= X <= 15),第i个人身上的数记为A_i,那么他猜的数其实就是X xor A_i xor i。那么,编号为X的人(此时i=X)报出的数恰好就是他背上的那个数。对于数字1到16的情况,只需要在计算前后减一加一即可。

[此贴被偏心轮于2009-4-22 16:45:39修改过]


  点击复制本贴地址:





喜欢推理小说的"小学生"


※来源: 【 推理之门 Tuili.Com 】.

 Z的复生完美猫猫进化论打开Z的复生的博客
2 楼: Re:【转】猜数字 09年04月22日16点46分


把衣服反转过来……:D






闻琴起舞笑听雪

        独步天涯吻轻风

※来源: 【 推理之门 Tuili.Com 】.

 偏心轮pxladx打开偏心轮的博客
3 楼: Re:Re:【转】猜数字 09年04月22日16点47分


很好很神速,我还在看发出来的效果什么样的,就有回帖了。。。






喜欢推理小说的"小学生"


※来源: 【 推理之门 Tuili.Com 】.

 wyoq矿泉水打开wyoq的博客
4 楼: Re:【转】猜数字 09年04月22日23点05分


【偏心轮在大作中谈到:】

>来自 :www.matrix67.com

>--北大BBS化学学院版趣题
>(有更改)


>话说周一某实验室有16名同学,有一天M老师把大家叫到一起说:下周来做实验的时候,我会给你们每个人背后贴一张纸,纸上的数字从1到16都有可能,不同同学背后的数字可以重复。你们每个人可以看到别人背上的数字,但不能看到自己的数字。贴纸之后你们之间不允许进行任何形式的沟通交流。之后你们排队依次来X室,告诉我你自己背后的数字是多少;由于X室隔音效果很好,室外的人不能听到室内的同学的说话声(更好的说法是,每个人独自在一张小纸条上写下猜测结果,这就避免了可能由排队猜数的时间和顺序带来的“交流”)。等到16名同学都猜完之后公布结果。只要你们16个人中间能有一个人猜对自己背后的数字,我会让大家都得满分;但如果你们都没有猜对自己背后的数字的话,则你们全部都要重修有机实验。那么你要怎样做才能避免挂科的命运呢?



>提示:先从两个人的情况开始想起。

>答案:为了下面叙述的简便,我们把数字1到16简单地替换为0到15。游戏前,大家按某种顺序给所有人从0到15依次编号。游戏开始后,每个人把自己能看到的15个数与自己的编号一起异或起来(按位异或),在猜数时报出这个异或的结果。这个方案能保证总有一个人恰好报出自己的数。假设这16个数异或起来的结果为X(显然0 <= X <= 15),第i个人身上的数记为A_i,那么他猜的数其实就是X xor A_i xor i。那么,编号为X的人(此时i=X)报出的数恰好就是他背上的那个数。对于数字1到16的情况,只需要在计算前后减一加一即可。

>[此贴被偏心轮于2009-4-22 16:45:39修改过]

有高人不,我压根就不知道他的深奥说法能简单的说说不?
这个纸上的数字从1到16都有可能,不同同学背后的数字可以重复,也就是说每个人的数字是随机数对不,随机数还能计算会出什么数?






  

潮裤 短裤 T恤 淘宝店 :  http://shop36985594.taobao.com/ 


※来源: 【 推理之门 Tuili.Com 】.

 83772风之圣痕打开83772的博客
5 楼: Re:【转】猜数字 09年04月23日12点30分


深奥啊






 
 
 记住该记住的,忘记该忘记的。改变能改变的,接受不能改变的 
快乐要有悲伤作陪,雨过应该就有天晴。如果雨后还是雨,如果忧伤之后还是忧伤.
从容面对这离别之后的离别。 
看见的,看不见的;记住的,遗忘了。生命中,不断地有得到和失落。 
看不见的,看见了;遗忘的,记住了。 
就在漆黑之中,给予一直期盼着我归去的您,奉上最后的,深深的一吻,别了,今生啊~不会再见了吧.
就像世世予您在奈河桥分别一样.心都被绞碎了,又要踏上永远也看不到尽头的轮回里。
泪水啊,泪水若能有用的话,若能止住我漟血的心。请哭瞎我这双眼眸!又何况?感受过太多的悲伤,
太多的绝望.到底还要付出些什么啊,还要哭多少次啊.才能祢补我这残缺的心。

※来源: 【 推理之门 Tuili.Com 】.

1页/共1页(总计4个回复)
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2024