圆桌算命问题

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

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

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

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

你可能感兴趣的:(圆桌算命问题)