? ? ?有這樣一道題：
? ? 波斯公主從100個男人中選駙馬，從1號開始如果公主不滿意就會PASS掉，公主不可以回頭再找被PASS的男人挟裂，如果最后公主也沒有選出來就要選最后一個100號為駙馬寄猩。問公主如何才能選出最帥的男人做駙馬？
? ? 這是著名的選駙馬理論，用數(shù)學(xué)的方式最優(yōu)選法：先PASS掉前100/e個男人，e≈2.72，即前37個要PASS掉博杖，但記錄出前37中最帥的，公主從38號開始選筷登，遇到比前37號中最帥的那個就選作駙馬剃根，如果沒有比前37中最帥還帥的就選第100號。這個最優(yōu)解中前方，公主有大約40%的概率選出最帥的男人狈醉，是所有方法中概率最高的。
? ? 那么問題來了惠险，如果我們作為被選者苗傅，我們要站在幾號才有最高的被選率呢？38號或許是個不錯的選擇班巩，粗略一想渣慕，只要比前37號最帥的帥就可以被選中了，而越往后前面出現(xiàn)的人越多概率就越小。但38號真的是最好的號碼嗎逊桦？38號被選中的概率有多大呢眨猎？第100號貌似也是個不錯的選擇吧？
? ? 38號的被選概率：
? ? 1强经、 ?38號的帥值是隨機的宵呛，那么他帥值100的概率1/100，被選的概率就是1/100夕凝。
? ? 2、 ?38號帥值是99的概率是1%户秤。要被選就要帥值100的那個在后面的62個號中码秉，這個概率是62%。38號被選概率為1%*62%鸡号。
? ? 3转砖、 38號帥值是98的概率1%，帥值100和帥值99的在后62個中的概率為62%*61/99鲸伴。38號被選概率為1%*62/100*61/99府蔗。
? ? 4、……
? ? ……
? ? ……
? ? ?63汞窗、 38號的帥值是38姓赤，天啊，剛好需要前37個都是比自己丑的仲吏，概率為1%*62/100*61/99*……*1/39
? ? 將所有概率相加不铆，通過計算機計算為1.59%。
? ? 所以看似概率很高的38號被選中的概率為1.59%裹唆，那么100號呢誓斥，只要帥值為100的在前37號中就能保證選到100號，簡單一想這個概率大約為37%（因為可能自己是帥值100许帐，所以是大約劳坑，沒細(xì)算）……這么看來被公主看中的概率實在小，公主最后挑累了又不得不選一個的時候選擇了不是最優(yōu)的第100號成畦，看來一個人出現(xiàn)的timing很重要吶距芬！
? ? 綜上，是我出現(xiàn)的timing不對才會不能在一起吧羡鸥，我一廂情愿的這么想著蔑穴，如果感情也是一道數(shù)學(xué)題目，我的題目是否有最優(yōu)解呢惧浴？最優(yōu)解又是什么呢存和？解題步驟又是怎樣的呢？縱使掌握最優(yōu)解的解法又能得到最優(yōu)解嗎？
? ??
? ??
