作者rexer (雷克瑟)
看板Inference
標題Re: [轉錄][討論] 十萬月薪的口試題目
時間Wed Sep 24 01:01:25 2008
※ 引述《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)
1F:→ leads:是非題十題有五題是圈的否定敘述並非有五題是叉 09/24 01:51
2F:→ leads:而是十題中至多四題圈或至少六題圈 09/24 01:52
3F:→ rexer:qq想不到我還來不及改掉就被指出我已發現的錯誤 09/24 02:03
4F:推 a22363491:這問題是不是都建設在第二個人就是不知道 10/14 02:51
5F:→ a22363491:如果第二個人已經知道了(N=7 OR 2),第一個人依然不知道 10/14 02:52
6F:→ a22363491:所以他們兩個是要合作解出生日的? 10/14 02:52
7F:→ a22363491:如果是競爭,第一個人就可能完全不能知道了 10/14 02:53
8F:→ a22363491:而且我覺得第一個人的第一句話有點廢話... 10/14 02:54
9F:→ a22363491:直接判定第二個人不知道不是更明顯(他們是要合作的) 10/14 02:55