在1,2,…,2012中取一组数,使得任意两数之和不能被其差整除,最多能取多少个数
1个回答
展开全部
根据题意,若取出的数最多,则需要从1开始取,同时取出的数中相邻两数间隔相等且应尽量的小;
则取出的数中相邻两数不能间隔为1,此时相邻两数的差为1,不合题意,
取出的数中相邻两数间隔也不能为2,此时取出的数都为奇数或偶数,易得任意相邻两数的和为偶数,其差为2,即相邻两数之和可以被其差整除,不合题意,
当取出的数中相邻两数间隔为3时,设任意的两数为3a+1、3b+1,其和为3(a+b)+2,其差为3(a-b),易得两数之和不能被其差整除,符合题意,
即要使取出的数最多,则取出的这组数为1、4、7、10、…2012,共671;
故最多能取671个数.
则取出的数中相邻两数不能间隔为1,此时相邻两数的差为1,不合题意,
取出的数中相邻两数间隔也不能为2,此时取出的数都为奇数或偶数,易得任意相邻两数的和为偶数,其差为2,即相邻两数之和可以被其差整除,不合题意,
当取出的数中相邻两数间隔为3时,设任意的两数为3a+1、3b+1,其和为3(a+b)+2,其差为3(a-b),易得两数之和不能被其差整除,符合题意,
即要使取出的数最多,则取出的这组数为1、4、7、10、…2012,共671;
故最多能取671个数.
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询