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

Задание 7. Алгоритм для исполнителя «Увеличитель»

Нам нужно получить число 88, исходя из числа 7, используя команды «прибавь 5» (1) и «умножь на 2» (2). Алгоритм должен быть не более 5 команд.

Будем действовать от большего к меньшему, пытаясь «отменить» последнюю операцию, чтобы понять, какое число должно было быть до нее. Но так как команды только увеличивают число, будем работать от 7 к 88.

Начнем с 7:

1. 7 + 5 = 12 (команда 1)
2. 12 * 2 = 24 (команда 2)
3. 24 + 5 = 29 (команда 1)
4. 29 * 2 = 58 (команда 2)
5. 58 + 5 = 63 (команда 1)

Этот алгоритм (12121) дает 63. Попробуем другую комбинацию.

Можно заметить, что 88 делится на 2, и 88/2 = 44. Если мы сможем получить 44, то одним умножением на 2 получим 88.

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

• Начнем с 7.
• 7 + 5 = 12 (команда 1)
• 12 * 2 = 24 (команда 2)
• 24 + 5 = 29 (команда 1)
• 29 + 5 = 34 (команда 1)
• 34 + 5 = 39 (команда 1)

Этот путь тоже не дает 44.

Попробуем так: 88 = 44 * 2. Если мы получим 44, то сможем умножить на 2. А как получить 44? 44 = 22 * 2. Если мы сможем получить 22, то сможем умножить на 2, а потом еще раз на 2.

Начнем с 7. Нам нужно получить 22.

1. 7 + 5 = 12 (команда 1)
2. 12 + 5 = 17 (команда 1)
3. 17 + 5 = 22 (команда 1)

Отлично, получили 22 за 3 команды (111).

Теперь, чтобы получить 88, нам нужно дважды умножить на 2:

1. 22 * 2 = 44 (команда 2)
2. 44 * 2 = 88 (команда 2)

Весь алгоритм: 11122. Это 5 команд. Получаем из 7:

• 7 + 5 = 12
• 12 + 5 = 17
• 17 + 5 = 22
• 22 * 2 = 44
• 44 * 2 = 88

Ответ: 11122