数学建模社区-数学中国»论坛 › 【数模论坛】国家竞赛 › 全国大学生数学建模竞赛(CUMCM) › 理发师问题之寻找最佳理发师

查看: 1999|回复: 0

理发师问题之寻找最佳理发师

[复制链接]

字体大小: 正常放大

暖风

4 主题	5 听众	73 积分

升级 71.58%

TA的每日心情

	慵懒 2014-10-24 20:00

签到天数: 36 天

[LV.5]常住居民I

群组: 2013认证赛A题讨论群组

群组: 第三届数模基础实训

群组: 2013电工杯A题讨论群组

群组: 2011年第一期数学建模

电梯直达

1^#

发表于 2015-6-2 12:00 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

理发师不能给自己理发；
一家理发店里，通常有多个理发师，假设理发师之间互相理发，理发的效果好坏是一个具体的分值；
客户可以从每个理发师的发型确定出谁可能是最好的理发师；
通常如果一个理发店里有两位理发师，且他们只能互相剪头发，我们可以知道发型不好看的那位就是最好的理发师；
那么问题来了，如果理发师有n个呢？有没有可能通过发型找到最好的理发师，如果有概率多大，如果不能，期望值有多大？

zan

图论算法, 图论, 期望, 概率, 理发师问题

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

帐号		密码		只需要一步，快速开始		注册地址	找回密码

理发师问题之寻找最佳理发师

相关帖子

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|