【总结】概率与期望

前言

作为NOIP级的知识点，概率与期望算是比较困难的类型了。
但其实也不是无法解决的难题。

本文主要通过作者本人的刷题经历，对概率期望类题目进行总结。

概率

51Nod1639绑鞋带：

有n根鞋带混在一起，每根鞋带有两个鞋带头。现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。求最终只形成一个环的概率？

依次考虑每一步操作，现在已经选出来了一个头，它必须和非它所在的链的另一个头绑在一起，才能得到合法方案。显然所有的鞋带头中，有且仅有一个和它在一条链上，所以成功的概率就是$\frac {剩下的鞋带头数-1} {剩下的鞋带头数}$，由于每次操作，会消去两个鞋带头，所以当前的鞋带头数=总的鞋带头数-操作次数*2。题目要求不允许失败，所以答案就是每一次成功概率的乘积。

在这道题目中，我们在每一步操作时，都计算出了当前的情况总数，并将其转化为概率的形式。

Uva1636 Headshot

题意很简单，有一把左轮手枪（左轮都不知道的面壁去），已知子弹的分布，现在开了一枪，是空枪，现在有两种方案：1，直接再开一枪，2、随机从某个位置再开一枪。求使得下一发子弹也是空枪
这道题算是比较简单的条件概率：已知第一发没有子弹。解法很简单，随机开一枪概率为$\frac {空子弹} {子弹总数}$，再开一枪概率 连续的空子弹空子弹 连 续 的 空