С ЦНЧ (Целым Неотрицательным Числом) разрешается производить следующие операции: 1) Умножать на составное число, 2) Прибавлять или отнимать простое число.

Докажите, что из нуля можно получить любое ЦНЧ не более чем за 3 операции, и найдите наименьшее ЦНЧ, которое нельзя получить из 0 не более чем за 2 операции.

задан 24 Июл 16:39

2

Какая-то уж слишком простая задача получилась.

(24 Июл 17:58) Williams Wol...
1

Наименьшее равно 93, что достаточно легко проверяется. Тут сами эффекты довольно простые, но в данный момент у меня нет возможности подробно писать.

(28 Июл 8:47) falcao

@falcao, большое спасибо!

(28 Июл 11:02) Казвертеночка
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru