Контрольные задания > 1. Тип 7 № 332 i
У исполнителя Удвоитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 2
Первая из них уменьшает число на экране на 1, вторая удваивает его. Составьте алгоритм получения из числа 5 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности. (Например, 12221 - это алгоритм: вычти 1, умножь на 2, умножь на 2, умножь на 2, вычти 1, который преобразует число 4 в число 23.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос:
1. Тип 7 № 332 i
У исполнителя Удвоитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 2
Первая из них уменьшает число на экране на 1, вторая удваивает его. Составьте алгоритм получения из числа 5 числа 30, содержащий не более 5 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности. (Например, 12221 - это алгоритм: вычти 1, умножь на 2, умножь на 2, умножь на 2, вычти 1, который преобразует число 4 в число 23.) Если таких алгоритмов более одного, то запишите любой из них.
Для решения этой задачи, нам нужно найти последовательность команд, которые преобразуют число 5 в число 30. Доступные команды:
1. Вычти 1
2. Умножь на 2
Попробуем разные варианты:
* Начнем с умножения на 2: 5 * 2 = 10
* Умножим еще раз на 2: 10 * 2 = 20
* Умножим еще раз на 2: 20 * 2 = 40 (слишком много)
* Попробуем вычесть 1 из 5: 5 - 1 = 4
* Умножим 4 на 2: 4 * 2 = 8
* Умножим 8 на 2: 8 * 2 = 16
* Умножим 16 на 2: 16 * 2 = 32 (близко к 30)
* Вычтем 1 из 32: 32 - 1 = 31
* Вычтем 1 из 31: 31 - 1 = 30 (получилось)
Итак, алгоритм: умножь на 2, умножь на 2, умножь на 2, вычти 1, вычти 1. Соответствующие номера команд: 22211
Ответ: 22211