数据已迁移全部帖子与账号都已迁入新论坛,认领后即可继续你的老账号:立即认领账号 ↗前往新站
BGC桌游网 · 历史存档(只读)

BGC桌游网

本站为 BGC桌游网 历史存档,仅供浏览与回忆;登录与发帖已关闭,新讨论请前往新论坛。
BGC桌游网»全部版块 › 桌游主讨论区 › 桌游DIY交流区 › 两道智力题,看看你有没有游戏设计的天赋?
查看: 9,750|回复: 61
上一主题下一主题

两道智力题,看看你有没有游戏设计的天赋?

[历史存档]
41楼
发表于 2008-3-15 23:30:19|只看该作者
其实说白了就是个单向函数F(x),知道x求F(x)容易,反过来难
假设1=剪子,2=石头,3=布
A生成一个随机数,最高位为1或2或3,然后把F(x)告诉B,之后B输出他出的结果,然后A也说出他出的结果,F(x)就是为了保证A不能改变结果。
至于离散对数还是椭圆曲线还是大素数,都是实现F(x)的手段
(其实常用的MD5就能这么干)
BGC桌游网 历史存档 · 不可回复
42楼
发表于 2008-3-24 00:07:48|只看该作者
第2题我想这样更容易。假设工资是4位数。每个人把他的工资写在4张纸上,每张纸上写一位数,并注明单位,然后扣着混起来计算其和,再除以平均就可以了。这个方法比起那个加随机数的好处是任意8个人联合信息也无法确知剩余1人的工资数,也更简单易行。(加随机数的方法中身边两人联合信息就知道中间的人的信息了)
BGC桌游网 历史存档 · 不可回复
43楼
发表于 2008-3-24 09:43:43|只看该作者
原帖由 SDE 于 2008-3-24 00:07 发表
第2题我想这样更容易。假设工资是4位数。每个人把他的工资写在4张纸上,每张纸上写一位数,并注明单位,然后扣着混起来计算其和,再除以平均就可以了。这个方法比起那个加随机数的好处是任意8个人联合信息也无法确知 ...

有点意思,但不够简洁。简洁的方法是:比如有10个人,每个人把自己的工资拆成10份,10份之和等于自己的工资,然后每个人选9份分别告诉另外9个人,每个人把自己得到的10个数相加就可以公布出来了。
BGC桌游网 历史存档 · 不可回复
44楼
发表于 2008-4-9 22:54:43|只看该作者
使用密码学之类的算法的一个问题是,我们现在只有三种原文:石头、剪子、布,所以很容易收到各种攻击,一个简单的方法是,双发另外商定一个随机数字,和自己出的手势一起hash。
BGC桌游网 历史存档 · 不可回复
45楼
发表于 2008-4-10 00:52:16|只看该作者
哇塞,一晚上没来这么热闹。第一题我想了个比较搞的方法:每人同时说出一句话,靠后有剪子,石头,布中的某个字或同音字。比如A说“我今天撞头了”B说“你这人真不(布)地道”。就是A出石头,B出布。一句话比单词要长,不会因为极短的时差造成马上反应对方说的什么而改答案。如果不保险还可以先告诉对方我的答案在第几个字。
BGC桌游网 历史存档 · 不可回复
46楼
发表于 2008-4-11 14:02:18|只看该作者
1. 电话里玩猜拳。你和某个人想在电话里猜拳,也就是“石头、剪子、布”。这个该怎么进行才能公正呢?你可以说我会把我要出的结果写在纸上,让后让对方告诉你他要出的结果,可对方显然不想信你的人品。那么能不能有个公平进行电话猜拳的方法呢?注意:你不想借助第三人的力量,你们之间也只能通过电话交流。

。。。。。两个人各有一套密码,比如说,对A来说,他会出1,2,3,分别顺序对应剪子、石头、布;对于B来说,他的密码为另一套,比如7,8,9分别顺序对应石头、布、剪子。大家猜拳的时候,用代号猜拳,然后记在纸上,多次猜完以后,要求立刻报出密码的含义(可以交叉报出密码的含义,防作弊),这样就可以结算分数。次数越多,越公平,越不可能作弊。

。。。。。另外一个办法,就是开始之前一起喊1,2,3,然后。。。。或者用猫叫、狗叫和怪叫分别代替石头、布、剪子。。。。。。

2. 平均工资是?你们部门有十几个人,大家都想知道所有人的平均工资是多少,可谁也不想把自己的工资告诉别人。怎样才能知道所有人的平均工资且每个人又能对自己的工资数额保密呢?

找个纸箱,大家在同样的纸上写上自己的工资丢进去,然后拿出来,算一下。
BGC桌游网 历史存档 · 不可回复
47楼
发表于 2008-4-11 18:09:24|只看该作者
原帖由 lunaQ 于 2008-4-10 00:52 发表
哇塞,一晚上没来这么热闹。第一题我想了个比较搞的方法:每人同时说出一句话,靠后有剪子,石头,布中的某个字或同音字。比如A说“我今天撞头了”B说“你这人真不(布)地道”。就是A出石头,B出布。一句话比单词要 ...


我会说:我实(石)在不(布)该见(剪)你。:D
BGC桌游网 历史存档 · 不可回复
48楼
发表于 2008-4-12 01:39:22|只看该作者
那只能说你简直不是一般的不实在~~~~ -_-!!!!!!!!
BGC桌游网 历史存档 · 不可回复
49楼
发表于 2008-4-13 00:42:49|只看该作者
这个问题太nb了。。。
BGC桌游网 历史存档 · 不可回复
50楼
发表于 2008-5-25 00:40:32|只看该作者
第二题,整数以顺时针方向传递,零头以逆时针方向传递,以叠加的方法传递,分别由最后一个人公布信息
BGC桌游网 历史存档 · 不可回复
51楼
发表于 2008-8-26 13:17:16|只看该作者
原帖由 chenyi1976 于 2008-4-11 14:02 发表
1. 电话里玩猜拳。你和某个人想在电话里猜拳,也就是“石头、剪子、布”。这个该怎么进行才能公正呢?你可以说我会把我要出的结果写在纸上,让后让对方告诉你他要出的结果,可对方显然不想信你的人品。那么能不能有个 ...

支持你的第二道题答案^_^和我的一样
第一道嘛......还没有想出来
BGC桌游网 历史存档 · 不可回复
52楼
发表于 2008-9-4 13:42:30|只看该作者
可以得,我一楼楼看下来脑子都大了。
BGC桌游网 历史存档 · 不可回复
53楼
发表于 2008-9-4 19:06:23|只看该作者
第一题。。。
两个人每人各拿一本同样的语文书,大家都看好,某一页上第几个字的笔划是多少。
该字笔划数除以3的余数,0代表石头,1代表剪刀,2代表布。
比如看好第15个字,“喇”,笔划是12划,除以3余0。
想出剪刀,可以说“15,13”,表示第15个字,笔划数加上13,除以3的余数就是出的东西。
一个人说完,另一个人要马上说自己的。
验证的话,就是MOD[(12+13),3]=1,剪刀。
一个人再牛逼,也没那么快翻书加数字加计算吧。。。简单,实用。。。

第二题。。。
(因为把前面的回帖都看过了,所以要想个不一样的方法。。。)
每个人把自己的工资除以人数,得到一个N位循环小数(或者有限小数)。
由于除数是相同的,循环节数是一样的。
比如,除下来是153.134134134……
取一个循环节,即153.134。有限小数也取同样位数,比如166.400。
任意一个人,把自己最后一位告诉另一个人,比如153.134的就是0.004。
那个人加上自己同样数位的数字再告诉下一个,比如166.400的就是0.000,加上0.004就是0.004,再告诉下一个。
如此得到一个数。
再重新从另一个人开始,取倒数第二位,依此方法逐个传递和。
一直到最高位。
这样将得到若干个和数。
把这些和加在一起,就是平均工资。。。
BGC桌游网 历史存档 · 不可回复
54楼
发表于 2008-9-4 19:08:35|只看该作者
补充说明:
第二题,大家工资比较接近,人数比较多,保密性越好。
假使只有4个人,3个人1000块,1个人10000块,那么到最高位的时候就不好了。。。
BGC桌游网 历史存档 · 不可回复
55楼
发表于 2008-9-4 19:15:38|只看该作者
发现我第二题和SDE的基本一样。。。
我保证我想的时候没看过第三页,就看了第一页和第二页前面一点。。。
BGC桌游网 历史存档 · 不可回复
56楼
发表于 2008-9-4 19:22:27|只看该作者
原帖由 webcraft 于 2008-4-11 18:09 发表


我会说:我实(石)在不(布)该见(剪)你。:D


我想说:时间簿(石剪布)。。。
BGC桌游网 历史存档 · 不可回复
57楼
发表于 2008-9-4 22:50:16|只看该作者
看了大家的讨论,总结了一下
第一题,关键是双方通过某种加密手段说出自己的结果,只要加密算法足够复杂,解密时间足够长,让对方无法在说话的同时破译就行。这样,说话的时间忽略不计,可以理解为同时说出了结果。
第二题,只要得到大家的工资总数也就得到了平均数,每个人只要不把自己的工资一次性透露给某个人即可,无论是加随机数还是分高低位的方法,其意图都是分次分批的把自己的工资计入工资总数。
BGC桌游网 历史存档 · 不可回复
58楼
发表于 2008-9-26 16:29:37|只看该作者
第二题很简单啊 其实简单点只要第一个人加扰就可以了,复杂点每个人拿到后加上自己的工资(当然也可以加额外的数字)传一遍,然后每个人再减去自己所加的干扰即额外的数字,便是总的金额,也不会让别人知道每个人确切的金额
BGC桌游网 历史存档 · 不可回复
59楼
发表于 2008-9-26 16:40:41|只看该作者
如果猜拳出拳是随机的,并不参杂各种策略 第一题可以加入算法和随机密钥的方法,算法要复杂,密钥每次开始时随机生成,双方随机报出数字,通过算法和随机产生的密钥每人得到随机数字,双方再将随机数字模三,分别作为石头剪子布
BGC桌游网 历史存档 · 不可回复
60楼
发表于 2008-9-27 23:00:09|只看该作者
那个!
第一题:用视频电话
第二题:所有人把钱都拿出来,混到一起,数一下一共多少,再除人数!
你们的答案看的我头都大了~干吗把那么简单的问题复杂化!!!!:bq43
BGC桌游网 历史存档 · 不可回复

全部版块|BGC桌游网

历史存档数据冻结于 2026-09 · GMT+8, 2026-11-22 01:00