单边切比雪夫不等式在离散型概率分布当中的应用与代码实现
单边切比雪夫不等式在离散型概率分布当中的应用与代码实现
一、单边切比雪夫不等式
1.1 基本概念
1.2 应用过程分析
常规来说，我们利用切比雪夫不等式是来估算随机变量在某个区间的概率。但是当我们来生成相关分布的随机数时，应该是一个逆过程。
即，我们知道P{X<=x},逆应用切比雪夫不等式来得到对应的变量取值。
1.3 逆公式的推导
我们只需要得到λ,然后X就落在（Ex + λ，Ex + λ）之间(其中前者的λ<0,后者λ<0)。然后再在这个区间内利用二分查找找到最接近满足P{X<=x}的x值。
二、代码实现
在进行判断pm落在哪个区间时，用到了计算累计分布的函数，下文第三部分我们将其展开讨论。