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

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

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

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

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

算法设计与分析 中的选择问题算法
2022-10-24 14:37

回答 1 已采纳代码： vector<int> res={1,2,3,4,5,6,7,7,6,5,4,3,2,1,0}; int i_count=0; vector<vector&l
算法设计与分析回溯法多米诺性质算法
2023-04-10 14:33

回答 1 已采纳 A = ...; % 不等式的系数矩阵 b = ...; % 不等式的右端向量 % 求解整数线性规划问题 lb = ones(size(A, 2), 1); % x 的下界为 1 ub = 4
算法设计与分析求解加法执行次数 c语言数据结构算法
2022-06-25 21:24

回答 1 已采纳将for拆解后再算： for (A;B;C) D; //等价于 { A; while (1) { if (!(B)) break; D; C; } }
算法与程序设计基础略讲（附带洛谷例题）
2018-11-12 09:45

Robin_Lo的博客这篇文章改编自我的选修课“算法与程序设计”课程报告，我将里面的大部分例子换成了洛谷上的例题，适合给想入门程序设计竞赛（oi，ACM）或者刚接触计算机编程不久的人看。其实我也只是一位大自然的搬运工，里面的...
算法设计与分析 递归算法 c语言
2019-03-26 19:25

回答 2 已采纳就是用DFS吧，注意搜索路径中记录已经被用过的数字即可
数据结构：二叉树基础项目，算法设计题 c++ 算法
2022-06-14 22:22

回答 1 已采纳你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct
算法与设计分析农夫过河-广度策略 java 有问必答
2021-05-21 11:57

回答 4 已采纳 java农夫过河-广度策略：https://blog.csdn.net/weixin_39852647/article/details/114787671
【超全汇总】学习数据结构与算法，计算机基础知识，看这篇就够了
2020-01-18 12:22

帅地的博客由于文章有点多，并且发的文章也不是一个系列一个系列发的，不过我的文章大部分都是围绕着数据结构 + 算法 + 计算机网络 + 操作系统 + Linux + 数据库这几个方面发的，为了方便大家阅读，我整理了一波。...
成绩统计，算法与程序练习题 python 有问必答
2021-11-08 23:49

回答 1 已采纳你题目的解答代码如下： while True: n = int(input("输入学生人数n：")) if n>0: break print("ERROR
一道c++算法题，不知道该怎么设计，求指导 c++ 算法
2022-08-27 21:51

回答 7 已采纳花了点时间，用递归和减而治之的思想。 #include <iostream> #include <deque> using namespace std; void Gene
学习数据结构与算法只看书可以吗数据结构算法
2022-07-24 14:55

回答 3 已采纳刷题做的多了就懂了光看没啥用很多细节都不知道
算法设计与分析基础系列--动态规划(四)--背包问题
2023-12-14 09:29

庞加莱的算法空间的博客本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的动态规划算法。之前已经讨论过的币值最大化，找零问题，硬币收集问题，也...
考研数据结构算法设计题链表算法设计题 c语言有问必答算法链表
2021-11-06 02:39

回答 1 已采纳你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> struct Data { int numb; struc
Python 100道基础入门练习题（附答案）
2020-08-06 14:13

Python 学习者的博客实例001：数字组合 ...程序分析遍历全部可能，把有重复的剃掉。 1 num=0 2 for a in range(1,5): 3 for b in range(1,5): 4 for c in range(1,5): 5 if((a!=b)and(a!=c)and(b!=c)): 6 print(a,b,c) 7 nu
150道基础算法分类总结（2022）
2022-03-02 16:03

小朱小朱绝不服输的博客在刷了一部分leetcode算法题之后，想要回头系统复习一下，发现刷的比较乱，特此整理一下，方便后续二刷，主要是对各种类型算法的一个分类，以及比较典型的题目的整理。学习说明题目来源lettcode 参考代码是用Java...
没有解决我的问题, 去提问

悬赏问题

¥100 求数学坐标画圆以及直线的算法
¥35 平滑拟合曲线该如何生成
¥100 c语言，请帮蒟蒻写一个题的范例作参考
¥15 名为“Product”的列已属于此 DataTable
¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 自己瞎改改，结果现在又运行不了了
¥15 链式存储应该如何解决