作业帮 > 数学 > 作业

在1-100之间的自然数中,有些是3的倍数,有些是5的倍数,在这些3的倍数和5的倍数中各取一个相加,

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/28 05:31:46
在1-100之间的自然数中,有些是3的倍数,有些是5的倍数,在这些3的倍数和5的倍数中各取一个相加,
一共可以得到达多少个不同的和?
在1-100之间的自然数中,有些是3的倍数,有些是5的倍数,在这些3的倍数和5的倍数中各取一个相加,
可以得到184个不同的和
显然,最小可表示8 = 3 + 5,最大可表示199 = 99 + 100,
当然,包含在此之间的部分数(接近两端的),难以用3和5的倍数表示出来.
易知总存在一个下限:X = 3*P + 5*Q
对X+1、X+2总可以采取3个3换2个5、或1个5换2个3的形式,逐次加1,且使P、Q的值不为0.
即X = 3*2 + 5*2 = 16
并且总存在一个上限 X = 3P + 5Q,
X再增加1时,采取3个3换2个5不够换了,即X = 3P + 5*19
且1个5换2个3也不够换了,即X = 3*32 + 5*19 = 191
也就是16到191之间的所有数,都可加到.小于8或大于191能加的情况有8种:
8 = 3 + 5
11 = 6 + 5
13 = 3 + 10
14 = 9 + 5
193 = 93 + 100
194 = 99 + 95
196 = 96 + 100
199 = 99 + 100
综上共191-16+1+8 = 184 种
严格的来讲,其中还包括了
30 = 15+15
180 = 90+90这样的表达,题中未写明既是3的倍数又是5的倍数的数是否能重复使用.
如不能重复,须减去此两种情况.
再问: “最大可表示199 = 99 + 100,”题中说是在1-100之间的自然数中,是不是2-99啊,还能算100吗?
再答: 看题目意思可以,要不数字零零碎碎的没意思。如果硬要限定范围2-99,对3的倍数没影响,5的倍数就到95。连续表示的上限就是3*32 + 5*18 = 186,再分析后面的吧