Counting Coins
Problem
In the United Kingdom, money is made up of pounds (£) and pence (p). The coins in circulation are 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), and £2 (200p).
Surprisingly it is possible to have £2.39 worth of coins, made up of 100p + 50p + 4 20p + 9 1p, and be unable to make exactly £2.
What is the maximum amount of coinage that you could have in your pocket and not able to make exactly £2?
Problem ID: 150 (Feb 2004) Difficulty: 1 Star