Re: [轉錄] 微軟中國研究院最新面試題

看板logic作者 (揪秉...)時間20年前 (2005/11/28 09:19), 編輯推噓0(110)
留言2則, 1人參與, 最新討論串39/168 (看更多)
: 這題吵了很久,答案主要還是分歧為九月一號和六月四號兩個 : 雖然有符號式的解答但很多版友想必看不太懂 : 我試著用說明的方式來釐清一下 : 其實關鍵就在於小明說的第一句話「如果我不知道...」 : 許多版友因此就懷疑這是什麼意思,認為可以據此藉由「如果小明知道的話...」來找出 : 線索。我一開始也是這樣...。 : 我們來思索一個簡單的問題。我們很清楚的可以發現小明「很難」一開始就知道,因為 : 任小明拿到哪一個數字,都有兩組以上的選擇。換言之,如果我們承認小明「可以知道」 : 的話,換言之所謂的「知道」也可以說成是「猜到」。而所謂的「如果小明知道」,也 : 所以允許小明一開始就「有可能」知道,是無法挽回的錯誤。 : 那麼六月四號的答案是怎麼來的,讓我來為大家解謎。 : 這個答案的邏輯是這樣的:「小明拿到了數字六,於是他心想,要嘛就是六月四號,要嘛 : 就是六月七號。如果小強不是拿到七號的話,那麼就必然是四號了。而如果小強他拿到的 : 是七號的話,那麼聰明如他一定會發現只有一組的六月七號。是故,我只要確定小強不確 : 定(不知道),那麼我就可以確定一定是六月四號了。」 : 這裡的問題就是出在,小明不允許小強去「猜」。因為如果小強拿到的是四號,他雖然無 : 法「確定」是六月四號,但是卻可以「猜到」是六月四號,如此小明的說法就不成立了。 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^我無法認同此邏輯 煩請大大能加以解釋上下兩句 所以六月四號的答案不能成立。 : (整理:關鍵是在所謂的「知道」必須是「確定知道」,而且雙方必須同時遵守這個規則。 : 六月四號的答案,是允許一方「不確定的知道」,而另一方必須「確定知道」而得來的) ^^^^^^^^哪方 ^^^^^^ : 因此我們可以確定所謂的「如果我不知道...」因此他之所以可以確定小強不會知道必然是他手上的號 : 碼告訴他的。會讓小強知道的號碼是2跟7號,分別是六月和十二月。 ^^^^^^^^^^^^^^^^^^^^^^^^^^此句是否只能 證明(6.7)(12.2)兩組數據不存在 或可將(6.x)(12.x)數據皆刪除 : 而小強知道是3或9之後可以得到答案,表示小強的號碼是1,4或8。而小明 : 知道是1,4或8之後可以知道,就可以推得是九月一號了。 : 以上^_^ 煩請大大再加以解釋了 ~"~ 洩洩 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.115.191

11/28 18:47, , 1F
小明不可能拿到6(6月), 否則他無法確定小強不知道.
11/28 18:47, 1F

11/28 18:51, , 2F
11/28 18:51, 2F
文章代碼(AID): #13YbipJd (logic)
討論串 (同標題文章)
文章代碼(AID): #13YbipJd (logic)