女孩們,都來找凸子吧。還大財主呢,這麽小氣!

每個人都娶了得了,養不起還叫大財主幹嗎?

這個問題的正解,應該室這樣的。重構問題。當你看到第N個女孩的時候,恰巧這個女孩是前麵看了的N個女孩裏麵最漂亮的。那麽,假設她同時也是10個裏麵最漂亮的幾率是Pn。

現在看看N和Pn的函數關係。

N=1, Pn=1/10

N=2, Pn=1/9

N=3,Pn=1/8

N=10,Pn=1/1

所以,Pn的幾率是越來越大的。前提條件是你能看到第N個女孩是前麵N個裏麵最漂亮的這種情況。

如果你不幸如大財主說的那樣,前麵把M個女孩都pass了,而那裏麵肯定有一個女孩是那M個裏麵最漂亮的,肯定她也是她之前的所有女孩裏最漂亮的,但是你傻叉到把她已經pass了。你就隻有活該倒黴了。我建議你最多pass第一個女孩,以後一旦發現有第N個在前N個裏最漂亮的,趕緊從了得了。

流氓的話要聽的。流氓的技術肯定是沒得說的,但是流氓已婚,就不談結婚。有那個女孩不談婚姻隻談愛情的,咱私下QQH好了。大財主不可靠,你們都懂的。

所有跟帖: 

兔子,你不會是這樣選的你媳婦吧? -Neigequébec- 給 Neigequébec 發送悄悄話 Neigequébec 的博客首頁 (0 bytes) () 05/29/2012 postreply 11:22:33

我,跳過第一個,直接把第二個拉回家的。 -賈平凸- 給 賈平凸 發送悄悄話 賈平凸 的博客首頁 (0 bytes) () 05/29/2012 postreply 11:31:25

你是說pass一個,這不是最佳答案。 -大財主- 給 大財主 發送悄悄話 大財主 的博客首頁 (85 bytes) () 05/29/2012 postreply 11:32:44

最佳答案是一個也不能少! -賈平凸- 給 賈平凸 發送悄悄話 賈平凸 的博客首頁 (0 bytes) () 05/29/2012 postreply 11:34:28

兔子啊,奇了怪了哈~~~~ -Bluebell- 給 Bluebell 發送悄悄話 Bluebell 的博客首頁 (85 bytes) () 05/29/2012 postreply 11:36:20

這次我是真的想11P。一輩子很短,要學習小平同誌的教導 -賈平凸- 給 賈平凸 發送悄悄話 賈平凸 的博客首頁 (23 bytes) () 05/29/2012 postreply 11:39:08

貝貝啊~~~~ -Neigequébec- 給 Neigequébec 發送悄悄話 Neigequébec 的博客首頁 (121 bytes) () 05/29/2012 postreply 11:48:18

哇,這麽高深啊~ -林笑- 給 林笑 發送悄悄話 林笑 的博客首頁 (0 bytes) () 05/29/2012 postreply 11:54:00

請您先登陸,再發跟帖!