Истинно так!!!
А авторское глянуть можно??
Авторское можно.
Показать скрытый текст
Заметим, что 94 = 6561 > 6543.
Если выпустить монеты трёх номиналов – 1, 3 и 4 рубля, то, как легко проверить, с помощью не более чем двух монет можно уплатить без сдачи любую сумму от 1 до 8 рублей.
Пусть Монетный двор изготовит монеты с номиналами 9k, 3·9k и 4·9k рублей при k = 0, 1, 2, 3. Любое число N от 1 до 6560 единственным образом представляется в виде N = a3·93 + a2·92 + a1·9 + a0, где числа ak могут принимать значения от 0 до 8. Как показано выше, сумма ak·9k может быть получена не более чем двумя монетами. Таким образом, вся сумма N может быть получена не более чем 4·2 = 8 монетами указанных номиналов.
