неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97.
Определите значение b. 2.У исполнителя Гамма две команды, которым присвоены номера: 1. прибавь 3; 2. умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 3 в число 75.
Определите значение b. 3.У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 4; 2. умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 9 в число 77.
Задание 5_ОГЭ информатика (2)
Определите значение b. 4.У исполнителя Сигма две команды, которым присвоены номера: 1. прибавь 1; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11.
Определите значение b. 5.У исполнителя Сигма две команды, которым присвоены номера: 1. прибавь 1; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20.
Определите значение b. 6.У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 2; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 47 в число 13.
Определите значение b. 7.У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 2; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b.
Источник: uchi.ru
ОГЭ 2021 Задание № 5 «Простой линейный алгоритм для формального исполнителя»
После того как вы поделитесь материалом внизу появится ссылка для скачивания.
Разбор 5 задания | ОГЭ по информатике 2021
Получить код —>
Подписи к слайдам:
Простой линейный алгоритм для формального исполнителя
МАОУ СОШ №8 г.Бор Нижегородская обл.
Алгоритм – понятие фундаментальное, но точного и чёткого определения алгоритма не существует.
Однако можно дать некое понятие алгоритма, описывающее его основные признаки.
Алгоритм – это система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи. (А. Колмогоров)
Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату. (А. Марков)
Алгоритм — организованная конечная последовательность действий, понятная исполнителю, чётко и однозначно задающая процесс решения класса задач и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.
Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно одно за другим, в том порядке, в котором они следуют.
алгоритмы для конкретного
Выполнив вычисления получим уравнение линейного вида с одной переменной. Найдем значение переменной b.
Задание 2 У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 4; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b. Решение:
По командам из условия задачи (12111) запишем действия с числом 48 и полученный результат 16.
Выполнив вычисления получим уравнение линейного вида с одной переменной. Найдем значение переменной b.
Задание 3 У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 4; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17. Определите значение b. Решение:
По командам из условия задачи (12111) запишем действия с числом 41 и полученный результат 17.
Выполнив вычисления получим уравнение линейного вида с одной переменной. Найдем значение переменной b.
Задание 4 У исполнителя Бета две команды, которым присвоены номера: 1. прибавь 2; 2. умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 12111 переводит число 7 в число 51. Определите значение b.
По командам из условия задачи (12111) запишем действия с числом 7 и полученный результат 51.
Выполнив вычисления получим уравнение линейного вида с одной переменной. Найдем значение переменной b.
Задание 5 У исполнителя Сигма две команды, которым присвоены номера: 1. прибавь 4; 2. раздели на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Сигма увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 11211 переводит число 49 в число 27. Определите значение b.
По командам из условия задачи (11211) запишем действия с числом 49 и полученный результат 27.
Выполнив вычисления получим уравнение линейного вида с одной переменной. Найдем значение переменной b.
В программе знак «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» – соответственно операции сложения, вычитания, умножения и деления.
Правила выполнения операций и порядок действий соответствуют правилам арифметики.
Определите значение переменной а после выполнения программы алгоритма. В ответе укажите одно целое число – значение переменной а.
На первом этапе переменным присвоили значения а=6, b=2. На первом этапе переменным присвоили значения а=6, b=2. На втором этапе переменной b присваивается другое значение, оно равно a/2*b, 6/2*2=6. Таким образом значение переменной b стало равно 6. На третьем этапе переменной а присваивается другое значение, вычисляем его по формуле 2*a+3*b, 2*6+3*6=30. Таким образом новое значение переменной а равно 30.
При разработке презентации были использованы свободно распространяемые в некоммерческих целях материалы сети интернет.
Источник: uchitelya.com
Стрим #1 ОГЭ по информатике 2020
В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов):
«Бобр, белка, суслик, мышовка, выхухоль, тушканчик — млекопитающие».
Ученик вычеркнул из списка название одного из млекопитающих. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название млекопитающего.
Решение.
Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название млекопитающего, которое удалили из списка, должно состоять из шести букв, поскольку (16 − 4) : 2 = 6 символов. Из всего списка только одно название млекопитающего состоит из 6 букв — суслик.
Задание 2
Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
В ответе запишите последовательность букв без запятых и других знаков препинания.
Решение.
Сопоставляя символы их кодам, расшифруем сообщение:
Задание 3
Валя шифрует русские слова, записывая вместо каждой буквы её код.
| А | В | Д | О | Р | У |
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.Даны три кодовые цепочки:
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Решение.
Проанализируем каждый вариант ответа:
1) «01001010» может означать как «АУР», так и «РАР».
2) «11110001» может означать только «ОДА».
3) «0100100101» может означать как «АУУА», так и «РАУА».
Задание 4
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X чётное) И НЕ (X >= 11).
Решение.
Логическое «И» ложно тогда, когда ложно одно из высказываний. Запишем выражение в виде
Значит, наибольшее число, для которого высказывание будет истинным — 9.
Задание 5
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Решение.
Найдём все варианты маршрутов из A в D и выберем самый короткий.
A—B—C—D: длина маршрута 7 км.
A—D: длина маршрута 8 км.
A—E—D: длина маршрута 6 км.
Самый короткий путь: A—E—D. Длина маршрута 6 км.
Задание 6
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 4;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b.
Решение.
Задание 7
Ниже приведена программа, записанная на пяти языках программирования.
if (s > 6) and (t > 5)
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(5, 3); (2, 4); (–1, 10); (5, 7); (5, 4); (–11, 4); (9, 13); (7, 9); (6, 8).
Сколько было запусков, при которых программа напечатала «ДА»?
Решение.
Заметим, что программа напечатает «ДА», если переменная s будет больше 6, а переменная t будет больше 5. Значит, было 2 запуска, при которых программа напечатала «ДА». В качестве значений переменных s и t в этих случаях вводились следующие пары чисел:
Задание 8
Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «ДА»?
Решение.
Заметим, что программа напечатает «ДА», если хотя бы одна из введённых переменных s и t будет меньше 6. Значит, было 7 запусков, при которых программа напечатала «ДА». В качестве значений переменных s и t в этих случаях вводились следующие пары чисел:
(6, 4); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5).
Задание 9
Доступ к файлу tests.rar, находящемуся на сервере olympiada.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
Решение.
Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол, потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, искомый адрес будет следующим: http://olympiada.ru/tests.rar.
Задание 10
Доступ к файлу htm.txt, находящемуся на сервере com.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
Ж) htm
Решение.
Источник: www.losev-it.ru
ОГЭ Информатика. Задание 5.
Алгоритм – четкая последовательность действий и нельзя при выполнении алгоритма нарушать эту последовательность.
Рассмотрим решение на примере задачи: У некоего исполнителя всего две команды, у которых есть номера:
2. Умножь на b ( b – неизвестное натуральное число)
Исполнителю выдали для исполнения алгоритм: 12121. Исходное число 3. В результате было получено число 151. Требуется определить значение переменной b .
Запишем кратко условие задачи: из числа 3 получили число 151 путем применения алгоритма 12121. Команда №1: +1, команда №2: * b
Получилось уравнение (4*b+1)*b+1 =151
(4* b +1)* b =150
4 b 2 + b -150 = 0
При решении квадратного уравнения нужно учитывать только натуральные корни. Это число 6.
Обязательно после решения задачи сделайте проверку. Подставьте найденное число в алгоритм.
3 +1 = 4 4 * 6 = 24 24 + 1 = 25 25 * 6 = 150 150 + 1 = 151
Есть еще один тип заданий. Вот пример задачи:
У исполнителя три команды, которым присвоены номера:
1. Возвести в квадрат
Составьте алгоритм получения из числа 2 числа 55, содержащий не более 5 команд. В ответе запишите только номера команд.
Когда вы порешаете много подобных задач, возможно, вы сможете решать их очень быстро, практически ничего не записывая. Но пока будем решать традиционно – при помощи дерева.
 |
Такие задачи можно решать не только от исходного числа к результату, но и наоборот: от результата к началу. Кстати, рассмотренную задачу именно так и удобнее решать (и гораздо быстрее)
Результат 55 не является квадратом натурального числа, следовательно, мог быть получен только после применения команды №2 из числа 52. Число 52 также не является квадратом и получено из числа 49 командой №2. 49 квадрат 7 (команда №1). 7 можно получить только из 4, а 4 – квадрат 2.
Таким образом, ответ 12122.
Задания для самостоятельного решения.
Задача 1. У исполнителя две команды, которым присвоены номера:
(k – неизвестное натуральное число; k ≥ 2)
Выполняя первую из них, исполнитель увеличивает число на экране на 1, а выполняя вторую
– умножает это число на k.
Программа для исполнителя исполнитель – это последовательность номеров команд. Известно,
что программа 111211 переводит число 64 в число 203. Определите значение k.
Пояснение: ((((((64 +1)+1)+1)* k )+1)+1) = 67* k +2=203; k =201/67=3
Задача 2. У исполнителя три команды, которым присвоены номера:
(s – неизвестное натуральное число)
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую
– увеличивает число на 2, а выполняя третью – увеличивает число на s.
Программа для исполнителя – это последовательность номеров команд.
Известно, что программа 3123312 переводит число 18 в число 69. Определите значение s.
Пояснения: Запишем последовательность вычислений исполнителя: ( так как исполнитель применяет только сложение, можно не писать скобки в выражении )
6. 18+ s +1+2+ s + s +1
Задача 3. У исполнителя две команды, которым присвоены номера:
(b – неизвестное натуральное число) Выполняя первую из них, исполнитель увеличивает число на экране на b, а выполняя вторую, умножает это число на 2. Программа для исполнителя исполнитель – это последовательность номеров команд. Известно, что программа 11211 переводит число 12 в число 54. Определите значение b.
Задача 4. У исполнителя две команды, которым присвоены номера:
2. возведи в квадрат
Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.) Если таких алгоритмов более одного, то запишите любой из них.
Задача 5. У исполнителя две команды, которым присвоены номера:
Первая из них уменьшает число на экране на 3, вторая удваивает его. Составьте алгоритм получения из числа 3 числа 18, содержащий не более 4 команд. В ответе запишите только номера команд. (Например, 1222 — это алгоритм вычти 3, умножь на 2, умножь на 2, умножь на 2, который преобразует число 5 в 16.) Если таких алгоритмов более одного, то запишите любой из них.
Задача 6. У исполнителя две команды, которым присвоены номера:
(b– неизвестное натуральное число)
Выполняя первую из них, исполнитель увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя – это последовательность номеров команд. Известно, что программа 1121111211 переводит число 6 в число 82. Определите значение b.
Задача 7. У исполнителя Альфа две команды, которым присвоены номера:
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b.
Источник: znanio.ru