题目
从1,2,3.100个数中选51个数,证明51个数中一定有8个数,它们的最大公约数大于1
提问时间:2021-03-18
答案
将100个数分类,合数中,2的倍数有49个,是3的倍数但不是2的倍数有33-16-1=16个(3的倍数-去6的倍数个数),以此类推,5的倍数不是2或3的倍数有6个,是7的倍数不是2 3 5 的倍数有3个,质数有25个,以及数字1.这六组中,组与组之间的数互质,质数组本身也互质.为了选的数最大公约数不大于1,即要互质,各组除了质数组最多取7个数,所以,2的倍数取7个,3的倍数取7个,5的取6个,7的取3个,还有25个质数以及1.一共为49个数,这49个数中任意8个数互质,所以再取2个的话,必符合题目条件
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1诚实和信任比金钱更重要中毕竟是什么意思
- 2什么情况下电流表示数为0?什么情况下电压表示数为0?
- 3they are sure that they can solve all the problems( )three hours A,with B,on C,in D,for
- 4“寻找我生命中的另一半”的英文
- 5用离子交换法分离和富集水样中的阳离子和阴离子的原理
- 6推荐一篇英语短文!介绍打羽毛球的好处,~!
- 7He showed me all the letters ___ the matter.He showed me all the letters ___ the matter.
- 8英语翻译
- 9有没有杭州西湖的资料?(简练一点,100字左右)
- 10描写勇敢的词语
热门考点
- 1英语翻译
- 2.观察病毒形态时,正确的方法是 ( 1 )分 1.革兰氏染色法 2.抗酸染色法 3.电子显微镜 4.荧光显微镜
- 3曾子曰,曾的读音是céng还是zēng?
- 4平直的公路上,甲乙丙三人骑自行车顺风行驶,但甲感觉顺风,乙感觉逆风,丙感觉无风,三人的感觉为什么不同
- 5填空the boy works hard and——(hard) and he has good grades
- 6零能平方吗?有意义吗?
- 7微分方程有可分离变量方程,齐次方程跟一阶线性方程.我想知道这3个如何求他们的通解?
- 8100克的液体,体积60立方厘米,那他的密度是多少?
- 9dx/dt=x+2y ,dy/dt=2x+y
- 10如果丨a+1丨+(b-2)平方=0 则ab的值是?