问题描述

算法设计与分析基础》书上看到的一道练习题 2C

丢失的袜子：假设在洗了5双各不相同的袜子以后，你发现有两只袜子不见了且每只袜子丢失的概率都相同，请找出最佳情况（留下四双完整袜子）的发生概率和最差情况（留下三双完整袜子）的发生概率以及平均情况下的概率。

解决方案

最佳情况发生的概率: C(51)/C(210) = 1/9
最差情况发生的概率: 1 - 1/9 = 8/9 （因为非4即3），即：1-C(51)/C(102).顶多丢2双。
期望： 4×（1/9）+ 3×（8/9） = 28/9