小明和小強都是張老師的學生，張老師的生日是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日
小明說：如果我不知道的話，小強肯定也不知道
小強說：本來我也不知道，但是現在我知道了
小明說：哦，那我也知道了
請根據以上對話推斷出張老師的生日是哪一天？
首先根據條件，可知，m=3、6、9、12。n=1、2、4、5、7、8。為了便於一起考慮，我們按下面的方式排列日期。
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
先 分析「小明說：如果我不知道，小強也不知道。」，根據上面的表可以知道，無論如何，小明也不可能通過m的值來確定老師的生日，也就是說小明的意思是說小強 不會通過n的值判斷出老師的生日。根據上表可以知道，當n=2或7時，小強可以判斷出來，因為n=2時只有12月2日。n=7時只能是6月7日。但因為小 明在只知道m的情況下就知道小強判斷不出來，說明m不等於12或6。即m=3或9。
再分析「小強說：本來我也不知道，但是現在我知道了。」，因為m=3或9，此時n只能=1、4、5、8。本來小強是不知道老師的生日的，但他聽了小明的話即知道m=3或9時，就判斷出來了，說明n不等於5，因為n=5時，m=3、9都沒問題。n=1、4、8。
最後分析「小明說：哦，那我也知道了。」，因為此時小明知道小強判斷出來後即n不等於5，也判斷出來了，說明m=9。若m=3，則，根據前面的分析，小明只能知道，老師的生日是3月4日或者3月8日，但不能確定。若m=9，則只有9月1日一種情況。
所以根據上面的推理，老師的生日應該為9月1日。
年薪40萬的一道面試題
年薪40萬的一道面試題 小明和小強都是張老師的學生，張老師的生日是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月...
一道面試題
一道面試題 射擊運動員10發打中90環有多少種可能，請編寫程式計算出來，並列印出結果，0環和10環均有效。打中90環就是沒打中10環，所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍，一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...
一道面試題
前些時候在找工作,就在準備結束此次找工作歷程的時候,去了一家公司面試,去了之後技術經理直接帶到一台電腦旁,給了一張紙條,上面是這樣的題目 用c或c 來實現 1 建立一棵樹，該樹的深度是隨機的，每個節點的位元組點數是隨機的。2 給每個節點分配一段隨機大小的記憶體空間，給每個節點賦乙個隨機數。3 遍歷這...