端脑吧 关注:37,708贴子:687,662

回复:【终极头脑风暴】——【神之裁员】——你能闯入第几层?

只看楼主收藏回复

能取巧就好了,最后一个人把两数之和一跟号方式表达出来


140楼2014-12-21 20:49
收起回复
    个人拙见,首先999人牺牲一人设定牺牲第一个报数的人,对第一个来说两个数未知,自己的和老板的,既然牺牲那么这两个数不会影响其他人所以报什么就无所谓了,举例,两个未知数为275,386,然后他看到前一个人的数举例为867,先做2选一,自己抱一个未知的数例如275,然后设定方案A:前面一人的号码比剩下的数大,报数方法为二百七十五,方案B:前面一人的数比剩下的小,假如前面一人386,剩下的未知数867,那么就报零二七五,这样后面每个人都会做有提示的二选一,都会知道自己的数,不知道这算不算是取巧?逻辑分析上前一人报的数必须涵盖两个信息,我只能这么想了


    IP属地:山东141楼2014-12-22 12:19
    收起回复
      我想知道后面的人知道前面报的数吗


      来自手机贴吧142楼2014-12-22 20:35
      收起回复
        我想出来了,分析如下:
        1 后面的人知道前面人的所有数字,所以关键在最后两人的承接上,所以只要考虑到最后两人和BOSS 三个数,并能用一个数字来搞清三者质检关系,便可以实现999存活。
        2 因为从后数到前(站队),因此排除法是一个很重要的隐藏条件,一些不为一的可能可以用排除法得到唯一答案。
        解题如下:
        大家约定 最后一个人牺牲,并提示前面的人(这点大家毫无疑问想到了),约定计数公式为:
        用最后一人的数A,和老板的数B,大的(这里设定A>B,反之也可)被小的数整除,余数为C;例:A=100,B=53,则商为D=1,余数C=47,密钥为:47+1=48则最后一人报48则可暗示倒数第二人。
        附加约定:当这三个数为等比数列时,最后一个人需要在密钥上加上倒数第二人的号码数。详情见下:
        (这里用到“2”说到的排除法 即可排除其余可能。得到唯一答案,则再用排除法,倒数第二人得到自己身上的号码。)
        重点来了:反过来顺一遍思路即可循环下去
        最后一人准确知道自己前面 所有人号码,知道自己和BOSS两个号码A,B。但不确定自己具体是哪个(这里拼脸说自己号码有1/2几率存活,但是后面的循环被打乱,人心一说是题外话,这里只考虑纯粹的解题可能,略过不论);此君必须牺牲自己才能循环到最后。
        则按照上面思路即可得出一个提示暗码(密钥)。(PS:此处为最关键一步)
        倒数第二君,知道除自己 最后君 boss 三个号码的所有确切数字。则通过暗码 知道确切数A B,则用排除法即可得到 自己的数字。然后循环下去。(PS:排除法很关键!!!每个人都得记住已经报出的数字并用排除法缩小范围得出自己的数)
        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~分割线~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
        如果A=1001,B=2,则 暗码 501. 再如:1001和3。暗码为335(即整除数+余数)倒数第二君通过简单排除可以清楚知道这个组合不是其他可能。所以倒数第二君和倒数第一君同样重要!!!
        例子:简化为方程组:最后三个数为a,b,c ,此三数为具体数1001 38 54三者中某数。则 如下:给出密钥暗码为 39(26+13=39)。则x+y=39,(商x,余数y)。倒数第二君要做一下推导:①三个数abc都不能被39整除;②密钥暗码为商,余相加得到的
        用54除1001 整除18次余29,18+29=47。排除此可能; 用38除1001整除26次,余数为13.则 26+13=39!!! 可得答案!。
        最后关于漏洞:极端情况下,BOSS为1001,最后君为1.则爆出密钥为1001.(被1001次整除为唯一答案,排除即可) 此时 并没有 超出可报数的范围。 则此法无漏洞,完美解答。
        补充一点,最后一个人(即站队第一个)通过漫长的排除之后,还剩三个未知数:自己的 X 最后一个的A 以及 BOSS的B。这里,跟倒数第二君要做的事一一样的。可存活。至此 只要倒数第一君 壮烈牺牲,爆出约定暗码。则可实现999存活。鲜花 掌声~~~
        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~分割线~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
        题外话:
        之前看了这题没时间仔细思考,现在静下心来想。得出这个方法,望大家批评指教,共同进步~~(有漏洞和没想到的地方 希望指出 谢谢LZ和大家!)
        补充:找到了一个例子:1001/32=31余9 则如果 三个数 1001 ,32 , 31的话 密钥不相同,可解;如果 992 32 31 这三个数.... 最后君和倒数第二君也许会费脑点,一样密钥没有混淆的,可解
        还有一种情况:三个数为 4, 2 ,1,密钥为2.则①:最后君报出后出局,则倒数第二君可能是4或1。循环被打破(不确定是那个组合),则作为一个补充约定:如果最后君,boss ,倒数第二君三个数为等比数列,则密钥需要加上倒数第二君的数字即 4 2 1 密钥为3,则倒数第二君为1;密钥为6,则倒数第二君为4
        推论:存在一种狗屎运状态:如 961 31 56,如果boss是 961 最后君是31,第三个数不重要。则 此时 可存活1000人!!!
        至于有没有三个数 两两整除之后 得到的商+余数=D 两个D都是 一样的。这种情况没有考证过,如果存在,然后脸真的这么黑的话....解决方案为: 最后君扇了一下倒数第二君的屁股,报BOSS或者自己中的一个,如果刚好是自己的,则倒数第二君牺牲,制作密钥暗码,存活999;如果最后君报错存活998


        IP属地:广西145楼2014-12-22 23:34
        收起回复
          把最后那个人知道的三个数按大小顺时针排在三角形三个定点,最后一个人报前一个人的顺时针后面一个数就至少有999个人了,前提是后面报数的人知道前面的人报的是什么数


          来自手机贴吧146楼2014-12-23 08:13
          收起回复
            第一个人数出自己看到的奇数的人的个数,是奇数个的话就报剩下那个奇数(偶数当然就报偶数)第二个人知道自己不是的998+1个人(第一个人报)的号码,而且知道自己的奇偶就可以确定自己的号码了,后面的以此类推


            IP属地:重庆来自手机贴吧147楼2014-12-25 15:21
            收起回复
              第一个人数出自己看到的奇数的人的个数,是奇数个的话就报剩下那个奇数(偶数当然就报偶数)第二个人知道自己不是的998+1个人(第一个人报)的号码,而且知道自己的奇偶就可以确定自己的号码了,后面的以此类推


              IP属地:重庆来自手机贴吧148楼2014-12-25 15:25
              收起回复
                伱热锝启爷:作者:李白 床前明月光,疑是地上霜。 举头望明月,低头思故乡。 注释: 一个叫明月的女人在李白面前脱个精光,她的皮肤就好似地上的霜一样白,李白抬起头看着明月姑娘,却又想起了远在故乡的老婆!!这首诗充分的表现出诗人在他乡嫖妓时的矛盾心理    --来自步步高点读机客


                IP属地:江西来自Android客户端149楼2014-12-25 23:55
                回复
                  伱热锝启爷:作者:李白 床前明月光,疑是地上霜。 举头望明月,低头思故乡。 注释: 一个叫明月的女人在李白面前脱个精光,她的皮肤就好似地上的霜一样白,李白抬起头看着明月姑娘,却又想起了远在故乡的老婆!!这首诗充分的表现出诗人在他乡嫖妓时的矛盾心理    --来自步步高点读机客


                  IP属地:江西来自Android客户端150楼2014-12-25 23:55
                  回复
                    第一个人说出前面算所有人的数字的和,,,就行了


                    来自手机贴吧151楼2014-12-26 09:33
                    收起回复
                      好厉害啊


                      IP属地:广东来自Android客户端154楼2014-12-27 21:40
                      回复
                        998可以轻松达成,第一个人报自己和老板号码之和除以1001的余数,只是会牺牲前面一个人,这样就可以达成998人通过


                        IP属地:广东156楼2014-12-28 17:35
                        回复
                          直接爆自己和老板的数字合就行了 首先他们在商量对策时规定第1个报数的人的号码A+老板的号码B得到C,两种情况 第1种C是奇数那么就爆出平均数,因为奇数除以2是小数所以第2个报数的人就知道了A和B的组合 并且第2个报数的人知道1~998名员工的号码 所以他就锁定了A和B的组合 他就肯定知道了自己的号码 然后第3人在知道了A和B的合后又知道了第2报数人的数字他也就锁定了A和B的组合 也就知道了知道了自己的号码,同理依次报数后他们都知道了自己的号码所以救出了999人。第2种C是偶数那么就报出平均数+0.1的小数 并且第2个报数的人知道1~998名员工的号码也就锁定了A和B的组合 那么他就知道了自己的号码,剩下的同第1种情况 所以也就救出了999名。


                          IP属地:河南157楼2015-02-16 22:41
                          回复
                            好像想到了,不知道对不对。有点绕:第999人看到所有的数的个位为他报的数的个位。以此内推。前面的人推出自己的数


                            IP属地:重庆来自手机贴吧161楼2015-02-22 18:16
                            回复