漫画：反直觉的 “三门问题”

—————  第二天  —————

————————————

如何进行分析呢？我们不妨回到问题的起点，也就是参与者即将进行初次选择，主持人还没有打开一扇空门的时候。

从上图可以看出，我们总共面临着6种不同的子局面。这些子局面的获奖几率各是多少呢？其实不难得出结论：

1.选到有奖品的门

显然，这时候如果不换门，获奖几率是100%；如果换门，获奖几率是0%。

2.选到空门A

这时候，空门B已经被打开，所以换门的获奖几率是100%，不换门的获奖几率是0%。

3.选到空门B

和情况2同理，空门A已经被打开，所以换门的获奖几率是100%，不换门的获奖几率是0%。

接下来，让我们把上述的各种概率总结到图中：

不换门的获奖率 = （1/3 X 100%）+（1/3 X 0%）+（1/3 X 0%）=1/3

换门的获奖率 = （1/3 X 0%）+（1/3 X 100%）+（1/3 X 100%）=2/3

文章来自小灰，小灰的《漫画算法》上市后销量疯涨，出版社加印了好几次！占据各大电商图书板块第一位！

扫码查看详情

小灰把两年多以来积累的漫画作品进行了筛选和优化，并加上了一些更为基础和系统的入门章节，最终完成了本书的六大篇章：

第一章 算法概述

介绍了算法和数据结构的相关概念，告诉大家算法是什么，数据结构又是什么，它们有哪些用途，如何分析时间复杂度，如何分析空间复杂度。

第二章 数据结构基础

介绍了最基本的数据结构，包括数组、链表、栈、队列、哈希表的概念和读写操作。

第三章 树

介绍了树和二叉树的概念、二叉树的各种遍历方式、二叉堆和优先队列的应用。

第四章 排序算法

介绍了几种典型的排序算法，包括冒泡排序、快速排序、堆排序、计数排序、桶排序。

第五章 面试中的算法

介绍了10余道职场上流行的算法面试题及详细的解题思路。例如怎样判断链表有环、怎样计算大整数相加等。

第六章 算法的实际应用

介绍了算法在职场上的一些应用，例如使用LRU算法来淘汰冷数据，使用Bitmap算法来统计用户特征等。

本书是全彩印制，书中的每一章、每一节、每一句话、每一幅图、每一行代码，都经过了小灰和编辑们的精心打磨，力求用最为直白的方式把知识讲明白、讲透彻。

---

扫码或者点击阅读原文购买

添加下方工作人员的微信还可领取优惠券哦

码书商店是CSDN专为我们的用户建立的一个商店，这里提供大量的技术书籍，除了书籍我们也提供生活类的相关产品，如耳机、键盘等，或者你们如果有需求也可以联系码书商店的客服或者在公众号下留言你们需要的产品，我们尽量满足大家需求哦。

作为码书商店的运营人员，诚邀你们进入我们的“CSDN码书福利群”，群里会不定时的给大家赠书书籍、优惠券等，有书籍推荐或者物流方面信息也可群里咨询~目前群已满100人，需要加群的请扫下方二维码添加微信，拉你入群哦~