題目：
要聘請一名秘書，有 n 個應聘者。每次面試一人，面試後就要及時決定是否聘他，如果
當時決定不聘他，他便不會回來。面試後總能清楚了解應聘者的合適程度，並能和之前的
每個人做比較。問什麼樣的策略，才使最佳人選被選中的機率最大。
參考資料(解法)
wiki
http://zh.wikipedia.org/zh-tw/%E7%A7%98%E6%9B%B8%E5%95%8F%E9%A1%8C
數學傳播
http://episte.math.ntu.edu.tw/articles/mm/mm_02_3_12/page2.html#02_SECTION0002
上面的解法都是放棄前r-1(2≦r≦n)位，然後從第r位開始首位較前均佳者
當n夠大時最佳的r=n/e, 機率是1/e (e為自然對數)
可是要怎麼證明這種策略是最佳的?
有沒有可能有別的策略出現比1/e更高的機率?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.71.78.244
推
11/10 15:58, , 1F
11/10 15:58, 1F
推
11/10 16:34, , 2F
11/10 16:34, 2F
推
11/10 16:49, , 3F
11/10 16:49, 3F
推
11/10 16:50, , 4F
11/10 16:50, 4F
推
11/10 16:53, , 5F
11/10 16:53, 5F
→
11/10 16:53, , 6F
11/10 16:53, 6F