最近
All
1
2
3
4
5
10
30
天
BUG保修
站务讨论
调查报告
会客大厅
新手上路
推门之声
书籍交易
资源下载
每周谜题
谜题大全
字谜灯谜
原创小说
历史悬案
媒体征稿
中国侦探
欧美名家
日本推理
出版书讯
作品列表
法律案例
技术交流
推理游戏
推理影视
推理动漫
福尔摩斯
本格沙龙
原创俱乐部
作者:
主题:
内容:
您当前的位置:
推理之门
>
谜题解析 >
谜题大全
【版主】: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的复生
(
完美猫猫进化论
)
2
楼: Re:【转】猜数字
09年04月22日16点46分
把衣服反转过来……:D
闻琴起舞笑听雪
独步天涯吻轻风
※来源: 【 推理之门 Tuili.Com 】.
偏心轮
(
pxladx
)
3
楼: Re:Re:【转】猜数字
09年04月22日16点47分
很好很神速,我还在看发出来的效果什么样的,就有回帖了。。。
喜欢推理小说的"小学生"
※来源: 【 推理之门 Tuili.Com 】.
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
(
风之圣痕
)
5
楼: Re:【转】猜数字
09年04月23日12点30分
深奥啊
记住该记住的,忘记该忘记的。改变能改变的,接受不能改变的
快乐要有悲伤作陪,雨过应该就有天晴。如果雨后还是雨,如果忧伤之后还是忧伤.
从容面对这离别之后的离别。
看见的,看不见的;记住的,遗忘了。生命中,不断地有得到和失落。
看不见的,看见了;遗忘的,记住了。
就在漆黑之中,给予一直期盼着我归去的您,奉上最后的,深深的一吻,别了,今生啊~不会再见了吧.
就像世世予您在奈河桥分别一样.心都被绞碎了,又要踏上永远也看不到尽头的轮回里。
泪水啊,泪水若能有用的话,若能止住我漟血的心。请哭瞎我这双眼眸!又何况?感受过太多的悲伤,
太多的绝望.到底还要付出些什么啊,还要哭多少次啊.才能祢补我这残缺的心。
※来源: 【 推理之门 Tuili.Com 】.
第
1
页/共
1
页(总计
4
个回复)
每次上网自动访问推理之门
|
将推理之门加入收藏夹
邮件联系:
zhejiong@126.com
沪ICP备2021006552号
沪公网安备31011502006128号 推理之门 版权所有 2000-2024