智商吧 关注:203,482贴子:1,885,331

话说有一个逻辑学教授,他有三个学生。。。(猜数字改编原创版)

只看楼主收藏回复

话说有一个逻辑学教授,他有三个学生,三个学生都极聪明。在2000年2月1日那天,教授把三个学生叫过来,分别在每个学生头上写了一个正整数,每个学生自己并不知道头上写的是哪个数,但是可以看到另两个人头上的数字,教授还告诉他们其中一个数是另外两个数的和。于是教授开始问他们,先问A:“你知道你头上的数是什么么?”,A说不知道,再问B,B也说不知道,再问C,C也说不知道,于是教授告诉他们今天就到这里,明天再来,第二天,还是从A问起,再问B,再问C,结果还是不知道,之后教授又叫他们明天再来,就这样一直到了2000年3月2日那天,教授还是从A问起,A说不知道,问B,B说:“我知道了。”他把这个数告诉教授,教授说他对了。请问,B头上的数字最小会是多少?


IP属地:上海1楼2013-02-18 20:13回复
    看看有没有人能在今天晚上之做出来。不过这道题是我看原题之后自己改编的,我自己算的那个数是不是最小我也不敢保证,大家有答案就来试试吧,不过我有一点我先提醒一下吧,以前那道题有一个思路其实应该是错的,具体先不透露了大家先做吧


    IP属地:上海2楼2013-02-18 20:18
    回复
      最小是1


      来自Android客户端4楼2013-02-18 20:45
      收起回复
        1 太简单了这题


        IP属地:马来西亚5楼2013-02-18 20:59
        收起回复
          看不出来这题的隐含逻辑在哪,每个人对自己的数字猜想就两种可能,三个人一直被问但一直没得到信息反馈,问多少次都不能问出来啊。我看是b被问的烦了随便猜了个,毕竟问了一个月了,多蛋疼


          来自手机贴吧6楼2013-02-18 21:09
          收起回复
            泡澡的时候理了理思路,第一轮无果可以确定没有人看见的是(x,x),即不是x,x,2x的情况;第二轮无果可以确定没人看见(x,2x),即否定了x,2x,3x的情况;第三轮无果可以确定没人看见(x,3x)或(2x,3x),否定了(x,3x,4x)和(2x,3x,5x);依此类推,第四轮否定的是(1,4,5),(3,4,7),(2,5,7),(3,5,8)。由此可以发现越到后面可能性越多,第n轮会出现2的n-2次方种可能,且最先猜出来的应该是头上数字最大的人。对可能性分支分析,最优解应是(1,n,n加1)的情况。由闰年定义可知2000能被400整除是闰年,则b是在第31轮答出的。且b是第二个被问,不会出现因为是第三个被问而提前知道本轮结果导致提前得到结论。综上,我得到的结论是b在31轮看见了(1,31),从而猜出自己是32。大概就是这样了,也可能哪有想错的地方,望各位斧正


            来自手机贴吧9楼2013-02-19 01:16
            收起回复
              这题 ... 我好像在小学生奥赛冲刺上面看到过 !!! 没记错的话应该是5年级的 ! 我妹妹问过我的 ! 结果想了半天都不会 ...


              10楼2013-02-19 09:15
              回复
                看不懂。


                IP属地:云南本楼含有高级字体12楼2013-02-19 23:11
                回复
                  这一题算法本身不难,但算式列出来很长很吓人,目前看不到快速容易的办法,除非用程序解。


                  13楼2013-02-20 00:21
                  收起回复
                    接9楼,9楼的逆推思路大体上应该是没问题的,但低估了末端优势的影响。举例说明,第一轮回答顺序是abc,c是最后作答的,此时他已经知道了ab两人的回答,这意味着他提前知道了第一轮的结果,所以c的作答既是第一轮的末端也可以被看作第二轮的首端。依次类推可以发现一轮的实际长度由三个回答变成了两个回答(近似于两个)。由此对9楼进行修正,b应是在第46轮的第二个回答猜出的,所以b的最小值是47。


                    来自手机贴吧14楼2013-02-20 10:34
                    回复
                      因为是B先猜出来的,题目问的是B头上的数字最小会是多少。
                      第1天就猜出, A B C 是 1 2 1, B最小是2
                      第2天就猜出, 1 3 2
                      第3天就猜出, 1 4 3
                      由于大神不足,不能讨论的太复杂。


                      15楼2013-02-20 12:20
                      收起回复
                        2 只要AC头上都是1 B就是2


                        来自手机贴吧16楼2013-02-20 14:01
                        回复
                          先答出来的最大,求先答者的最小数那另外两人中必有一人为1.

                          第31轮B先答,则B是61


                          来自贴吧神器17楼2013-02-20 14:20
                          收起回复
                            受到楼上启发,逆推一下。
                            我觉得楼上正确。楼主答案好像也是这个
                            第31轮B先答,则B最小是61
                            (1, 61, 60)
                            1 1 2 [round 1, person 3]
                            1 3 2 [round 2, person 2]
                            1 3 4 [round 2, person 3]
                            1 5 4 [round 3, person 2]
                            1 5 6 [round 3, person 3]
                            1 7 6 [round 4, person 2]
                            1 7 8 [round 4, person 3]
                            1 9 8 [round 5, person 2]
                            1 9 10 [round 5, person 3]
                            1 11 10 [round 6, person 2]
                            1 11 12 [round 6, person 3]
                            1 13 12 [round 7, person 2]
                            1 13 14 [round 7, person 3]
                            1 15 14 [round 8, person 2]
                            1 15 16 [round 8, person 3]
                            1 17 16 [round 9, person 2]
                            1 17 18 [round 9, person 3]
                            1 19 18 [round 10, person 2]
                            1 19 20 [round 10, person 3]
                            1 21 20 [round 11, person 2]
                            1 21 22 [round 11, person 3]
                            1 23 22 [round 12, person 2]
                            1 23 24 [round 12, person 3]
                            1 25 24 [round 13, person 2]
                            1 25 26 [round 13, person 3]
                            1 27 26 [round 14, person 2]
                            1 27 28 [round 14, person 3]
                            1 29 28 [round 15, person 2]
                            1 29 30 [round 15, person 3]
                            1 31 30 [round 16, person 2]
                            1 31 32 [round 16, person 3]
                            1 33 32 [round 17, person 2]
                            1 33 34 [round 17, person 3]
                            1 35 34 [round 18, person 2]
                            1 35 36 [round 18, person 3]
                            1 37 36 [round 19, person 2]
                            1 37 38 [round 19, person 3]
                            1 39 38 [round 20, person 2]
                            1 39 40 [round 20, person 3]
                            1 41 40 [round 21, person 2]
                            1 41 42 [round 21, person 3]
                            1 43 42 [round 22, person 2]
                            1 43 44 [round 22, person 3]
                            1 45 44 [round 23, person 2]
                            1 45 46 [round 23, person 3]
                            1 47 46 [round 24, person 2]
                            1 47 48 [round 24, person 3]
                            1 49 48 [round 25, person 2]
                            1 49 50 [round 25, person 3]
                            1 51 50 [round 26, person 2]
                            1 51 52 [round 26, person 3]
                            1 53 52 [round 27, person 2]
                            1 53 54 [round 27, person 3]
                            1 55 54 [round 28, person 2]
                            1 55 56 [round 28, person 3]
                            1 57 56 [round 29, person 2]
                            1 57 58 [round 29, person 3]
                            1 59 58 [round 30, person 2]
                            1 59 60 [round 30, person 3]
                            1 61 60 [round 31, person 2]


                            18楼2013-02-20 16:05
                            收起回复
                              感觉楼上的都是死脑筋…为什么呢?因为楼主的题目道明一切…“三个极聪明的学生”…本人实践过…A看到另外两个人的数…既然其中两人的和是另外一个人…作为A…要么就是和…要么就是加数…运气好一次就答对…运气再差也就两次…假若A认为自己是和…但是答错了…轮到B作答…B也只是两种选择…要么是加数要么就是和…可是B知道了A的答案…而且B和A的思路也一样…所以B知道A的答案要么是BC相加…要么就BC相减…总结起来…B有4个选择(加数,和,A的答案减C,A的答案加C)…但其中有两个选择的答案一样…所以一样的这个答案为正确答案…


                              来自手机贴吧19楼2013-02-20 16:07
                              回复