7. У исполнителя Увеличитель две команды, которым присвоены номера: 1. прибавь 3 2. умножь на 4 Первая из них увеличивает число на экране на 3, вторая увеличивает число в 4 раза. Составьте алгоритм получения из числа 5 числа 116, содержащий не более 5 команд В ответе запишите только номера команд. (Например, 12121 – это алгоритм: прибавь 3 умножь на 4 прибавь 3 умножь на 4 прибавь 3, который преобразует число 1 в число 79.) Если таких алгоритмов более одного, то запишите любой из них.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Решение:

Наша цель — получить число 116 из числа 5, используя не более 5 команд. Команды: 1 - прибавить 3, 2 - умножить на 4.

Рассмотрим возможные варианты:

Попробуем другой порядок:

Попробуем так:

Попробуем начать с умножения, но иначе:

Попробуем еще раз:

Давайте начнем с конца. Нам нужно получить 116. Какие числа могли привести к 116?

Если последнее действие было умножение на 4, то предыдущее число было 116 / 4 = 29.
Если последнее действие было прибавление 3, то предыдущее число было 116 - 3 = 113.

Попробуем получить 29 из 5:

Попробуем получить 113 из 5:

Попробуем еще такой путь:

Еще попытка:

Попробуем с другой комбинацией:

Давайте внимательно посмотрим на число 116.

Если мы возьмем 29 и умножим на 4, получим 116. Как получить 29 из 5?

Попробуем получить 29:

Это 8 команд. Слишком много.

Рассмотрим еще раз 116. Возможно, мы идем не с начала, а с конца.

Чтобы получить 116:

Попробуем получить 29 из 5:

Это 4 команды: 2, 1, 1, 1. Общее количество команд: 4 + 1 (последнее умножение) = 5 команд.

Алгоритм: 2, 1, 1, 1, 2

Проверим:

Это 5 команд. Подходит.

Ответ: 21112