GMAT Practice Question: The United States Mint produces coins in 1 -cent, 5 -cent, 10 -cent, 25 -cent, and 50 -cent...
Question
The United States Mint produces coins in 1 -cent, 5 -cent, 10 -cent, 25 -cent, and 50 -cent denominations. If a jar contains exactly 100 cents worth of these coins, which of the following could be the total number of coins in the jar? I. 91 II. 81 III. 76
- I only
- II only
- III only
- I and III only
- I, II, and III
Topics: simultaneous equations, number theory
Solution
Step 1
We name variables for the number of coins in each denomination: "1-cent, 5-cent, 10-cent, 25-cent, and 50-cent denominations" and write one equation for the total count and one for the total value.
c_1 + c_5 + c_10 + c_25 + c_50 = n c_1 + 5c_5 + 10c_10 + 25c_25 + 50c_50 = 100
Step 2
We test option I by setting the total number of coins to 91 and subtracting the count equation from the value equation using Simultaneous Equations - Combination. This leads to an extra cents equation that implies there must be exactly one dime, so option I is possible.
c_1 + c_5 + c_10 + c_25 + c_50 = 91 c_1 + 5c_5 + 10c_10 + 25c_25 + 50c_50 = 100 4c_5 + 9c_10 + 24c_25 + 49c_50 = 9 c_10 = 1
Step 3
We test option II by setting the total number of coins to 81 and performing the same subtraction using Simultaneous Equations - Combination. This yields an extra cents equation with no integer solution for the other coins, so option II is not possible.
c_1 + c_5 + c_10 + c_25 + c_50 = 81 c_1 + 5c_5 + 10c_10 + 25c_25 + 50c_50 = 100 4c_5 + 9c_10 + 24c_25 + 49c_50 = 19
Step 4
We test option III by setting the total number of coins to 76 and subtracting the count equation from the value equation using Simultaneous Equations - Combination. This gives an extra cents equation implying exactly one quarter, so option III is possible.
c_1 + c_5 + c_10 + c_25 + c_50 = 76 c_1 + 5c_5 + 10c_10 + 25c_25 + 50c_50 = 100 4c_5 + 9c_10 + 24c_25 + 49c_50 = 24 c_25 = 1
Answer
I and III only
