有10顆珍珠,一顆一顆給你過目,你必須且只能盡量選你認為最大的那一顆,該採取啥策略?
01-15
前提假設:十顆珍珠排列對於「大小」是亂序的;
要求:不能吃回頭草,看過並放棄的珍珠就永遠錯過了不知道我是否描述清楚了題目,只記得在一些地方見到過此題。
個人認為這裡根本沒有策略可取,完全可以隨機選,比如永遠選第一個或者最後一個——賭徒的直覺。但是曾經看過的文章裡面都會說「先觀察5個,然後再選。。。」等類似的理論。我找不到這個問題的出處或引文了,如果你有資料,歡迎共享~================================================抱歉。。剛發完帖子就發現知乎似乎按標籤搜索到了相關問題
1樓到n樓的每層電梯門口都放著一顆鑽石,鑽石大小不一。你乘坐電梯從1樓到n樓,每層樓電梯門都會打開一次,只能拿一次鑽石,問怎樣才能拿到「你認為最大」的一顆?不過個人還是很期待能有一些討論~
如果我沒看錯的話,這是一個online-hiring問題模型,一個較優策略是看前 個,記錄最好的一個結果M,然後全部拒絕。然後從下一個開始,選擇遇到的第一個比M好的。如果沒有的話,那就只能選擇最後一個。你拿到最好的珍珠的概率是
拒絕掉前四個,然後在後面如果遇到比前四個更大的,就收下,否則只能等最後一顆了。
死理性派戀愛法:拒絕掉前面37%的人如果沒記錯,我的小學課文里,蘇格拉底和他的學生郊遊,蘇格拉底讓他的學生在麥田裡取最大的麥穗。
情商高的都要
那麼麻煩,一把尺子量一遍過,什麼牛鬼蛇神不曝光出來?
完全是考驗人的本性。如果是我,會選擇看幾個樓層的珍珠,摘取較大的。
最大的不會超過15-16mm,10顆珍珠直徑都不相同的話,13、14、15規格的應該包含在內,首先要對尺寸有概念
自己制定一個新的選擇標準,比如說,顏色,形狀,或者說眼緣。這樣即使後來知道結果,不是最大的,也可以安慰自己說至少是我喜歡的顏色,或者是我喜歡的形狀,或者說,誰讓我一眼看上了呢~~
這個符合0.618黃金分割,先觀察前38.2%的情況(大約前4個),然後再後61.8%的裡面(後6個)選第一個遇到的比前38.2%都大的那個。這樣從概率上是最優的。
推薦閱讀: