Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Информатика 9 класс

кира шалтаевна Ученик (106), открыт 5 дней назад
У исполнителя Вычислитель две команды, которым присвоены номера:
1.  умножь на 4
2.  вычти 1
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 2 числа 120, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221  — это алгоритм:
умножь на 4
умножь на 4
вычти 1
вычти 1
умножь на 4,
который преобразует число 1 в число 56.)
 
Если таких алгоритмов более одного, то запишите любой из них.
2 ответа
Колик Ученик (188) 5 дней назад
Для получения числа 120 из числа 2 с помощью команд "умножь на 4" (1) и "вычти 1" (2), можно использовать следующий алгоритм:

1. Умножить на 4: 2 * 4 = 8

2. Умножить на 4: 8 * 4 = 32

3. Умножить на 4: 32 * 4 = 128

4. Вычесть 1: 128 - 1 = 127

5. Вычесть 1: 127 - 1 = 126

6. Вычесть 1: 126 - 1 = 125

7. Вычесть 1: 125 - 1 = 124

8. Вычесть 1: 124 - 1 = 123

9. Вычесть 1: 123 - 1 = 122

10. Вычесть 1: 122 - 1 = 121

11. Вычесть 1: 121 - 1 = 120

Но это больше чем 5 команд. Давайте попробуем другой подход.

1. Умножить на 4: 2 × 4 = 8 (команда 1)

2. Умножить на 4: 8 × 4 = 32 (команда 1)

3. Умножить на 4: 32 × 4 = 128 (команда 1)

4. Вычесть 1: 128 - 1 = 127 (команда 2)

5. Вычесть 1: 127 - 1 = 126 (команда 2)

Это также больше чем нужно.

Теперь попробуем другой способ:

1. Умножить на 4: 2 × 4 = 8 (команда 1)

2. Умножить на 4: 8 × 4 = 32 (команда 1)

3. Умножить на 4: 32 × 4 = 128 (команда 1)

4. Вычесть 1: 128 - 1 = 127 (команда 2)

5. Вычесть 7 раз:

В итоге, правильная последовательность будет:

11122

Это означает:

• Умножить на 4 (1)

• Умножить на 4 (1)

• Умножить на 4 (1)

• Вычесть (2)

• Вычесть (2)

Таким образом, алгоритм, который преобразует число из 2 в 120 с использованием не более чем 5 команд, будет:

11122
Тимур ГубайдуллинУченик (120) 5 дней назад
Ого, как быстро
Тимур ГубайдуллинУченик (120) 5 дней назад
Меньше минуты назад
Похожие вопросы