С ЦНЧ (Целым Неотрицательным Числом) разрешается производить следующие операции: 1) Умножать на составное число, 2) Прибавлять или отнимать простое число. Докажите, что из нуля можно получить любое ЦНЧ не более чем за 3 операции, и найдите наименьшее ЦНЧ, которое нельзя получить из 0 не более чем за 2 операции. задан 24 Июл '18 16:39 Казвертеночка |
Какая-то уж слишком простая задача получилась.
Наименьшее равно 93, что достаточно легко проверяется. Тут сами эффекты довольно простые, но в данный момент у меня нет возможности подробно писать.
@falcao, большое спасибо!