从1到100这100个自然数中,最多能取几个数,使取出的数中没有一个数是另一个数的3 倍。
3个回答
展开全部
构筑抽屉:
(1,3,9,27,81) 最多取3个
(2,6,18,54), 最多取2个
以下共6组,每组最多取2个
(4,12,36)
(5,15,45)
(7,21,63)
(8,24,72)
(10,30,90)
(11,33,99)
以下共14组,每组只能取1个:
(13,39)
(14,42)
(16,48)
(17,51)
(19,57)
(20,60)
(22,66)
(23,69)
(25,75)
(26,78)
(28,84)
(29,87)
(31,93)
(32,96)
余下的共:55个
一共最多可取:3+2+2*6+14*1+55=86个
(1,3,9,27,81) 最多取3个
(2,6,18,54), 最多取2个
以下共6组,每组最多取2个
(4,12,36)
(5,15,45)
(7,21,63)
(8,24,72)
(10,30,90)
(11,33,99)
以下共14组,每组只能取1个:
(13,39)
(14,42)
(16,48)
(17,51)
(19,57)
(20,60)
(22,66)
(23,69)
(25,75)
(26,78)
(28,84)
(29,87)
(31,93)
(32,96)
余下的共:55个
一共最多可取:3+2+2*6+14*1+55=86个
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这问题不错 值得思考思考。。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询