波斯公主选驸马问题 波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。百人以随机顺序,从公主面前逐一经过。每当一位男子在公主面前经过时,公主要么选他为驸马,要么不选。如果选他,其余那些还没有登场的男子就都遣散回家,选驸马的活动也 over 了。如果不选,当下这名男子就离开,也就是 pass 掉此人,下一人登场。被pas
“波斯公主选驸马”其实是数学家非常有名的“未婚妻问题”。 “波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。100名候选人以随机的顺序逐一从公主面前经过。每当男子过来时,公主要么选他做驸马,要么不选。如果选他,其他人遣散回家,如果不选这名淘汰,轮到下一个,公主不可以后悔重来。 规则是...
序言 未婚妻问题 1949年,一位名为梅里尔·M.弗勒德(Merrill M.Flood)的数学家首次提出了在学界赫赫有名的“未婚妻问题”。经过无数次的探讨、推导及演绎后,该问题广为流传的版本,便是著名的“波斯公主选驸马”难题。 波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。100名候选人以随机顺序,...
波斯公主选驸马的问题至少教了我们一点:哪怕你的方法最优,你也永远不可能每次都选到最英俊的驸马。在最优化的选择方法下,公主也只有37%的可能性选择到最英俊的驸马…【转发】@桂曙光:【波斯公主选驸马】投资人...
11 文章 13 关注者 42 关注他发私信 打开知乎App 在「我的页」右上角打开扫一扫 其他扫码方式:微信 下载知乎App 开通机构号 无障碍模式 验证码登录 密码登录 中国+86 其他方式登录 未注册手机验证后自动登录,注册即代表同意《知乎协议》《隐私保护指引》...