2014阿里校招题--研发算法(29题)

通过分析在黑板上进行的一系列数字操作,确定了在特定规则下剩余数字的性质及可能的值,证实了最终剩下的数字一定是奇数,并讨论了所有奇数作为结果的可能性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

在黑板上写下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,同上分析


综上所述 剩下的数字应该为所有奇数


如有错误请指正,有更好的方法希望能够共享


评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值