下麵我們來看看數學家是如何幫100對男女速配出穩定的婚姻的。
揭秘事實
要知道速配方法,還得從1962年說起,當時有兩位美國數學家,一個叫戴維.戈爾(David_Gale),另一個叫勞埃德.夏普利(Lloyd_Shapley),他們對男女速配問題很感興趣,並對此進行了研究,最終找到了方法。
兩位數學家的方法是這樣的:
第一天
上午:所有的男人向自己最愛的女人求婚。
下午:每個女人查看自己的求婚列表。若隻收到一個男人的求婚,那麼就和他訂婚;若收到一個以上男人的求婚,那麼就和其中她最愛的那個訂婚,同時拒絕其他向她求婚的男人;若沒有人向她求婚,不要著急,遲早會有的。
晚上:數學家統計一遍,如果所有女人都訂婚了,那麼,最佳結果,第二天舉行集體婚禮;如果還有女人沒有訂婚,那麼婚禮推遲,第二天繼續速配。
第二天
上午:那些第一天被最愛的女人拒絕的男人,今天向自己第二喜歡的女人求婚。
下午:每個女人查看一下自己收到的求婚情況。如果她已經訂婚了,但是她的訂婚對象與今天向她求婚的人相比,她更愛後者,那麼她可以拒絕第一天與她訂婚的男人,再和第二天向她求婚的男人訂婚;如果她還沒訂婚,那就和第一天的下午的處理一樣。
晚上:數學家再檢查一遍,如果還有人沒訂婚,那麼第三天繼續。
第三天
上午:所有沒有訂婚的男人(包括第一天訂了第二天又被女友拋棄的),再向還沒有拒絕過他的女人中他最愛的那個求婚。
如此反複,直到100對男女都訂婚了,就舉行集體婚禮。
有人可能想問,數學家怎樣證明這個算法能全部速配成功還沒人私奔呢?對此,數學家的解釋是:每個男人都是按照自己的“偏愛序”來求婚的,因此一定有個女人接受他的求婚。我們試想一下,如果對麵的100個女人都拒絕了這個男人,那麼他的“偏愛序”中已經沒有女人可以求婚了,所以他沒有速配對象,這時對麵肯定有一個剩女。可是這個剩女曾經拒絕過他,說明這個剩女有更好的追求,那她就不可能成為剩女。由於沒有剩女,所以也不會有剩男。
數學家為什麼能保證沒有人私奔呢?假如A男和B女私奔了,那麼A在B的“偏愛序”中必然比B的丈夫靠前,按照數學家的方法,女人最後選擇的一定是所有向她求婚的男人中她最喜歡的,這就說明A沒有向B求過婚(要不然B選的就是他了)。但是,男人是按照自己的“偏愛序”依次求婚的,而A又喜歡B甚於自己的老婆,所以A必然向B求過婚。矛盾出現,所以A男和B女私奔純屬虛構,根本不可能。
趣味推斷
在上述速配方法中,你會發現,這是一個偏愛男人的算法。為什麼這麼說呢?不是男人可能屢次被拒絕,甚至女人跟男人訂婚了,如果遇見女人更愛的,都可以把訂婚的這個男人給甩了嗎?況且在女人的求婚名單中,她選的是自己最喜歡的那個。
這個方法貌似對女性有利,實際上,男人比女人更容易得到自己最喜歡的人。道理如下:假如A男要得到他最喜歡的B女,首先要看他有多少個情敵,然後再與這些人競爭。對於A男來說,最壞的情況就是其餘99個男人最喜歡的都是B女,第一天都向她求婚,他要與這99個情敵競爭。然而實際情況中,不太可能出現這種比較極端的情況,因此A男的情敵一般要比99少得多。
我們再來分析一下女人,一個女人能否與她最愛的男人結婚,首先要看她在這個男人的“偏愛序”中排第幾。也就是說,從一開始,她就要與99個女人競爭。
為什麼男人會比女人有優勢呢?因為這是一個男人主動女人被動的方法。換句話說,即使一個男人被50個女人拒絕了,他仍然可以向第51個他愛的人求婚;而女人呢?如果她心中的那個男人不喜歡自己,那麼多少追求者都是枉然。
時代已經變了,越來越多的人提倡:如果女人遇見喜歡的男人,大膽去追沒問題。美眉們如果想跟自己最愛的GG在一起,還是主動點好。
有趣的一筆畫遊戲
拋磚引玉
我們都玩過“一筆畫”的遊戲,就是筆尖不能離開紙,一筆成畫。隻畫一筆,用一條不間斷的線能勾勒出什麼呢?在一些“一筆畫”高手的網站上,我們經常可以看到他們用一筆塑造出的精彩世界。我們不是畫家,不必犧牲很多腦細胞去創造抽象,我們隻要找出一筆畫的規律就可以了。什麼?一筆畫還有規律?這是真的。