原题链接:石头剪刀布(easy ver.)石头剪刀布(hard ver.)
对于样例 x=1,我的理解如下:
因为要 恰好 达到 1 分,所以只可能是一次平局
可能是一局达到平局,期望为 31×1
可能是两局,第一局输了没有得分,第二局平局,期望为 31×31×2
可能是三局,前两局输了没有得分,第三局平局,期望为 (31)3×3
可能是四局,前三局输了没有得分,第四局平局,期望为 (31)4×3
可能是……
因此,使得 x=1 的期望局数为 E=31×1+(31)2×2+(31)3×3+⋯
化简:
E=i=1∑∞i⋅(31)i
明显有:
i=1∑∞(31)i<E<i=1∑∞2i−1(31)i
令 A=i=1∑∞(31)i,B=i=1∑∞2i−1(31)i
先考虑化简 A
左右两边同时乘上 31,得到:
31A=31i=1∑∞(31)i=i=2∑∞(31)i
错位相减:
A−31A=i=1∑∞(31)i−i=2∑∞(31)i
化简:
32A=31
因此:
A=21
接着考虑化简 B
先对其进行变形:
B=i=1∑∞2i−1(31)i=31i=1∑∞(32)i−1=31i=0∑∞(32)i
左右同时乘上 32:
32B=31i=1∑∞(32)i
错位相减:
B−32B=31i=0∑∞(32)i−31i=1∑∞(32)i
化简:
31B=31×1
因此:
B=1
所以,有 21<E<1
请问一下为什么原题中 x=1 时的期望值会是 3
@不会C++的一只屑生姜
如果评论区有大佬看出来我推到过程中有什么问题,欢迎指出
有帮助,赞一个