数学建模社区-数学中国
标题:
理发师问题之寻找最优秀的理发师
[打印本页]
作者:
暖风
时间:
2015-6-2 11:57
标题:
理发师问题之寻找最优秀的理发师
理发师只能给不能给自己理发的人理发;
7 n4 P+ R9 ~) [, Q
理发师不能给自己理发;
" t# l+ \! M3 ?" b1 |3 \0 O
一家理发店里,通常有多个理发师,假设理发师之间互相理发,理发的效果好坏是一个具体的分值;
0 k+ c7 j/ P; D+ V
客户可以从每个理发师的发型确定出谁可能是最好的理发师;
/ X: Y, m5 {! p5 _1 D# T+ K/ h
通常如果一个理发店里有两位理发师,且他们只能互相剪头发,我们可以知道发型不好看的那位就是最好的理发师;
& \+ c5 w4 |) R. r1 K
那么问题来了,如果理发师有n个呢?有没有可能通过发型找到最好的理发师,如果有概率多大,如果不能,期望值有多大?
1 g% |9 Z/ w7 V7 b3 }' t" C
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5