早教吧作业答案频道 -->数学-->
请问从1、2、3、4、...、2008这2008个正整数中请问从1,2,3,…2008这2008个正整数中至少可以取出多少个数,使得取出的数中任两数之和不能被除数这两个数之差整除?
题目详情
请问从1、2、3、4、...、2008这2008 个正整数中
请问从1,2,3,…2008这2008个正整数中至少可以取出多少个数,使得取出的数中任两数之和不能被除数这两个数之差整除?
请问从1,2,3,…2008这2008个正整数中至少可以取出多少个数,使得取出的数中任两数之和不能被除数这两个数之差整除?
▼优质解答
答案和解析
可以取出670个数.
显然,1到2008中
被3除余1的有1、4、……2008共670个
被3除余2的有2、5、……2006共669个
被3除余0的有3、6、……2007共669个
那么取所有被3除余1的数,他们之中任意两个数的和被3除余2,差被3整除,和、差必不能整除.最多能取到此组670个数.
此时无论再取某3K+P,P≠1的数,都有组中对应的3K+1使得
3K+P+3K+1 = 6K + P + 1
| 3K + P - 3K - 1 | = |P - 1| = 1
6K + P + 1 必被1整除.
显然,1到2008中
被3除余1的有1、4、……2008共670个
被3除余2的有2、5、……2006共669个
被3除余0的有3、6、……2007共669个
那么取所有被3除余1的数,他们之中任意两个数的和被3除余2,差被3整除,和、差必不能整除.最多能取到此组670个数.
此时无论再取某3K+P,P≠1的数,都有组中对应的3K+1使得
3K+P+3K+1 = 6K + P + 1
| 3K + P - 3K - 1 | = |P - 1| = 1
6K + P + 1 必被1整除.
看了请问从1、2、3、4、...、...的网友还看了以下:
从1到1000000这一百万个自然数中,能被11整除而不能被13整除的数多还是能被13整除而不能被 2020-05-16 …
从1到1000有多少个整数可以被4整除或者被7整除?概率是多少?又有多少既不能被4整除也不能被7整 2020-05-17 …
从1到1000中最多可以选多少个数.满足:这些数任意两个数的差都不整除他...从1到1000中最多 2020-05-20 …
从1到10万随便抽一个数,这个数既能被3整除,也能被12整除的概率是多少?主要就是找出能被12整除 2020-05-23 …
1从1035这四个数字任选三个没有重复数字而同时能被235整除的三位数有多少个?2一到一千这一千个 2020-06-05 …
从1至100的整数中不重复的选取两个数组成有序对(x,y),使得x,y的乘积xy不能被3整除,共可 2020-07-10 …
有四个正整数的和为64,从小到大排列,第一个数能被5整除,第二个数能被7整除,第三个数能被9整除, 2020-07-17 …
1,个位数是5,且被9整除的3位数有多少个/2,求一个首位数字为5的最小六位数,使这个数能被9整除 2020-08-02 …
从1到1000有多少个整数可以被4整除或者被7整除?概率是多少?又有多少既不能被4整除也不能被7整除 2020-11-10 …
求判断一个数是否为素数的最简单算法一个数N,从实现最为简单的算法就是遍历N能否整除从2到sqrt(N 2020-11-24 …