首页 > 其他分享 >AoPS - Chapter 19 Probability

AoPS - Chapter 19 Probability

时间:2024-05-24 17:42:27浏览次数:18  
标签:Chapter 奖品 le frac 19 dfrac AoPS 概率 cap

本章介绍了一些概率的基本概念与条件概率。

独立与互斥

Two events are called uncorrelated (or independent)(独立)if they have no bearing on each other.

\[P(A \cap B) = P(A) \times P(B) \]

Two events are called mutually exclusive(互斥) if both events cannot simultaneously occur.

\[P(A \cup B) = P(A) + P(B) \]

概率中的容斥原理

\[P(A \cup B) = P(A) + P(B) + P(A \cap B) \]

条件概率(Conditional Probability)

Example 三门问题(Monty Hall problem):

  1. \(A,B,C\) 三个盒子中有且仅有一个有奖品。
  2. 你选择了 \(C\) 但此时还不知道 \(C\) 中是否有奖品。
  3. 主持人查看了 \(A,B\) 两个盒子内是否有奖品,并宣布 \(A\) 中没有奖品。
  4. 此时你应该保持 \(C\) 这个选择还是更换为 \(B\)?

Solution

应更换为 \(B\)。

若 \(C\) 是有奖品的(概率为 \(\dfrac 1 3\)),则换了拿不到奖品。

若 \(B\) 是有奖品的(概率为 \(1 - \dfrac 1 3 = \dfrac 2 3\)),则换了能拿到奖品。

因此换 \(B\) 拿到奖品的概率为 \(\dfrac 2 3\)。

This is an example of conditional probability, in which we are given some known facts in addition to the basic problem.

在 \(B\) 发生的情况下,\(A\) 发生的概率记为 \(P(A|B)\)。

\[P(A|B) = \dfrac {P(A \cap B)} {P(B)} \]

可推导出贝叶斯公式(Bayes' theorem):

\[P(A|B) P(B) = P(A \cap B) = P(B|A) P(A) \]

\[P(A|B) = \dfrac {P(A) P(B|A)} {P(B)} \]

课后习题

No. 323

Problem

Three numbers are chosen at random between \(0\) and \(1\). What is the probability that the difference between the greatest and the least is less than \(\frac 1 3\)?

My Solution(暴力)

几何概型,直接做三维可以但是图非常乱,还要算锥形体积之类的东西。考虑只考虑二维问题然后用积分搞掉剩下一维。

不妨设抽到的三个数为 \(a,b,c\),其中 \(a \le b \le c\)。

"枚举" \(b\),根据几何概型分析(此处省略一大堆小学数学):

\[f(b) = \begin{cases} - \frac 1 2 b^2 + \frac 1 3 b & 0 \le b < \frac 1 3 \\ \frac 1 {18} & \frac 1 3 \le b < \frac 2 3 \\ - \frac 1 2 b^2 + \frac 2 3 b - \frac 1 3 & \frac 2 3 \le b \le 1 \end{cases}\]

\[\begin{aligned} & \int_0^1 f(x) \mathrm dx \\ =& \frac 1 {81} + \dfrac 1 {54} + \frac 1 {81} \\ =& \frac 7 {162} \end{aligned}\]

保证 \(a \le b \le c\) 的区域的体积:

\[\begin{aligned} & \int_0^1 x (1-x) \mathrm dx \\ =& \frac 1 6 \end{aligned}\]

相除得 \(\boxed{\dfrac 7 {27}}\)。

Solution from StackExchange(链接

(忽略等号)

  • 令事件 \(A\) 为三个数都大于 \(\dfrac 2 3\)。
  • 令事件 \(B\) 为最小的数小于 \(\dfrac 2 3\)。
  • 令事件 \(C\) 为最小的数与其它两数差在 \(\dfrac 1 3\) 以内。

答案即为 \(P(A) + 3 P(B \cap C)\)。显然 \(P(A) = \dfrac 1 {27}\)。

\[P(B \cap C) = P(C|B) \times P(B) = \dfrac 1 9 \times \dfrac 2 3 = \dfrac 2 {27} \]

答案为 \(\boxed{\dfrac 7 {27}}\)。

标签:Chapter,奖品,le,frac,19,dfrac,AoPS,概率,cap
From: https://www.cnblogs.com/AugustLight/p/-/AoPS-Vol2-Chapter-19

相关文章

  • CF1939D Big Persimmon 题解
    题目链接点击打开链接题目解法什么神仙题/jy先把\(a_i\)都\(\times2\),默认一开始先手比后手快\(1\)时间,可以避免两个人同时结束一个柿子的情况朴素的\(dp\)是显然的,令\(f_{l,r,det}\)表示当前剩下区间\([l,r]\)中的柿子,先手比后手快了\(det\)秒,先手最多能比后......
  • P5531 [CCO2019] Human Error 题解
    可能是一个比较劣的做法。但复杂度是对的。思路我们容易发现状态数非常的稀少。一个比较宽松的上限时\(3^{13}\)种状态由于每个点每走一步会吃掉一个棋子。所以实际的状态是远远达不到这个上限。那么我们可以直接设\(dp_{i,0/1,0/1}\)为在\(i\)状态下,目前是Justin......
  • SCAU 19523 最长上升子序列长度
    19523 最长上升子序列长度时间限制:1000MS 代码长度限制:10KB题型:编程题   语言:不限定Description当元素ai1<ai2<……<aiK。就说这个序列是有序上升的。给定序列(a1,a2,……,aN),存在许多这样的子序列(ai1,ai2,……,aiK),其中1<=i1<i2<……<iK......
  • .NET周刊【5月第3期 2024-05-19】
    国内文章WPF使用Shape实现复杂线条动画https://www.cnblogs.com/czwy/p/18192720文章介绍了利用WPF的Shape和动画功能,模仿CSS/SVG实现复杂的线条光效动画效果。首先,通过Polyline和StrokeDashArray实现了虚线动画,再通过StrokeDashOffset添加动画效果。然而,由于WPF不支持角向渐变......
  • 【Java学习】第19节:时间类(Date、Calendar、SimpleDateFormat)、包装类
    目录第一章Date类1.1Date概述1.2Date常用方法第二章SimpleDateFormat类2.1构造方法2.2格式规则2.3常用方法2.4练习1(初恋女友的出生日期)2.5练习2(秒杀活动)第三章Calendar类3.1概述3.2常用方法3.3get方法示例3.4set方法示例:3.5add方法示例:第......
  • CVE-2020-11981
    ApacheAirflowCelery消息中间件命令执行(CVE-2020-11981)ApacheAirflow是一款开源的,分布式任务调度框架。在其1.10.10版本及以前,如果攻击者控制了Celery的消息中间件(如Redis/RabbitMQ),将可以通过控制消息,在Worker进程中执行任意命令。漏洞环境依次执行如下命令启动airflow1.1......
  • CVE-2020-11978
    ApacheAirflow示例dag中的命令注入(CVE-2020-11978)ApacheAirflow是一款开源的,分布式任务调度框架。在其1.10.10版本及以前的示例DAG中存在一处命令注入漏洞,未授权的访问者可以通过这个漏洞在Worker中执行任意命令。漏洞复现cdvulhub/airflow/CVE-2020-11978#初始化数据库d......
  • WooYun-2016-199433
    PhpmyadminScripts/setup.phpDeserializationVulnerability(WooYun-2016-199433)Affectedversion:2.xSetupcdvulhub/phpmyadmin/WooYun-2016-199433docker-composeup-dVisithttp://10.10.10.8:8080andyouwillseethephpmyadminhomepage.Becausetherei......
  • CodeForces 1965F Conference
    洛谷传送门CF传送门考虑题目可以看成天和人的匹配,因此判断单个日期区间\([l,r]\)可以考虑Hall定理,设\(N(S)\)为在\(S\)这些天有空的人的数量,定义\(S\)合法当且仅当\(|N(S)|\ge|S|\),那么\([l,r]\)合法当且仅当\(\forallS\subseteq[l,r]\),\(S\)合法。猜......
  • chapter-1 start_kernel() part-2
    接下来解释一下函数jump_lable_init()parse_early_param()random_init_early(command_line)setup_log_buf(0)vfs_caches_init_early()sort_main_extable()trap_init()//important!mm_core_init()poking_init()ftrace_init()early_trace_init()sched_init()//impor......