,从中等概率选出 k 个下标不同的数字,求最小值的期望值,之后是一个整数,你只需要输出这个整数对 1000000007 取模后的结果,表示从n个数中无序选出k个数的方案数,也就是组合数。
给一个长为 n 的序列 a_1,a_2,dots,a_n a 1 ,a 2 ,…,a n ,从中等概率选出 k 个下标不同的数字,求最小值的期望值。 不难发现期望值乘以 C_n^k C n k 之后是一个整数,你只需要输出这个整数对 1000000007 取模后的结果。 这里 C_n^k C n k 表示从 n 个数中无序选出 k 个数的方案数,也就是组合数。
(图片来源网络,侵删)