文件名称:
matchmatchmatch.pdf
开发工具:
文件大小: 222kb
下载次数: 0
上传时间: 2020-06-02
详细说明：时间限制： 1.0 秒
空间限制： 512 MB
题⽬描述
⼩ A 和⼩ B 正在玩⼀个游戏：有⼀棵包含 个点的有根树（点从 编号），它的根是 1
号点，初始时两⼈各拥有 个点。游戏的每个回合两⼈都需要选出⼀个⾃⼰拥有且之前未被选过的
点，若对⼿的点在⾃⼰的点的⼦树内，则该回合⾃⼰获胜；若⾃⼰的点在对⽅的点的⼦树内，该回合⾃
⼰失败；其他情况视为平局。游戏共进⾏ 回合。
作为旁观者的你只想知道，在他们随机选点的情况下，第⼀次⾮平局回合出现时的回合数的期望值。
为了计算这个期望，你决定对于 ，计算出第⼀次⾮平局回合出现在第 个回合的
情况数。两种情况不同当且仅当存在⼀个⼩ A 拥有的点
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
