看板 logic 關於我們 聯絡資訊
在po題目之前 先跟說聲抱歉 之前 那一題 是從我腦中抓出來的 再加上時日已久 且 我有改過一點點東西 所以才會造成那麼多誤解(現在才知道 原來改一點點東西 可以造成不一樣的結果) 不過 我現在不小心找到原題了 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~題目~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 話說有一天你不幸漂流到一個島上。這島上沒有水,沒有食物。你在島上走啊走啊,突然 看到一塊石碑。石碑的正面寫著奇怪的看不懂的文字,後面的文字是英文。還好你平常翹 課不多,可以看懂。翻譯過來是這樣子的: 如果你看到了這個碑文,那你就是天底下最不幸的人了。因為你現在到了整個世界最為悲 慘的一個島上。正如你看到的,這個島上沒有食物,沒有水,甚至沒有任何生物。除了石 頭還是石頭。 不過你若是和我一樣是聰明絕頂的人的話,或許你有辦法離開這個島。你注意看這個石碑 後面,有一盞燈。你一定看過阿拉丁的故事。對了,那是盞神燈。好了,也許你現在興奮 起來了,但不要高興的太早。並不是每個撿到燈的人都像阿拉丁一樣幸運。你先不要急著 去打開那個燈,且聽我把話說完。 當你打開那個燈,會出現三個神仙,其中一個叫騎士(Knight),因為它永遠不會說謊; 第二個叫惡棍(knave),因為它從不說真話。 剩下的叫兩面人(Knexus),若你問兩面人一個問題: 兩面人會先在心中假想你問的人是騎士而不是問它,這樣的話騎士會依據你的問題給你一 個答案。 然後兩面人會再假想你問的人是惡棍而不是問它, 這樣的話惡棍會依據你的問題給你另 一個答案。 這兩個答案若是相同,两面人就會回答你"否";這兩個答案若是不同,两面人就會回答你 "是";對了,這三個神仙只會說“是”或者“否”。(yes or no.) 你若故意去問它們那些不能用“是”或者“否”來回答的問題,它們會當作有人放屁,然 後就通通躲回燈裡再也不出來了。 相信你一定對兩面人的思路有疑問吧!讓我來用數學符號 XOR 說明,比如說針對某一個 問題:若騎士會回答“是”,而且惡棍會回答“是”;則兩面人的回答就是“否”。( 是 XOR 是 = 否 ) 若騎士會回答“是”,而且惡棍會回答“否”;則兩面人的回答就是“是”。( 是 XOR 否 = 是 ) 若騎士會回答“否”,而且惡棍會回答“是”;則兩面人的回答就是“是”。( 否 XOR 是 = 是 ) 若騎士會回答“否”,而且惡棍會回答“否”;則兩面人的回答就是“否”。( 否 XOR 否 = 否 ) 總之,騎士與惡棍的答案若是相同,那兩面人就答“否”,騎士與惡棍的答案若是不同, 那兩面人就答“是”。 舉例A: 如果你問兩面人說:“請問 jayfrog 是智障嗎?” --- jayfrog 是智障,這是事實 --- 針對“請問 asmobia 是智障嗎?”這個問題: 騎士會可惡地回答:“是”, 惡棍會貼心地回答:“否” 所以兩面人的回答:是 XOR 否 => “是” 舉例B: 如果你問兩面人說:“請問你是騎士嗎?” 針對“請問你是騎士嗎?”這個問題: 騎士會回答:“是”, 惡棍會回答:“是” 所以兩面人的回答:是 XOR 是 => “否” 我當時問了三個問題,就問出了誰是誰。只有把三個神仙都分辨了出來,它們才讓你許願 ,這樣才能離開這個島。你若有興趣,也可以問一些問題,不過千萬不要問 超過三個問 題,不然這些神仙就會通通回到燈裡,再也不出來了。你也就永遠回不去了。你問的時候 ,一定要用你的一根手指頭,指著你要問的那一個神仙,不然它 們三個會一起回答,你 就等於問了三個問題了。當然你可以問同一個神仙多個問題。 最後說一下,它們的語言真是難懂。還好說“是”是一種發音,說“否”又是另一種發音 ,很好分辨的。真不明白它們既然能聽懂我說的英文為什麼不乾脆用英文回答我呢?鬱悶 啊! 最後提醒一下,千萬不要問關於“兩面人會不會怎麼樣怎麼樣回答”這種問題,因為這樣 的問題會產生無窮循環,造成那個神仙的記憶體出錯,然後它會狂性大發將你凌遲折磨至 死。 祝你好運。 你看到的這個碑文,非常高興,覺得終於有方法離開這個該死的島了。你在石碑旁邊找到 了那個燈,一打開蓋子,真的冒出三個神仙出來。一個胖胖的,一個瘦瘦的,還有一個長 猥猥瑣瑣像個日本怪叔叔。你正準備問問題,突然發現你根本不知道哪個是騎士,哪個是 惡棍,哪個是兩面人;更糟糕的是,你甚至不知道神仙的 “是”和“否”的發音是什麼 樣的。 為了離開這個島,你必須先分辨出這三個神仙誰是誰,這樣它們才讓你許願。那麼你將怎 樣來問三個問題,來分辨出這三個神仙呢? ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 來源 http://0rz.tw/fa50Y ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 題外話 原來這三個長得不一樣啊 那是不是如果長得一模一樣 就解不出來了呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.196.36