Gnome country banknotes
Source: Azerbaijan JBMO TST 2017, D2 P4
July 30, 2023
combinatorics
Problem Statement
The leader of the Gnome country wants to print banknotes in different denominations (each with an integer number) in such a way that it is possible to pay an arbitrary amount from to with these banknotes without a balance, using a maximum of banknotes. (Several bills with the same denomination can be used during payment.)
Can the leader of the land of Gnomes do it?