漫画：震惊！直觉误判类题目在面试时是如何坑人的？

今天是小浩算法“365刷题计划”第74天。继续为大家分享一道有趣的概率类问题（是有小伙伴咨询我的，在面试时会被问到哈~）

PART

硬币问题

小知识：硬币类型的问题经常会被用来考察DP或者贪心。

题目：A和B两人为了竞价一个拍卖品，决定用抛掷硬币的办法来判断谁有资格。为了让游戏过程更加刺激，A提出了这样一个方案：连续抛掷硬币，直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者，那么A获胜；如果是后者，那么B获胜

问题是：B应该接受A的提议吗？换句话说，这个游戏是公平的吗？

PART

题目分析

遇到这种看上去“貌似”一眼就可以得出答案的题目，一定要认真思考。直觉 != 正确

连续投掷三次，能产生八种结果，“正反反”和“反反正”两种可能性各占 1/8，序列也完全对称，获胜概率怎么说都应该是一样的。

（possible）

所以对B而言，不应该有任何理由来怀疑该玩法的公平性。但是，答案真的是这样吗？事实，该游戏并不公平。虽然“正反反”和“反反正”在频率上出现的一样，但是其之间却有一个竞争关系：一旦抛硬币产生其中一种序列，游戏即结束。所以不论何时，只要抛出一个正面，也就意味着B必输无疑。换句话说，在整个游戏的前两次抛掷中，只要出现“正正”，“正反”，“反正”其中任一，A则一定会取得胜利。A和B的概率比达到3:1，优势不言而喻。

（图1）

（图2）

PART

加强版

扑克牌有四种花色，分别为：黑桃、红桃、梅花、方块。四个花色分别代表了春夏秋冬，其中红心、方片代表白昼，黑桃、梅花代表黑夜。扑克牌其实是历法的缩影，54张牌中大王代表太阳，小王代表月亮，剩下的52张牌代表一年有五十二个星期。每一个季节为13个星期，所以扑克牌中每种花色为13张；而每一个季节为91天，13张牌点数相加相加刚好是91点，再加上小王的1点，一共为365点代表了365天；加上大王的1点则表示闰年的366天。

一副扑克牌不算大小王刚好是52张，随意洗牌。如果出现连续三张牌，花色依次是红黑黑，那么玩家A加一分；同时把翻开了的牌都丢掉，继续一张张翻没翻开的牌；类似地，一旦出现连续三张牌恰好是黑黑红，则玩家B得一分，弃掉已翻开的牌后继续。结果会如何呢？（大家不妨写一个程序来进行验证）

上面的问题请认真思考（毕竟硬币题目只是简化版本，下面这种才是面试时更容易被问到的），评论区留下你们的想法，写的好的顶你到天花板。如果想看我其他知识类分享的，可以看：

漫画：博弈论系列之海盗分金币的故事（附：代码实现）

漫画：博弈论系列之红眼睛和蓝眼睛（附：旅客的挽回）

漫画：博弈论系列之辛普森悖论

漫画：博弈论系列之囚徒困境

如果你问我对学习算法有什么建议，这篇文章是必看的：

漫画：呕心泣血算法指导篇（真正的干货，怒怼那些说算法没用的人）

小浩算法，每日一题

关注领取《图解算法》高清版

进群的小伙伴请加右侧私人微信（备注：进群）

漫画：震惊！直觉误判类题目在面试时是如何坑人的？相关推荐

漫画：美团面试题（面试时，面试官给了我一块巧克力。。）
今天是小浩算法"365刷题计划"第76天.这次小浩又出去面试,虽然面试官没让他修电暖气,但却给了他一块巧克力...(题目由读者在美团面试后提供) 01 PART 巧克力巧克力的凹 ...
评价类(观点)题和理解类题目的辨析区别一：审题干信息和题目要求。
2020年国考申论备考:评价类(观点)题和理解类题目的辨析区别一:审题干信息和题目要求. 一个男生和一个女生的区别,从外在生理特征便可以进行区分,这些就是"显性区别".同样,一般 ...
漫画：滑动窗口入门题目，没有之一
今天是小浩算法"365刷题计划"第83天 .昨天写了一篇感悟,没想到那么受欢迎.几百人转发,好几千人阅读,虚荣心得到了极大的满足.今天继续为大家分享一道经典面试题目. 01 PAR ...
2020年国考申论备考：评价类(观点)题和理解类题目的辨析
2020年国考申论备考:评价类(观点)题和理解类题目的辨析提起申论,很多人对理解类和评价类这两种题型会感到头疼,一方面是材料相对较为分散.复杂,另一方面就是答题逻辑和答案的梳理也比较繁琐.甚至有时候 ...
产品经理之产品类题目
文章目录一.设计类目 1.1 题目举例 1.2 题目拆解 1)审题 2)用户需求 3)产品设计 4)结构化表达二.改进类题目 2.1 题目举例 2.2 题目拆解 1).用户维度 2).需求分析 3 ...
电子信息工程、通信工程、电气类等专业面试将会遇到试题大全
模拟电路 1. 基尔霍夫定理的内容是什么?(仕兰微电子) 基尔霍夫电流定律是一个电荷守恒定律,即在一个电路中流入一个节点的电荷与流出同一个节点的电荷相等. 基尔霍夫电压定律是一个能量守恒定律,即在一个 ...
漫画 | 如果面试时大家都说真话......
作者 | 苏南来源 | 画漫画的程序员(ID:honeyBadger8) 面试造火箭入职拧螺丝是当前职场的中最美风景线面试时的高标准.严要求实际工作却是修修补补或做着忙碌但无关紧要的事情为 ...
c++账户类题目描述
账户类题目描述定义一个基类Account,数据成员包含string类变量userName用于保存账户主人姓名,函数成员包括默认构造函数.带参构造函数用于初始化数据成员和输出姓名的成员函PrintN ...
力扣刷题心得（设计类题目）
设计类题目基本考察的是你对现实事物的抽象能力,一般会遇到一些类的设计.字符串切分.集合的使用(list.map.set.stack.deque)等,结束后我会更新一些关于这些集合的常见使用方法和场景. ...

漫画：震惊！直觉误判类题目在面试时是如何坑人的？

漫画：震惊！直觉误判类题目在面试时是如何坑人的？相关推荐

最新文章

热门文章