看错题多么痛苦
题目大意
给定 $n$ 与 $x$,求当在一个均匀的圆环上随机生成 $n$ 个点时所有 点的跨度不超过 $\frac{2\pi}{x}$(即存在一个大小为 $\frac{2π}{x}$ 的弧能够覆盖所有点)的概率
题目分析
考虑最终情况一定有一个顺时针的起点,则其他的$n-1$个点都必须在它之后的$\frac{2\pi}{x}$圆弧上,即$(\frac{1}{x})^{n-1}$的概率.
而加入的点是有序的,所以每个点都可能作为一次起点。答案即$n\times {\frac{1}{x}}^{n-1}$
END
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步