Re: 微軟中國研究院最新面試題 (保證最淺顯易懂的렠…

看板logic作者 (風)時間17年前 (2008/09/28 22:07), 編輯推噓4(4013)
留言17則, 2人參與, 最新討論串4/4 (看更多)
※ 引述《leads (leads)》之銘言: : 標題: Re: 微軟中國研究院最新面試題 (保證最淺顯易懂的렠… : 時間: Sat Sep 27 18:21:03 2008 : : 前文恕刪 : 這是我第一次上這個版 : 最近inference在討論這個題目 : 下面有人推文說 : 可以來看看這個版 : 說這個題目已經討論很久了 : 最後分成9/1和6/4兩派 : : 話說 在inference版上是成三派 : 9/1 6/4 3/4都有人說 : : 不過認為是9/1的人居多 : : 我是認為應該是9/1 : 我認為6/4和3/4都存在或多或少的謬誤 : : 我認為6/4的錯誤是 逆否命題判斷有誤 : : 之所以有人認為是6/4 : 是因為小明的第一句話 : 如果我不知道的話,小強肯定也不知道 : (若p則q) : : 6/4派的對這句話的理解是 : 小強如果知道,小明就知道 : (非q則非p) : : 這句話的確是邏輯成立 : 然而現實上卻沒有實現的可能 : : 因為小明得到的是月份 每個月份都搭配兩個以上的日期 : 因此 小明並不知道答案 : 故跟據小明的第一句話,可以推論出小強並不知道答案 : 既然小強不知道答案,那麼假設小強知道答案 : 就會造成邏輯矛盾 : : 因此,我認為小明的第一句話 不可改成逆否命題 : (逆否命題的邏輯的確成立,但這種成立 : 是因為 F=>F,前提假且結論假 : 若把它是為前提真且結論真 會產生邏輯矛盾) : : 之所以po在這裡 是因為我相信有這麼多人擁戴這個答案 : 一定有理由 : 所以想跟大家討論看看 : 歡迎指教 : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 125.229.161.65 : 推 doraemon2112:啊啊...我看見了時代的眼淚啊啊... 09/27 20:41 : → leads:請問這是什麼意思? 09/27 21:19 : 推 mckey:3/4鐵錯了 09/27 23:02 ^^^^^^^^^^^^^^^ 想請問mckey大大,3/4這個答案鐵錯,請問錯在哪裡? logic版上的版友多數是認為9/1, 邏輯的定義,我不太懂,也許是你們用邏輯的定義去否決了六月與12月的可能性, 但是我會習慣以現實生活情境下去考量。 假設「小明得知的數字為12(月),小強得知的數字是1(日)」 當小明見小強未提出他知道答案(此時小強正迷惘著,到底是九月一日還是十二月一日?) 由此可知,小明知道日期絕不會是十二月二日,但是到底是十二月一日還是十二月八日? 小明也在迷惘著。小明又見12月當中除了2之外,1與8各出現兩次,所以推斷 一、就算小強得知的數字為1,他也不會知道是九月還是十二月 二、就算小強得知的數字為8,他也不會知道是三月還是十二月 所以當小明說:「如果我不知道的話,小強肯定也不知道。」這句話並沒有錯,不是嗎? 為何大家一見沒有重複數字的2跟7,就把其所屬的月份的所有日期就刪掉了呢? 可以告訴我,上述我所舉的這個例子,哪邊邏輯或推理有誤呢? 如果答案是多數人所認為的9/1, 那麼可否告訴我,根據我上述的例子,為何要刪除所有12月的選項? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.165.131.133

09/28 23:00, , 1F
我記得這個問題我們討論過,3/4的推論過程有一個假設,就是
09/28 23:00, 1F

09/28 23:01, , 2F
小強依開始沒說我知道了,代表他拿的數字不是2也不是7
09/28 23:01, 2F

09/28 23:03, , 3F
在這個假設下,小明如果依然不知道答案(但這無法確定),則可
09/28 23:03, 3F

09/28 23:04, , 4F
知,他手上的數字不是6,此時12月不可貿然刪除
09/28 23:04, 4F

09/28 23:05, , 5F
但是9/1的推論中,並沒有這個假設,因此小明能斷言小強不知
09/28 23:05, 5F

09/28 23:07, , 6F
道答案,只有一種可能,就是小明自己手上的數字不是6也不是
09/28 23:07, 6F

09/28 23:09, , 7F
12,只有在這種情況下,小強才絕無可能拿到2或7,小強才肯定
09/28 23:09, 7F

09/28 23:10, , 8F
不知道到答案
09/28 23:10, 8F

09/28 23:14, , 9F
而你上述那段綠色的推論,依然假設了"如果小強一開始沒說
09/28 23:14, 9F

09/28 23:16, , 10F
我知道了,則代表小強一開始並不知道答案,故他手上的數字
09/28 23:16, 10F

09/28 23:18, , 11F
一定不是2或7",你才會說即便小明拿到12,他也能肯定小強不
09/28 23:18, 11F

09/28 23:19, , 12F
知道答案,不是嗎?
09/28 23:19, 12F

09/28 23:21, , 13F
但是你應該還記得,在你那個假設成立的情況下,最後會無解
09/28 23:21, 13F

09/28 23:23, , 14F
所以推論過程中,應該拿掉那個假設,因此在這種情況下,6月
09/28 23:23, 14F

09/28 23:24, , 15F
和12月才會被刪除(話說我應該回文的 推文好累)
09/28 23:24, 15F

09/28 23:32, , 16F
(真的很抱歉,在回信給你時,沒有把整個關係交代清楚)
09/28 23:32, 16F

09/28 23:40, , 17F
09/28 23:40, 17F
文章代碼(AID): #18tu-ROL (logic)
討論串 (同標題文章)
文章代碼(AID): #18tu-ROL (logic)