Анализировать простые алгоритмы для конкретного исполнителя с фиксированным набором команд · 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. умножь на 4
2. вычти 2
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2.
Составьте алгоритм получения из числа 4 числа 28, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 4
умножь на 4
вычти 2
вычти 2
умножь на 4,
который преобразует число 1 в 48.)
Если таких алгоритмов более одного, то запишите любой из них.
Правильный ответ
21122
Пояснение
Решение. Для решения этой задачи нам нужно найти последовательность из не более чем 5 команд, которая превратит число 4 в число 28. У нас есть две команды:
1. Умножить на 4 (×4)
2. Вычесть 2 (−2)
Попробуем действовать методом подбора, анализируя возможные шаги от начального числа 4. Нам нужно получить число 28, которое не является степенью четверки, значит, без вычитания не обойтись.
Шаг 1. Применим команду 2 (вычти 2):
4−2=2 (команда 2).
Теперь у нас число 2.
Шаг 2. Применим команду 1 (умножь на 4):
2×4=8 (команда 1).
Теперь у нас число 8.
Шаг 3. Применим команду 1 (умножь на 4):
8×4=32 (команда 1).
Теперь у нас число 32. Мы уже близко к цели (28).
Шаг 4. Чтобы из 32 получить 28, нужно вычесть 4. Так как команда 2 вычитает по 2, нам нужно применить её дважды.
Применим команду 2:
32−2=30 (команда 2).
Шаг 5. Применим команду 2 еще раз:
30−2=28 (команда 2).
Цель достигнута!
Проверим всю цепочку вычислений:
42218132230228.
Последовательность команд: 2, 1, 1, 2, 2. Всего использовано 5 команд, что соответствует условию задачи.
Ответ: 21122
Источник: ФИПИ