Friday, July 01, 2005

NPR Sunday Puzzle (July 3) - Three Coins

NPR Sunday Puzzle (July 3) - Three Coins
Q: An imaginary country mints coins in three denominations. Each denomination has an integral number, 1, 2, 3, etc. The amounts, 20, 23 and 29, can each be made with exactly three coins. What are the three denominations minted?
Since the deadline has passed, I can tell you my answer to the puzzle. I arrived at this answer with a little bit of experimentation and algebra. If you don't want the answer, stop reading.

A: Assume a, b and c are integers.
Let's try the following equations:

1) a + b + b = 20
2) a + a + c = 23
3) b + c + c = 29

Combining #1 and #2 we have:
2a + c = 23
2a + 4b = 40
4) 4b - c = 17

Next combining #3 and #4 we have:
4b - c = 17
4b + 8c = 116
9c = 99
5) c = 11

Combining #3 and #5 we have:
b + 22 = 29
6) b = 7

Combining #1 and #6 we have:
a + 14 = 20
7) a = 6

Thus the coins are 6, 7 and 11
6 + 7 + 7 = 20
6 + 6 + 11 = 23
7 + 11 + 11 = 29

Edit: 5, 9, 10 was given as another acceptable answer (using 2a + c = 20, 2b + a = 23, 2c + b = 29), but I personally don't like it. I read the question as if each combination could only be made with 3 coins, not more nor less. 20 could be made with two "dimes" or four "nickels" rather than 5+5+10. However, I guess it technically answers the puzzle question which is why they must have decided to allow it. I think 6, 7, 11 must have been the intended answer.

No comments:

Post a Comment

For NPR puzzle posts, don't post the answer or any hints that could lead to the answer before the deadline (usually Thursday at 3pm ET). If you know the answer, submit it to NPR, but don't give it away here.

You may provide indirect hints to the answer to show you know it, but make sure they don't assist with solving. You can openly discuss your hints and the answer after the deadline. Thank you.