03.03.2026 Вариант ИН2510402 — Официальные Ответы, Решения и Задания на 1-ю часть для Тренировочной работы Статград по Информатике. В товаре Вы найдете все варианты работы. Ежедневно мы публикуем школьные работы, чтобы Вы могли пользоваться заданиями и ответами за символическую плату.
Задание 1.
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей всех дорог из пункта G в остальные пункты.
В ответе запишите целое число.
Приобрести ответ
Задание 2.
Лёня заполнял таблицу истинности логической функции
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем — второму и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Приобрести ответ
Задание 3.
В файле приведён фрагмент базы данных «Агротовары», принадлежащей агрохолдингу, предлагающему покупателям овощи и фрукты, произведённые на производственных базах, принадлежащих агрохолдингу. База данных состоит из трёх связанных реляционных таблиц.
Таблица «Наличие» содержит записи о поступивших на склад и ушедших со склада покупателям товарах. Поле Тип операции содержит значение Поступило с производства или Выдано покупателю. Заголовок таблицы имеет следующий вид:
ID операции; Дата; Артикул; ID производственной базы; Количество, кг; Тип операции.
Таблица «Продукты» содержит информацию о продуктовых товарах, выращиваемых на производственных базах агрохолдинга. Заголовок таблицы имеет следующий вид:
Артикул; Категория; Наименование.
Таблица «Производственные базы» содержит информацию о местах производства различных видов овощей и фруктов. Заголовок таблицы имеет следующий вид:
ID производственной базы; Адрес; ФИО начальника базы.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите общее количество (в килограммах) фруктов, выращенных во Владимирской области, которые поступили с производства с 18.08.2024 по 08.09.2024 включительно.
В ответе запишите только число.
Приобрести ответ
Задание 4.
По каналу связи передаются сообщения, содержащие только девять букв:
А, Ф, Р, М, К, О, Б, И, Я.
Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны:
О — 0,
Р — 1000,
М — 10010,
Я — 100110,
И — 1001110.
Для четырёх оставшихся букв Ф, А, К и Б кодовые слова неизвестны.
Какое наименьшее количество двоичных знаков требуется для кодирования слова ФАРМАКОФОБИЯ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Приобрести ответ
Задание 5.
Автомат получает на вход натуральное число N, не превышающее 10000.
По этому числу строится новое число R по следующим правилам.
1. Вычисляется число P — произведение всех ненулевых цифр числа N.
2. Вычисляется число S — разность максимальной и минимальной цифр в записи числа N.
3. Вычисляется T1: T1 = P + S.
4. Вычисляется T2: T2 = P × S + 1.
Новое число R получается в результате записи рядом без пробелов чисел T1 и T2 таким образом, чтобы они следовали слева направо в неубывающем порядке.
Пример. Исходное число N = 234.
P = 2 × 3 × 4 = 24
S = 4 − 2 = 2
T1 = 24 + 2 = 26
T2 = 24 × 2 + 1 = 49
Результат: R = 2649
Укажите наибольшее число N, при обработке которого автомат выдаст число R = 25127.
Приобрести ответ
Задание 6.
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известны положение исполнителя и направление его движения. У исполнителя существует 6 команд:
Поднять хвост, означающая переход к перемещению без рисования;
Опустить хвост, означающая переход в режим рисования;
Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова;
Назад n (где n — целое число), вызывающая передвижение в противоположном голове направлении;
Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке;
Налево m (где m — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепаха был дан для исполнения следующий алгоритм.
Повтори 2 [Вперёд 7 Налево 270 Назад 5 Направо 90]
Поднять хвост
Вперёд 6 Направо 90 Назад 4 Налево 90
Опустить хвост
Повтори 2 [Вперёд 9 Направо 90 Вперёд 4 Направо 90]
Поднять хвост
Вперёд 4 Направо 180 Назад 2
Опустить хвост
Повтори 2 [Вперёд 7 Направо 90 Вперёд 7 Направо 90]
Определите площадь объединения фигур, ограниченных заданными алгоритмом линиями.
Приобрести ответ
Задание 7.
Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла. При сжатии сохранённого файла его объём составил 80% от первоначальной записи. Тот же музыкальный фрагмент был записан повторно в формате моно (одноканальная запись) и оцифрован с разрешением в 2 раза ниже и частотой дискретизации в 4 раза выше, чем в первый раз. При сжатии данного файла его объём составил 10% от повторной записи. Во сколько раз один из полученных объёмов больше другого?
В ответе запишите только число.
Приобрести ответ
Задание 8.
Сколько существует различных пятизначных чисел, записанных в двенадцатеричной системе счисления, в записи которых есть только три нечётные цифры, причём одинаковые и стоящие рядом?
Приобрести ответ
Задание 9.
Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел.
Определите сумму всех нечётных номеров строк таблицы, для чисел которых выполнены оба условия:
– хотя бы одно из чисел строки является целой частью среднего арифметического всех чисел строки;
– хотя бы одно число в строке является кубом какого-либо натурального числа.
В ответе запишите только число.
Приобрести ответ
Задание 10.
С помощью текстового редактора определите, сколько раз встречается сочетание букв «что» или «Что», стоящее непосредственно перед дефисом или после него, в тексте повести А.И. Куприна «Гранатовый браслет».
В ответе укажите только число.
Приобрести ответ
Задание 11.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 27 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит.
Известно, что для хранения 3 000 000 серийных номеров требуется не менее 146 Мбайт памяти.
Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.
В ответе запишите только целое число.
Приобрести ответ
Задание 12.
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A = {a0, a1, …, an−1}, включая специальный пустой символ a0).
Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний Q = {q0, q1, …, qm−1}. В начальный момент времени головка находится в начальном состоянии q0.
На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может заменить символ в текущей ячейке (или оставить символ неизменным) и переместиться в ячейку справа или слева от текущей (или остаться в той же ячейке). После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии.
Программа работы исполнителя МТ задаётся в табличном виде.
Каждая команда состоит из трёх элементов, разделённых запятыми: первый элемент — записываемый в текущую ячейку символ алфавита (может совпадать с тем, который там уже записан); второй элемент — один из четырёх символов «L», «R», «N», «S»; третий элемент — новое состояние головки после выполнения команды. Символы «L» и «R» означают сдвиг влево или вправо соответственно, «N» — отсутствие сдвига, «S» — завершение работы исполнителя МТ после выполнения текущей команды.
На ленте исполнителя МТ в соседних ячейках записана последовательность из N > 100 символов, которая может включать только тройки, шестёрки и девятки, расположенные в произвольном порядке. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.
Программа для исполнителя:
Символы: λ | 3 | 6 | 9 | 8 | 7
q0: λ, R, q1 | (пусто) | (пусто) | (пусто) | (пусто) | (пусто)
q1: λ, S, q1 | 7, R, q1 | 8, R, q1 | 3, R, q1 | (пусто) | (пусто)
Известно, что после выполнения программы получилась строка с пятизначной суммой цифр S, содержащая не менее 100 чётных цифр.
Определите максимально возможное значение выражения S + N.
Приобрести ответ