设 存在,则对任意 :
或等价:
时 ; 时 。
这是下界,正态分布实际更高(68/95/99.7%)。
定义:对任意 ,
等价:。
(偏差很小):
无意义。Chebyshev 在偏差小时给出 的下界没有用。这说明 Chebyshev 仅适合"较大偏差"的估计。
用 CLT:(更精确)。
Chebyshev:
即 (相对而言配对率趋于 0)。
这是 20-21-2 第 18 题的核心思路。
设开灯数 。
,。
事件 即 ,套 Chebyshev:
故概率至少 0.79(下界)。题目问"至少"就用 Chebyshev,不用 CLT。
,,由此可算出 (与 无关,必背)。Chebyshev:
即 。证毕。关键: 是与 无关的常数,所以除以 后趋于 0。