У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 1 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1. Составьте…
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 1 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 — это алгоритм: умножь на 4 умножь на 4 вычти 1 вычти 1 умножь на 4, который преобразует число 1 в число 56.) Если таких алгоритмов более одного, то запишите любой из них.
Для получения числа 120 из числа 2 с помощью исполнителя Вычислитель, выполним следующие команды:
- Умножь на 4 (2 × 4 = 8)
- Умножь на 4 (8 × 4 = 32)
- Умножь на 4 (32 × 4 = 128)
- Вычти 1 (128 - 1 = 127)
- Вычти 1 (127 - 1 = 126)
- Вычти 1 (126 - 1 = 125)
- Вычти 1 (125 - 1 = 124)
- Вычти 1 (124 - 1 = 123)
- Вычти 1 (123 - 1 = 122)
- Вычти 1 (122 - 1 = 121)
- Вычти 1 (121 - 1 = 120)
Таким образом, алгоритм, при котором более 5 команд успешно приводит к числу 120, будет выглядеть так:
3411111
Это означает:
- 3 раза команда "умножь на 4"
- 7 раз команда "вычти 1"
Если нужно будет сократить количество команд до 5, можно использовать такой алгоритм: 34411
Этот алгоритм дает результат:
- Умножь на 4 (2 × 4 = 8)
- Умножь на 4 (8 × 4 = 32)
- Умножь на 4 (32 × 4 = 128)
- Вычти 1 (128 - 1 = 127)
- Вычти 1 (127 - 1 = 126) В этом варианте результат не равен 120, но количество команд не превышает 5.
Таким образом, хороший результат (с правильным ответом 120) достигнут с использованием желаемого числового алгоритма.
