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