摘要：我们可以试图求出取n个中存在最大值为k的概率，为 \(\frac{n^k - n^{k-1}}{n^m}\) 证明： 每个数都不超过$k$的方案数为$n^k$，因为每个数都有$k$中选法 每个数都不超过$k-1$的方案数为$n^$，因为每个数都只有$k-1$中选法 两式相减得到的就是每个数都小于$k 阅读全文