看错题多么痛苦

题目大意

给定 $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

相关文章:

  • 2022-12-23
  • 2021-10-09
  • 2021-08-23
  • 2021-12-05
  • 2021-08-08
  • 2022-12-23
  • 2021-11-30
  • 2022-01-26
猜你喜欢
  • 2021-12-05
  • 2022-12-23
  • 2022-12-23
  • 2021-06-08
  • 2022-12-23
  • 2021-07-20
  • 2021-09-26
相关资源
相似解决方案