早教吧作业答案频道 -->数学-->
请问从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、...、...的网友还看了以下：
一组数列：0,2,0,4,0,6,0,8求通项公式不能分类讨论用实数表示应该是把奇数弄成0,偶数能 2020-04-09 …
请教变频器和电机的功率因数问题电动机功率因数是0.85,变频器的功率因数是0.95,那么如果将变频 2020-05-16 …
2次未知数的系数能是0吗 2020-05-20 …
□÷5=○……△(△≠0),□末尾的数可能是什么?请选择以下答案.A,0、5以外的□÷5=○……△ 2020-05-23 …
对于三个均不为0的数a,b,c,若ab＝ac,则b＝c.对于向量a,b,c,由a×b=a×c,能得 2020-07-20 …
用1和0组成9位数,请把所有能组成的数列出来.1和0可以重复使用.用1和0组成9位数，请把所有能组 2020-07-21 …
正比例函数y=(m-1)x的图像经过一,三象限,求m举止范围PS：正比例函数的系数能为0吗?最主要 2020-08-02 …
什么数能被0整除 2020-11-18 …
将0-9这十个数字分别填入a和b两个算试式中,能否使算式成立?如果能,请填将0-9这十个数字分别填入 2020-12-19 …
请教高中物理题刻度尺标有0.2,0.4,0.6,.怎么样估读读数,比如在整格前面一点点,后面一点点, 2020-12-27 …