波斯公主如何最高效选择最帅的驸马.docVIP

虽然当代婚姻已不限于一次，但每一次恋爱与婚姻，我们总是希望这次的TA 就是那个对的人。终于，数学家在牺牲了无数脑细胞后，想出了《波斯公主选驸马》这题目，希望能帮助我们作出最有效率的选择。 一个寓言故事 柏来图问苏格拉底：什么是婚姻？苏格拉底说：我请你穿越这片树林，去砍一颗最粗最结实的树回来。但是，有个规则，你不能走回头路而且你只能砍一次。 许久之后，柏拉图带回了一颗并不算高大粗壮也不赖的树回来了。 苏格拉底问他：怎么只砍了这样一颗树回来？柏拉图说道：当我穿越树林的时候，看到过几棵非常好的树。这次我吸取了上次摘麦穗空手而回的教训，看到这棵树还不错，就选了它，因为我怕我不选它就又会错过了砍树的机会。尽管它并不是我碰见的最棒的一棵。这时，苏格拉底意味深长地说：这就是婚姻。 波斯公主选驸马 虽然当代婚姻已不限于一次，但每一次恋爱与婚姻，我们总是希望这次的TA 就是那个对的人。终于，数学家在牺牲了无数脑细胞后，想出了《波斯公主选驸马》这题（注1），如下： 波斯公主到了适婚年龄，要选驸马。候选男子100名，都是公主没有见过的。百人以随机顺序，从公主面前逐一经过。每当一位男子在公主面前经过时，公主要么选他为驸马，要么不选。如果选他，其余那些还没有登场的男子就都遣散回家，选驸马的活动也over 了。如果不选，当下这名男子就离开，也就是pass 掉此人，下一人登场。被pass 掉的，公主不可以