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