关于期望线性性的探讨

来源:互联网 发布:背包问题 python 编辑:程序博客网 时间:2024/05/21 06:38

简单题意:给你n堆石头,每次随机选择一个石头,将那一堆的石头都扔掉,第一堆石头被扔的需要的期望次数.

woc,今天竟然又没有做出期望的那道题.
我还是太垃圾了!!!!!!!!

首先,再次反思:
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?
真的理解了期望的线性性吗?

期望的线性性:对于任意两个随机事件x,y(x,y不要求相互独立),满足E(x+y)=E(x)+E(y).

在这道题目中,期望的线性性可知,我们可以将答案转为期望有多少个在第一堆前面,由期望的线性性可知,即每一堆在第一堆面的期望就是答案,所以每一堆的贡献就是aiaia1,直接统计答案即可.

我怎么这么垃圾啊!
我怎么这么垃圾啊!
我怎么这么垃圾啊!
我怎么这么垃圾啊!

原创粉丝点击