Skip to main content

2001 AMC 12 Problem 7

Problem 7 of 25EasierNumber TheoryProblem-Solving Techniques

A charity sells 140140 benefit tickets for a total of $2001.\$2001. Some tickets sell for full price (a whole dollar amount), and the rest sell for half price. How much money is raised by the full-price tickets?

Answer choices

Show solution

Solution

Let nn tickets sell at full price pp dollars. Then np+(140−n)p2=2001, np + (140 - n)\dfrac{p}{2} = 2001, so p(n+140)p(n + 140) =4002= 4002 =2⋅3⋅23⋅29.= 2 \cdot 3 \cdot 23 \cdot 29. Since 0≤n≤140,0 \le n \le 140, we need a factor of 40024002 with 140≤n+140≤280.140 \le n + 140 \le 280. The only such factor is 174=2⋅3⋅29,174 = 2 \cdot 3 \cdot 29, giving n=34n = 34 and p=23.p = 23. The full-price tickets raise 34⋅23=78234 \cdot 23 = 782 dollars. Thus, the correct answer is A.
AoPS wiki

Tagged: Diophantine Equation · prime factorization · bounding to limit cases

More practice