Главная | Информатика и информационно-коммуникационные технологии | Подготовка к ОГЭ | Контрольные тренировочные задания
Контрольные тренировочные задания
(решения)
Часть 1
Задание 14
Решение примера 1
У исполнителя Делитель две команды, которым присвоены номера:
- раздели на 2
- вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд.
В ответе запишите только номера команд.
(Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4). Если таких алгоритмов более одного, то запишите любой из них.
Ответ: ___________________________.
Решение.
- Число 65 на 2 не делится, следовательно, первая команда должна быть "вычти 1" (65-1=64)
- 64 - число четное, значит можно применить команду "раздели на 2" (64/2=32)
- 32 - число четное, значит можно применить команду "раздели на 2" (32/2=16)
- 16 - число четное, значит можно применить команду "раздели на 2" (16/2=8)
- 8 - число четное, значит можно применить команду "раздели на 2" (8/2=4)
- Вывод: Чтобы получить число 4 из числа 65 достаточно применить 5 команд: 21111
Ответ: 21111
Возврат на страницу Решение примеров части 1 задание 14

