x0z7blog01的部落格

約翰尼斯·開普勒。史上最偉大的天文學傢之一，發現瞭行星運動的三大定律，學者和數學傢。而在1611年，他需要的是一個老婆。前開普勒夫人死於匈牙利斑疹熱，一要撫養孩子，二要管理傢務，開普勒決定找一些老婆候選人。隻不過，事情並不順利。

身為一個嚴謹的科學傢，他決定逐一面試11個候選人，並認真做筆記。可惜的是，這變成瞭一個滿是失望的小冊子。

第一個候選人，開普勒寫到，“口臭。”

第二個，“養尊處優”。她是品味太貴，沒戲。

第三個嘛，已經和別人訂婚瞭，不大可能。而且那個男和妓女有個私生子。所以……更難搞瞭。

第四個長得不錯，“運動員似的高挑身材”……

不過，開普勒先生想看看下一個(也就是第五個)。因為有人告訴他，第五個“端莊，節儉，勤奮，愛繼子(據說)”。於是，開普勒先生猶豫瞭。他猶豫瞭太長太長時間，以致於4號和5號等得不耐煩瞭，跑瞭。而下面的6號，則讓他有點害怕。她是一個大小姐，而開普勒先生“怕奢華的婚禮花費太貴”……

第七位女士很是迷人，開普勒先生喜歡她。不過由於開普勒先生還沒過完自己的列表，所以他讓她等等。然而，7號小姐不是喜歡等的人，她拒絕瞭開普勒先生。

開普勒先生並不怎麼關心第八號小姐，不過他覺得她的母親“是個很贊的人”。

第九號是個病秧子，第十號的體型對“要求不高的屌絲”來說都太過瞭。而最後一個，十一號，還是個蘿莉。篩遍瞭候選人，完全沒約成，開普勒先生開始想，好像哪裡做錯瞭？

開普勒所需要的，是優化策略，一種不能保證成功但能將失望降至最低的方法。數學傢們覺得，我們能算出這樣的公式來。

如果你有自己的候選列表，老婆也好，老公也好，約會也好，工作也好，這方法都管用。規則很簡單：隻要你的選擇有限，你可以做一個列表，然後挨個來。再一次聲明，不總能成功。但對數學傢來說，足夠瞭。

這個問題甚至有個名字：(開普勒的)婚姻問題。後來，又被衍生為，秘書問題。比如，你有20個候選人要挨個面試，在面試之後，你必須決定要不要。要，選擇結束；不要，那就喊下一位。不能回頭。一旦決定聘用，問題結束。

根據馬丁·加德納在1960年的說法，最好的辦法是，先面試前36.8%的候選人，但不錄用他們。在此之後，一旦遇到比前面這36.8%裡最好的還好的，立馬錄用。

為什麼是36.8%呢？這個答案牽扯到數字e，1/e=0.368。很顯然，這個公式經過瞭無數次的驗證。盡管它不能保證結果最優，但你有36.8%的機會。對於11個老婆候選人來說，足夠瞭不是麼。

讓回到開普勒先生那。如果，當時開普勒先生用瞭這個公式，會怎樣呢？11的36.8%的是4，所以他要pass掉前4個候選人，從第五個開始，隻要比前4個好，開普勒先生就應該求婚。也就是，經過一番折騰後，開普勒先生會和5號小姐結婚。(還記得5號是誰麼？)

如果開普勒先生當時知道這個公式(這也是當今數學上最優停止的一個例子)，他便能省去後後面一批人的約會瞭。而且，和第五號結婚，結局不要太好。