当前位置: 首页 > news >正文

用不均匀硬币实现公平决策

题目内容

有一个硬币不均匀,正面朝上70%,反面朝上30%。现在我们2个人出去吃饭,希望通过这枚硬币公平决策出谁买单,该如何决策?平均抛多少次可以决策出?

决策方法

这是一个关于利用不均匀硬币实现公平决策的概率问题。

抛掷硬币两次,按以下规则决定:

  • 第一次正第二次反(概率0.7×0.3=0.21):A赢
  • 第一次反第二次正(概率0.3×0.7=0.21):B赢
  • 其他情况(概率1-0.42=0.58):重新抛

这样设计保证了双方获胜概率均为21%,完全公平。

  1. 期望抛掷次数计算:
    设期望次数为E,建立方程:
    E = 0.42×2(成功) + 0.58×(2+E)(需要重抛)
    展开得:
    E = 0.84 + 1.16 + 0.58E
    移项得:
    0.42E = 2
    解得:
    E ≈ 4.76次

  2. 推导验证:
    每次尝试需要抛2次,成功率42%
    期望尝试次数 = 1/0.42 ≈ 2.38次
    因此总期望次数 = 2.38×2 ≈ 4.76次

这个方案巧妙地利用两次抛掷的排列组合,抵消了硬币的不均匀性,实现了公平决策。


进一步解释

期望次数是什么意思?​

期望次数​(Expected Number of Trials)是指在概率问题中,为了达到某个目标(如成功决策谁买单),平均需要进行的尝试次数它是一个长期统计的平均值,而不是某一次具体实验的结果。

为什么需要计算期望次数?​

在这个问题中,由于硬币不均匀(正70%,反30%),直接抛一次会导致决策不公平。因此,我们采用抛两次硬币的策略:

  • 正反(P=0.7×0.3=0.21)​​ → A赢
  • 反正(P=0.3×0.7=0.21)​​ → B赢
  • 正正或反反(P=0.7²+0.3²=0.58)​​ → 重新抛

由于每次尝试(抛两次)有 ​42% 的成功概率​(0.21+0.21),所以平均需要 ​1/0.42 ≈ 2.38 次尝试才能成功决策。
而每次尝试需要抛 ​2 次硬币,因此 ​期望总抛掷次数 ≈ 2.38 × 2 ≈ 4.76 次

数学推导

设期望次数为 ​E,则:

  • 成功(42%概率)​​ → 只需抛 2 次
  • 失败(58%概率)​​ → 已经抛了 2 次,仍需再抛 E 次

因此,建立方程:E=0.42×2+0.58×(2+E)

解得:E=4.76 次

总结

  • 期望次数 ≈ 4.76 次,表示长期来看,平均需要抛 4.76 次硬币才能公平决定谁买单。
  • 期望​(Expected Value)是概率论中的核心概念,用于衡量长期实验的平均结果。
http://www.lryc.cn/news/614137.html

相关文章:

  • 【Bellman负环】Cycle Finding
  • 遥测自跟踪天线系统组成、特点、功能、工作流程
  • 降低程序运行时CPU和GPU峰值占用的技术方案
  • ADB 命令执行模块开发:双模式(普通模式Shell交互模式)实现、线程安全与资源管理优化
  • 机器学习——支持向量机(SVM)实战案例
  • Android 中解决 Button 按钮背景色设置无效的问题
  • BGP笔记及综合实验
  • 如何在simulink中双击一个模块弹出一个exe?
  • 三防平板+天通卫星电话,打通无人之境的通信经脉
  • 前端开发:JavaScript(7)—— Web API
  • 从手工到智能决策,ERP让制造外贸企业告别“数据孤岛“降本增效
  • 生产管理ERP系统|物联及生产管理ERP系统|基于SprinBoot+vue的制造装备物联及生产管理ERP系统设计与实现(源码+数据库+文档)
  • Selenium + Python + Pytest + Yaml + POM
  • ISL9V3040D3ST-F085C一款安森美 ON生产的汽车点火IGBT模块,绝缘栅双极型晶体管ISL9V3040D3ST汽车点火电路中的线圈驱动器
  • 【量子计算】量子计算驱动AI跃迁:2025年算法革命的曙光
  • 行业速览:中国新能源汽车市场格局与关键趋势
  • 时序数据库-涛思数据库
  • 实现一个进程池(精讲)
  • ​​Vue3 + Element Plus 构建的现代化即时通讯在线客服系统​
  • STM32学习笔记5-TIM定时器-1
  • 线程池基础知识
  • wstool和catkin_tools工具介绍
  • 智慧社区(十)——声明式日志记录与小区地图功能实现
  • Python实现点云PCA配准——粗配准
  • Ubuntu安装 L20显卡驱动
  • Linux网络--2、Socket编程
  • 中国电信清华:大模型驱动的具身智能发展与挑战综述
  • 动漫软件集合分享
  • Pytest项目_day08(setup、teardown前置后置操作)
  • 144.二叉树的前序遍历