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