2 sinat 33057191 sinat_33057191 于 2016.01.25 14:20 提问

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

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

1个回答

91program
91program   Ds   Rxr 2016.01.25 14:34

最佳情况发生的概率: C(5,1)/C(2,10) = 1/9
最差情况发生的概率: 1 - 1/9 = 8/9 (因为非4即3),即:1-C(5,1)/C(10,2).顶多丢2双。
期望: 4×(1/9)+ 3×(8/9) = 28/9

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!