@ 2020.09.30 , 13:59

脑力小体操:坐你右手边的那个家伙是个骗子吗

关于说谎者和诚实者,是经典的谜题素材。今年年初,揪出所有管理层,用到了堆栈的思想。

今天来个数学进阶版,正好配合一下IMO的氛围。

有30个彼此知根知底的人围桌而坐,其中分为诚实者和欺诈师。诚实的人会一直说真话,欺诈师则视情况而定。现在,他们随机从某个人开始,顺时针回答一个问题:坐在你右手侧的人,是不是诚实的人?

他们会用“是/不是”来回答。

现在,已知30个人里,欺诈师有X个。你要想保证自己能从他们所有人的回答里,至少确定一个诚实者,则X的最大值是多少

*有木有发现,如果题目里给出X的值,然后问,能不能确定一个诚实的人,那就像是一般的智力趣题。现在这种问法,要求X的最大值,立刻就成了纯粹的数学题……


上一期问题 8年前三国杀吧里的一道概率题

我们的小明是桌游三国杀的狂热爱好者。高一的时候趁着每天放学还早,几乎总是会在放学路上跑到附近的实体桌游吧里玩上几把。同时,家附近共有3家桌游吧,记为A、B、C。

根据小明妈妈的统计,一周上学5天,每天放学后小明有30%的可能会去A,30%的可能会去B,30%的可能会去C。剩下10%直接回家。

这一天,妈妈有事着急出门,不能等小明玩过再回家。但是小明没有钥匙,家里没人就进不来。所以妈妈直接去到外面寻找小明。

明妈先去了A,小明不在;再去B,小明还是不在。现在妈妈有点怀疑小明今天是直接回家了,犹豫是先去更远的C,还是先回家看看。

问题来了:请问,小明这天在C的几率是多少?

引用评论里的解答,作为单纯的数学问题

我想的是,袋子里有3个a球,3个b球,3个c球,1个d球,现在ab球都没了,剩下的就四个球,答案显而易见

考虑实际决策顺序的观点

出题者估计是想考条件概率(答案75%),但现实里不能单纯套用。ABC是同类型,D是另一类型。小明决策的次序,首先是回家10%+游戏90%,接下来才是ABC各30%,这样的结果就是90%

另外有评论指出,这个问题和著名的三门问题是不一样的。话说,当年贴吧里确实好多人与之类比,支持90%这一选项的,几乎都会以此展开论证。不过我背景上懒得写,大家还是挺敏锐的。

支付宝打赏 [x]
您的大名: 打赏金额:
赞一个 (3)