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.rhkb.cn/news/223059.html

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

相关文章

XM平台官网开户注册流程图解

注册前准备 在进行XM外汇官网注册之前,首先需要准备必要的信息,包括个人身份信息、联系方式以及相关财务信息。确保这些信息的准确性是保证注册流程顺利进行的关键。 一、要访问XM外汇官方网站,首先打开您的浏览器。在浏览器的地址栏中输入…

Graylog配置日志保留策略

找了半天没找到说的清楚的,只能抠官方文档 graylog的归档(日志持久化)只有付费版才能用,所以日志只能存在es中 1.理解官方给出的几个概念 轮转策略 (Index Rotation Strategy): 轮转策略定义了何时创建新的索引以及何时关闭旧的索…

十二、W5100S/W5500+RP2040之MicroPython开发<MQTT旧版OneNET示例>

文章目录 1. 前言2. 平台操作流程3. WIZnet以太网芯片4. 示例讲解以及使用4.1 程序流程图4.2 测试准备4.3 连接方式4.4 相关代码4.5 烧录验证 5. 注意事项6. 相关链接 1. 前言 在这个智能硬件和物联网时代,MicroPython和树莓派PICO正以其独特的优势引领着嵌入式开发…

从零开发短视频电商 在AWS上用SageMaker部署自定义模型

文章目录 简介使用model.tar.gz1.从huggingface上下载模型2.自定义代码3.打包为tar 文件4.上传model.tar.gz到S35.部署推理 使用hub1.在sagemaker上新建个jupyterlab2.上传官方示例ipynb文件3.指定HF_MODEL_ID和HF_TASK进行部署和推理 inference.py官方示例 简介 原始链接&…

【QT表格-6】QTableWidget的currentCellChanged实现中途撤销

背景: 【QT表格-1】QStandardItem的堆内存释放需要单独delete,还是随QStandardItemModel的remove或clear自动销毁?-CSDN博客 【QT表格-2】QTableWidget单元格结束编辑操作endEditting_qtablewidget 单元格编辑事件-CSDN博客 【QT表格-3】Q…

了解树和学习二叉树

1.树 1.1 概念 树是一种 非线性 的数据结构,它是由 n ( n>0 )个有限结点组成一个具有层次关系的集合。 把它叫做树是因为它看 起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的 。 注意:树形结构中…

使用 uiautomatorviewer 获取元素的定位信息

1. 使用 adb 连接设备(真机或模拟器) 连接夜神模拟器:adb connect 127.0.0.1:62001 连接MuMu模拟器:adb connect 127.0.0.1:7555 2. 打开 uiautomatorviewer 在 android-sdk --> tools 目录,找到 uiautomatorvie…

momentum2靶机

文章妙语 遇事不决,可问春风; 春风不语,遵循己心。 文章目录 文章妙语前言一、信息收集1.IP地址扫描2.端口扫描3.目录扫描 二,漏洞发现分析代码bp爆破1.生成字典2.生成恶意shell.php2.抓包 三,漏洞利用1.反弹shell 四…

第一次记录QPSK,BSPK,MPSK,QAM—MATLAB实现

最近有偶然的机会学习了一次QPSK防止以后忘记又得找资料,这里就详细的记录一下 基于 QPSK 的通信系统如图 1 所示,QPSK 调制是目前最常用的一种卫星数字和数 字集群信号调制方式,它具有较高的频谱利用率、较强的抗干扰性、在电路上实现也较为…

使用阿里云性能测试工具 JMeter 场景压测 RocketMQ 最佳实践

作者:森元 需求背景 新业务上线前,我们通常需要对系统的不同中间件进行压测,找到当前配置下中间件承受流量的上限,从而确定上游链路的限流规则,保护系统不因突发流量而崩溃。阿里云 PTS 的 JMeter 压测可以支持用户上…

用户管理第2节课-idea 2023.2 后端一删除表,从零开始---【本人】

一、清空model文件夹下,所有文件 1.1.1效果如下: 1.1代码内容 package com.daisy.usercenter.model;import lombok.Data;Data public class User {private Long id;private String name;private Integer age;private String email; }二、清空mapper文件…

单调栈分类、封装和总结

作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳 通过枚举最小(最大)值不重复、不遗漏枚举所有子数组 C算法:美丽塔O(n)解法单调栈左右寻找第一个小于maxHeight[i]的left,right,[left,right]直接的高度都是maxHeight[i] 可以…

[kubernetes]控制平面ETCD

什么是ETCD CoreOS基于Raft开发的分布式key-value存储,可用于服务发现、共享配置以及一致性保障(如数据库选主、分布式锁等)etcd像是专门为集群环境的服务发现和注册而设计,它提供了数据TTL失效、数据改变监视、多值、目录监听、…

docker安装ES:7.8和Kibana:7.8

本文适用于centos7,快速入手练习es语法 前置:安装docker教程docker、docker-component安装-CSDN博客 1.安装es 9200为启动端口,9300为集群端口 docker pull elasticsearch:7.8.0mkdir -p /mydata/elasticsearch/pluginsmkdir -p /mydata/elasticsear…

debian10安装配置vim+gtags

sudo apt install global gtags --version gtags //生成gtag gtags-cscope //查看gtags gtags与leaderf配合使用 参考: 【VIM】【LeaderF】【Gtags】打造全定制化的IDE开发环境! - 知乎

Vue CLI 设置 publicPath:打包后的应用可部署在任意路径

前言 领导要重新部署多个应用环境,且不受路径层级影响。 于是找到了 Vue CLI 配置 publicpath 配置说明 下图所示: / :默认值,应用部署在根路径上;./:注意前面加了一个点,应用可部署在任意路…

【Earth Engine】协同Sentinel-1/2使用随机森林回归实现高分辨率相对财富(贫困)制图

目录 1 简介与摘要2 思路3 效果预览4 代码思路5 完整代码6 后记 1 简介与摘要 最近在做一些课题,需要使用Sentinel-1/2进行机器学习制图。 然后想着总结一下相关数据和方法,就花半小时写了个代码。 然后再花半小时写下这篇博客记录一下。 因为基于多次拍…

【Python小游戏】某程序员自制《苹果大赛》,赶紧来抢~“免费的平安夜苹果,你说是不是最甜的鸭?”(附源码)

导语 很久不见,我是木木子鸭~2023发生了太多事情啦,我将重新启航,开启新的一页。 希望不管是文章还是各种小程序都能够帮到大家,大家也要继续支持我哦~我将继续努力更新! ——祝你祝我 在这个冬天—— 爱与好运同在 …

车云TCP链路偶现链接失联问题排查

一、问题分析 1.1 车云tcp长连接分析排查 在15:37:32.039上线, 在 16:07:26.527下线,车云长连接通道稳定,且该期间心跳数据正常。 1.2 云向驾仓推送数据分析 在15:37:42 进行车辆接管后,该车辆下线,且无法在上线&am…

AtomHub 开源容器镜像中心开放公测,国内服务稳定下载

由开放原子开源基金会主导,华为、浪潮、DaoCloud、谐云、青云、飓风引擎以及 OpenSDV 开源联盟、openEuler 社区、OpenCloudOS 社区等成员单位共同发起建设的 AtomHub 可信镜像中心正式开放公测。AtomHub 秉承共建、共治、共享的理念,旨在为开源组织和开…