Задание 4. Тип заданий 6: алгоритмы.
- Задание:
У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2,
2. умножь на 5. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую — умножает его на 5. Например, программа 2121 — это программа
умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,
которая преобразует число 1 в число 37. Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд. Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.
- Решение:
Итак, у исполнителя есть две команды, +2 и *5. Мы должны составить программу для получения числа 24 из числа 2. Проблема в том, что применять обе команды мы можем к любому числу для получения целого, и это не совсем удобно. Гораздо проще получать число 2 из числа 24, при этом заменив команды на -2 и :5. 1. вычти 2, 2. раздели на 5 На 5 мы будем делить в том случае, если число кратно пяти. 24-2 = 22 — число не делится на 5, 1 команда 22-2 = 20 — число не делится на 5, 1 команда 20:5 = 4 — число делится на 5, 2 команда 4-2 = 2 — число не делится на 5, 1 команда Так как мы делали всё наоборот, то и команды запишем в обратном порядке. Ответ: 1211
|
Комментарии ()
Нет комментариев. Ваш будет первым!