для Monsieur:
В условиях наверняка ошибка, но можно догадаться, что к минимуму должно стремиться не только количество номиналов, но и количество самих используемых купюр.
Поэтому мы например не используем двоичную систему (или вообще единичную). Хотя цифр пришлось бы запоминать только 2, а не 10, но длина записи каждого числа будет слишком большая |