Re: [轉錄] 微軟中國研究院最新面試題
※ 引述《littleshan (我要加入劍道社!)》之銘言：
: ※ 引述《disrupt (*每天都是星期天*)》之銘言：
: : --------------------------------------------
: : 小明和小強都是張老師的學生，張老師的生日是M月N日，
: : 2人都知道張老師的生日是下列10組中的一天，
: : 張老師把M值告訴了小明，把N值告訴了小強，
: : 張老師問他們知道他的生日是那一天嗎？
: : 3月4日 3月5日 3月8日
: : 6月4日 6月7日
: : 9月1日 9月5日
: : 12月1日 12月2日 12月8日
: : 小明說：如果我不知道的話，小強肯定也不知道
: ~P -> ~Q
: 同義為：Q -> P (若小強知道 則小明知道)
: 小強在什麼情況下會知道呢？ 那就是 N=2 或 N=7的時候
: 這種情況下不知道 M 也可以得到 12/2 或 6/7
: 因此 M 是 12 或 6 其中之一
: : 小強說：本來我也不知道，但是現在我知道了
: 但小強本來不知道，所以 12/2 不是答案， 6/7 也不是答案
: : 小明說：哦，那我也知道了
: 如果 M=12 則還有 12/1 與 12/8 兩種可能
: 所以 M=6
: 正確答案 6/4
正確答案的月份怎麼想都不可能是6或12
小明在不知道小強的數字的情況下可以說出小強肯定不知道
表示小明的月份透露了某種訊息
什麼訊息?
"小強的日期數字一定是有重複的，所以他不可能有辦法從中得到正確生日"
而月份能夠透露這種訊息的只有3跟9
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.202.174
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 9 之 168 篇)：