1426: 收集邮票

最新推荐文章于 2024-05-12 19:49:36 发布

limboman

最新推荐文章于 2024-05-12 19:49:36 发布

阅读量271

点赞数

分类专栏：经典题数学文章标签：期望

本文链接：https://blog.csdn.net/limboman/article/details/52887331

版权

经典题同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

数学

9 篇文章 0 订阅

订阅专栏

期望乘法独立….

#include<bits/stdc++.h>
#define rep2(i,k,n) for(int i=k;i>=n;i--)
using namespace std;
typedef double db;
db g,f;int n;
int main(){
    scanf("%d",&n);g=f=0.0;
    rep2(i,n-1,0){
        g+=n*1.0/(n-i)*f;
        db kk=i*1.0/n;
        g+=1.0/(1.0-kk)/(1.0-kk);
        f+=n*1.0/(n-i);
    }printf("%.2lf\n",g);
}