逻辑学院
第三版杀拉五题串烧
楼主:
21457
[逻辑推理]
第三版杀拉五题串烧
改编
已解决
简洁模式
38042
发表于 2015-8-18 10:35:15
本帖最后由 meteorite 于 2015-8-18 10:39 编辑
虽然没有看懂天马所写的可能是我不太理解她的写法比如
引用
S=k(mod n)
同余?
引用
i<>k
以及她写的最后一句话
引用
先给n个人编号1到n,然后编号k的人把看到的其他人背上的所有数加起来得到t,然后看1到64中哪个和k-t相减后是n的倍数就猜哪个.
反例:不过63个1,1个2好像就不行。。。
所以我觉得一个人不以任何形式交流的的话,那她就相当于看到了63个随机的1到64的数,对自己没有任何帮助。
登录帐号可查看完整回帖内容
21457
楼主
|
发表于 2015-8-18 16:47:26
第五题由天马行空答对
答案如下:
解:有
每个人在此之前获得一个编号,这个编号从1号到64号,每个人都清楚自己的编号,并且编号不重复。把自己看到的其他人的背号的数字和加起来,再用自己的编号减去这个加起来的数字,得到的结果除以64得到的余数,得到的数字写下来。(如果是0那就写64上去)
则可以必胜。
原因如下:
记第i个人的背号是ai,所有人的背号加起来是A,i看到的背号和是bi。
则有A=bi+ai
自己背号
ai
=ai%64
=(A-bi)%64
=A%64-bi%64
这个式子中,bi%64是看到的,确定的,一定正确的。
而A%64则有64种可能,但这个数是一个定值,对每个人来说都是不变的。
这时还有一个编号i。
而每个人的编号都是不同的,即1到64,则肯定能找到一个i,使得(i-A%64)=0。
那对于这个人来说,这个人用这种计算方式的结果:
(i-bi)%64
=(i-A+ai)%64
=i-A%64+ai
=0+ai
为自己的背号
看完后就发现,其实64这个数字并不重要,只要人数和背号数目相同就有必胜法了。
38042
发表于 2015-8-18 18:27:45
期待着 下一次 的 五题 以及 打赏
返回版块
1
2
3
4
/ 4 页
尚未登录
高级模式
您需要登录后才可以回帖
登录
|
加入学院
回帖后跳转到最后一页
发表回复
分享
复制链接