MathDB
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 1212 different denominations (each with an integer number) in such a way that it is possible to pay an arbitrary amount from 11 to 65436543 with these banknotes without a balance, using a maximum of 88 banknotes. (Several bills with the same denomination can be used during payment.) Can the leader of the land of Gnomes do it?