2016 AMC 12B Problem 16

Below is the professionally curated solution for Problem 16 of the 2016 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2016 AMC 12B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:arithmetic sequencefactor countingcasework

Difficulty rating: 1800

16.

In how many ways can 345345 be written as the sum of an increasing sequence of two or more consecutive positive integers?

11

33

55

66

77

Solution:

A sum of consecutive integers equals the count times the median. For an odd number of terms, the median is an integer divisor of 345,345, giving runs of 33 (median 115115), 55 (median 6969), 1515 (median 2323), and 2323 (median 1515) terms. For an even number of terms 2k,2k, the median is a half-integer, giving runs of 2,2, 6,6, and 1010 terms. Longer runs would force negative terms. This gives 4+3=74+3=7 ways.

Thus, the correct answer is E.

Problem 16 in Other Years