一个学数学的朋友发过来一个奥数题,感觉逻辑上有很大的问题

  • 勒布朗安东尼
    大宽是1000000亿都没关系
  • R
    REDEEM
    所以说我本身就觉得这道题逻辑上有说不出的违和感,大概就是站在上帝视角从结果倒推逻辑出的一道题,我反正不觉得这算数学题,只能充其量算是脑筋急转弯
  • Z
    ZATO_1one
    有信息交换啊 说不知道就是信息交换

    这就是简单的逻辑题
  • h
    hourousha
    设人物是abc
    第一轮a说不知道,说明他手里不是1
    然后b说不知道,此时只能说明b手里不是1.因为他不知道c是不是1
    只有当第一轮c说不知道,此时才能判断,c手里的数大于2,因为c此时知道ab手里的数都大于1
    也就是第一轮后大家都知道
    1:没有人手里是1
    2:c手里大于2
    于是第二轮开始
    a说不知道,说明a手里的数大于2,他不知道b手里是不是2
    b说不知道,说明b手里数大于3,因为此时ac手里数都大于2
    c说不知道,说明c手里的数大于3,因为他无法确定a手里数不是3
    因此两轮过后
    1:a手里大于2
    2:bc手里大于3
    此时a说知道了,也就是说a手里可以是3或4
    然后b说知道谁最大了,自然是c最大,也就是ab是挨着的数,也就是4或5,但由于b无法判断a到底手里是3还是4,所以b手里不可能是5,因此b手里只能是4,于是a手里是3,于是和为7

    [本帖最后由 hourousha 于 2019-8-22 15:18 编辑]
  • f
    fido7
    这个解答是对的,但有2点需要纠正:
    1.这个题实际是猜小,因此并不需要限定1-9;
    2.推理第二步,薇儿也只能排除1,无法排除2,因为第一轮存在大宽手里是1的可能性
  • 炽十二翼
    猜一个
    艾迪 3
    薇儿 4
    大宽 >=5
    正整数最小为1,拿了1的肯定知道自己最小,第一轮没人知道谁最小所以没1,第二轮人人都知道没1,除1外最小是2,还是没人知道谁最小所以没2,第三轮人人都知道没2了最小是3,这时候艾迪知道谁最小(就是他自己),所以艾迪是3,薇儿听到艾迪知道了谁最小,就知道了他是3,比3大的下一个是4,只有薇儿自己是4才能知道谁最大(大宽),所以薇儿是4,大宽是任一大于等于5的正整数
  • 笑红尘
    答案是7

    此时其他人可能的最小数是1
    艾迪如果是1,那就知道了。所以他>1
    此时其他人可能的最小数是1
    薇儿如果是1,那就知道了。所以他>1
    此时其他人可能的最小数是2
    大宽如果是1或2,那就知道了。所以他>2
    此时其他人可能的最小数是2(大宽最小3,薇儿最小2)
    艾迪如果是2,那就知道了。所以他>2
    此时其他人可能的最小数是3
    薇儿如果是2或3,那就知道了。所以他>3
    此时其他人可能的最小数是3
    大宽如果是3,那就知道了。所以他>3
    此时其他人可能的最小数是4
    艾迪如果是3或者4,那就知道自己最小。
    此时薇儿知道自己次小(即大宽最大),对应的可能是4、5.
    但如果薇儿是5,可能出现艾迪3,大宽4的情况。所以薇儿是4,艾迪是3。和为7
  • d
    djkiller
    仔细整理了一下 答案应该是7
    abc代表题目里的人名顺序
    第一到三轮 三人可以确定最小数至少是2 很显然的结果
    第四轮a还不能确定么a手里肯定是3或者以上
    第五轮b也不能确定那么b和a一样
    第六轮c也不能确定 说明c手里不是3
    第七轮确定了最小数 所以最小数只能是3

    [本帖最后由 djkiller 于 2019-8-22 17:29 编辑]
  • d
    djkiller
    这类题就是搞博弈论里的common knowledge的概念 就是
    你知道
    别人知道你知道
    你知道别人知道你知道
    别人知道你知道别人知道你知道
    ......
  • d
    daidasday
    7呗。。。
    这逻辑题太简单了
  • R
    REDEEM
    答案说啥的都有,但是书中给出的正确答案是15,所以说这个题果然逻辑上还是有问题,或者说有歧义
  • k
    kircheisgtx
    Posted by: vivo vivo X21A
    你太看得起赵国公务员了
  • b
    bwwm
    又思考了一遍,7
  • b
    baka9
    有道理,确实如此
    不过第二步错误的话,后面的也得看看会不会造成连锁错误
    整理了一下

    艾迪:我不知道——艾迪不是1
    薇儿:我不知道——薇儿不是1(无法排除大宽是1的可能性,故只要手牌大于1就无法判断)
    大宽:我不知道——大宽不是1,2(无法排除另两人是2的可能性,故只要手牌大于2就无法判断)
    艾迪:我不知道——艾迪不是1,2(无法排除薇儿有2的可能性,故只要手牌大于2就无法判断)
    薇儿:我不知道——薇儿不是1,2,3(无法排除另两人有3的可能性,故只要手牌大于3就无法判断)
    大宽:我不知道——大宽不是1,2,3(无法排除另艾迪有3的可能性,故只要手牌大于3就无法判断)
    艾迪:我知道(谁最小)了——艾迪是3
    薇儿:我知道谁最大了——薇儿是4(除了3就她最小,这样才能判断大宽是最大的)

    合是7

    这样应该就对了

    [本帖最后由 baka9 于 2019-8-22 16:33 编辑]
  • d
    djkiller
    不管怎么说这个数学老师是体育老师改行的没跑了
  • d
    djkiller
    嗯 第二轮之后确定了谁有3谁就是最小的 只有a手里是3的情况下才能进行到他第三次说话
  • k
    kkkooouuu
    我直接看成艾薇儿了
  • A
    Alfano
    7+8=15?
  • M
    Mas
    我觉得楼上好多人学递归的时候应该都没及格…
  • 大手
    15是一个典型的错误解。

    就是之前大家讨论的,第一轮c没有表态之前,b只能排除1但是不能排除2。

    表态说不知道的意义在于:
    1 我比目前知道的可能最小数Zn大,这里的Zn 一开始肯定是1
    2 我不是Zn+1

    如果某人表态说知道,那他就是Zn+1。




    当一轮都说完,那么显然现在的可能最小数Zn‘就变成Zn+2,因为Zn和Zn+1都被否定了。

    这题安答案错误的原因在于,Zn不是在每个人说完之后就+1的,而是在所有人说不之后+2。

    本帖最后由 大手 于 2019-8-22 18:37 通过手机版编辑
  • 大手
    更正一下 下一轮第一个人说否定 才确认Zn+2
  • R
    REDEEM
    对,ls的解答能看明白,我从一开始就觉得给出的那个答案逻辑上有问题,但是就想不明白,看了ls确实清楚多了
  • l
    liguanxin
    我觉得7和15都有自己的道理,具体怎么理解还看出题方的解释
  • 大手
    重新做了一下,之前的逻辑也是不准确的,每次判定只能+1而不能+2。
    这个模型参与人多少都是可以的,可以远远超过3个。

    我们先给出几个定义。

    1 当前已知最小数Z,初始是1,当有别的条件的时候可以+1。这个Z是大家都知道的。

    2,轮次的定义,之前的轮都是所有人说完。
    这是不科学的。正确的轮次是每当Z+1的时候,结束当前轮次,从下一个人开始,满一轮且整个轮次中间没有Z+1,那么该轮最后Z+1。

    对于所有的人来说,就是比对Z和自己手里的数字,如果不一致就是不知道,如果是那就是知道。


    那我们重新计算一下。

    第一轮大家都不知道,这时候Z+1变成2。
    下面一轮也都不知道,这时候Z变成3
    第三轮a说知道,那就是他拿到了当前的Z也就是3,这时候去掉这个Z1,当前的最小值是Z2=Z1+1,也就是4,并从b开始下一轮。
    b说知道,那她就拿到了现在的Z2,也就是4。

    这应该算一个通用解。

    本帖最后由 大手 于 2019-8-22 21:47 通过手机版编辑
  • V
    VODKA
    俺也这么想,不过最后有点不同

    艾迪:我不知道——艾迪不是1
    薇儿:我不知道——薇儿不是1(无法排除大宽是1的可能性,故只要手牌大于1就无法判断)
    大宽:我不知道——大宽不是1,2(无法排除另两人是2的可能性,故只要手牌大于2就无法判断)
    艾迪:我不知道——艾迪不是1,2(无法排除薇儿有2的可能性,故只要手牌大于2就无法判断)
    薇儿:我不知道——薇儿不是1,2,3(无法排除另两人有3的可能性,故只要手牌大于3就无法判断)
    大宽:我不知道——大宽不是1,2,3(无法排除另艾迪有3的可能性,故只要手牌大于3就无法判断)
    艾迪:我知道(谁最小)了——艾迪是3------或者4。。。。。
    薇儿:我知道谁最大了——薇儿是4--------如果薇儿是5就没法判断艾迪是3还是4,如果艾迪是3,那么拿到5也没法保证大宽不是4,所以只有薇儿拿到4才会这么说。。。。。


    答案还是7。。。。。
  • 七品布衣
    应该是7,如果答案是15的话需要加一个限定条件:艾迪、薇儿、大宽依次从小到大排列。因为只有这样第一轮艾迪说不知道时(自己非1),薇儿拿了2才敢确定自己最小,否则即便艾迪非1,薇儿拿2也不敢确定自己最小,因为大宽也可以拿1。
    综上:
    第一轮:
    艾迪不知道,非1;薇儿不知道,非1;大宽不知道,非1非2。
    第二轮:
    艾迪不知道,非2;薇儿不知道,非2非3(到这里薇儿已确定大宽非2、艾迪非2,如果自己是3就最小,但薇儿说不知道,说明薇儿非3);大宽不知道,非3。
    第三轮:
    艾迪知道,最小3;薇儿知道,艾迪最小3,自己4,所以大宽最大;
    3+4=7。

    本帖最后由 七品布衣 于 2019-8-22 22:39 通过手机版编辑
  • 七品布衣
    你这里就存在一个问题,第一轮b说不知道,他手里也可以是2,因为无法确定c手里是不是拿的1,他手里拿个2自然无法知道。这三位不是依次从小到大排列的。
  • y
    yfl2
    加限定条件的话,岂不是一开始大家都知道了...
  • 不要把3个人的话分割开来看

    第一轮3个人说的话明显就表示3个人都没有1

    第二轮3个人说的话明显就表示3个人都没有2

    那么,第三轮的第一句艾迪说的话肯定表示他自己拿到的是3,要不然他的话就没有办法成立。

    第三轮的第二句薇儿的话肯定表示薇儿的数是只比艾迪的数大1,而大宽的数则肯定比薇儿的数大,
    那么薇儿的数肯定是4。

    那么合肯定是7。
  • s
    sanfa777
    7 和15呗
  • s
    sonnen
    哪来的15,就是7
  • p
    pikachu
    一个是3,一个是4?
    第一轮说明没人是1
    第二轮说明没人是2
    第三轮有人知道了说明他拿的是3
    接着又有人知道了说明他拿的是4
  • J
    Jonsoncao
    https://terrytao.wordpress.com/2 ... puzzle-lower-bound/

    还系统熵恒定,你知道大脑工作需要碳水化合物吗233max
  • 甲级战犯他祖宗
    是的一开始没想清楚我承认,这没啥
    你这链接太高深了看不太懂惭愧

    不过我确实知道大脑不需要碳水化合物啊2333
  • m
    marketanalyst
    Posted by TGFC·NG
    当年陶哲轩发布的的蓝眼问题解法,其实就是这道题的英文版
  • 大手
    跟大脑烧糖做能量没关系。

    什么都不告诉你才是没信息。

    初始条件就是信息,每当一个人说不知道就又是一条信息。
  • c
    clockworkjian
    就是这种搞两个名词就能信心满满拿出来卖的套路 打滚
  • 城里的月光
    这题一看就是学而思的……
  • w
    whrch
    发现暗藏玄机,应该是4+5=9吧

    [本帖最后由 whrch 于 2019-8-23 10:14 编辑]
  • n
    nijjkk
    第一轮

    a不是1,1最小。也不是2,如果是2他会说肯定不是最大的。
    b不是1、2、3,如果是3,也就确认a大于3
    同理c不是1 2 3 4。

    第二轮同理abc分别大于5、6、7。

    第三轮
    a只能是6,b7

    结果13
    前提是三个人足够聪明并且必须提供有用信息。
  • m
    memajia
    我觉得7跟9都是对的。。
    32楼解答是对的,但是艾迪是4也能说得通的
  • m
    memajia
    我觉得你过度引申了,题干说了,3个人只需要猜最小,压根不用提供其他额外信息。。。你干嘛还要别人提供是不是最大的信息
  • s
    sonnen
    既然有最优解7,怎么会9也对?要知道题目说了最小
  • n
    nijjkk
    只要猜谁的数更小一些……好吧。
    那么第一轮
    a不是1,只有1才会确定比谁都小。
    b不是1、2,如果是2,数字是不同的前提下,b就会比a小。
    同理c不会是1、2、3。

    第二轮
    同理abc分别大于456

    第三轮
    确定a7b8

    结果是15。
  • d
    djkiller
    轮到b的时候,c还没说话,b凭什么觉得自己手里的2肯定是最小的233
  • 古兰佐
    1,a没拿到1所以不知道
    2,b同没拿到1所以不知道,因为c也有拿到1的可能性
    3,c判断a和b都没拿到1但自己手头不是1也不是2所以不知道
    4,a判断c手头卡大于2,假设a手头是2,3的话就是自己最小了,但不是,所以还不知道
    5,b同a,c手头卡大于2,a手头不是1、2、3,如果自己手头是2,3的话就是自己最小了,但不是,所以还不知道。
    6,c判断a,b手头卡都不是1、2、3,如果手头卡是4的话就是自己最小了,但不是,所以依旧不知道。
    7,a手头拿的就是4,所以知道自己是最小的
    8,b手头拿的是5,所以知道c无论如何都是最大的。
    4+5=9


    在下算出来是9啊……
  • d
    djkiller
    第4步,a手里是3的话并不能确定自己是最小的,他还是会pass,因为他要等b是不是pass才能确定b手里是不是2
  • 1
    1刀2
    标准奥数题啊 题怎么有问题了