板瀹舵辨锛╀惧扳浣崇变汉!

绀句杩姝ュ浜轰滑娲绘按骞崇楂锛诲╃锛涔ヨ澶姣濡璇达杩涓ゅ勾锛灏辨涓绉韬╋ㄤ缃涓虹

锋解卞磋涓姝ヨ锛锋芥惧版蹇浠瀵硅薄

涓澶ュ锛剧ユ锛yuansuxi.com锛

兼搴楹

充辨锛锛瑕拌兼搴楹

鹃兼搴锛浠涔辨兼搴璇达杩峰э浣楹伴锛涓瑕澶达涓村璧帮浣扮澶хｆ５楹涓ャ跨

㈢浜锛澶у界ラ浜锛剧诲椤惧昏寰㈣村ソ锛缁涓ゆ绌虹┖涓妫甸害绌涔娌℃寰般

兼搴冲楹璁茬锛浣浜锛锛宸兼搴en. wikipedia.org锛锛缃缁撅

寮

浜锛涓涓璁恒讳锛兼搴辨硅鲍涓筹浼瀵℃浜猴浠涔藉涓般姣绔锛涓澶揩锛朵寰锛甯ｄ锛浜虹骞冲瀵垮戒杩涓锛哄覆涓ㄩ藉澶......

涓澶骞村涓涓汉锛颁村

绾堪峰锛Johannes Kepler锛锛浠涓ュ搴楂澶╂瀛浠浠璋锋旦濡娴风瑙璧涓浜琛杩ㄧ涓澶ц寰涓归存翠瀹烽锛涓归椤垮绔浜涓寮瀹寰

浜洪瀛拌芥浼浜轰浼ゅ跺锛1611骞达寮濡昏涓虹剧涓涓轰ч【繁瀛╁锛涔涓轰缂瑙ｈ繁茬锛寮涓锛冲濠

寮澶锛剧ユ锛en. wikipedia.org锛

娑猴灏辨寰澶濮濞婚ㄦ璁裤寮涓ヨ皑姹瀹瀛炬锛缁杩浜濮濞涓涓缂ㄤ釜块㈣

缁

绗浣濮濞浣充浣炽绗浣濮濞娲诲ア渚锛绗浣濮濞宸茬濠浜村扮涓涓涔灏辨涓寮渚舵病娉瀹澶恒

甯╃杩缃锛澶村叉よ虫锛浣挎涓寰涓杩涔澶斤[1]

寮鹃锛剧ユ锛www.npr.org锛

辨瀵煎诲

瑙ｅ宠涓鹃锛灏辨浠涓昏锛姊灏路寮寰凤Merrill Flood锛

姊灏路寮寰凤剧ユ锛 www.lib.umich.edu锛

杩涔璁╀富瑙诲猴濂芥杩涔涓芥锛璺姊灏瑙ｅ宠姣璧锋ワ浠涓汉ュ搴ㄥお灏

姊灏浜1908骞淬瀵逛ｄ釜骞翠唬浜烘ヨ锛茬╁苟涓澶浠浜杩甯澶у锛寰浜瀛＋瀛纭澹浣涔涓轰杩涓姝ユ繁锛姊灏缁版瀛″浜宠锛缁╀】澶у涓涓烘】姘澶э涓烘】渚娲ヨ创楂[2]

ㄤ宀锛姊灏绌跺板╂炽

ㄦ】锛姊灏涓归㈣璇浜褰朵涓板虹浜虹╋疯渚硷涓归涔涓鸿繁板猴涓浜虹

浜锛寰澶瀛涓凤姊灏琚芥浜ㄨㄣ浠锛绘复绉风崇澶ф杩绉瀵绘炬浼瑙ｇ姘达浜姊灏锛浣夸瀵瑰鹃浜х浜磋叮锛缁1949骞达轰濡婚鹃

瑙ｇ骞撮鹃

ㄥ氨璁╂浠锛濡浣芥惧板浠变汉

板瀹惰В抽绗姝ワ借薄姊灏濡婚鹃锛灏辨寮鹃锛涓涓板娓告[3]

璁炬涓绯诲姹濠锛涓12345N锛浣涓娆″介㈣朵腑涓涓姣藉椤诲哄冲锛缁锛杩浜姹濠濂芥ｄ锛戒互澶ф涓ｄ釜濂界

涓轰逛究璇存浠浠ュ瀹锛涓涓濠锛涓ABC朵腑锛A′欢归㈡濂斤B宸癸C宸规涓杩缁锛浠浠ュ板斤

濡炬绀猴涓A浠ュ虹ㄤ换浣涓涓缃浠ワ肩锛涓涔涓姒A

姊灏规风锛棣锛璺宠绗涓涓瑕绠″ス锛存缁锛跺绗涓绗涓琛姣杈锛濡姣绗涓ソ锛灏辨锛灏辫ヤ涓涓娆¤绗涓琛瀵规锛ゆ涓瑕

杩锋浠氨寰颁涓寮崇撅绾㈣蹭唬琛ㄨ矾绾匡拌蹭唬琛ㄤ蹇杩琛╋瀵瑰浠ｈ〃颁A惧颁浼瑙ｃ

ｄ锛ㄦ灏规锛姒灏

浜涔涓锛ｄ锛姒灏

杩杩绉璺浠浠ヨ琛涓绯诲璁＄锛褰绘颁负N讹缁缂S涔浜猴璁＄浼瑙ｇ姒P锛惰姒Pg姣杈锛

e琛ㄧず跺帮琛ㄦ煎浜ㄧу甯楹[4]

浠ョ猴浜烘扮澧澶锛杩杩绉绛ユ姒涔娓涓锛缁绋冲37%宸锛浣姘歌姣濂姐瑕涓涓缁绛ワ灏辫藉姒锛杩锛姝ｆ板榄

跺锛浣杩浠ヨ涔骞

瀹涓锛姊灏路寮寰凤涓浠辨瀵煎锛涓寮璁虹濂轰汉锛瀵瑰锋舵告ワ渚浜璁轰[5]杩风浜虹╋挎涓涓轰汉ワ瀹ㄩ涓洪俱

褰跺斤辨浠涓璁诧瀹绉婵绱锛浠涓璁诧瀹芥绉规搴婵锛瑕汉浜洪借界衡A姣B濂解 C姣D锛浼ｄ澶濮涔辩寮浜濡A涓瑙惧锛蹇ㄦ姣锛ｄ瀵瑰㈢BCDEF杩磋叮姣杈锛

濡お骞冲富涓峰A涓瑙惧锛 ｈ㈢BCDEF浠涔浜锛锛澶ф璇хэ

浠ワ瀵逛辨锛跺娉瀛寸璇锛浣璐达缁瀵规硅姊灏路寮寰风浜锛璇瀵规硅繁涓浼杩涔骞诧寮辨按涓涓⑩锛椤轰究涓灏ョ灏モ

[1] How To Marry The Right Girl: A Mathematical Solution[EB/OL]. NPR.org, . http://www.npr.org/sections/krulwich/2014/05/15/312537965/how-to-marry-the-right-girl-a-mathematical-solution.

[2] INFORMS. Flood, Merrill M.[EB/OL]. INFORMS, [2017-08-22]. https://www.informs.org/Explore/History-of-O.R.-Excellence/Biographical-Profiles/Flood-Merrill-M.

[3] FERGUSON T S. Who solved the secretary problem?[J]. Statistical science, 1989: 282289.

[4] 楹ョ[EB/OL]. [2017-08-23]. http://episte.math.ntu.edu.tw/articles/sm/sm_03_05_1/index.html.

[5] 澶辨[M]. 涓瑗挎搴, 璇. 版虹绀, 2011.