有10顆珍珠,一顆一顆給你過目,你必須且只能盡量選你認為最大的那一顆,該採取啥策略?

前提假設:十顆珍珠排列對於「大小」是亂序的;

要求:不能吃回頭草,看過並放棄的珍珠就永遠錯過了

不知道我是否描述清楚了題目,只記得在一些地方見到過此題。

個人認為這裡根本沒有策略可取,完全可以隨機選,比如永遠選第一個或者最後一個——賭徒的直覺。但是曾經看過的文章裡面都會說「先觀察5個,然後再選。。。」等類似的理論。

我找不到這個問題的出處或引文了,如果你有資料,歡迎共享~

================================================

抱歉。。剛發完帖子就發現知乎似乎按標籤搜索到了相關問題

1樓到n樓的每層電梯門口都放著一顆鑽石,鑽石大小不一。你乘坐電梯從1樓到n樓,每層樓電梯門都會打開一次,只能拿一次鑽石,問怎樣才能拿到「你認為最大」的一顆?

不過個人還是很期待能有一些討論~


如果我沒看錯的話,這是一個online-hiring問題模型,一個較優策略是看前 frac{n}{e} 個,記錄最好的一個結果M,然後全部拒絕。然後從下一個開始,選擇遇到的第一個比M好的。如果沒有的話,那就只能選擇最後一個。

你拿到最好的珍珠的概率是 frac{1}{e}


拒絕掉前四個,然後在後面如果遇到比前四個更大的,就收下,否則只能等最後一顆了。

死理性派戀愛法:拒絕掉前面37%的人


如果沒記錯,我的小學課文里,蘇格拉底和他的學生郊遊,蘇格拉底讓他的學生在麥田裡取最大的麥穗。


情商高的都要


那麼麻煩,一把尺子量一遍過,什麼牛鬼蛇神不曝光出來?


完全是考驗人的本性。如果是我,會選擇看幾個樓層的珍珠,摘取較大的。


最大的不會超過15-16mm,10顆珍珠直徑都不相同的話,13、14、15規格的應該包含在內,首先要對尺寸有概念


自己制定一個新的選擇標準,比如說,顏色,形狀,或者說眼緣。這樣即使後來知道結果,不是最大的,也可以安慰自己說至少是我喜歡的顏色,或者是我喜歡的形狀,或者說,誰讓我一眼看上了呢~~


這個符合0.618黃金分割,先觀察前38.2%的情況(大約前4個),然後再後61.8%的裡面(後6個)選第一個遇到的比前38.2%都大的那個。這樣從概率上是最優的。


推薦閱讀:

三國志哪個版本最有可玩性?
玩文明5,怎樣通關神級難度(難度8)?
博世(BOSCH)為什麼不做整車?

TAG:面試 | 演算法 | 數學 | 概率 | 策略 |