从1,2,3,4,..,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.这是为什么

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 15:42:37
从1,2,3,4,..,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.这是为什么

从1,2,3,4,..,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.这是为什么
从1,2,3,4,..,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.这是为什么

从1,2,3,4,..,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.这是为什么
首先
1和所有数互质
其次
n的最小值显然是大于50的 因为可以取100内所有的偶数 恰50个 且其中没有互质的数
(这不是必要的步骤 但可以帮助我们缩小n最小值的可能范围)
接下来考虑100以内
以2为约数的 有50个
以3为约数的 有33个 去掉前面50个中有的数 还剩17个
以5为约数的 有20个 去掉前面已经出现的数 还剩7个
以上一共50+17+7 = 74个数
因为只有2 3 5是质数
所以这74个数中是找不出4个数 使得它们两两互质的
同时还要能看到 100以内 剩下的26个数中任选一个数都与这74个数互质!
(比如说1、7、13、29 都在剩下的26个数里,而14、35都是属于74个数里面的数)
所以n的最小值是75
也就是说任取75个数 必然可以从中找出4个两两互质的数.

1. 从1,2,3,4....,49,50这50个数中任意抽取26个数,那么26个数中至少有两个数互质.这是为什么? 从1,2,3,4,..,49,50这50个数中任意取出26个数,那么这26个数中至少有两个数互质.这是为什么 从1+2+3.+50等于 英语翻译从1-2-3-4翻译 文学作品是反映现实生活的艺术作品包括小说诗歌戏剧和散文这句话中对文学作品这一概念是()来说明的1、从内涵方面 2、仅从外延方面 3、先从内涵再从外延 4、先从外延再从内涵 从都匀到瓮安120km.一辆小车以60km/h的速度行驶3/4的路程后,又以40km/h的速度行驶完后1/4的路程.求:(1)这辆小车从都匀到瓮安的时间?(2)这辆小车从都匀到瓮安的平均速度是多少km/h? 从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字.一共可以组成多少:从1、3、5、7、9中任取三个数字,从2、4、6、8中任取两个数字.(1)一共可以组成多少个没有重复数字的五位数?7200(2)一共 (3)、50名同学面向老师站成一行.老师先让大家从左至右按1,2,3,…,49,50依次报数;再让报数是4的 第八题的(1)郭燕从家到学校的图上距离是(3)厘米。如果她从家到学校要走600步,平均每步50厘米,那么郭燕从家到学校的实际距离是()米。这幅平面图的比例尺是()(2)郭燕从家 英语翻译1 我们一起来倒计时,倒数10 声2 我数3声,你最好马上从我眼前消失3 从左往右数 / 从前往后数 / 从后往前数4 从上往下数 / 从下往上数5 从左往右看 / 从前往后看 / 从上往下看6 从左往 1、把水从心脏的主动脉灌入,从哪里流出?为什么?2、把水从心脏的肺动脉灌入,从哪里流出?为什么?3、把水从心脏的肺静脉灌入,从哪里流出?为什么?4、把水从心脏的上腔静脉灌入,从哪里流出? java计算数字的和为什么从右到左比从左到右的结果更精确1+1/2+1/3+1/4+.+1/50000书上说从右到左比从左到右的结果更精确.我想问,这是为什么11.397003949278504这是从左到右的结果11.397003949278519这是 从哪里开始 就从哪里结束 英语怎么说1 从哪里开始,就从哪里结束2 你从哪里来的,还回哪里去吧.3 是时候,结束这一切了,我们都太累了,应该好好休息下4 我最近身心疲倦,想出去旅行散散心 ,你 关于i2c的上拉电阻问题i2c-master 连接2个从机,1个从机需要1.5的上拉电阻,另一个需要3.4的上拉电阻该怎么弄呢? 从1、2、3、4、5……50这50个自然数中,至少取出( )个数,才能保证其中必有两个数的和等于五十二. 把31.4%,50分之37,3.14%,3.14从大到小排序 C++编程 我想编一个程序:从1~50这50个号码里面随机抽出一个数字,然后在从剩下的49个号码继续抽一个数我想编一个程序:从1~50这50个号码里面随机抽出一个数字,然后在从剩下的49个号码继续抽 从1+2+3+4+5.+100简便算法