Re: [轉錄] 微軟中國研究院最新面試題
: 小明和小強都是張老師的學生，張老師的生日是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日
: 小明說：如果我不知道的話，小強肯定也不知道
: 小強說：本來我也不知道，但是現在我知道了
↑↑↑↑↑↑↑
: 小明說：哦，那我也知道了
: 請根據以上對話推斷出張老師的生日是哪一天
: -------------------------------------------------
(3.4)(3.5) (3.8)
(6.4) (6.7)
(9.1) (9.5)
(12.1)(12.2) (12.8)
小明不知道->小強不知道 <=> 小強知道->小明知道
小明有(3.6.9.12)其中一個數字
小強有(1.2.4.5.7.8)其中一個數字
小明手中 3有兩組 6有兩組 9有兩組 12有兩組 (無論他手中有哪組數字都無法正確得知)
小強手中 1有兩組 2有一組 4有兩組 5有兩組 7有一組 8有兩組 小強本來不知道
(小強手中數字若為7或2馬上知道生日.畢竟7.2只有一組)於是小明在知道小強原先
不知道的情況下(6.7)(12.2)兩組數據必須被踢除
於是小明手中數字6只剩下一組(6.4)即為所求
至於另一組踢除的數據(12.2)依然保有兩個12的數據則無法確定
(3.4)(3.5) (3.8)
(6.4)<----(6.7)被消除之後6的數據只剩下一組
(9.1) (9.5)
(12.1)(12.2) (12.8)
煩請各位版大查看此篇推論是否正確
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.184.145.167
討論串 (同標題文章)