李小球小球 2016-01-25 06:20 采纳率: 0%
浏览 1792
已结题

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

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

  • 写回答

1条回答

  • 91program 博客专家认证 2016-01-25 06: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

    评论

报告相同问题?

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘