美文网首页
圆桌算命问题

圆桌算命问题

作者: happyleijun | 来源:发表于2018-09-01 11:22 被阅读0次

今天遇到一个有意思的智力题,可以和计算机相结合的,分享一下:

题目:有个人找算命先生算命,算命先生说,若干姓氏散落在一个环形的七个区域内,摆放好之后,依次问客人,您的姓氏是否在此区域,客人回答是或者否,问一圈下来,就能确定答案,请问如果设计方案,可以让算命先生依次询问是否在所在区域内结束后,确定具体姓氏?

#解析:
将每一个姓氏的放置状态用二进制表示,例如,“王”可以放在七个区域中1个或多个区域内,如果将“王”的放置状态用二进制编码(其中0是该区域
不放,1是该区域放),那么“王”可以按照0000001去放置,同理其他姓氏。

由于姓氏总集不能确定,所以0000000全0状态无意义。那么将需要的姓氏按照0000001~1111111的这么多种状态去放即可。
所以本题个人感觉答案是 2^7-1 个字最多放。

相关文章

  • 圆桌算命问题

    今天遇到一个有意思的智力题,可以和计算机相结合的,分享一下: 题目:有个人找算命先生算命,算命先生说,若干姓氏散落...

  • Debug与STL -圆桌问题

    题目链接:圆桌问题题目:圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m...

  • 圆桌会议-好问题带来好答案

    26/1026 圆桌会议-好问题带来好答案 一直相信好问题带来好答案,没想到昨晚的圆桌会议让我更深刻地感受到:好问...

  • 成长是痛苦

    大街小巷总会遇到几个算命先生,当我遇到这些算命先生时,我会问自己一个问题。 为什么他们能给别人算命改命,为什么就不...

  • 过与性格相适应的生活,才是最幸福的

    一.我家的圆桌派 在家吃饭的时候,就像是一场圆桌派。爱看新闻的老爸,心系tailand问题,还扬言如果以武力解决,...

  • 怎样算命最准?

    怎样算命最准,这个问题经常会有来算命的求测者问到。影响算命准确度的因素,一方面来自于所找老师预测水平是否过关,另一...

  • 圆桌

    夜晚真的很静 像处子的心房 玫瑰的眼睛 此时存在的唯有流星是真实的 幻想让我迷掉了现实的交错 你会敏感到心是玻璃 ...

  • 圆桌

    最近一直在追一个叫做《圆桌派》的文化谈话类节目,经常能有新收获。 《圆桌派》由窦文涛主持,另外会邀请三位嘉宾,形成...

  • 圆桌

    一桌坐四方,心怀各异。 A方,一列五位,坐高位,指指点点,有的支持,有的反对,却不知最终给出什么决定。 B方,拉扯...

  • 圆桌π

    六神磊磊说他参加过圆桌派,出于好奇我看了一集。他们的节目,之前在小视频上也看过。这次看的非常详细,将近50分钟,感...

网友评论

      本文标题:圆桌算命问题

      本文链接:https://www.haomeiwen.com/subject/jegywftx.html