50 个具有挑战性的概率问题 [01/50]:袜子抽屉

一、说明

        我最近对与概率有关的问题产生了兴趣。我偶然读到了弗雷德里克·莫斯特勒(Frederick Mosteller)的《概率论中的五十个具有挑战性的问题与解决方案》(Fifty Challenge Problems in Probability with Solutions)一书。我认为创建一个系列来讨论这些可能作为面试问题出现的迷人问题会很有趣。每篇文章只有 1 个问题,使其成为一个总共有 50 个部分的系列。让我们潜入并激活我们的脑细胞!

提供

 

二、案例说明

        抽屉里有红色袜子和黑色袜子。当随机抽取两只袜子时,两只袜子都是红色的概率是 1/2。

        问题:
        (甲)抽屉里的袜子数量可以有多少?
        (乙)如果黑袜子的数目相等,会有多小?

三、问题1的解决方案 

3.1 问题分析

        (甲)抽屉里的袜子可以多小?
        首先,我们知道随机抽取 2 只袜子,两只袜子都是红色的概率是 1/2。这个陈述可以在数学上表示为两个概率的乘积:第一次抽奖时抽到红袜子的概率乘以第二次抽奖时抽到红袜子的概率。

        设袜子总数为,红色袜子总数为 r。那么在第一次抽奖时抽到红袜子的概率是 r/n。由于已经抽到了红袜子并且没有进行替换,因此在第二次抽签中抽到红袜子的概率为 (r-1)/(n-1)。

        这可以使用数学进一步解决,但在面试环境中,应用一些逻辑推理可能是面试所寻找的,特别是因为问题只要求找到最小的数字。甚至在使用上面的等式解决这个问题之前,我们就应该知道袜子的总数不能是 1,因为画了两只袜子,也不能是 2,因为两只袜子都是红色的概率既不是 0 也不是 1。因此,我们可以从 3 开始测试 n 的值。

因此,袜子的最小数量为 4 只。

3.2 Python 代码 

n = 3   # total number of socks (at least 3)
r = 2   # min number of red socks (at least 2)
p = 0   # initialize probability of drawing 2 red socks (without replacement)while True:for r in range(2,r+1):p = (r/n)*((r-1)/(n-1))if p == 0.5:breakif p == 0.5:print(f'n = {n}, r = {r}')breakn += 1r += 1# Output:
# n = 4, r = 3 (total socks: 4, total red socks: 3)

四、问题2的解决方案

4.1 问题分析

(乙)如果黑袜子的数目相等,会有多小?
        在前面的答案中,黑色袜子的数量是 4 - 3 = 1(奇数)。对于这个问题,我们需要稍微转换等式。

        由此,我们可以得到 2 个不等式:

        我们可以将 n 表示为 b+r,其中 b 是黑色袜子的数量,我们得到:

        如果您有兴趣,以下是详细的数学计算:

·然后我们可以开始测试偶数 b 的值。

因此,如果黑色袜子的数量是偶数,则袜子的最小数量是 15+6=21。

4.2 Python 代码 

n = 3   # total number of socks (at least 3)
r = 2   # min number of red socks (at least 2)
p = 0   # initialize probability of drawing 2 red socks (without replacement)while True:for r in range(2,r+1):if (n-r)%2 == 0:p = (r/n)*((r-1)/(n-1))if p == 0.5:breakif p == 0.5:print(f'n = {n}, r = {r}')breakn += 1r += 1# Output:
# n = 21, r = 15 (total socks: 21, total red socks: 15)

        这就是这个袜子🧦问题的全部内容。欢迎任何反馈或问题!该代码可在我的 Github 上找到。请继续关注本系列的下一部分!:)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/345418.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

matlab中数值的取整、四舍五入、文本输出

一、取整函数 Matlab取整函数有: fix, floor, ceil, round四种,具体使用方法如下: (1) fix 朝零方向取整 如 fix(-1.3)-1 fix(1.3)1; (2) floor 朝负无穷方向取整(不超过x 的最大整数.(高斯取整)) …

【渝粤题库】陕西师范大学201341 刑事诉讼法学作业

《刑事诉讼法》作业 一、单项选择题 1.公诉案件中的犯罪嫌疑人有权委托辨护人的时间是下列选项中的哪一个?( ) A 自侦查机关立案之日起 B 自被采取强制措施之日起 C 自案件移送起诉之日起 D 自案件做出起诉决定之日起 2&#xff0…

制作程序化装饰花纹图案_装饰图案

制作程序化装饰花纹图案装饰图案 我不经常使用的一种设计模式是Decorator 。 我不确定为什么这种模式不受欢迎,因为它很方便。 装饰器模式允许以受控方式向对象添加功能。 即使在使用静态类型的语言时,也可以在运行时运行! 装饰器模式是子类的…

[渝粤题库]西北工业大学电力系统自动装置

电力系统自动装置 一. 单选题 (共21题,共42分) 发电机调速系统的失灵区( )。 (2分) A.越大越好 B.越小越好 C.要合适同步发电机无功调节特性特性下倾,对应的调差系数( )…

game,match,competition,contest区别

【1】game: 指决定胜负的比赛,游戏,通常有一定的规则,参加者必须遵守,且多以个人对抗或集体对抗形式根据一定的规则进行的比赛。 【2】match: 多指重要的,参加队数较多的大型体育运动项目比赛&…

[渝粤题库]西北工业大学经济数学(上) (1)

经济数学(上) 1.( ). C. 答案:C 2.极限等于( ). A.0 答案:A 3.已知,当( )时,为无穷小量. A. 答案:A 4.( ). C. 答案:C 5.&#xff08…

[渝粤题库]西北工业大学高等数学(上)

高等数学(上) 当时,与比较是( 非等价的同阶无穷小量 ). 当时,与等价的无穷小量是( ). 10、当x→0时,下面无穷小量中与x等价的无穷小量为( sin x )…

assure, ensure, insure, guarantee的区别

assure, ensure, insure, guarantee都含有一定的"保证"之意 assure 表示向某人保证某事一定会发生(内含有让某人放心之意,以消除疑虑) assure sb. of sth /assure sb. that… He assured us of his ability to solve the problem.他向我们保…

6个您需要了解的日志管理工具(以及如何使用它们)

如果没有正确的工具来汇总和解析日志数据,则几乎不可能找到并了解您正在寻找的信息。 日志有无穷无尽的用途,因为日志本身是无止境的。 应用程序日志,安全日志,BI日志, 林肯日志 (好吧,也许不是…

【渝粤题库】国家开放大学2021春2444酒店管理概论答案

试卷代号:2444 2 0 2 1年春季学期期末统一考试 酒店管理概论试题答案及评分标准 (供参考) 2021年7月 一、单项选择题(在备选答案中,有1个正确答案,请将正确答案的字母填在括号内,每小题2分&…

学术英语:关于such as, for example, etc., and so on, i.e., 和e.g.的使用

英语写作里会遇到需要列举的时候,常用的方式和使用的表达有such as,for example,etc.等等。在这里,我想介绍的是如何正确使用这些表达。 such as… 和 for example… 都表示“例如”的意思,即提示下面将会举例子&…

【渝粤题库】国家开放大学2021春2608中级财务会计(二)题目

试卷代号:2608 2021年春季学期期末统一考试 中级财务会计(二) 试题 2021年7月 一、单项选择题(从下列每小题的四个选项中选择一个正确的,将其序号填入题后的括号里。每小题3分.共30分) 1.商业承兑汇票到期无…

【渝粤题库】国家开放大学2021春2726畜禽生产概论题目

试卷代号:2726 2021年春季学期期末统一考试 畜禽生产概论 试题 2021年7月 一、单项选择题(将你认为正确答案前的字母填在括号内。每小题3分,共45分) 1.仔猪生后( )日龄前主要靠母乳供给营养。 A.20 B.30 C.40 D.50 2.初生仔猪需要…

英文邮件常用句子(工作场景)

「开头打招呼」:一般用hello/hi就行了,dear比较正式,显得不亲近。 Dear all 「自我介绍」 My name is xxx and I’m the 职位 of 公司. 「表明目的」 I am writing to confirm/enquire/inform you … 我写邮件是要确认/询问/通知你 「表示对来…

【渝粤题库】国家开放大学2021春2772家畜环境卫生与设施题目

试卷代号:2772 2021年春季学期期末统一考试 家畜环境卫生与设施 试题 2021年7月 一、单项选择题(每小题3分,共30分) 1.环境温度适宜时,机体的蒸发散热量约占总散热量的( )。 A.17% B.20% C.25% D.30% 2.机体散热使得环…

JDK 12开关表达式遇到意外的枚举值

正如我在“ 玩JDK 12的Switch表达式 ”一文中所写的那样, JDK 12 Early Access Build使JEP 325的实现(“ Switch Expressions(Preview)”)的实验变得容易。 我的帖子“ JDK 12:实际中的切换语句/表达式 ”使…

【渝粤题库】国家开放大学2021春3897商务英语1题目

试卷代号:3897 2021年春季学期期末统一考试 商务英语1 试题 2021年7月 注 意 事 项 一、将你的学号、姓名及分校(工作站)名称填写在答题纸的规定栏内。考.试结束后,把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收…

【渝粤题库】国家开放大学2021春3983品牌管理题目

试卷代号: 3983 2021年春季学期期末统一考试 品牌管理 试题 2021年7月 一、单项选择题(在各题的备选答案中,只有1项是正确的,请将正确答案的序号填写在题中的括号内,每个小题2分,共20分) 1.帮助…

【渝粤题库】广东开放大学 基础写作 形成性考核

选择题 题目:写作客体的( ),决定了写作材料是写作活动的物质基础,决定了选材要真实、确凿。 题目:对想象能力表述错误的一项是:( )。 题目:写作主体理…

Matlab画图线型、符号及颜色设置

1. matlab 中线条的主要属性 Color: 颜色LineStyle: 线型LineWidth: 线宽Marker: 标记点的形状MarkerFaceColor: 标记点填充颜色MarkerEdgeColor: 标记点边缘颜色MarkerSize: 标记点大小 2. 各种属性的名称 2.1 线型 -Solid line (default) – Dashed line : Dotted line …