Minimal number of coins
Source: Finnish Mathematics Competition 2004, Final Round, Problem 5
November 14, 2011
number theory unsolvednumber theory
Problem Statement
Finland is going to change the monetary system again and replace the Euro by the Finnish Mark.
The Mark is divided into pennies.
There shall be coins of three denominations only, and the number of coins a person has to carry in order to be able
to pay for any purchase less than one mark should be minimal.
Determine the coin denominations.