波斯公主选驸马问题 波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。百人以随机顺序,从公主面前逐一经过。每当一位男子在公主面前经过时,公主要么选他为驸马,要么不选。如果选他,其余那些还没有登场的男子就都遣散回家,选驸马的活动也 over 了。如果不选,当下这名男子就离开,也就是 pass 掉...
“波斯公主选驸马”其实是数学家非常有名的“未婚妻问题”。 “波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。100名候选人以随机的顺序逐一从公主面前经过。每当男子过来时,公主要么选他做驸马,要么不选。如果选他,其他人遣散回家,如果不选这名淘汰,轮到下一个,公主不可以后悔重来。 规则是...
序言 未婚妻问题 1949年,一位名为梅里尔·M.弗勒德(Merrill M.Flood)的数学家首次提出了在学界赫赫有名的“未婚妻问题”。经过无数次的探讨、推导及演绎后,该问题广为流传的版本,便是著名的“波斯公主选驸马”难题。 波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。100名候选人以随机顺序,...
波斯公主选驸马问题 韩凯V 波斯公主选驸马——37%爱情法则 文龙问路 埃及绝美公主好惨!下嫁妈宝王子,婚后被小姑子花瓶砸头,丈夫疯狂出轨 英国报姐发表于一起看世界 有颜有钱的希腊小公主,投个好胎是种怎样的体验? 英国报姐发表于一起看世界打开知乎App 在「我的页」右上角打开扫一扫 其他扫码方式:微信 下载知乎...