挑剔的新娘
2006-12-31 00:00:00肖果能
中學生百科·大語文 2006年10期
一、挑剔的新娘
我們將要討論的是一個有趣的問題:一位挑剔的新娘要選擇新郎.使她煩惱的是，她對應選的青年并不了解，只知道共有n名青年可入選成為她的未婚夫，這n名青年將被一個接一個地介紹給新娘，讓她挑選，但對每名青年，只許新娘挑選一次，若被否決，則不能重被選上.新娘當然希望在n名青年中挑到最好的一名做新郎.但由問題的條件可知，不存在一種方法，使她一定能夠挑到最好的新郎.當一名青年介紹給她時，她或許期盼以后介紹的青年中會有比眼前的這位更好的青年，或許嘆息以前曾經介紹過的某位青年比眼前的這位更好而被她錯過.一番猶豫，使新娘想到要設計一個方案，或者稱為一種策略，依此策略行事，能使選到最佳新郎(即n名青年中最優秀的一名)[BFQ]的可能性更大一些，用概率論的語言，即使得選中最佳新郎的概率盡可能大.
