Главная | Информатика и информационно-коммуникационные технологии | Подготовка к ОГЭ | Контрольные тренировочные задания
Контрольные тренировочные задания
(решения)
Часть 1
Задание 14
Решение примера 2
У исполнителя Вычислитель две команды, которым присвоены номера:
- умножь на 3
- прибавь 2
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
Ответ: ___________________________.
Решение.
- Разберем работу алгоритма с конца:
- 37 можно было получить только из 35 (35+2=37)
- 35 можно было получить только из 33 (33+2=35)
- 33 можно было получить двумя способами (11*3=33 или 31+2=33). Выбираем наиболее короткий: 11*3=33
- 11 можно было получить только из 9 (9+2=11)
- 9 можно было получить двумя способами (3*3=9 или 7+2=9). Выбираем наиболее короткий:3*3=9
- Вывод: 12122
Ответ: 12122
Возврат на страницу Решение примеров части 1 задание 14

