kevincan
Gustavo’s Gym plans to purchase weight plates in four sizes: 1 pound, 5 pounds, 10 pounds, and 25 pounds. The plates cost $1, $8, $24, and $100, respectively. The gym wants to purchase plates so that every integer weight from 1 pound to 100 pounds can be assembled using some subset of the purchased plates, using each purchased plate at most once. If the total cost of the plates must be less than $350, what is the smallest number of plates Gustavo’s gym can purchase?
A. 10
B. 11
C. 12
D. 13
E. 14
Let the number of 1 pound , 5 pound , 10 pound and 25 pound plates be a,b,c,d respectively.
To reach 5 , we need at least 4 plates of 1 pound.
5 <= a +1 (minimum criteria)
a has to be 4.
So, now the total weight adds up to 5+4 = 9 pound.
Next weight of 10 pounds.
10 <= 4 + 5b
So, 6 <= 5b. So minimum, b has to be 2.
So, as of now, the number of 1 pound plate = a = 4. Amount = 4*$1 = $4
The number of 5 pound plate = b= 2. Amount = 2*$8 = $16.
Cumulative amount = $20.
Next weight of 25 pound.
25 <= 10c + 5*2+4*1
11 < = 10c
C has to be 2. Amount spent is 2*$24 = $48.
Cumulative amount = $68.
Weight total = 20+10+4 = 34
Can I bring three 25 pound = 3*25 = 75 pound . ? The amount becomes $300. Total amount becomes $368 > $350. Not possible.
So, max we can take TWO 25 pound, which amounts to $200, weighing totally 50 pounds.
As of now, we have
25 pound *2 (d) =50 pounds , $200
1 pound *4 (a) = 4 pounds , $4
5 pound * 2 (b) = 10 pounds, $16
10 pound * 2 (c) = 20 pounds , $48
84 pounds in total , amounting to $268.
Least number of plates we can add to reach the 100 pound mark is another TWO 10 pound plate.
So, additional 2* 10 pounds = 20 pounds, and amount $48.
25 pound *2 (d) =50 pounds , $200
1 pound *4 (a) = 4 pounds , $4
5 pound * 2 (b) = 10 pounds, $16
10 pound * 4 (c) = 40 pounds , $96
104 pounds in total , amounting to $316.
Therefore, the total number of plates = 2+4+2+4 =
12 plates.
Option C