ВПР Информатика, Как найти значение числа b?
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд.
Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.
Программы работают по алгоритму, многие люди тоже выполняют действия по алгоритму, школьники тоже должны уметь с ним работать.
По алгоритму 11211 исполнитель Альфа должен будет работать с числом 6: прибавь 1, прибавь 1, умножь на b, прибавь 1, прибавь 1, при этом получится число 82. Составим уравнение, соответствующее данному алгоритму, и найдём b:
К 6 по алгоритму (11) прибавляем 1, прибавляем ещё 1, (6+1+1=8), получаем 8, далее по алгоритму (2) умножаем 8 на найденное b=10, 8*10=80. Далее по алгоритму (11) прибавляем ещё 1 и ещё 1, получаем 80+1+1=82. Всё верно.
5 задание огэ/2023. Анализ простых алгоритмом для конкретного исполнителя с фиксированным набором команд.
Данная презентация может быть использована при подготовке обучающихся к ОГЭ по информатике и ИКТ. Формат 2021.
Просмотр содержимого документа
«5 задание огэ/2023. Анализ простых алгоритмом для конкретного исполнителя с фиксированным набором команд.»
Простой линейный алгоритм для формального исполнителя
МАОУ СОШ №8 г.Бор Нижегородская обл.
Алгоритм – понятие фундаментальное, но точного и чёткого определения алгоритма не существует.
Однако можно дать некое понятие алгоритма, описывающее его основные признаки.
Алгоритм – это система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи. (А. Колмогоров)
Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату. (А. Марков)
Алгоритм — организованная конечная последовательность действий, понятная исполнителю, чётко и однозначно задающая процесс решения класса задач и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно одно за другим, в том порядке, в котором они следуют.
У исполнителя Бета две команды, которым присвоены номера: 1. прибавь b 2. умножь на 2 (b — неизвес
Подробнее опишем порядок выполнения команд, а неизвестные числа заменим на x и y:
1) прибавь b — 9 + b = x
2) прибавь b — x + b = y
3) умножь на 2 — y * 2 = 60 — 2b (т.к. в 4 и 5 действии к какому-то числу прибавится b, а потом еще раз прибавится b и получится 60, поэтому восстановив обратный порядок мы можем вычислить, что значение на этом пункте равно 60 — b — b, или 60 — 2b)
И этого хватит для нахождения b
Теперь методом подстановки заменяем x и y на их значения:
Заменим во втором выражении x на его значение:
y = 9 + b + b = 9 + 2b
А теперь в этом выражении y * 2 = 60 — 2b заменим y на его значение:
(9 + 2b) * 2 = 60 — 2b
Теперь вычисляем значение b:
1) прибавь b — 9 + 7 = 16
2) прибавь b — 16 + 7 = 23
3) умножь на 2 — 23 * 2 = 46
4) прибавь b — 46 + 7 = 53
5) прибавь b — 53 + 7 = 60
Все верно!
Ответ: 7
Давайте разберемся с этой задачей. У нас есть две команды:
- Прибавь b.
- Умножь на 2.
Известно, что программа 11211 переводит число 9 в число 60. Давайте пошагово применим эти команды к числу 9 и посмотрим, как это работает:
- Прибавь b: 9 + b.
- Умножь на 2: (9 + b) * 2.
Применяем вторую команду ещё раз: 3. Умножь на 2: ((9 + b) * 2) * 2 = (9 + b) * 4.
После первой команды число становится (9 + b), а после двух последовательных команд оно становится (9 + b) * 4.
У исполнителя бета две команды которым присвоены номера 1 прибавь b 2 умножь на 2 11211 12 в 54
Задание №4314.
Анализ простых алгоритмов. ОГЭ по информатике
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд. Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.
Пояснение:
Значение b равно 10.