永发信息网

从1、2、3、…、100这100个数中任意挑出51个数字,证明在这51个数中,一定:(1)有2个数互质;(2)有2个数的差为50;(3)有8个数,它们的最大公约数大于

答案:2  悬赏:50  手机版
解决时间 2021-04-11 18:40
从1、2、3、…、100这100个数中任意挑出51个数字,证明在这51个数中,一定:
(1)有2个数互质;
(2)有2个数的差为50;
(3)有8个数,它们的最大公约数大于1.
最佳答案
解:(1)因为相邻的两个自然数一个奇数、一个是偶数,相差1,
所以这两个数必定是互质数,1、2、3、…、100这100个数中,
考虑最优情况:从1到100这100个数中,挑出的50个数字分别是2、4、6、8、10…100,都不互质,
则再任意挑出1个数,则必定与这50个偶数中一个数相邻,是互质数,

(2)构造如下50个抽屉:(1,51),(2,52),(3,53)…(50,100);
从这50组中选出51个数,由抽屉原理,必有一组选了两个数,而这两个数的差就是50,据此得证.

(3)把1到100这100个数分组(一个数可以在不同的组内):第一组:2的倍数,即{2,4,…,100};
第二组:3的倍数,即{3,6,…,99};
第三组:5的倍数,即{5,10,…,100};
第四组:7的倍数,即{7,14,…,98};?
第五组:1和大于7的质数,即{1,11,13,…,97}.
第五组中一共有22个数,所以选出的51个数中至少有29个数在第一组到第四组中,
根据抽屉可以知道总会有8个数在第一组到第四组的某一组中,这8个数的最大公约数大于1,据此得证.解析分析:(1)因为相邻的两个自然数一个奇数、一个是偶数,相差1,所以这两个数必定是互质数,1、2、3、…、100这100个数中,考虑最优情况:挑出的50个数字分别是2、4、6、8、10…100,都不互质,则再任意挑出1个数,则必定与这50个偶数中一个数相邻,是互质数,据此即可解答;(2)将1至100分成50组(即50个抽屉):(1,51)(2,52)(3,53)(4,54)…(50,100);根据抽屉原理,进行分析即可.(3)将100个数分成5组(一个数可以在不同的组内):第一组:2的倍数,即{2,4,…,100};第二组:3的倍数,即{3,6,…,99};第三组:5的倍数,即{5,10,…,100};第四组:7的倍数,即{7,14,…,98};?第五组:1和大于7的质数,即{1,11,13,…,97}.据此利用抽屉原理即可解答.点评:此题属于典型的抽屉原理习题,解答此类题的关键是找出把谁看作“抽屉个数”,把谁看作“物体个数”,然后根据抽屉原理解答即可.
全部回答
哦,回答的不错
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
景瓷园陶瓷研究院地址在哪,我要去那里办事
如何 查询 是否 有 交 契税
非主持专业的人可以做主持人吗?
大考前服用谷维素又没有副作用?
面部吸脂术后注意事项?
you are responsible for the information, y
33%等于几
为什么我的手机QQ老是提示帐号生份过期 请重
DNF无重力碎片和碎布片有区别吗?
金家斗门地址在哪,我要去那里办事
电脑键盘操作且触屏的智能手机有哪些?
正品匡威 553P3X9黑红那有卖!!
根据提示补写名句或填写课文内容。(10分每空
爱情工作励志的诗句,来点霸气的励志名言
关于高三艺术生去外地进修
推荐资讯
求李宇春一首好听的歌!
吸进油漆味突感头晕心跳加速什么情况
鑫庆汽修汽配我想知道这个在什么地方
有至上励合的最新动态吗?谁知道?
定义在R上的函数f(x)满足f(1+x)=f(1-x)
名列子不能和什么同食
肾癌摘除肾后应如何运动
欧莱雅和欧惠哪个好用
单选题下列叙述中正确的是A.细胞含有奇数个染
诚信整体橱柜地址有知道的么?有点事想过去
第一届奥运会有金牌吗?
全国有多少叫李俊明的
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?