圓桌算命問題

今天遇到一個(gè)有意思的智力題,可以和計(jì)算機(jī)相結(jié)合的熔任,分享一下:

題目:有個(gè)人找算命先生算命,算命先生說唁情,若干姓氏散落在一個(gè)環(huán)形的七個(gè)區(qū)域內(nèi)疑苔,擺放好之后,依次問客人甸鸟,您的姓氏是否在此區(qū)域惦费,客人回答是或者否兵迅,問一圈下來,就能確定答案薪贫,請(qǐng)問如果設(shè)計(jì)方案恍箭,可以讓算命先生依次詢問是否在所在區(qū)域內(nèi)結(jié)束后,確定具體姓氏后雷?

#解析:
將每一個(gè)姓氏的放置狀態(tài)用二進(jìn)制表示季惯,例如,“王”可以放在七個(gè)區(qū)域中1個(gè)或多個(gè)區(qū)域內(nèi)臀突,如果將“王”的放置狀態(tài)用二進(jìn)制編碼(其中0是該區(qū)域
不放勉抓,1是該區(qū)域放),那么“王”可以按照0000001去放置候学,同理其他姓氏藕筋。

由于姓氏總集不能確定,所以0000000全0狀態(tài)無意義梳码。那么將需要的姓氏按照0000001~1111111的這么多種狀態(tài)去放即可隐圾。
所以本題個(gè)人感覺答案是 2^7-1 個(gè)字最多放。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末掰茶,一起剝皮案震驚了整個(gè)濱河市暇藏,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌濒蒋,老刑警劉巖盐碱,帶你破解...
    沈念sama閱讀 219,188評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異沪伙,居然都是意外死亡瓮顽,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門围橡,熙熙樓的掌柜王于貴愁眉苦臉地迎上來暖混,“玉大人,你說我怎么就攤上這事翁授〖鸩ィ” “怎么了?”我有些...
    開封第一講書人閱讀 165,562評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵收擦,是天一觀的道長贮配。 經(jīng)常有香客問我,道長炬守,這世上最難降的妖魔是什么牧嫉? 我笑而不...
    開封第一講書人閱讀 58,893評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上酣藻,老公的妹妹穿的比我還像新娘曹洽。我一直安慰自己,他們只是感情好辽剧,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評(píng)論 6 392
  • 文/花漫 我一把揭開白布送淆。 她就那樣靜靜地躺著,像睡著了一般怕轿。 火紅的嫁衣襯著肌膚如雪偷崩。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,708評(píng)論 1 305
  • 那天撞羽,我揣著相機(jī)與錄音阐斜,去河邊找鬼。 笑死诀紊,一個(gè)胖子當(dāng)著我的面吹牛谒出,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播邻奠,決...
    沈念sama閱讀 40,430評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼笤喳,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了碌宴?” 一聲冷哼從身側(cè)響起杀狡,我...
    開封第一講書人閱讀 39,342評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎贰镣,沒想到半個(gè)月后呜象,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,801評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡八孝,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評(píng)論 3 337
  • 正文 我和宋清朗相戀三年董朝,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了鸠项。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片干跛。...
    茶點(diǎn)故事閱讀 40,115評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖祟绊,靈堂內(nèi)的尸體忽然破棺而出楼入,到底是詐尸還是另有隱情,我是刑警寧澤牧抽,帶...
    沈念sama閱讀 35,804評(píng)論 5 346
  • 正文 年R本政府宣布嘉熊,位于F島的核電站,受9級(jí)特大地震影響扬舒,放射性物質(zhì)發(fā)生泄漏阐肤。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望孕惜。 院中可真熱鬧愧薛,春花似錦、人聲如沸衫画。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽削罩。三九已至瞄勾,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間弥激,已是汗流浹背进陡。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評(píng)論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留微服,地道東北人四濒。 一個(gè)月前我還...
    沈念sama閱讀 48,365評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長得像职辨,于是被迫代替她去往敵國和親盗蟆。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 一舒裤、Tika簡介 Tika是Apache下開源的文檔內(nèi)容解析工具喳资,支持多種文檔格式(如PPT、XLS腾供、PDF仆邓、DO...
    nicokani閱讀 3,387評(píng)論 0 2
  • 大一時(shí)候节值,懵懂、單純榜聂、美好搞疗,就算是有點(diǎn)小爭(zhēng)小吵,最后一定會(huì)和好须肆。想起那些初次見面的美好匿乃,我會(huì)住進(jìn)2538是因?yàn)樾∨?..
    炎緉閱讀 227評(píng)論 0 0
  • “哲學(xué)教我思辨,科學(xué)教我求真” 01 停更了快大半年這段期間豌汇,每天除了忙碌工作之外幢炸,我居然迷上了自然科學(xué)。每個(gè)晚上...
    曾朋友閱讀 462評(píng)論 0 2
  • 在藍(lán)色的房間里 音響把噪音摔在墻上 坐在板凳上的人閉著眼睛 胸口被震得生疼 喊不出來 逃不出去 這是生活嗎 這么吵...
    伍丁零閱讀 177評(píng)論 0 6
  • 喜喜13643111114
    囍襲閱讀 326評(píng)論 0 0