※ 引述《gyang (NothingButSux)》之铭言： : 微软应徵工程师所出的一道题目... : 小明和小强都是张老师的学生，张老师的生日是M月N日， : 2人都知道张老师的生日是下列10组中的一天， : 张老师把M值告诉了小明，把N值告诉了小强， : 张老师问他们知道他的生日是那一天吗？ 借用一下 ^^ 月\日 1日 2日 4日 5日 7日 8日 3月 3/4 3/5 3/8 6月 6/4 6/7 9月 9/1 9/5 12月 12/1 12/2 12/8.......表1 : 小明说：如果我不知道的话，小强肯定也不知道 ^^^^^^^^^^^^^^^^ 这句话是废话，因为小明本来就不知道 证明：张老师可能给小明3月6月9月12月 3月的话，有4日5日8日选择 6月的话，有4日7日选择 不管老师给小明哪个月份，小明真的不知道 9月的话，有1日5日选择 12月的话，有1日2日8日选择 : 小明说：如果我不知道的话，小强肯定也不知道 xxxxxxxxxxxxxxxx ^^^^^^^^^^^^^^^^ 假设老师给小明3月，小明心里就会想，老师给小强必定是4日5日8日，而如果是4日5日8日 ，小强4日有3月6月选择，5日有3月9月选择，8日有3月12月选择。 如果真是给小明3月，小明就会说「小强肯定也不知道」 假设老师给小明6月，小明心里就会想，老师给小强必定是4日7日，而如果是4日7日 ，小强有4日有3月6月选择，7日只有6月一种。 如果真是给小明6月，小明不会说出「小强肯定也不知道」这句话。 (因为如果老师不幸给小强7日，小强必定知道只有6月才符合，这样一来，小强就知道老师 是6月7日生日，小强就知道老师生日了，违反了「小强肯定也不知道」这句话) 假设老师给小明9月，小明心里就会想，老师给小强必定是1日5日，而如果是1日5日 ，小强1日有9月12月选择，5日有3月9月选择。 如果真是给小明9月，小明就会说「小强肯定也不知道」 假设老师给小明12月，小明心里就会想，老师给小强必定是1日2日8日，而如果是1日2日8 日，小强1日有9月12月选择，2日只有12月，8日有3月12月选择。 如果真是给小明12月，小明不会说出「小强肯定也不知道」 (因为如果老师不幸给小强2日，小强必定知道只有12月才符合，这样一来，小强就知道老 师是12月2日生日，小强就知道老师生日了，违反了「小强肯定也不知道」这句话) 综合以上，可推知老师的生日必是3月或9月 借用一下 ^^ 月\日 1日 4日 5日 8日 3月 3/4 3/5 3/8 9月 9/1 9/5 ..........表2 小强听了小明这样讲，也会和我(旁观者)一样推知表2 ^_^ 因为就连M月N日都不知道的旁观者都想得到，已经知道N日的小强必定想得到表2 : 小强说：本来我也不知道，但是现在我知道了 ^^^^^^^^^^^^^^ 可推知老师给小强的是1日4日5日8日(参见表1)，现在已经是废话了 : 小强说：本来我也不知道，但是现在我知道了 xxxxxxxxxxxxxx ^^^^^^^^^^^^^^^^ 假设老师给小强是1日，小强就会依照上表推知是9月，就是9月1日。 所以小强就会说「现在我知道了」 假设老师给小强是4日，小强就会依照上表推知是3月，就是3月4日。 所以小强就会说「现在我知道了」 假设老师给小强是5日，小强就会依照上表推知是3月或9月，不知道哪个是对的， 所以小强就不会说「现在我知道了」 假设老师给小强是8日，小强就会依照上表推知是3月，就是3月8日。 所以小强就会说「现在我知道了」 所以老师生日必是1日或4日或8日 月\日 1日 4日 8日 3月 3/4 3/8 9月 9/1 ..........表3 小明听得小强这样讲，也可和旁观者一样推知表3 (真聪明) : 小明说：哦，那我也知道了 ^^^^^^^^^^^^^^^^ 假设老师给小明是3月，小明就会根据表3推论逻辑思考，知道4日或8日，但无法确定， 所以小明就不会讲「哦，那我也知道了」 假设老师给小明是9月，小明就会根据表3推论逻辑思考，知道1日，可以确定， 所以小明就会讲「哦，那我也知道了」 答案是9月1日 -- 小明和小强聪明地互传暗号，最聪明的还是出题者 ^^ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.138.2.95