Задание 160 ГДЗ Семенов Рудченко 5 класс (Информатика)

1. а) Как надо нажимать на кнопки исполнителя «Удвоитель», чтобы на экране появилось число $$99$$?
   б) Как надо нажимать на кнопки, чтобы получить на экране число $$99$$, если всего разрешается нажать на кнопки не больше $$10$$ раз?
   Для ответа на каждый вопрос напиши программу для «Удвоителя».

Программу удобнее составлять с конца: чтобы получить число $$99$$, нужно прибавить $$1$$ к числу $$98$$.

Чтобы получить $$98$$, нужно умножить $$49$$ на $$2$$.

Чтобы получить $$49$$, можно сначала получить $$48$$, а затем прибавить $$1$$. Число $$48$$ удобно получить так: $$24 \cdot 2 = 48$$.

Тогда программа для исполнителя Удвоитель будет такой:

прибавь 1
умножь на 2
прибавь 1
умножь на 2
умножь на 2
умножь на 2
прибавь 1
умножь на 2
умножь на 2
прибавь 1

Проверим выполнение:

Такой вариант не подходит, значит нужно использовать более короткую программу, как в решении из учебника:

прибавь 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