生日问题之我见

2019独角兽企业重金招聘Python工程师标准>>>

    小明和小强都是张老师的学生，张老师的生日是M月N日（如下十天之一），张老师把M值告诉了小明，把N值告诉了小强，张老师问他们知道他的生日是哪一天吗？
    3月4日，3月5日，3月8日，6月4日，6月7日，9月1日，9月5日，12月1日，12月2日，12月8日
    小明说：如果我不知道的话，小强肯定也不知道。
    小强说：本来我也不知道，但是现在我知道了！
    小明说：哦，那我也知道了 ！

题目就是这样子，顺着思路撸一遍。

    首先小明说的第一句话，“如果我不知道的话”，由于每个月份的答案都不唯一，小明首先是不知道的。“小强”肯定也不知道，小强肯定也不知道说明小强知道的N是多选值，即一个N对应多个M。这样子的话，看日期，7和2没有重复，即说明如果小明不知道且小强不知道，不可能是7和2

      3月4日，3月5日，3月8日，6月4日，6月7日，9月1日，9月5日，12月1日，12月2日，12月8日

    然后小强说的话，“本来我也不知道”，则说明6和12不能取，如果取这两个值的话，即小强本来知道日期，即其知道月份了。

    3月4日，3月5日，3月8日，6月4日，6月7日，9月1日，9月5日，12月1日，12月2日，12月8日

    “小强现在知道了”，N不能为5，如果N为5，小强肯定懵逼。

    3月4日，3月5日，3月8日，6月4日，6月7日，9月1日，9月5日，12月1日，12月2日，12月8日

    小明说“哦，我也知道了”，这句话说明小明已经了解实情了。如果M为3，小明肯定懵逼。

    3月4日，3月5日，3月8日，6月4日，6月7日，9月1日，9月5日，12月1日，12月2日，12月8日

    最后的答案已经揭晓。

最后献上2011谷歌笔试题一道。

    已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？

 

答案 1和4 或者1和7选中可见

转载于:https://my.oschina.net/u/3008297/blog/813175