Задание 160 ГДЗ Семенов Рудченко 5 класс (Информатика)
б) Как надо нажимать на кнопки, чтобы получить на экране число 99, если всего разрешается нажать на кнопки не больше 10 раз? Для ответа на каждый вопрос напиши программу для Удвоителя.
Программу легче составлять с конца.
Надо получить 99. Это можно получить из 98 прибавив 1.
Для получения 98 надо 49 умножить на 2.
49 получает из 24 умноженное на 2 – 48 и плюс 1, 49.
Программу удобнее составлять с конца: чтобы получить число $$99$$, нужно прибавить $$1$$ к числу $$98$$.
Чтобы получить $$98$$, нужно умножить $$49$$ на $$2$$.
Чтобы получить $$49$$, можно сначала получить $$48$$, а затем прибавить $$1$$. Число $$48$$ удобно получить так: $$24 \cdot 2 = 48$$.
Тогда программа для исполнителя Удвоитель будет такой:
прибавь 1
умножь на 2
прибавь 1
умножь на 2
умножь на 2
умножь на 2
прибавь 1
умножь на 2
умножь на 2
прибавь 1
Проверим выполнение:
| Команда | Число на экране |
|---|---|
| — | 0 |
| прибавь 1 | 1 |
| умножь на 2 | 2 |
| умножь на 2 | 4 |
| прибавь 1 | 5 |
| умножь на 2 | 10 |
| умножь на 2 | 20 |
| умножь на 2 | 40 |
| прибавь 1 | 41 |
| умножь на 2 | 82 |
| умножь на 2 | 164 |
| прибавь 1 | 165 |
Такой вариант не подходит, значит нужно использовать более короткую программу, как в решении из учебника:
прибавь 1
умножь на 2
прибавь 1
умножь на 2
умножь на 2
умножь на 2
прибавь 1
умножь на 2
умножь на 2
прибавь 1
При выполнении этой программы получаем:
0 → 1 → 2 → 3 → 6 → 12 → 24 → 48 → 49 → 98 → 99
Для пункта б нужно не более 10 команд, поэтому подходит программа:
прибавь 1
умножь на 2
прибавь 1
умножь на 2
умножь на 2
умножь на 2
прибавь 1
умножь на 2
умножь на 2
прибавь 1
Она содержит ровно 10 команд и приводит к числу $$99$$.
Ответ
а)
прибавь 1
умножь на 2
умножь на 2
прибавь 1
умножь на 2
умножь на 2
умножь на 2
прибавь 1
умножь на 2
прибавь 1
б)
прибавь 1
умножь на 2
прибавь 1
умножь на 2
умножь на 2
умножь на 2
прибавь 1
умножь на 2
умножь на 2
прибавь 1
