波斯公主选驸马问题 波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。百人以随机顺序,从公主面前逐一经过。每当一位男子在公主面前经过时,公主要么选他为驸马,要么不选。如果选他,其余那些还没有登场的男子就都遣散回家,选驸马的活动也 over 了。如果不选,当下这名男子就离开,也就是 pass 掉...
“波斯公主选驸马”其实是数学家非常有名的“未婚妻问题”。 “波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。100名候选人以随机的顺序逐一从公主面前经过。每当男子过来时,公主要么选他做驸马,要么不选。如果选他,其他人遣散回家,如果不选这名淘汰,轮到下一个,公主不可以后悔重来。 规则是...
序言 未婚妻问题 1949年,一位名为梅里尔·M.弗勒德(Merrill M.Flood)的数学家首次提出了在学界赫赫有名的“未婚妻问题”。经过无数次的探讨、推导及演绎后,该问题广为流传的版本,便是著名的“波斯公主选驸马”难题。 波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。100名候选人以随机顺序,...
有个很考验人决策能力的问题,叫“波斯公主选驸马”。设定是这样的:波斯公主到适婚年龄,于是国王找了100位青年才俊,让公主挑驸马。这100人公主都不认识,然后随机顺序单独跟公主见面,每当跟一男见面,公主要么“选”做驸马,要么“不选”。“选择”这个男的话,驸马就是他了,剩下的的都打包回家,选驸马结束。“不选...