Re: [轉錄][討論] 十萬月薪的口試題目

看板Inference (推理遊戲)作者 (雷克瑟)時間16年前 (2008/09/24 01:01), 編輯推噓1(108)
留言9則, 3人參與, 最新討論串7/18 (看更多)
※ 引述《bsl (我又掰了)》之銘言: : ※ 引述《minijin ()》之銘言: : : 這是轉自 share版的 因不要推文 所以新po : : 小 明 和 小 紅 都 是 張 老 師 學 生 , 張 老 師 的 生 日 是 M 月 N 日 , : : 二 人 都 知 道 張 老 師 的 生 日是 下 列 10 組 中 的 一 天 。 : : 張 老 師 把 M 值 告 訴 了 小 明 , 把 N 值 告 訴 了 小 紅 , : : 張 老 師 問他 們 知 道 他 的 生 日 是 哪 一 天 嗎 ? : : 3 月 4 日 : : 3 月 5 日 : : 3 月 8 日 : : 6 月 4 日 : : 6 月 7 日 : : 9 月 1 日 : : 9 月 5 日 : : 12 月 1 日 : : 12 月 2 日 : : 12 月 8 日 : : 小 明 說 : 「 如 果 我 不 知 道 的 話 , 小 紅 肯 定 也 不 知 道 。 」 : : 小 紅 說 : 「 本 來 我 也 不 知 道 , 但 是 現 在 我 知 道 了 。 」 : : 小 明 說 : 「 哦 , 那 我 也 知 道 了 。 」 : : 請 根 據 以 上 對 話 推 斷 答 案 。 : 我認為答案是是6月4日 而不是大家說的9月1日 : 大家說的沒錯...關鍵在第一句化 : 但我認為前面的討論對這句話的解釋錯了 : 這句話要用邏輯來看 : 是 若 小明 不知道 則 小紅 不知道 若 小明 不知道 則 小紅 知道 這句話有可能發生 雖然看起來有點怪 : 依照邏輯可得知 : 若 小紅 知道 則 小明 知道 若 小紅 不知道 則 小明 知道 這不可能 若非p則非q 等同於 若q則p 應不可以用在 p q 是一個隨機機率事件 換句話說 p q 要就是個0% 或 100% 另外一點 舉一個跟本題無關用中文敘述的例子 十題是非題有一半是圈 p 和十題是非題有一半不是圈 非p (這個是文意上認為) 這兩句話實質上沒有差別 所以p=非p 這時若用 若p則q 意同於 若非q則非p 來看 茅盾出現啦 要改這個敘述 就得說十題是非題有一半是圈 p 十題是非題超過一半是圈或超過一半是叉 非p (這才是邏輯上的) 若十題是非題有一半是圈 則圈叉數目相等 若圈叉數目不等 則十題是非題有一半不是圈 (不成立) 則十題是非題超過一半是圈或超過一半是叉 (成立) 所以說文法上的非並不代表邏輯上的非 語言真是個奇妙的東西 總結答案是九月一號比較說的過去 不過六月四號的想法也不錯 只可惜上述兩個問題點應可以否定這個答案 : 所以小明這句話的所代表的是 : 如果小紅現在就知道(也就是N值為7 或 2) 那我就知道.... : 所以代表小明擁有的月份是含有7 或 2的月份 也就是6 或 12月 : 然後小紅說本來不知道(N值非7 或 2) 但是知道小明的意思是月份為6 或12 : 所以小紅拿手上的N值(4 或 1 或 8)對照一下就知道哪個月了 : 然後小明說那他也知道了 : 這句話表明了小明手上的是6月 : 因為如果是12月的話 小明就會猶豫到底小紅是 1 還是 8 : 但小明不猶豫 所以小明是6月 : 答案是 6月4日 : 有瑕疵請指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.112.41.31 ※ 編輯: rexer 來自: 59.112.41.31 (09/24 02:00)

09/24 01:51, , 1F
是非題十題有五題是圈的否定敘述並非有五題是叉
09/24 01:51, 1F

09/24 01:52, , 2F
而是十題中至多四題圈或至少六題圈
09/24 01:52, 2F

09/24 02:03, , 3F
qq想不到我還來不及改掉就被指出我已發現的錯誤
09/24 02:03, 3F

10/14 02:51, , 4F
這問題是不是都建設在第二個人就是不知道
10/14 02:51, 4F

10/14 02:52, , 5F
如果第二個人已經知道了(N=7 OR 2),第一個人依然不知道
10/14 02:52, 5F

10/14 02:52, , 6F
所以他們兩個是要合作解出生日的?
10/14 02:52, 6F

10/14 02:53, , 7F
如果是競爭,第一個人就可能完全不能知道了
10/14 02:53, 7F

10/14 02:54, , 8F
而且我覺得第一個人的第一句話有點廢話...
10/14 02:54, 8F

10/14 02:55, , 9F
直接判定第二個人不知道不是更明顯(他們是要合作的)
10/14 02:55, 9F
文章代碼(AID): #18sI3cKk (Inference)
討論串 (同標題文章)
文章代碼(AID): #18sI3cKk (Inference)