今天遇到一個(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è)字最多放。