详细的说明一下下面的这个题吧!万分感激!

来源:百度知道 编辑:UC知道 时间:2024/06/15 20:55:01
由1到100之间的自然数组成的集合中,要求集合中的所有元素没有2倍的关系,这样的集合最多有几个元素?刚刚人们回答的答案是78,但是觉得中间计算有误,希望能再仔细的回答下!非常感激!

分组
(1,2,4,8,16,32,64)
(3,6,12,24,48,96)
(5,10,20,40,80)
(7,14,28,56)
(9,18,36,72)
(11,22,44,88)
(13,26,52)
(15,30,60)
(17,34,68)
(19,38,76)
(21,42,84)
(23,46,92)
(25,50,100)
(27,54)
(29,58)
……
(49,98)
(51)
(53)
……
(99)
即每个奇数和他的2倍,4倍……是一组。一共100÷2=50组
只要每组的数不取相邻的即可。
第一组有7个数,最多从中拿4个
第二组6个数,最多从中拿3个
第三组5个数,最多从中拿3个
有3组4个数,每组最多拿2个
有7组两个数,每组最多拿2个
剩下的每组最多拿一个,有50-7-3-3=37组

因此一共4+3+3+3*2+7*2+37=67个数

50