HBC201953游戏题解

一沫阳光算法基础篇 2023-11-12 12:23:02 36 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

n 这些数字各一个，你用这些数字进行若干轮游戏，1 个，那么就等概率随机选择两个剩下的数字删去，如果这两个数字互质，得一分，重复以上操作直到没数字可以删除为止，请问最后期望得多少分？

有 {1} 1 到 {n} n 这些数字各一个。你用这些数字进行若干轮游戏。对于每一轮，如果剩下的数字个数超过 {1} 1 个，那么就等概率随机选择两个剩下的数字删去。如果这两个数字互质，得一分。重复以上操作直到没数字可以删除为止。请问最后期望得多少分？

（图片来源网络，侵删）

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

本文地址： https://www.xxstcz.com/cplus/2917.html

文章来源：一沫阳光