Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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. вычти 1
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его
на 1.
Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12122 – это алгоритм:
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
который преобразует число 2 в 13.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
11212
Пояснение
Решение.
Нам необходимо составить алгоритм для исполнителя «Вычислитель», который превращает число 1 в число 23 за ограниченное количество шагов (не более 5 команд). У нас есть две команды: 1 (умножить на 3) и 2 (вычесть 1).
Для решения таких задач удобнее всего двигаться «с конца» — от итогового числа 23 к исходному числу 1. При этом действия команд меняются на противоположные: вместо «умножить на 3» мы будем «делить на 3», а вместо «вычесть 1» — «прибавлять 1».
Шаг 1. Начнём с числа 23. Оно не делится на 3 без остатка, поэтому единственный логичный путь назад — прибавить 1.
23+1=24 (это команда 2, если смотреть в прямом порядке).
Теперь у нас есть число 24.
Шаг 2. Число 24 делится на 3. Попробуем выполнить деление, так как это быстрее всего уменьшит число.
24:3=8 (это команда 1 в прямом порядке).
Теперь у нас есть число 8.
Шаг 3. Число 8 не делится на 3. Прибавим 1.
8+1=9 (это команда 2 в прямом порядке).
Теперь у нас есть число 9.
Шаг 4. Число 9 делится на 3. Выполним деление.
9:3=3 (это команда 1 в прямом порядке).
Теперь у нас есть число 3.
Шаг 5. Число 3 делится на 3. Выполним деление.
3:3=1 (это команда 1 в прямом порядке).
Мы пришли к исходному числу 1.
Теперь запишем команды в прямом порядке (от 1 к 23):
1. Число 1, применяем команду 1: 1⋅3=3
2. Число 3, применяем команду 1: 3⋅3=9
3. Число 9, применяем команду 2: 9−1=8
4. Число 8, применяем команду 1: 8⋅3=24
5. Число 24, применяем команду 2: 24−1=23
Последовательность команд: 11212. Проверим количество: ровно 5 команд, что соответствует условию задачи.
Ответ: 11212
Источник: ФИПИ