首页 > 试题广场 >

把21、26、65、99、10、35、18、77分成若干组，

[单选题]
把21、26、65、99、10、35、18、77分成若干组，要求每组中任意两个数都互质，至少要分成多少组。 
  • 3
  • 4
  • 2
  • 5
查看答案及解析
添加回答
推荐
azuredragon_y头像 azuredragon_y
A。
3个偶数必须分在3组，所以至少分3组，并且可以这样分：
21、10；18、77、65；99、35、26
编辑于 2015-02-04 14:47:04 回复(0)
牛客105714号头像 牛客105714号
把每个数的因子求出，因子冲突数量最多的个数，就是结果，题目中冲突最多的因子是7，冲突次数为3，结果为3
发表于 2015-11-22 11:10:01 回复(1)
天天吃粉头像 天天吃粉
直接找必须要分开的最大个数，10,35,65必须分开，至少三组
发表于 2016-08-05 11:10:02 回复(0)
小梦头像 小梦
通用方法：
一共8个数都只有两个因子，因子分别为2,3,5,7,11,13
每组最多3个数。（2,3）（5,13）（7,11）一组。（2,13）（3,11）（5,7）一组。（3,7）（2,5）一组。

此题按偶数分比较快速。

发表于 2016-04-14 10:56:41 回复(0)
buxizhizhou头像 buxizhizhou
可以把数字列出来，在有冲突的两个数字之间画一条线，然后分3组可以分完。
比如：
21，99,10
77,18,65
26,35
发表于 2015-09-04 20:55:50 回复(1)
风之子zz头像 风之子zz
26、35、99；10、21；18、77、65
发表于 2023-01-07 23:08:09 回复(0)
不讲武德的小飞象很热爱生活头像 不讲武德的小飞象很热爱生活
21，65，18一组 77，26一组 35，99，10一组
发表于 2022-04-10 15:34:40 回复(1)
牛客内推之星头像 牛客内推之星
哪3组啊？
发表于 2020-03-22 01:15:56 回复(0)
love_truth头像 love_truth
数学好难 什么什么数 完全不懂
发表于 2019-12-03 09:55:23 回复(1)
coder头像 coder
三个偶数分三组，尝试一下，就出来了。正向思维比较快
发表于 2015-12-18 09:09:32 回复(0)
StrongYoung头像 StrongYoung
21，77，35 必须分成三组。然后，剩下几个看着分好了，只要有公约数的不在一起就好了。
发表于 2015-08-22 16:46:09 回复(0)
提交观点

问题信息

数学运算
来自：2025秋招-中国华电...
上传者：Chaos的Elaine
难度：
11条回答 4798浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号