数学建模社区-数学中国

标题: 理发师问题之寻找最优秀的理发师 [打印本页]

作者: 暖风    时间: 2015-6-2 11:57
标题: 理发师问题之寻找最优秀的理发师
理发师只能给不能给自己理发的人理发;
9 _7 R! G- W8 E7 L, h; K9 N理发师不能给自己理发;& c7 j7 F4 S( Y: Y. S
一家理发店里,通常有多个理发师,假设理发师之间互相理发,理发的效果好坏是一个具体的分值;
; d, {! s+ h( h: y# u! N- i客户可以从每个理发师的发型确定出谁可能是最好的理发师;2 G5 A& Y6 M8 i; x! U7 g/ [5 ^
通常如果一个理发店里有两位理发师,且他们只能互相剪头发,我们可以知道发型不好看的那位就是最好的理发师;
! L: m2 g, e2 x! H2 ]; w/ w, ^7 R那么问题来了,如果理发师有n个呢?有没有可能通过发型找到最好的理发师,如果有概率多大,如果不能,期望值有多大?
0 A! P! F. E( C: m1 @+ i




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5