Назовём калькулятор повевающим, если он умеет выполнять только три операции - умножать число на 2018, прибавлять к числу 2018 или (если число делится на 2018 нацело) делить на 2018.

Докажите, что с помощью повевающего калькулятора можно из любого натурального числа получить любое натуральное число за конечное количество ходов.

задан 4 Ноя 1:17

1

Пусть n=2018. Тогда x->xn->xn+n->x+1 позволяет прибавлять 1. В частности, получать любое большее число. Тогда из x > 1 можно получить n(x-1), а потом разделить на n. То есть вычитание 1 также осуществимо.

(4 Ноя 1:23) falcao

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

(4 Ноя 1:57) Казвертеночка

@falcao, " То есть вычитание 1 также осуществимо" ............. Тодга почему нельзя получить нуль?

(4 Ноя 1:58) Казвертеночка
1

@Казвертеночка: у меня сказано, что x > 1. Это используется в том факте, что n(x-1) больше x. При этих условиях 1 можно вычесть.

(4 Ноя 2:24) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×793
×142
×1
×1
×1

задан
4 Ноя 1:17

показан
45 раз

обновлен
4 Ноя 2:24

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

по почте:

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

по RSS:

Ответы

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

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