Вопрос по информатике:
Исполнитель Шифровальщик и Удвоитель
1. Какие результаты получит Удвоитель, выполнив программу 211221 для заданных чисел? Запишите полные цепочки преобразований:
а) 2 —>
б) 3 —>
2. У исполнителя Калькулятор две команды:
1. прибавь 2
2. умножь на 2
Какие результаты получит Калькулятор, выполнив программу 122112 для заданных чисел? Запишите полные цепочки преобразований:
3. Исполнитель Шифровальщик работает с цепочкой символов (символьной строкой), составленной из заглавных русских букв. Каждую букву он заменяет на другую букву, которая стоит в алфавите через три буквы от исходной: А на Г, Б на Д и т.д. При этом Шифровальщик заменяет букву Я на В, букву Ю – на Б и букву Э – на А. Расшифруйте сообщения, закодированные с помощью этого алгоритма:
а) ПЛУЦ ПЛУ
б) УСФФЛВ ПСОСЖГВ
в) ЛФХСУЛВ ОБДЕЛ
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок — бесплатно!
Самый быстрый алгоритм поиска делителей числа | Информатика ЕГЭ 2023
- bookmark_border
- 29.03.2023 20:28
- Информатика
- remove_red_eye 183
- thumb_up 3
Источник: online-otvet.ru
Уроки 35 — 39
Формальные исполнители
§ 30. Способы записи алгоритмов
§ 31. Примеры исполнителей
§32. Оптимальные программы
Исполнитель Удвоитель работает с целыми числами. Он умеет выполнять всего две команды:
1. прибавь 1
2. умножь на 2
Программа для Удвоителя — это последовательность номеров команд, записанная без пробелов. Например, программа 12211 означает, что сначала нужно выполнить команду 1, затем — дважды команду 2 и потом дважды команду 1.
Давайте попробуем понять, какие числа можно получить с помощью Удвоителя из некоторого целого числа х. Заметим, что число х может быть положительным, отрицательным или равным нулю. Рассмотрим эти три случая отдельно.
Если х > 0, то обе команды приводят только к увеличению числа. В частности, его можно увеличивать каждый раз на 1, т. е. можно получить любое натуральное число, большее, чем х.
Если х = 0, то получается то же, что и при положительном х, но при первом применении команды 2 к числу 0 оно не изменится. Вывод: с помощью Удвоителя из числа 0 можно получить любое натуральное число, большее или равное 0.
Напишите в тетради программу для Удвоителя, с помощью которой он из числа -5 получает число -38.
Пусть теперь нам известна некоторая программа для Удвоителя, например 1212. Выясним, какое значение будет получено из числа х после выполнения этой программы.
На первом шаге (выполнив команду 1) мы получаем число х + 1, на втором шаге (командой 2) вычислим 2 • (x + 1). Затем снова добавим 1 и умножим на 2, в результате получается число
Задание 12 | ЕГЭ по информатике | ДЕМО-2023
y = 2 • (2 • (х + 1) + 1) = 2 • (2х + 3) = 4х + 6.
Таким образом, число y — 6 должно делиться на 4, другие числа мы получить не могли.
Проверим, можно ли было получить число 36 с помощью программы 1212: 36 — 6 = 30, а число 30 не делится на 4, поэтому число 36 мы получить никак не могли. А вот число 34 — могли, потому что 34 — 6 = 28 делится на 4.
Запишите в тетради все числа, меньшие 50, которые можно получить из натуральных чисел с помощью Удвоителя, выполнив программу 1212.
Следующая страница Исполнитель Шифровальщик
Cкачать материалы урока
Источник: xn—-7sbbfb7a7aej.xn--p1ai
Задача 7411 У исполнителя Удвоитель две команды.
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Выполняя первую из них, Удвоитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 11221 — это программа
прибавь 1
прибавь 1
умножь на 2
умножь на 2
прибавь 1,
которая преобразует число 1 в число 13.)
информатика 10-11 класс 6831
Решение
Будем решать задачу, начиная с последнего числа. Это число 49. Если оно делится на 2 без остатка, значит используем команду «умножь на 2», если с остатком, то используем команду «прибавь 1».
49 = 48 + 1 (команда 1)
48 = 24 * 2 (команда 2)
24 = 12 * 2 (команда 2)
12 = 6 * 2 (команда 2)
6 = 5 + 1 (команда 1) // здесь число кратно двум, но нам нужна пятёрка по условию.
Выписываем получившиеся команды снизу вверх, получаем ответ — 12221.
Ответ: 12221
Источник: reshimvse.com