Страница: 1 [Всего задач: 1]      

В некотором царстве, в некотором государстве было выпущено неограниченное количество монет достоинством в n₁, n₂, n₃, ... копеек, где
n₁ < n < ₂ < n₃ < ...  – бесконечная последовательность, состоящая из натуральных чисел. Докажите, что эту последовательность можно оборвать, то есть найдётся такое число N, что любую сумму, которую можно уплатить без сдачи выпущенными монетами, на самом деле можно уплатить только монетами достоинством в n₁, n₂, ..., n_N копеек.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]