条件概率假设，我们在世界上选择任意人。每个人相等的被选中的机会.PDFVIP

件概率 假设， 我们在世界上选择任意人。每个人相等的被选中的机会。令A 是人 是麻省理工学院学生的事件， 并且令B 是那人生活在剑桥的事件。这些事件的 概率是什么? 直觉地， 我们选取在下面的显示的大椭圆任意点，问点落在区域 A 或B 的可能性有多大： 在世界的大多数人不住在剑桥亦不是麻省理工学院学生， 因此事件A 和B 两个都有低概率。但是给出假设此人住在剑桥，这人是麻省理工学院学生的概率 是什么? 这样的概率应该是更大一点的但它确切地是什么? 我们请求的概率叫条件概率(conditional probability) ；也 是，给定某一其 它事件一定要发生，一事件发生的概率。关于条件概率的问题一直在出现： l 给定它今晨是多云的，那么今天下午将下雨的概率是什么? l 两个被滚动的骰子的和是10 的概率是什么， 假设两个是奇数的? l 在Texas No Limit Hold Em Poker 中，我得到四张同样的牌的概率是什 么？给定我初始的时候有两张Q 。 有一个为条件概率特别记法。总之，Pr (A |B) 表示事件A 的概率，假设 事件B 发生。因此， 在我们的例子中， Pr (A | B) 是一个任意人是麻省理工学 院学生的概率， 假设他或她是剑桥居民。 我们怎么计算Pr (A | B)? 因为我们被给定这个人住在剑桥，我们能忘掉这 个世界上不住在剑桥的人。因而，所有事件B 外部的结果是毫不相关的。如此， 直觉地， Pr (A | B) 应该是的剑桥居民部分，并且是麻省理工学院学生； 那是 回答应该是， 这个人在集合A∩ B (彻底隐藏) 的概率，被这个人在B 中的概率 除( 已知的) ， 人是在集合B (轻微被遮蔽) 。这激励了条件概率的定义： PDF 文件使用 pdfFactory Pro 试用版本创建 如果Pr (B)=0 ， 然后条件概率Pr (A | B) 是未定义的。 概率一般反直观的，但条件概率最坏的! 条件能微 地改变概率和在随机化 的算法中、计算机系统以及打赌游戏中导致意想不到的结果。然而， 上面的条 件概率的数学定义上非常简单， 应该不会给您麻烦――提供您依靠正式推理和 不是直觉。 1. “停机问题” 停机的问题是在计算理论中标准不可判定问题，计算理论第一次由 Alan Turing 在他的1936 年的种子论文中首先介绍。这个问题是判定图灵机是否在给 定的什么什么上能停机。不管如何，更重要的是，它是MIT 电子与计算机系的 著名的C －同盟曲棍球队的名字。 在最好的三个竞赛，”停机问题”赢得比赛的概率是 1/2 。在后续的比赛中， 他们获胜的概率取决于前面比赛的结果。如果”停机问题”赢得了前面的比赛， 那么他们会受到胜利的鼓舞，赢得本次比赛的概率是2/3 。如果他们输了上面的 比赛，那么，他们被失败消弱士气，赢得比赛的概率是1/2 。”停机问题”赢得竞 赛的概率是什么，给定他们赢得第一场比赛？ 1.1”停机问题”的解 这是关于一个条件概率的一个问题。令 A 是赢取比赛的”停机问题”的事 件，且令B 是他们赢第一