题引
题解
题目描述好像有点问题。应该是N种卡牌。M种稀有卡牌,且抽出不放回。
对于求期望来说,相比之下我们更容易求出概率。
而对于此类题目 期望往往 = 1/概率 (暂时这么理解的)
而期望具有可加性。
把所有稀有卡牌都抽一遍的期望 = 每次抽得一个稀有卡牌的期望的和。
至少抽出k张稀有卡牌的期望 = 抽出k张每次抽的一个稀有卡牌的期望和。
考虑当前F[i]表示已经抽到i张稀有卡牌的期望。
那么有 p = (m-i) / (n-i) 的概率抽到下一张卡牌 => 需要 1/p 次的期望次数达到F[i+1]
也就是说每次我需要1/p的期望抽到下一张稀有卡牌。
答案为:
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int caset,cas=0;scanf("%d",&caset);
while(caset--) {
int n,m,k;scanf("%d%d%d",&n,&m,&k);
double ans = 0;
for(int i=0;i<k;i++) {
ans += 1.0 * (n - i) / (m - i);
}
printf("Case #%d: %.6f\n",cas++,ans);
}
return 0;
}