圆桌算命问题

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

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

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

由于姓氏总集不能确定,所以0000000全0状态无意义。那么将需要的姓氏按照0000001~1111111的这么多种状态去放即可。
所以本题个人感觉答案是 2^7-1 个字最多放。
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、Tika简介 Tika是Apache下开源的文档内容解析工具,支持多种文档格式(如PPT、XLS、PDF、DO...
    nicokani阅读 9,060评论 0 2
  • 大一时候,懵懂、单纯、美好,就算是有点小争小吵,最后一定会和好。想起那些初次见面的美好,我会住进2538是因为小排...
    炎緉阅读 2,166评论 0 0
  • “哲学教我思辨,科学教我求真” 01 停更了快大半年这段期间,每天除了忙碌工作之外,我居然迷上了自然科学。每个晚上...
    曾朋友阅读 3,276评论 0 2
  • 在蓝色的房间里 音响把噪音摔在墙上 坐在板凳上的人闭着眼睛 胸口被震得生疼 喊不出来 逃不出去 这是生活吗 这么吵...
    伍丁零阅读 1,189评论 0 6
  • 喜喜13643111114
    囍襲阅读 2,649评论 0 0