Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 103 задания
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 4 Первая из них возводит число на экране во вторую степен…
Анализ алгоритма
- Задание №5№5
У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 2 2. умножь на 3 Первая из них уменьшает число на экране на 2, вторая утраивае…
Анализ алгоритма
- Задание №5№5
У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраивае…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраив…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычесть 4 2. приписать 2 Первая из них уменьшает число на 4, а вторая приписывает…
Анализ алгоритма
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. зачеркни справа Первая из них возводит число на экране во втору…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 2 Первая из них увеличивает число на экране в 3 раза, втора…
Анализ алгоритма
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 4 Первая из них возводит число на экране во вторую степен…
Анализ алгоритма
- Задание №5№5
У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти 1 2. умножь на 3 Первая из них уменьшает число на экране на 1, вторая утраивае…
Анализ алгоритма
- Задание №5№5
У исполнителя Квадратор две команды, которым присвоены номера: 1. прибавь 1 2. возведи в квадрат Первая из них увеличивает число на экране на 1, втора…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. вычти 3 2. умножь на 5 Первая из них уменьшает число на экране на 3, вторая увелич…
Анализ алгоритма
- Задание №5№5
У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. прибавь 3 Первая из них увеличивает число на экране в 4 раза, втора…
Анализ алгоритма
У исполнителя Вычислитель две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 3
Первая из них увеличивает число на экране на 3, вторая утраивает его.
Составьте алгоритм получения из числа 1 числа 48, содержащий не более пяти команд. В ответе запишите только номера команд.
(Например, 21211 – это алгоритм:
умножь на 3
прибавь 3
умножь на 3
прибавь 3
прибавь 3,
который преобразует число 2 в число 33.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
12121
Пояснение
Решение.
Нам необходимо составить алгоритм для исполнителя «Вычислитель», который превратит число 1 в число 48 ровно за 5 команд. У нас есть две команды: 1) прибавь 3; 2) умножь на 3.
Для решения таких задач удобнее всего двигаться «с конца» — от итогового числа 48 к исходному числу 1. При этом действия заменяются на обратные: вместо «прибавь 3» будем использовать «вычти 3», а вместо «умножь на 3» — «раздели на 3».
Шаг 1. Последнее число — 48. Можно ли его разделить на 3? Да, 48:3=16. Но если мы получим 16, то на следующем шаге (двигаясь назад) мы не сможем ни разделить 16 на 3, ни быстро прийти к единице. Попробуем другой вариант: вычтем 3.
48−3=45. (Это была бы команда 1, если идти вперед).
Шаг 2. Число 45. Оно отлично делится на 3:
45:3=15. (Это команда 2).
Шаг 3. Число 15. Снова пробуем деление на 3:
15:3=5. (Это команда 2).
Шаг 4. Число 5. На 3 оно не делится, значит, остается только вычитание:
5−3=2. (Это команда 1). Но из 2 мы не получим 1 за один шаг. Значит, этот путь не совсем верный. Вернемся к шагу 3.
Попробуем другой путь (перебор вариантов):
1) Начнем с начала: 1.
2) Команда 1: 1+3=4.
3) Команда 2: 4⋅3=12.
4) Команда 1: 12+3=15.
5) Команда 2: 15⋅3=45.
6) Команда 1: 45+3=48.
Проверим количество команд и результат:
1. 1+3=4 (команда 1)
2. 4⋅3=12 (команда 2)
3. 12+3=15 (команда 1)
4. 15⋅3=45 (команда 2)
5. 45+3=48 (команда 1)
Алгоритм состоит из 5 команд: 1, 2, 1, 2, 1. Это соответствует условию задачи (не более 5 команд).
Ответ: 12121
Источник: ФИПИ