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: \textbf{"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 \textbf{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 \textbf{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 \textbf{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
