每個人都娶了得了,養不起還叫大財主幹嗎?
這個問題的正解,應該室這樣的。重構問題。當你看到第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好了。大財主不可靠,你們都懂的。