考慮一個傳統的猜數遊戲。 A 、 B 兩名玩家事先約定一個正整數 N ,然後 A 在心裡想一個不超過 N 的正整數 x , B 則需要通過向 A 提問來猜出 A 心裡想的數。 B 的問題只有唯一的格式:先列出一些數,然後問 A 「x 是否在這些數里」, A 則需要如實回答「是」或者「否」。顯然, B 是保證能猜到 x 的,只需要依次詢問「x 是否等於 1 」,「x 是否等於 2 」即可。由於 B 可以精心選出滿足某種特徵的所有數,詢問 x 是否在這些數里,因而 B 還可以做得更好。例如當 N = 16 時, B 第一次可以問「x 是否小於等於 8 」,或者等價地,「x 是否屬於 {1, 2, 3, 4, 5, 6, 7, 8} 」;接下來,根據 A 的回復繼續細問「x 是否小於等於 4 」或者「x 是否小於等於 12 」,以此類推。另一種方法則是詢問「x 的二進位表達的第一位是否是 1」,「x 的二進位表達的第二位是否是 1」,以此類推,從而獲得 x 的二進位表達的所有數位,便能推出 x 來。
現在,有意思的問題來了。假設 A 可以偶爾說謊(但保證不會連續說謊兩次),那麼 B 還能通過詢問猜出 A 所想的數嗎?如果願意的話, B 可以詢問任意多次。
弔兒郎當的頹偵探決定用剛拿來的賞金去吃一頓好的,真是有過頹廢的!
走進高級餐廳,感覺就是不一樣.溫馨燈光,一流的服務~~~~~忽然一聲慘叫傳來~~~~頹偵探本能得沖了過去....
警察很快來了,簡單確認結果如下:
死者姓名 | Pabser |
性別 | female |
年齡 | 28 未婚 |
死因 | 氰化物中毒 |
死者死亡的時候男友也在場,他們是一起來的。男友已經被帶去了警察局。
頹偵探好奇的詢問侍者,今天晚上有沒有也特別的事情發生。侍者回答:「沒有啊。這兩位是這裡的常客了,這次應該是意外吧。」
那你把整個過程說來聽聽,越詳細越好。侍者說道:「他們兩位是這裡的常客了,今天想平時一樣來這裡吃飯。男的今天說話不多而且聲音怪怪的。」「怎麼怪法?」明銳的頹偵探問道。「就像感冒了一樣,我具體也說不清。然後他們就吃飯,我們一般準備了飯菜就離的遠遠的。中途女士去了一次WC。回來以後忽然在牛排里嚼到了小石子,這個很奇怪,因為我們店裡從來沒有這樣的事情。女的好像發現有遺物后特意嚼了一下,擱牙了。這個女士習慣有一些特殊,有異物不喜歡直接吐喜歡嚼著確認是什麼,你看桌上
的小石子現在還在,都被嚼裂開了。」頹偵探看了一下,果然如此。「男士很生氣,最後說免餐費才了事。接下來他們剛摸完嘴就kiss了一下,剛kiss到深情的時候,女的好像推開了男的,幾秒鐘以後女的就倒下去了。就這樣。」「你能保證你看得清楚」頹偵探懷疑「男的今天是不是吃的很少或者男的有沒有刻意從哪裡拿東西?」「今天男的比平時吃的還多,嚼得很厲害,有失紳士風度。他們吃完牛排,男的匆匆抹了一下嘴就開始親熱了。沒有什麼不自然,只是好像在這之前男的好像深呼吸了一下。」頹偵探沒有再問,慢慢的走著:「肯定是吻的問題,為什麼女的死了男的卻沒有事情呢?他們前前後後為什麼有這麼多表情和動作?男的感冒又為什麼胃口這麼好?....」碰~~撞上一名侍者。「這是什麼?」頹偵探看著侍者捧得餐巾紙。「是給剛才的男士用的,他似乎感冒了,所以我們特地給他準備了。可是不知道為什麼他一張也沒有用,而且也沒有發現他用過其他擦鼻子的紙。」頹偵探看著絲毫沒有動過的紙,陷入了沉思......忽然飛奔向門口,攔了一輛的士向警局使去,因為他知道了男士蓄意殺害女友的手段!
你們知道了嗎?