Условие

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n1, n2, n3, ... копеек, где n1 < n2 < n3 < ... — бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, т.е. найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n1, n2, ..., nN копеек.

Показать решение