量化金融訪談:腦筋急轉彎問題/生日問題
我正在閱讀週新峰的一本名為《量化金融面試實用指南》的訪談書,我無法理解書中提供的解決方案,因此非常感謝您的建議。
**問題:**第 2 章中的生日問題:
您和您的同事知道您老闆 A 的生日是以下 10 個日期之一:
3 月 4 日、3 月 5 日、3 月 8 日
Jun 4, Jun 7
9 月 1 日,9 月 5 日
12 月 1 日、12 月 2 日、12 月 8 日
A 只告訴你他生日的月份,而只告訴你的同事 C 生日。說完,你先說:“我不知道A的生日,C也不知道。” 聽完你的話,C回答說:“我不知道A的生日,現在我知道了。” 你笑著說:“現在我也知道了。” 在查看了 10 個日期並聽取了您的意見後,您的助手沒有問任何問題就記下了 A 的生日。那麼助理寫了什麼?
解決方案:
設 D 為 A 的生日,我們有 D 屬於集合 {1,2,4,5,7,8}。如果生日是在一個獨特的日子,C 將立即知道 A 的生日。在可能的 D 中,2 和 7 是獨特的日子。考慮到您確定 C 不知道 A 的生日,您必須推斷 C 被告知的日期不是 2 或 7。 結論:月份不是 6 月或 12 月。(如果月份是 6 月,C 被告知的日期可能是 2;如果月份是 12 月,C 被告知的日期可能是 7)
所以我的疑問是:
為什麼我們可以完全排除六月和十二月?我認為我們只能排除 6 月 7 日和 12 月 2 日,因為 7 日和 2 日是獨特的日子。我認為我的問題是:無法理解括號中的陳述(上面以粗體突出顯示)
如果生日是在 6 月或 12 月,那麼知道日子的 C 就有可能知道它,因為在那些月份(12 月 2 日和 6 月)的可能生日列表中有唯一的可能日期7)。在問題中稱為“你”的知道月份的人可以知道C 沒有機會的唯一方法是月份既不是六月也不是十二月。
**我們只能排除 12 月和 6 月,因為知道月份的人告訴我們 C 沒有機會。**再一次,12 月和 6 月會讓 C 有可能知道。但正是因為生日是在 3 月或 9 月,所以 C 最初並不確定。
如果日期是 7,C 知道 bday 是 6 月 7 日。如果 day-of-month 是 2,C 知道 bday i 是 12 月 2 日。否則,C 將不知道。C 只能知道月份是六月還是十二月,但不是。
知道月份的人肯定知道 C 不知道,所以月份不是六月或十二月。當知道月份的人放棄這個時,我們只剩下 Mar 和 Sep。然後 C 說她肯定知道她無法做到如果那天是 5,因為那時她無法在 3 月 5 日和 9 月 5 日之間做出決定。
現在我們只有 3 月 4 日、3 月 8 日和 9 月 1 日,然後月知者說她知道。那可能只是因為生日是 9 月 1 日。所以知道我們都知道。
**為了控制結果,**假設它是真的:知道月的人有九月,知道日的人有 1 。生日,C 也不知道。 ’現在,知道日子的 C回答說:“我不知道 A 的生日,但現在我知道了。” C 一開始不知道,因為它是 1,因此也不知道 2也不 7. 現在 C 既不知道 12 月也不知道 6 月,因為 Month-knower 最初可以宣布她確信 C 的無知。現在 C 知道生日是因為 C 知道它是 1 並且既不是六月也不是十二月,而是唯一剩下的 1 日期:九月1.聽完之後,知道月份的人知道這不是 9 月 5 日,因為那會使 C 在 3 月 5 日和 9 月 5 日之間不確定,因此唯一剩下的 9 月日期:9 月 1 日。因此她笑道:“現在我也知道了。” 助手擁有與我們問題解決者相同的資訊,因此可以在黑板上寫下 9 月 1 日。