数学建模社区-数学中国
标题:
理发师问题之寻找最优秀的理发师
[打印本页]
作者:
暖风
时间:
2015-6-2 11:57
标题:
理发师问题之寻找最优秀的理发师
理发师只能给不能给自己理发的人理发；
1 ^+ ?. O6 |/ ~2 A' A. `' T7 ?
理发师不能给自己理发；
# E& L6 @0 ?6 l) ?' {& d5 v
一家理发店里，通常有多个理发师，假设理发师之间互相理发，理发的效果好坏是一个具体的分值；
9 s* M9 L/ j2 X. Q( W
客户可以从每个理发师的发型确定出谁可能是最好的理发师；
3 t1 f) j+ e- v+ W1 R+ S7 e
通常如果一个理发店里有两位理发师，且他们只能互相剪头发，我们可以知道发型不好看的那位就是最好的理发师；
9 h" J5 Z y5 r \* J4 R/ O
那么问题来了，如果理发师有n个呢？有没有可能通过发型找到最好的理发师，如果有概率多大，如果不能，期望值有多大？
# w z0 {5 x2 [) D. L. o
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5