在黑板上写下50个数字:1至50.在接下来的49轮操作中,每次做如下动作:选取两个黑板上的数字a 和 b,擦去,在黑板上写|b - a|。请问最后一次动作之后剩下的数字
可能是什么? 为什么?
1、首先把数字分成两组,25个偶数,25个奇数
2、偶 - 偶 = 偶 , 奇 - 偶 = 奇,偶 - 奇 = 奇, 奇 - 奇 = 偶 25个偶数无论怎么做减始终为偶 ,奇数个奇数做减最后总有一个奇数,偶数与奇数做减不减少奇数的数量
3、因此推出剩下的数字一定是奇数
4、那就看一看是不是所有的奇数都可以达到要求
如果将奇数 1 取出,那么还剩 2, 3, 4, 5, 6, 7 ... ... 50,我们从后向前,两两结合做减运算得 2, 1, 1, 1, ...... 1。
总共有24个1与1个2,如果这25个数可以分成相等的两组和,那么就可以最终将结果0写入, 那么取出的奇数就会为本身
可以这样分13个1一组,另一组 11个1和一个2, 那么两组和相等,所以会为0,则这24个数最终会剩下一个0,所以1 - 0就等于0
如果取出的数字是49, 那么剩下的数字是1, 2, 3, 4 ... ... 48, 50, 我们从后向前,两两结合做减运算得 1, 1, ... ... 2
总共有24个1,剩下的和上一个示例的相同
如果取出的是29,那么还剩下的是1, 2, 3, 4, 5, ... ... 28, 30, ... ... 50,从后向前两两结合做减运算,1, 1, ... ... 2, 1 ... ... 1
总共有24个1与1个2,同上分析
可能是什么? 为什么?
1、首先把数字分成两组,25个偶数,25个奇数
2、偶 - 偶 = 偶 , 奇 - 偶 = 奇,偶 - 奇 = 奇, 奇 - 奇 = 偶 25个偶数无论怎么做减始终为偶 ,奇数个奇数做减最后总有一个奇数,偶数与奇数做减不减少奇数的数量
3、因此推出剩下的数字一定是奇数
4、那就看一看是不是所有的奇数都可以达到要求
如果将奇数 1 取出,那么还剩 2, 3, 4, 5, 6, 7 ... ... 50,我们从后向前,两两结合做减运算得 2, 1, 1, 1, ...... 1。
总共有24个1与1个2,如果这25个数可以分成相等的两组和,那么就可以最终将结果0写入, 那么取出的奇数就会为本身
可以这样分13个1一组,另一组 11个1和一个2, 那么两组和相等,所以会为0,则这24个数最终会剩下一个0,所以1 - 0就等于0
如果取出的数字是49, 那么剩下的数字是1, 2, 3, 4 ... ... 48, 50, 我们从后向前,两两结合做减运算得 1, 1, ... ... 2
总共有24个1,剩下的和上一个示例的相同
如果取出的是29,那么还剩下的是1, 2, 3, 4, 5, ... ... 28, 30, ... ... 50,从后向前两两结合做减运算,1, 1, ... ... 2, 1 ... ... 1
总共有24个1与1个2,同上分析
综上所述 剩下的数字应该为所有奇数
如有错误请指正,有更好的方法希望能够共享