Maths Olympiad Prep

Library / /2 of 41

Number theory Difficulty 4.4 AIME Find the answer New Zealand

Problem:
A shop sells golf balls, golf clubs and golf hats. Golf balls can be purchased at a rate of 25 cents for two balls. Golf hats cost 1each.Golfclubscost1 each. Golf clubs cost 10 each. At this shop, Ross purchased 100 items for a total cost of exactly $100 (Ross purchased at least one of each type of item). How many golf hats did Ross purchase?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

Solution:
Let the number of pairs of balls, clubs, and hats purchased be bb, cc, hh respectively. Then, we must have

cost:14b+h+10c=100 \text{cost:}\qquad \frac{1}{4} b + h + 10c = 100
quantity:2b+h+c=100 \text{quantity:}\qquad 2b + h + c = 100

Subtracting these yields 74b9c=0\frac{7}{4} b - 9c = 0 and thus
7b=36c. 7b = 36c.
Since gcd(7,36)=1\gcd(7,36) = 1 this implies 36b36 \mid b. Since 0<b<510 < b < 51, we must have b=36b = 36. Therefore c=7c = 7. Thus h=1002×367=21h = 100 - 2 \times 36 - 7 = 21. Hence the final answer is (b,h,c)=(36,21,7)(b, h, c) = (36, 21, 7). Checking we get:

cost:14b+h+10c=9+21+70=100 \text{cost:}\qquad \frac{1}{4} b + h + 10c = 9 + 21 + 70 = 100
quantity:2b+h+c=72+21+7=100. \text{quantity:}\qquad 2b + h + c = 72 + 21 + 7 = 100.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.