早教吧作业答案频道 -->数学-->
一组互不相同的正整数,如果其中任意两个数的差都不是质数,就称它为“高斯数组”,那么从1~1000中最多能选出——————个数,组成一个“高斯数组”.
题目详情
一组互不相同的正整数,如果其中任意两个数的差都不是质数,就称它为“高斯数组”,那么从1~1000中最多能选出——————个数,组成一个“高斯数组”.
▼优质解答
答案和解析
最多能选出250个数
假设我们选出如下等差数列:
1、5、9、13 ...997
共250个数,其中任意两个数的差均为4 或 4的整数倍,都不是质数,是满足提议的一个“高斯数组”
接下来我们用反证法:
如果可以从1-1000种选出多于250个数,组成一个高斯数组,
那么根据抽屉原理,其中至少有两个数字之差为小于4的正整数
由于2、3均为素数
所以,这个高斯数组中至少有两个数字之差为1
再设如果这个数组中只
假设我们选出如下等差数列:
1、5、9、13 ...997
共250个数,其中任意两个数的差均为4 或 4的整数倍,都不是质数,是满足提议的一个“高斯数组”
接下来我们用反证法:
如果可以从1-1000种选出多于250个数,组成一个高斯数组,
那么根据抽屉原理,其中至少有两个数字之差为小于4的正整数
由于2、3均为素数
所以,这个高斯数组中至少有两个数字之差为1
再设如果这个数组中只
看了 一组互不相同的正整数,如果其...的网友还看了以下:
三位数用0-910个数字组合其中两个连在一起的相同数字有多少个比如001110119228这样的数 2020-05-13 …
235后补充三个数字,组成一个六位数,要同时是2、3、5的倍数,且要使这个六位数要小,这个六位数是 2020-06-02 …
从0、4、5、7中选择三个数字组成一个同时是2、3、5、的倍数的最大三位数,这个三位数是570.从 2020-06-11 …
有四个互不相同的正整数,从中任取两个数且组成一组,并在同一组中用较大的减去较小的数再将各组所得的差 2020-06-15 …
在自然数中,各个数位上的数字互不相同,并且从左至右任意截取相邻两个数字组的两位数都是合数,最大数是 2020-07-07 …
从0,1,2,3,4每次取出不同的三个数字组成三位数,那么这些三位数的个位数字之和是多少?从0,1 2020-07-19 …
VBA统计0-9任意两个不同数字组成的次数从0-9中提取不同的两个数,且按升序排列,那么共有45组 2020-07-30 …
用5,0,2三个数字,可以组成()个不同的三位数,如果从中选两个数字组成两位数,可以组成()个不同的 2020-10-31 …
3个自然数的乘积是18,问由这样的3个数所组成的数组有多少个?如(1,2,9)就是其中的一个,而且数 2020-11-18 …
用三个数字组成不同的三位数,可以组成多少个?四个数字.五个数字呢?有什么规律?算一算,六个.七个.八 2020-11-20 …