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

июнь-1#40149

Для кодирования некоторой последовательности, состоящей из букв А, Б, З, К, Л, Т решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв К и З использовали соответственно кодовые слова 001, 01. Найдите кодовую последовательность наименьшей длины для кодирования слова ЗАКАЛКА и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением.

ЕГЭ_информатика ЕГЭ-04. Кодирование и декодирование информации

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

июнь-1#40147

Логическая функция F задаётся выражением \((x \wedge y) \equiv (w \rightarrow y) \wedge \bar z\). В приведенном фрагменте таблицы истинности функции F, содержатся три различные строки. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

				`F`
0	0	0	1	0
0	0	1	0	0
0	1		0	0

Если найдено несколько вариантов, укажите лексикографически последний из них.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.).

ЕГЭ_информатика ЕГЭ-02. Таблицы истинности

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

июнь-1#40146

На рисунке схема дорог некоторого района изображена в виде графа, в таблице звёздочка обозначает наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера пунктов Д и Е, найденные номера запишите в порядке возрастания без разделителей. Например, если бы ответом были пункты П1 и П6, то в качестве ответа нужно было бы указать 16.
Если возможных ответов несколько, укажите тот, который имеет меньшее числовое значение.

	П1	П2	П3	П4	П5	П6
П1	х	*			*	*
П2	*	х	*			*
П3		*	х	*	*
П4			*	х	*	*
П5	*		*	*	х
П6	*	*		*		х

ЕГЭ_информатика ЕГЭ-01. Анализ информационных моделей

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

40145#40145

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000 включительно. Определите количество пар чисел, в которых ровно один из двух элементов меньше, чем сумма цифр всех чисел в файле, делящихся на 21, и хотя бы один элемент в паре кратен 21. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

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

40144#40144

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000. Определите количество пар элементов последовательности, в которых хотя бы у одного из чисел сумма цифр числа, записанного в четверичной системе счисления равна сумме цифр максимального элемента последовательности, кратного 7, записанного в четверичной системе счисления. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

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

40143#40143

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000. Запишите в ответе количество четверок элементов последовательности, в которых ровно два числа оканчиваются на 1 и ни одно из чисел в троичной системе счисления не оканчивается на 1. Затем, через пробел, запишите максимальную разность между максимальным и минимальным числами в таких четверках. В данной задаче под четверкой подразумевается четыре идущих подряд элемента последовательности.

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

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

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

40141#40141

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000. Определите количество пар элементов последовательности, в которых остаток от деления суммы первых (слева) цифр всех чисел последовательности на сумму элементов пары больше максимального числа среди всех чисел последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

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

40140#40140

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 10000 включительно. Найдите все пары элементов последовательности, в которых ровно одно число, ровно в 61 раз больше числа, образованного двумя его последними цифрами, а сумма чисел пары меньше, чем максимальный элемент последовательности, кратный 61. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

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

40139#40139

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 10000 включительно. Найдите все тройки элементов последовательности, в которых хотя бы одно число делится на удвоенную сумму цифр двух других чисел в тройке, и при этом, сумма чисел тройки больше, чем максимальный элемент последовательности, кратный 321.
В ответе запишите количество найденных троек, затем минимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

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

ЕГЭ_информатика ЕГЭ-17. Перебор последовательности целых чисел

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

40078#40078

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Назовем М количество делителей числа, удовлетворяющих маске *00*.

Среди чисел, принадлежащих отрезку [210000, 220000] найдите те, у которых количество делителей, не включая единицу и само число, равно максимальному значению М среди всех чисел данного диапазона.

Формат вывода: для каждого из таких найденных чисел в отдельной строке сначала выводится само число, затем – значение максимального делителя.
Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40077#40077

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Напишите программу, которая перебирает целые числа, большие 970 000, в порядке возрастания и ищет среди них такие, у которых есть хотя бы четыре простых делителя, соответствующих маске *3* и не равных самому числу. Вывести первые пять найденных чисел и для каждого максимальный простой делитель, соответствующих маске *3* и не равный самому числу.

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

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40076#40076

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Напишите программу, которая перебирает целые числа, большие 850 000, в порядке возрастания и ищет среди них такие, у которых есть хотя бы три простых делителя, соответствующих маске *?7 и не равных самому числу. Вывести первые пять найденных чисел и для каждого сумму всех простых делителей, соответствующих маске *?7 и не равных самому числу.

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

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40075#40075

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Напишите программу, которая перебирает целые числа, большие 850 000, в порядке возрастания и ищет среди них такие, у которых количество натуральных делителей, соответствующих маске *5?1* и не равных самому числу, кратно 5 и больше нуля. Вывести первые пять найденных чисел и для каждого максимальный делитель, соответствующий маске *5?1* и не равный самому числу.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение наибольшего делителя, соответствующего условию.

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40074#40074

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, соответствующий маске 1?3 и не равный самому числу. Вывести первые пять найденных чисел и для каждого максимальный делитель, соответствующий маске 1?3 и не равный самому числу.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение наибольшего делителя, соответствующего условию.

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40073#40073

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Напишите программу, которая перебирает целые числа, большие 600 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, соответствующий маске *9? и не равный самому числу. Вывести первые пять найденных чисел и для каждого минимальный делитель, соответствующий маске *9? и не равный самому числу.

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

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40072#40072

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, большие 1 000 000, в порядке возрастания и ищет среди них такие, для которых значение M соответствует маске *007?. Вывести первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40071#40071

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, большие 1 200 000, в порядке возрастания и ищет среди них такие, для которых значение M соответствует маске ?09*1. Вывести первые пять найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

40070#40070

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых значение M соответствует маске 35*. Вывести первые шесть найденных чисел и соответствующие им значения M.

Формат вывода: для каждого из шести таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

Строки выводятся в порядке возрастания найденных чисел.

ЕГЭ_информатика ЕГЭ-25. Обработка целых чисел. Создание собственной программы

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

Чего не хватает?#40062

Вам дается строка S длиной ровно 9 символов. Каждый символ в строке - это любая из цифр от 0 до 9. Все символы в строке различны. Выведите цифру, которой не хватает в строке.

Входные данные
На вход подается строка, состоящая из цифр.

Выходные данные
Выведите на экран ответ на задачу

Примеры

№	Входные данные	Выходные данные
1	023456789	1
2	459230781	6

Символы Строки

✓ 175✗ 172500лёгкаяВойти и решать

Пробный за май 2022#40003

Ученые, работающие с элементарными частицами, часто проводят эксперименты по их сталкиванию. Для этого на коллайдере их разгоняют до больших скоростей, а потом регистрируют треки частиц. В качестве результатов одного из таких экспериментов получены данные работы детектора ALICE в виде координат мест регистрации центров частиц на двумерной квадратной матрице и размеров самих частиц. Матрица имеет размеры 1000 на 1000 точек.
Вам необходимо по полученным результатам эксперимента определить точку матрицы, в которой было зарегистрировано максимальное количество частиц.
Для упрощения, форму частицы считать квадратом, сторона которого всегда имеет нечетный размер.

Входные данные:
В первой строке входного файла находится число N - количество частиц, зарегистрированных детектором.
Каждая из следующих N строк содержит по три числа: номер ряда, позиция в данном ряду - натуральные числа, не превышающие 10³, размеры частицы (в точках матрицы) - нечетное натуральное число, не превышающее 50. Гарантируется, что все частицы целиком попадают во внутреннюю часть матрицы.

Выходные данные:
Два числа: сумма номера ряда и позиции в этом ряду точки матрицы, в которой было зарегистрировано максимальное количество частиц и количество частиц, зарегистрированных в этой точек. Если подходящих точек найдено несколько, необходимо указать точку, имеющую минимальный номер ряда и максимальну позицию в данном ряду.

Пример входного файла:
5 2 3 3 3 6 5 8 4 1 7 5 5 6 8 3

Ответом для данного примера будет пара чисел 12 3

Скачать файл

ЕГЭ_информатика ЕГЭ-26. Обработка массива целых чисел. Сортировка

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

	П1	П2	П3	П4	П5	П6
П1	х	*			*	*
П2	*	х	*			*
П3		*	х	*	*
П4			*	х	*	*
П5	*		*	*	х
П6	*	*		*		х

	П1	П2	П3	П4	П5	П6
П1	х	*			*	*
П2	*	х	*			*
П3		*	х	*	*
П4			*	х	*	*
П5	*		*	*	х
П6	*	*		*		х

	П1	П2	П3	П4	П5	П6
П1	х	*			*	*
П2	*	х	*			*
П3		*	х	*	*
П4			*	х	*	*
П5	*		*	*	х
П6	*	*		*		х