求助，算法分析！

[yoxibaga]

假设在洗了5双各不相同的袜子以后，你发现有两只袜子找不到了，当然，你希望留下数量最多的完整袜子。因此，在最好的情况下，你会留下4双不完整的袜子；而在最坏的情况下，你会留下3双完整的袜子。假设10只袜子中，每只袜子丢失的几率都相同，请找出最佳情况发生的概率；最差情况发生的概率；在平均情况下，你能够指望留下几双袜子呢？（注：袜子分左右）

[yoxibaga]

谢谢了。。
平均情况就是算期望。。哎，搞忘这个了，一直在纳闷这个平均情况怎么求。。。

[willabc]

学习中！

[ayw215]

排列组合问题
高中做的多了，现在都忘的差不都了

[senlinzhiwang]

这是个排列组合的问题，先在纸上把思路理出来，然后再解答。最好的情况下就是丢的是一双，五双中的任何一双。最坏情况睛丢的是两双中的各一支，先在十支当中任意拿出一支，表示丢失的其中一支，然后从八支当中再任意拿一支。
这个解决的方法应该还是不少的，每个人有各自的思路。

[swl82560397pq]

数学题啊，最好的情况C(5,1)/C(10,2) 最坏的情况C(5,2)/C(10,2)

[小楫轻舟]

最佳情况发生的概率: C(5,1)/C(2,10) = 1/9
最差情况发生的概率: 1 - 1/9 = 8/9 （因为非4即3）
期望： 4×（1/9）+ 3×（8/9） = 28/9

[swl82560397pq]

最坏情况应该是1-C(5,1)/C(10,2).顶多丢2双。

[swl82560397pq]

[Quote=引用 5 楼 lightboat09 的回复:]
最佳情况发生的概率: C(5,1)/C(2,10) = 1/9
最差情况发生的概率: 1 - 1/9 = 8/9 （因为非4即3）
期望： 4×（1/9）+ 3×（8/9） = 28/9
[/Quote]
正解。