请求开放题解通道
查看原帖
请求开放题解通道
684254
Rain_chr楼主2023/3/1 17:15

理由:此题题解不是用了微积分,就是一堆感性理解,这让本蒟蒻很恼火,于是自己推出来了一个更好理解的。

违规紫衫。

以下是题解部分:

我们知道,小数的个数是无限的。而每一个小数的贡献就是它本身的值。

于是我们就可以得出下式:

ans=i=0wians=\sum_{i=0}^w \frac{i}{\infty}

我们又知道,这些数无论再怎么小,都是等差的,于是就可以用等差数列公式求和。

ans=(0+w)×2ans= \frac{\frac{(0+w) \times \infty}{2}}{\infty}

约分一下,

ans=w2ans= \frac{w}{2}

这是对于一个人的期望,他后面的人就是总金额减去他的期望。

于是就有了 ans=w2kans=\frac{w}{2^k}

代码不放了

2023/3/1 17:15
加载中...