Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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. возведи в квадрат
2. прибавь 2
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу 2.
Составьте алгоритм получения из числа 1 числа 85, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21221 – это алгоритм:
прибавь 2
возведи в квадрат
прибавь 2
прибавь 2
возведи в квадрат,
который преобразует число 1 в 169.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
21122
Пояснение
Решение.
Нам необходимо составить алгоритм из 5 команд, который превращает число 1 в число 85. Доступны две команды:
1. Возведи в квадрат (x2);
2. Прибавь 2 (x+2).
Для решения таких задач удобнее всего идти от конечного результата к начальному числу, используя обратные операции:
1. Извлечение квадратного корня (x);
2. Вычитание 2 (x−2).
Проанализируем число 85:
Шаг 5. Число 85 не является полным квадратом, поэтому мы не можем применить обратную команду 1. Применим обратную команду 2: 85−2=83. (Команда 2)
Шаг 4. Число 83 также не является полным квадратом. Применим обратную команду 2: 83−2=81. (Команда 2)
Шаг 3. Число 81 является полным квадратом (92=81). Попробуем применить обратную команду 1: 81=9. (Команда 1)
Шаг 2. Число 9 является полным квадратом (32=9). Попробуем применить обратную команду 1: 9=3. (Команда 1)
Шаг 1. Теперь из числа 3 нам нужно получить исходное число 1. Применим обратную команду 2: 3−2=1. (Команда 2)
Мы получили последовательность обратных действий: 2→1→1→2→2. Чтобы записать алгоритм для исполнителя, нужно прочитать эти команды в обратном порядке (от первого шага к последнему):
1. Начинаем с 1. Применяем команду 2: 1+2=3.
2. Применяем команду 1: 32=9.
3. Применяем команду 1: 92=81.
4. Применяем команду 2: 81+2=83.
5. Применяем команду 2: 83+2=85.
Последовательность команд: 21122.
Ответ: 21122
Источник: ФИПИ