摘要:有 $n$ 个人,一开始每个人都未被领导。 每次修改领导情况:等概率随机选择一个未被领导的人 $x$,再等概率随机选择另一个未被领导的人 $y$,令 $x$ 被 $y$ 领导,并且所有原来被 $x$ 领导的人的状态变为未被领导。直到只剩下一个人未被领导(即其他所有人都被这个人领导)为止。 问修改领导情况的期望次数。 阅读全文
posted @ 2020-07-19 16:06 Tiw_Air_OAO 阅读(25) 评论(0) 推荐(0) 编辑