这个游戏如何做到的?

查看 44|回复 1
作者:x02   
无意中在某音看到一个主播, 猜姓氏.
他拿出一些卡片, 每个卡片上是一个 9 列 7 行的表格, 里面是姓氏.
他问, "这张有没有你的姓氏"?
如果有放左边, 没有放右边.
全问一遍, 猜出你的姓氏.
有个人连线, 所有卡片全没有他的姓氏, 就最后一张有. 这个主播也猜到了.
每张卡片 63 个姓, 怎么能猜到?

姓氏, 卡片, 主播,

geelaw   
n 张卡片问答可以提取 n 位的信息,因此利用 n 张卡片问答可以准确识别 2^n 个可能的姓氏中的某个。
简单的设计是这样的:选定 64 个姓氏作为可能的答案,编号 0 到 63 ,然后准备 6 张卡片,每张 63 个位置,第 k 张卡片包含且仅包含第 k 位是 1 的姓氏。注意 0 号姓氏不会出现在任意一张卡片里,所以 63 个位置足够了。每张卡片的空白位置填入一些不在原定 64 个姓氏里面的字/双字充门面。最后根据答案查表即可知道是 64 个姓氏中的哪一个。
这 64 个姓氏可以选人数最多的,最大化能够覆盖的人口。
您需要登录后才可以回帖 登录 | 立即注册

返回顶部