永发信息网

把自然数1到2010分组,要求每组内任意3个数的最大公约数为1,则至少需要分成________组.

答案:2  悬赏:0  手机版
解决时间 2021-01-23 16:44
把自然数1到2010分组,要求每组内任意3个数的最大公约数为1,则至少需要分成________组.
最佳答案
503解析分析:每组内任意3个数的最大公因数为1,那么可以3,4,5,6个连续整数,但是5和6不符,从题意至少,则为4.解答:从上可以得到:(1,2,3,4);(5,6,7,8);(9,10,11,12)即2010÷4=502…2即503组.
2010个数中,有1005个偶数,根据条件,显然要分组的话,每组最多只能有2个偶数,所以至少要分成1005÷2=502…1,所以要503组.下面就看503组是不是满足条件的最少组了.显然是的,我们这样来划分偶数组(2),(2×2,2×3)(2×4,2×5)(2×6,2×7)…(2×1004,2×1005),这样的503组中,它们除去约数2后,剩下的是互质的(因为相邻),所以,将剩余的1005个奇数也采用相邻奇数插入,即3放入(2)中,5、7放入(2×2,2×3)中,9、11放入(2×4,2×5)中…2007、2009放入(2×1004,2×1005)中,由于相邻奇数也是互质的,所以每组中任意三个数一定互质,即公约数是1,所以最小分为503组.点评:该题的规律在于
全部回答
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
2017年做什么生意前景好?
菠菜和鱿鱼能一起吃吗
玩艾希困难过不去换成简单直接通关是什么感觉
雅马哈迅鹰,这款车是电喷水冷的吗。
海带宝Ebay购物时候邮编和电话号码不通过怎么
淘宝店是做虚拟的还是做实物的怎么判断
从化有什么学电脑技术比较好的论坛和培训地方
E.A.T街舞文化地址在哪,我要去那里办事,
—— How was she ?—— Terrible. She was s
男生身高180,小腿围35厘米,细还是粗?我打
兄弟打印机专卖店地址好找么,我有些事要过去
如果我今年错过了参加高考时间 明年可不可以
怎么挽回男生?求教!
奥数8x十3(x一2)二5x十(x一3)答案
非常语言地址有知道的么?有点事想过去!
推荐资讯
二灰石拌混凝土可以么?
嘴巴像什么比喻句
美得妮家纺(上饶旗舰店)地址好找么,我有些事
我刚开的洗车店怎么没人来洗车呢?我是在市区
单选题为了了解同学们对任课老师教学质量的满
单选题要了解一批日光灯灯管的使用寿命,从中
每天你都涌动我心里歌词
报考电气专业研究生的了解
北京哈贝早教(贺州总店)地址在什么地方,想过
年薪30万 跳槽可以期望50万吗
口字里面一个男念什么
老在新闻上看见什么宏观调控微观调控到底是什
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?