端脑吧 关注:37,709贴子:687,678
  • 6回复贴,共1

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

取消只看楼主收藏回复

某公司有1000名员工,有一天老板要裁员
老板先让所有员工随机站成一路纵队,接着拿了1001张号码牌,编号为1,2,3,4,……1000,1001。
接下来老板将号码牌全部打乱并贴在所有员工的后脑勺上,一人贴一张,最后留下的一张老板自己藏着。
这时,每一个员工都能看到队伍里排在自己前面的所有员工的号码牌,但是看不到自己的号码牌,也看不到身后员工的号码牌。
接着,由队伍末的员工开始向前,每个人依次报一个1-1001之间的数字,并且不能重复报。
等1000名员工全部都报完数字后,老板将辞退那些报出数字和贴在自己后脑勺上数字不同的的员工。
老板认为自己的计划很完美,应该能够裁掉很多人。
但是,出于某种原因,老板的计划泄露了出去——1000名员工在裁员前一天知道了消息与老板的详细裁员方法,于是聚集起来开会讨论策略:如何最大限度地减少被裁掉的人数?(这里忽略员工个人思想,并假设所有员工都有像超级计算机一样的计算能力)
第一层目标:寻找策略,保证至少100人不被裁掉。
第二层目标:寻找策略,保证至少500人不被裁掉。
第三层目标:寻找策略,保证至少990人不被裁掉。
第四层目标:寻找策略,保证至少997人不被裁掉。
第五层目标:寻找策略,保证至少999人不被裁掉,或者给出不可能证明。
来吧筒子们,测试你们牛逼程度的时刻到了~
……
话说我本人只能搞定第四层……
还有搜索答案的请不要把标准解答贴过来,这样就没意思了~
你们能搞定几层?


1楼2014-01-10 20:40回复
    另:请不要钻空子什么报小数什么报数的时候加一段摩尔电码之类的


    2楼2014-01-10 20:42
    收起回复
      今天突然想出了100%几率保全999个人的办法~这里卖个关子~寒假结束前没人答出来我再来贴答案


      6楼2014-01-11 18:07
      收起回复
        孩纸们距离公布答案还有3天,
        至今搞定第四层的人有几个,不过都还差一口气,最关键的严密性缺失
        至今搞定第五层的倒是一个人也没有,差一口气的都没有,不过确实有人说对了重点(那个重要的公式)
        同志们努力啊,虽然这道题确实非常之难
        不要说我给的评价太苛刻了——逻辑题嘛就是应该严谨严谨再严谨,方法中任何微小的漏洞都有可能使整个方法崩坏……


        64楼2014-02-07 21:25
        回复
          答案已经贴出来了大家快去看
          http://tieba.baidu.com/p/2807603749
          难道要我放大召唤术么肿么一个人都没有这是坑爹呢


          70楼2014-02-10 19:18
          收起回复
            前面发的答案链接有错误,这里补上
            http://tieba.baidu.com/p/2859618595?pid=45771849073&cid=#45771849073
            当然这是对【第五层】的解答的普及版本,要专业说法看楼上的那位“逆序数”
            就是这样
            顺便@初三默语


            79楼2014-02-25 16:33
            回复
              70楼有答案想要看的可以去看下


              138楼2014-12-20 22:21
              回复