Skip to main content

Challenge 90: Mysterious Currency

Can you find how many ways there are for a Dwarf to pay, in exact coinage, a bill of 1992 Pippins?

The Dwarves in the Land-under-the-Mountain have just adopted a completely decimal currency system based on the Pippin, with gold coins to the value of 1 Pippin, 10 Pippins, 100 Pippins and 1000 Pippins.

In how many ways is it possible for a Dwarf to pay, in exact coinage, a bill of 1992 Pippins?