x66ccff
什么是概率方法
Prove certain objects exist without ever constructing them.
证明某些对象的存在而不需要构造它们。
例子1 —— the counting argument
有一个袋子,不知道里面有没有红球,但是知道题目的其他一些已知条件,可以推导出 P ( 有红球 ) > 0 P(有红球)>0 P(有红球)>0,那么袋子里就一定有红球。因为如果没有,那么概率应该为0。
例子2 —— the expectation argument
一个随机变量的期望为 E [ X ] = μ E[X]=\mu E[X]=μ ,已知 μ i < μ \mu_i < \mu μi<μ,那么肯定存在 μ j > μ \mu_j > \mu μj>μ