P5104 红包发红包

最新推荐文章于 2024-11-07 18:59:45 发布

_Mirai

最新推荐文章于 2024-11-07 18:59:45 发布

阅读量382

点赞数 9

分类专栏：期望文章标签：算法

本文链接：https://blog.csdn.net/qq_73051419/article/details/135116884

版权

期望专栏收录该内容

6 篇文章 1 订阅

订阅专栏

题意：假设红包剩余w元，则可能会等可能的取出[0,w]中的任意一个实数，现在假设有n个人来取红包，每个人取完之后红包中的剩余量会相应减少，问第k个人取到的钱的期望数是多少

思路：由于本题的剩余钱数和取出数都为实数，所以实际上为一个连续性随机函数，而对于每一个实数的概率都是相等的，所以我们可以借助图形来理解期望值：

对于一个数集，每个数的概率都是相同的，则最终期望即为这些数的平均值，此处也同理，我们对所有数取平均值，也就是将每个x值对应的y值均摊之后，得到的平均值也就是w/2，也就是说，对于第一个人，他可以取到的期望值也就是w/2

然后我们再依次分析之后的每一个人

第一个人取的时候，剩余价值为w，取到的期望值为w/2

第二个人取的时候，剩余价值的期望值为w-w/2=w/2，取到的期望值为w/4

第三个人取的时候，剩余价值的期望值为w-w/2-w/4=w/4，取到的期望值为w/8

由此我们不难发现规律，对于第k个人，可以取到的期望值为 $\frac{w}{2^{k}}$

Accode：

#include<bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define INFF 0x3f3f3f3f3f3f3f3f
#define int long long
#define fix fixed<<setprecision
#define pb push_back
#define Mirai ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using namespace std;
typedef pair<int,int> pii;
const int mod=1e9+7;
int w,n,k;
int qmi(int a,int b,int p)
{
    int res=1;
    while(b)
    {
        if(b&1)res=res*a%p;
        a=a*a%p;
        b>>=1;
    }
    return res;
}
void solve()
{
    cin>>w>>n>>k;
    cout<<w*qmi(qmi(2,k,mod),mod-2,mod)%mod;
}
signed main()
{
    Mirai;
    int T=1;
    //cin>>T;
    while(T--)
    {
        solve();
    }
}