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

4个回答

  • 可以得到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的倍数的数是否能重复使用.

    如不能重复,须减去此两种情况.