几率论的起源

时间 2020-01-29 标签几率起源

文章目录

随机现象

在咱们的世界里，有些现象是肯定的。html

好比，往空中扔一个石头必然会落回地面，这叫做 $\color{Salmon}{肯定性现象}$ 。java

也有不肯定的现象，好比骰子：web

虽然充满不肯定性，但结果又有迹可循：算法

假设是六面骰子，必然是一、二、三、四、五、6 中的一个。
其次，反复抛掷的话，会发现每一个点数的出现又是有规律的。

这种不肯定的，但又有规律可言的现象称为 $\color{Salmon}{随机现象}$ 。正由于随机现象的存在，才有了几率论这门学科。安全

但爱因斯坦不喜欢几率论，由于TA认为万物是肯定的，而不是不肯定的。app

赌注分配

有一个故事：

那么，看了这个故过后您以为该怎么分？dom

假设赢了 4 局的赌徒再赢 1 局的几率为 $\frac{1}{2}$ ，只须要再赢 1 局就能够拿走所有的?，而若是输了则是 4:4，输了后若是再赢一局仍是能够拿走所有的?。svg

赢了 4 局的赌徒有 3 种几率：函数

$\frac{1}{2}*1$ 的几率直接获取所有的?；
输一局后赢， $\frac{1}{2}*\frac{1}{2}*1$ 的几率拿走所有的?；
连输俩局， $\frac{1}{2}*\frac{1}{2}*0$ 的几率拿走所有的?。

赢了 4 局的赌徒： $\frac{1}{2}+\frac{1}{4} = \frac{3}{4}$ ，赢了 3 局的赌徒： $1-\frac{3}{4}=\frac{1}{4}$ 。加密

引出指望， $E(X) = \sum_{i=1}^{n}x_{i}*p(x_{i})$ ， $x_{i}$ 的值乘以 $x_{i}$ 的发生的几率即 $x_{i} *p(x_{i})$ ，再求和就是指望。

举例，一个数列是 [1, 2, 3]，那么 $x_{1}$ = 1, $x_{2}$ = 2, $x_{3}$ =3， $p(x_{i}) = \frac{1}{3}$ ，这一组数的指望： $\frac{1}{3}*1+\frac{1}{3}*2+\frac{1}{3}*3=\frac{1+2+3}{3}=2$ 。

发现指望等同均值。

伪随机

关于骰子的随机性，其实一直都有争论。有人认为若是能够知道扔骰子的全部信息：

那么能够计算出扔骰子的结果，因此这种随机性称为 $\color{Salmon}{伪随机}$ ，致使随机的缘由是信息不足、或者计算困难。

从程序角度讲，咱们软件即算法实现的随机数都是伪随机数，而依据硬件传感器的热量变化、声音变化、光线变化、压敏变化等生成的随机数是真随机的。

因为内部状态决定下一个伪随机数的生成，因此破解在于内部状态；伪随机数种子是须要保密的，几乎等同加密术的钥匙不能告诉别人。

所以千万不能使用易预测的值(用当前时间当种子)

伪随机数生成器(内部状态)实现方法：

线性同余法
单向散列函数法
密码法
ANSI X9.17

C语言的随机数函数采用的是第一种，线性同余法应用普遍由于不具有不可测性不能用于加密解密。

假设咱们要生成的伪随机数列是 $R_{1}, R_{2}, ... R_{n}$ ，第一个伪随机数种子 $R_{1}$ 是必须先给出来的，接着用一个公式计算下一个伪随机数:
seed是种子，是一个变量 $R_{1}, R_{2}, ... R_{n}$ ，不过由于计算的是 $R_{2}$ ，因此 seed 此时是 $R_{1}$ ，A 、C、M 都是常量，且 A、C 要小于 M 。

// 这是 C 标准库 实现的伪随机数rand函数算法，java的java.util.Random类等也是采用线性同余法
 
static unsigned long int next = 1;   // 种子默认值
 
int rand(void)   // 内部状态，线性同余法
{
    next = next * 1103515245 + 12345;
    // A : 1103515245 seed : next C : 12345 M : 32768
 
    return (unsigned int) (next>>16) & 32768;
    // next>>16 等同于 next / 65536 , 32768是2的幂，% 换成了 &。 p.s. x & (x-1) == 0 [判断2的幂 为0就是]
}
 
void srand(unsigned int seed) 
{
    next = seed;  // 种子是数字
}
// 调用函数
// srand( (unsigned)time(NULL) ); 采用当前时间作种子，循环产生随机数是相同的，由于时间只精确到秒
// int a = rand()%66+22;
// 稍往安全方面考虑，A、C、M 能够用宏替换，隐藏数字值。

随机数资料：http://m.biancheng.net/view/2043.html

若是不调用 next = 1 就是种子 $R_{1}$ ，rand函数就是内部状态，由于ta改变了next的值，种子值变化了。因此，下一次会产生不一样的随机数，须要相同的伪随机数，只须要让 next 不变便可。

破解方法 : 利用线性同余法生成的数列反推 A、C、M，假设推出 A = 1103515245 ，C = 12345 , M = 32768 。这时若是获得任意一个伪随机数再根据下列公式就可预测下一个伪随机数。

(A * R + C) mod M = (1103515245 * R + 12345) % 32768 =》接着把获得的任意一个伪随机数代入，可获得下一个伪随机数。

真随机

上面动图的意思是，有只猫和一个放射性物质一块儿放置在不透明的盒子中。这个放射性物质有50%的可能性衰变。若是发生衰变的话，猫就会死亡，也就是猫有50%的可能性死亡。这个思想实验是由薛定谔提出来的，因此称为 $\color{Salmon}{薛定谔的猫}$ 。

在这个思想实验中，不开盖子是真不知道猫的死活，这是由于放射性物质的衰变真的不可预测，这称为 $\color{Salmon}{真随机}$ 。

一个光子经过两道缝到达屏幕，若是您观测，会发现TA或者是从左边的缝过去，或者是从右边的缝过去 —— 到底从哪走，您没法决定。

作完实验打开容器，薛定谔的猫或者是死的或者是活的，是死是活您事先没有任何办法控制。

波函数坍缩到什么结果，是彻底随机的事件。

对物理学家来讲，量子随机性是惟一随机性，是物理定律不能预测的结果，是真正的意外。

正由于量子力学不断制造意外，咱们才在本质上也没法计算每一个粒子的运动，因此宇宙中的信息才会愈来愈多。

再进一步，量子力学的随机性对早期宇宙相当重要。

若是早期宇宙是绝对均匀的，那大爆炸就应该向各个方向均匀地爆炸，那就会获得一个绝对均匀的宇宙 —— 但是咱们这个宇宙显然不是绝对均匀的，有些地方产生了星球，有些地方是一片空旷的空间。

想要有这样的差别，咱们就得要求早期宇宙中有一点点的不均匀。

物理学家把那一点点的不均匀叫作“量子涨落”。

幸好有量子涨落，今天的宇宙才多姿多彩。

这就是不少物理学家心目中的“主流”世界观，量子力学里，彷佛是有真正的随机性的。

但若是用数学宇宙的观点，一切都是肯定的，只有波函数坍缩是不受数学控制的，所以，他们用平行宇宙代替波函数坍缩。

在随机+波函数坍缩的量子世界里，世界就是世界，咱们的世界只有一个，这个世界真的存在真随机；可在肯定+平行宇宙的数学宇宙里，世界其实有无数个，咱们的世界只是其中的某一个，咱们在重复，但咱们会把全部可能性走遍，咱们只是其中一种可能性罢了。

可能在这个平行世界，您没有和喜欢的人在一块儿，但无数个平行世界中，必定有一种可能必定会被实现，也就是说，您和喜欢的人不是没在一块儿，而是处于另一个平行世界哦。