題目描述:
「你面前有兩扇門,其中一扇門內藏著寶藏,但如果你不小心闖入另一扇門,只能痛苦地慢慢死掉„„」
這一聽就是那種經典的最令人頭痛的一類問題,但其實與其他問題相比,這只是個熱身。在這兩扇門後面,有兩個人,這兩個人都知道哪扇門後有寶藏,哪扇門擅闖者死,而這兩個人呢,乙個人只說真話,乙個人只說假話。
誰說真話誰說假話?那就要看你有沒有智慧型自己找出來了,遊戲規則是,你只能問這兩個人乙個問題(隨便問哪個人,但只能問乙個問題)。
那麼,你問什麼問題?問哪個人?根據他們的回答,你又該怎麼做?
題解:
問的一句話中,要充分利用兩個人乙個只說真話和乙個只說假話的特性,所以乙個問題一定要將這兩個特性都聯絡起來。
可以這樣問:請你告訴我,你認為另乙個人會告訴我寶藏在哪扇門??
分類討論與假設:
1、如果我問的是說真話的人,說真話的人會將說假話指我的那扇門死亡之門指給我。
2、如果我問的是說假話的人,本來說真話的人會指給我那扇有寶藏的人,但問的人會說假話,所以他也會把死亡之門指給我。
所以我們隨便找個人問上述問題然後 選擇他所指的相反的門去就是寶藏了。
題目變形:
乙個岔路口分別通向誠實國和說謊國。來了兩個人,已知乙個是誠實國的,另乙個是說謊國的。誠實國永遠說實話,說謊國永遠說謊話。現在你要去說謊國,但不知道應該走哪條路,需要問這兩個人。請問應該怎麼問?
題解:
問:你的國家是哪條路?推論:這樣兩個都會指向誠實國。
問:你認為另乙個人給我指的誠實國在哪條路?推論:無論哪乙個人(只問乙個人一次)都會指向你不想去的說謊國,按他給出方向的相反去走就行了。
蘋果面試題
有100枚平放在桌子上的硬幣,每枚硬幣都有正反兩面,其中10枚正面朝上,另外90枚背面朝上。你不能看 摸或以任何其他方式分辨哪一面朝上。請將這些硬幣分成兩堆,讓每一堆中正面朝上的硬幣數目相同。這個題很有意思,首先你如果沒有接觸到類似題目很難抓住重點,導致我們的思維跑偏。我們都在想怎麼分成兩堆均勻分。...
面試題 PHP面試題
建議 比如是系統配置,缺少了無法執行,自然使用 require 如果某一段程式少了,只是少了統計 訪問的,不是必不可少的。可以使用 include 而加不加 once 就是效率上的區別,雖然系統會幫你考慮只包含一次,但系統的判斷會降低效率,因此,更應該在開發之初,把目錄結構調整高好,盡量不使用 on...
面試題 騰訊2012面試題
問題描述 例如手機朋友網有n個伺服器,為了方便使用者的訪問會在伺服器上快取資料,因此使用者每次訪問的時候最好能保持同一臺伺服器。已有的做法是根據serveripindex qqnum n 得到請求的伺服器,這種方法很方便將使用者分到不同的伺服器上去。但是如果一台伺服器死掉了,那麼n就變為了n 1,那...