Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

кп12-398#67392

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа для исполнителя:

	l	0	1
q0	l, R, q1
q1	l, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 319 нулей. Определите максимально возможное число единиц в исходной последовательности

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 100труднаяВойти и решать

кп12-397#67391

На ленте исполнителя МТ в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке слева от последовательности.

Программа для исполнителя:

	l	0	1
q0	l, R, q1
q1	l, S, q1	1, R, q1	0, R, q1

Команды движения каретки: L – влево, R – вправо, S – стоп. После выполнения программы на ленте осталось ровно 515 нулей. Определите максимально возможное число нулей в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

900средняяВойти и решать

12-2026 - 7#67387

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте записана последовательность из 900 символов. Каждый символ берется из алфавита {0, 1, 2}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	0	1	2
q₀	λ, R, q₁
q₁	λ, S, q₁	1, R, q₂	2, R, q₁	2, R, q₁
q₂	λ, S, q₂	0, R, q₂	1, R, q₂	0, R, q₂

После выполнения количество единиц стало 300, количество двоек стало 450. Определите минимально возможное число нулей в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 100труднаяВойти и решать

12-2026 - 6#67378

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте записана последовательность из 800 символов. Каждый символ берется из алфавита {0, 1, 2, 3}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀. В исходной последовательности присутствует каждый символ из алфавита хотя бы один раз.

Программа работы исполнителя:

	λ	0	1	2	3
q₀	λ, R, q₁
q₁	λ, S, q₁	1, R, q₁	2, R, q₁	3, R, q₁	0, R, q₁

После выполнения программы на ленте остались символы, дающие в числовом выражении сумму равную 920. Определите максимально возможное число двоек в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 100труднаяВойти и решать

12-2026 - 5#67377

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте записана последовательность из 1000 символов. Каждый символ берется из алфавита {0, 1, 2}. Последовательность окружёна слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀. В исходной последовательности присутствует каждый символ из алфавита хотя бы один раз.

Программа работы исполнителя:

	λ	0	1	2
q₀	λ, R, q₁
q₁	λ, S, q₀	0, R, q₁	2, R, q₁	1, R, q₁

После выполнения программы на ленте остались символы, дающие в сумме 730. Определите максимальное возможное число нулей в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 000средняяВойти и решать

12-2026 - 4#67376

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте записана последовательность из 900 символов (0 и 1), окружённая слева и справа пустым символом λ. Головка стартует на ближайшем слева символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q₀	λ, R, q₁
q₁	λ, S, q₀	0, R, q₁	1, R, q₁

После выполнения программы на ленте осталось ровно 480 единиц. Определите минимально возможное число единиц в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 000средняяВойти и решать

12-2026 - 3#66960

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте записана последовательность из 1200 символов (0 и 1), окружённая слева и справа пустым символом λ. Головка стартует на ближайшем справа символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q₀	λ, L, q₁
q₁	λ, S, q₁	1, S, q₁	0, L, q₁

После выполнения программы на ленте осталось ровно 512 нулей. Определите максимально возможное число нулей в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 000средняяВойти и решать

12-2026 - 2#66959

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте записана последовательность из 800 символов (0 и 1), окружённая слева и справа пустым символом λ. Головка стартует на ближайшем слева от последовательности символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q₀	λ, R, q₁
q₁	λ, S, q₁	0, R, q₁	1, S, q₁

После выполнения программы на ленте осталось ровно 275 единиц. Определите максимально возможное число единиц в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 000средняяВойти и решать

12-2026 - 1#66958

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте записана последовательность из 950 символов (0 и 1), окружённая слева и справа пустым символом λ. Головка стартует на ближайшем справа символе λ и находится в состоянии q₀.

Программа работы исполнителя:

	λ	1	0
q₀	λ, L, q₁
q₁	λ, S, q₁	1, L, q₁	0, S, q₁

После выполнения программы на ленте осталось ровно 420 единиц. Определите максимально возможное число единиц в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 000средняяВойти и решать

Демо-2026#66957

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки.
Полный текст условия см. по ссылке

Выполните задание.

На ленте в соседних ячейках записана последовательность из 1000 символов, включающая только нули и единицы. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

	λ	1	0
q₀	λ, L, q₁
q₁	λ, S, q₁	0, S, q₁	1, L, q₁

После выполнения программы на ленте осталось ровно 343 нуля. Определите максимально возможное число нулей в исходной последовательности.

ЕГЭ_информатика ЕГЭ-12. Выполнение алгоритмов для исполнителя (МТ)

1 000средняяВойти и решать

кп03-159 (егкр-2025)#66856

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г.,
а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа,
а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID
операции

Дата

ID
магазина

Артикул

Количество
упаковок, шт.

Тип
операции

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование
товара

Ед_изм

Количество
в упаковке

Цена за
упаковку

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

ID магазина

Район

Адрес

На рисунке приведена схема указанной базы данных.

Используя информацию из приведенной базы данных, определите общую стоимость (в руб. ) зефира (всех видов), полученного магазинами на улице Сталеваров за период с 7 по 14 августа. В ответе запишите только число.

Файл к заданию

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

900средняяВойти и решать

кп03-158 (открытый вариант -2025)#66855

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г.,
а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа,
а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID
операции

Дата

ID
магазина

Артикул

Количество
упаковок, шт.

Тип
операции

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование
товара

Ед_изм

Количество
в упаковке

Цена за
упаковку

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

ID магазина

Район

Адрес

На рисунке приведена схема указанной базы данных.

Используя информацию из приведенной базы данных, определите, на сколько единиц увеличилось количество упаковок йогурта питьевого с ягодными наполнителями (черника, малина, клубника) жирностью 1,5 %, имеющихся в магазинах Нагорного района, за период с 1 по 15 октября включительно. В ответе запишите только число.

Файл к заданию

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

900средняяВойти и решать

кп03-157 (досрочный егэ-2025)#66854

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г.,
а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа,
а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID
операции

Дата

ID
магазина

Артикул

Количество
упаковок, шт.

Тип
операции

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование
товара

Ед_изм

Количество
в упаковке

Цена за
упаковку

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

ID магазина

Район

Адрес

На рисунке приведена схема указанной базы данных.

Используя информацию из приведенной базы данных, определите, на сколько увеличилось количество упаковок клюквы в сахаре, имеющихся в наличии в магазинах Прибрежного района, за период с 8 по 17 августа включительно. В ответе запишите только число.

Файл к заданию

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

900средняяВойти и решать

кп03-156#66853

Используя информацию из базы данных в файле 3-156.xls (см. схему данных в задаче Р-00), определите общую массу (в кг) всех видов пастилы, проданных магазинами на улице Металлургов за период с 9 по 20 августа включительно. В ответе запишите целую часть полученного числа.

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

1 000средняяВойти и решать

кп03-155#66852

Используя информацию из базы данных в файле 3-0.xls (см. схему данных в задаче Р-00) определите, на сколько литров изменился запас сметаны всех видов в магазинах, расположенными на Мартеновской улице, за период с 3 по 10 июня включительно. В ответе введите целую часть результата.

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

1 100труднаяВойти и решать

кп03-147 (егэ-2024)#66849

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г.,
а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа,
а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

ID
операции

Дата

ID
магазина

Артикул

Количество
упаковок, шт.

Тип
операции

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование
товара

Ед_изм

Количество
в упаковке

Цена за
упаковку

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

ID магазина

Район

Адрес

На рисунке приведена схема указанной базы данных.

Используя информацию из приведенной базы данных, определите общий объем (в литрах) всех видов шампуней для волос, проданных магазинами, расположенными на улице Гагарина, за период с 14 по 22 июля включительно. В ответ запишите целую часть числа

Файл к заданию

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

1 100труднаяВойти и решать

кп03-146#66848

(ЕГЭ-2024) Используя информацию из базы данных в файле 3-146.xls (см. схему данных в предыдущей задаче), определите общий объём (в литрах) всех видов ополаскивателя для белья, полученных магазинами, расположенными на Мартеновской улице, за период с 21 по 29 июля включительно.

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

1 100труднаяВойти и решать

кп03-144#66846

(ЕГЭ-2024) Используя информацию из базы данных в файле 3-144.xls (см. схему данных в предыдущей задаче) определите общую массу (в кг) всех видов зефира, полученных магазинами на улице Луговой за период с 2 по 10 августа включительно.

ЕГЭ_информатика ЕГЭ-03. Поиск в базах данных

1 100труднаяВойти и решать

кп13-245 (Апробация 2025)#66711

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором все младшие биты, соответствующие нулям в маске, равны 1. Сеть задана IP-адресом одного из входящих в неё узлов 139.190.87.229 и сетевой маской 255.255.248.0. Определите наибольший IP-адрес данной сети, который может быть присвоен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

ЕГЭ_информатика ЕГЭ-10. Компьютерные сети. Адресация в Интернете

1 100труднаяВойти и решать

кп13-243 (Открытый вариант 2025)#66709

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором все младшие биты, соответствующие нулям в маске, равны 1. Сеть задана IP-адресом одного из входящих в неё узлов 98.81.154.195 и сетевой маской 255.252.0.0. Определите наибольший IP-адрес данной сети, который может быть присвоен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

ЕГЭ_информатика ЕГЭ-10. Компьютерные сети. Адресация в Интернете

900средняяВойти и решать