Полезная информация
В процессе выполнения алгоритма все промежуточные числа должны быть целыми, поэтому на некоторые команды накладываются ограничения на их применение. Например, нельзя разделить нечётное число на 2 и получить целое значение. Нельзя для любого числа найти квадратный корень и получить целое число.
Поэтому, нужно переформулировать условие задачи, если возможно, таким образом, чтобы появились команды, имеющие ограничения по их применению (раздели, извлеки квадратный корень).
Далее, при решении задачи, в первую очередь проверять, можно ли использовать команды, имеющие ограничения. Если можно, то в первую очередь применять их, если нет — вторую команду.
Варианты заданий
1) Задание 1
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Последовательно выполняем команды программы "11211": (6 + 1 + 1) * b + 1 + 1 = 82 (6 + 2) * b = 82 - 2 8b = 80 b = 10
2) Задание 2
У исполнителя Альфа две команды. которым присвоены номера:
1. Вычти b;
2. Умножь на 5.
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.
Последовательно выполняем команды программы "21121": (2 * 5 - b - b) * 5 - b = 17 (10 - 2b) * 5 - b = 17 50 - 10b - b = 17 50 - 11b = 17 50 - 17 = 11b 33 = 11b b = 3
3) Задание 3
У исполнителя Дельта две команды, которым присвоены номера:
1. прибавить 5
2. умножить на d
(d – неизвестное целое число; d
Известно что программа 21121 переводит число 2 в число 17 определите значение b
Скачай курс
в приложении
Перейти в приложение
Открыть мобильную версию сайта
© 2013 — 2023. Stepik
Наши условия использования и конфиденциальности
Public user contributions licensed under cc-wiki license with attribution required
Задание №5: Простой линейный алгоритм для формального исполнителя (ОГЭ информатика)
У исполнителя Альфа две команды, которым присвоены номера:
(b — неизвестное натуральное число; b ≥ 2 ).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82 . Определите значение b.
У исполнителя Альфа две команды, которым присвоены номера:
(b — неизвестное натуральное число; b ≥ 2 ).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 62 . Определите значение b.
№ 3 (тип 2)
У исполнителя Сигма две команды, которым присвоены номера:
(b — неизвестное натуральное число; b ≥ 2 ).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11 . Определите значение b.
У исполнителя Альфа две команды, которым присвоены номера:
(b — неизвестное натуральное число; b ≥ 2 ).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22 . Определите значение b.
У исполнителя Омега две команды, которым присвоены номера:
(b — неизвестное натуральное число; b ≥ 2 ).
Выполняя первую из них, Омега увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 6 в число 48 . Определите значение b.
У исполнителя Альфа две команды. которым присвоены номера:
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17 . Определите значение b.
№ 7 (тип 3)
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
1. возведи в квадрат
1. возведи в квадрат,
который преобразует число 2 в 169 .)
Если таких алгоритмов более одного, то запишите любой из них.
У исполнителя Квадратор две команды, которым присвоены номера:
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень.
Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 — это алгоритм:
возведи в квадрат
возведи в квадрат
который преобразует число 1 в 82.)
Если таких алгоритмов более одного, то запишите любой из них.
№ 9 (тип 4)
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
(b — неизвестное натуральное число)
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд.
Известно, что программа 12122 переводит число 2 в число 72 . Определите значение b.
У исполнителя Вычислитель две команды, которым присвоены номера:
(b — неизвестное натуральное число)
Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 1.
Известно, что программа 21212 переводит число 1 в число 56 . Определите значение b.
№ 11 (тип 5)
У исполнителя Делитель две команды, которым присвоены номера:
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211– это алгоритм:
который преобразует число 33 в 3.)
Если таких алгоритмов более одного, то запишите любой из них.
-80%
Простой линейный алгоритм для формального исполнителя.
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Подготовка к ОГЭ по информатике. Простой линейный алгоритм для формального исполнителя.
Система оценки: 5** балльная
Список вопросов теста
Вопрос 1
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Варианты ответов
Вопрос 2
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11211 переводит число 30 в число 12. Определите значение b.
Варианты ответов
Вопрос 3
У исполнителя Альфа две команды. которым присвоены номера:
1. Вычти b;
2. Умножь на 5.
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это число на 5. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.
Варианты ответов
Вопрос 4
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 6 в число 48. Определите значение b.
Варианты ответов
Вопрос 5
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 81. Определите значение b.
Варианты ответов
Вопрос 6
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 4;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 9 в число 77. Определите значение b.
Варианты ответов
Вопрос 7
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 47 в число 13. Определите значение b.
Варианты ответов
Вопрос 8
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b.
Варианты ответов
Вопрос 9
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21211– это алгоритм:
раздели на 2
раздели на 2
раздели на 2,
который преобразует число 33 в 3.)
Если таких алгоритмов более одного, то запишите любой из них.
Варианты ответов
Вопрос 10
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 3;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение b.