程序員偵探系列—刑偵推理題

題目來自于2018年江蘇省招聘刑偵警察的推理筆試題偿荷,題目如下

刑偵推理題

閱讀題目后,顯然這是10個(gè)前后邏輯嚴(yán)謹(jǐn)?shù)耐评眍}寺庄,基于程序員本能可以大致抽象出兩點(diǎn)

(1):題目中的選項(xiàng)答案斗塘,即是其自身的答案(如第一題馍盟,第二題等)

(2):題目中的選項(xiàng)答案贞岭,指的是答案中對(duì)應(yīng)題目的答案瞄桨,即答案中的答案(如第三題尿孔,第四題得分)

顯然活合,這個(gè)題目可以單純的靠著邏輯學(xué)和排除法白指,用筆和紙通過假設(shè)推導(dǎo)或者畫圖推理出來告嘲。但是作為程序員橄唬,顯然應(yīng)該通過編程的方法(趣味編程)参歹,來尋找那唯一的真相

根據(jù)題目分析犬庇,我們可以輕松的抽象出其數(shù)學(xué)模型:無(wú)非是編寫一個(gè)邏輯函數(shù)捂襟,這個(gè)函數(shù)接收一個(gè)隨機(jī)的答案排列為輸入欢峰,然后經(jīng)過有限個(gè)邏輯約束來判斷闯狱,中途只要違背一個(gè)條件約束哄孤,就返回False來重新接受新的隨機(jī)答案排列瘦陈,如果到最后都沒有違背任意一個(gè)條件約束晨逝,就返回True捉貌,即證明輸入的答案排列就是其真實(shí)的答案排列

下面我們來構(gòu)造邏輯函數(shù)judge(inputs)趁窃,形參inputs代表輸入隨機(jī)答案排列醒陆,而函數(shù)里的有限個(gè)邏輯約束就是這10個(gè)題目要求,我們需要將這些題目翻譯成邏輯代碼

在翻譯之前世吨,我們定義兩個(gè)表達(dá)式來表達(dá)上面抽象出的兩點(diǎn)

select[answer]:指的是該題自身的答案

inputs[select[answer]]:指的是答案中答案(題目)的答案像屋,或者是第select[answer]個(gè)題目對(duì)應(yīng)的答案

對(duì)于第1題沒什么可以翻譯的己莺,我們從第2題分析凌受,第2題的要求是第5題的答案是什么挠进,也就是說如果第2題的答案不是第5題的答案领突,則這組答案一定錯(cuò)誤君旦,則我們可以編寫

第二題翻譯

同理,分析第3題,要求選擇的答案對(duì)應(yīng)題目的答案鹅巍,不在剩余答案所對(duì)應(yīng)的題目的答案里

第三題翻譯

分析第4題,要求選擇的答案對(duì)應(yīng)題目的答案應(yīng)該一致

第四題翻譯

分析第5題梧宫,要求選擇的答案對(duì)應(yīng)題目的答案應(yīng)該等于第5題自身的答案

第五題翻譯

分析第6題脓豪,要求選擇的答案對(duì)應(yīng)題目的答案應(yīng)該等于第8題自身的答案

第六題翻譯

分析第7題驰徊,要求其自身的答案等于所有題目里選項(xiàng)最少的答案

第7題翻譯

分析第8題,要求選擇的答案對(duì)應(yīng)題目的答案浦马,應(yīng)該和第1題的答案不相鄰

第8題翻譯

分析第9題,要求"選擇的答案對(duì)應(yīng)題目的答案和第5題的答案是否相同"與"第1題和第6題的答案是否相同"互斥

第9題翻譯

分析第10題仅政,要求其自身的答案等于所有題目里答案出現(xiàn)次數(shù)最少的次數(shù)

第10題翻譯

至此我們完成了對(duì)這10個(gè)邏輯約束的翻譯躯喇,也完成了邏輯函數(shù)的編程倦微,還有一點(diǎn)值得注意焦履,題目答案的編碼嘉裤,我們利用了0123帶代表ABCD,這樣方便我們可以直接作為數(shù)組索引來尋址到任意一個(gè)題目的答案,也方便我們用加減法計(jì)算是否相鄰

最后获枝,只要利用計(jì)算機(jī)算力的高性能,使用窮舉法跑我們的邏輯函數(shù)骇笔,就可以在有限的時(shí)間內(nèi)找到真正的答案(由于使用了窮舉法省店,答案的輸入是完全隨機(jī)的嚣崭,所以計(jì)算時(shí)間也是不一定的)

消耗5秒找到真相
消耗1.6秒找到真相

從結(jié)果上可以看到,計(jì)算機(jī)成功扮演了偵探角色懦傍,很快的找到了唯一的真相雹舀!

也可以看出,程序員 > 偵探

案例代碼見:刑偵推理題

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末粗俱,一起剝皮案震驚了整個(gè)濱河市说榆,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌寸认,老刑警劉巖签财,帶你破解...
    沈念sama閱讀 217,185評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異偏塞,居然都是意外死亡唱蒸,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,652評(píng)論 3 393
  • 文/潘曉璐 我一進(jìn)店門灸叼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來神汹,“玉大人,你說我怎么就攤上這事古今∑ㄎ海” “怎么了?”我有些...
    開封第一講書人閱讀 163,524評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵捉腥,是天一觀的道長(zhǎng)氓拼。 經(jīng)常有香客問我,道長(zhǎng)抵碟,這世上最難降的妖魔是什么桃漾? 我笑而不...
    開封第一講書人閱讀 58,339評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮立磁,結(jié)果婚禮上呈队,老公的妹妹穿的比我還像新娘。我一直安慰自己唱歧,他們只是感情好宪摧,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,387評(píng)論 6 391
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著颅崩,像睡著了一般几于。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上沿后,一...
    開封第一講書人閱讀 51,287評(píng)論 1 301
  • 那天沿彭,我揣著相機(jī)與錄音,去河邊找鬼尖滚。 笑死喉刘,一個(gè)胖子當(dāng)著我的面吹牛瞧柔,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播睦裳,決...
    沈念sama閱讀 40,130評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼造锅,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了廉邑?” 一聲冷哼從身側(cè)響起哥蔚,我...
    開封第一講書人閱讀 38,985評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎蛛蒙,沒想到半個(gè)月后糙箍,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,420評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡牵祟,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,617評(píng)論 3 334
  • 正文 我和宋清朗相戀三年深夯,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片课舍。...
    茶點(diǎn)故事閱讀 39,779評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡塌西,死狀恐怖他挎,靈堂內(nèi)的尸體忽然破棺而出筝尾,到底是詐尸還是另有隱情,我是刑警寧澤办桨,帶...
    沈念sama閱讀 35,477評(píng)論 5 345
  • 正文 年R本政府宣布筹淫,位于F島的核電站,受9級(jí)特大地震影響呢撞,放射性物質(zhì)發(fā)生泄漏损姜。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,088評(píng)論 3 328
  • 文/蒙蒙 一殊霞、第九天 我趴在偏房一處隱蔽的房頂上張望摧阅。 院中可真熱鬧,春花似錦绷蹲、人聲如沸棒卷。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,716評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)比规。三九已至,卻和暖如春拦英,著一層夾襖步出監(jiān)牢的瞬間蜒什,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,857評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工疤估, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留灾常,地道東北人霎冯。 一個(gè)月前我還...
    沈念sama閱讀 47,876評(píng)論 2 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像钞瀑,于是被迫代替她去往敵國(guó)和親肃晚。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,700評(píng)論 2 354

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

  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,097評(píng)論 25 707
  • 21仔戈、 第一空关串,表示“神話傳說與真實(shí)故事”的關(guān)系,A項(xiàng)“糾纏”指相互纏繞监徘、攪擾晋修,感情色彩偏消極,且通常形容人與人的...
    我叫魚燕閱讀 1,390評(píng)論 0 0
  • 我想我會(huì)一直孤單 一 每次看青春電影凰盔,總有一些感觸墓卦,不知道從何而來,實(shí)際上户敬,電影里的情節(jié)我都沒有經(jīng)歷過落剪。 沒有形影...
    大大卡閱讀 426評(píng)論 0 0
  • 昨天陽(yáng)光明媚的早上,搭上笑笑媽的車尿庐,開啟了和以往不一樣的周末之旅忠怖! 因?yàn)閾Q了下車,所以我們9點(diǎn)鐘這樣才到達(dá)...
    靜兒黎靜閱讀 169評(píng)論 0 0
  • 傳說里的故事(一) 在山城還只是叫山村的一個(gè)小村莊的時(shí)候抄瑟,村子里有一位于道師凡泣,或者準(zhǔn)確一點(diǎn)說,是“瘋子道師”皮假。村里...
    草木流光閱讀 576評(píng)論 0 4