applets.

Better Coins

← All apps

About Better Coins

How many coins does it take, on average, to pay every amount from 1p to £4.99 with as few coins as possible? With Britain's eight coins it's 4.61. Design your own set of coins, see how many coins change would take, and search for the best possible set.

THE STORY

Britain's decimal money dates from Decimal Day, 15 February 1971, when the pound was split into 100 new pence. The 20p arrived in 1982, the £1 coin in 1983 and the everyday £2 coin in 1998 (commemorative £2 coins had been issued since 1986). Their values follow a 1, 2, 5 pattern that makes change easy to give, but is it the best you could do?

In 2003 the computer scientist Jeffrey Shallit asked the same question about American coins in a paper called "What this country needs is an 18¢ piece". For amounts up to 99¢, the US coins (1¢, 5¢, 10¢ and 25¢) need 4.7 coins on average, but swapping the 10¢ coin for an 18¢ one brings it down to 3.89.

THE CATCH

With unusual coins, "biggest coin first" (the way a shopkeeper counts out change) doesn't always give the fewest coins, so the app warns you when a set isn't till-friendly. Finding the very best set means checking an enormous number of possibilities: for smaller searches the app proves the best set, and for bigger ones it reports the best set it found.

FURTHER WATCHING AND READING

–

coins on average, with the UK's 8 coins, to pay every amount from 1p to £4.99 using the fewest coins.

p

DESIGN YOUR OWN

Values in pence, or pounds with £. 1p is always in, so every amount can be paid.

Start from:
Yours–
UK–

MAKE CHANGE

UK coins

Your coins

FIND THE BEST

How many coins (counting 1p)

The classic: with 4 coins for amounts up to 99p, the best set needs an 18p coin (Jeffrey Shallit, 2003). His averages count 0p as well, so they divide by 100: 389 coins in all is his 3.89, and 3.93 here.The classic: 4 coins up to 99p need an 18p (Shallit, 2003).