Реальный вариант ЕГЭ по информатике 2021 с ответами Евгений Джобс. Вариант с основной волны 2021 по информатике 24 июня 2021 и разбор
ege2021-inf-real-var-jobs
Разбор
ege2021-inf-real-var-jobs-otvet
Смотрите также:
Демоверсия ЕГЭ 2022 по информатике с ответами
ЕГЭ по информатике 24.06.2021. Основная волна. Вариант Евгения Джобса
При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.
Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.
Версия для печати и копирования в MS Word
1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
| П1 | 12 | 7 | |||||
| П2 | 10 | 11 | 9 | ||||
| П3 | 5 | 6 | 3 | ||||
| П4 | 5 | 15 | |||||
| П5 | 10 | 6 | 15 | ||||
| П6 | 12 | 11 | 3 | ||||
| П7 | 7 | 9 |
Ответ:
2
Логическая функция F задаётся выражением (¬a ∧ ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| 1 | 0 | |||
| 1 | 0 | 1 | 0 | |
| 0 | 0 | 1 | 1 | 0 |
В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 2 | Функция |
|---|---|---|
| ??? | ??? | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Ответ:
3
Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите, сколько людей родилось в том же городе, что и один из их внуков или одна из их внучек?
|
|
Ответ:
4
Для кодирования некоторой последовательности используют следующую кодировочную таблицу:
|
|
Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ:
5
Автомат обрабатывает натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N — нечётное в конец и начало дописывается по две единицы.
3. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101.
2. Число нечетное, следовательно, по две единицы по краям — 11110111.
3. На экран выводится число 247.
Укажите наименьшее число, большее 52, которое может является результатом работы автомата.
Ответ:
6
Какое максимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 64? Для Вашего удобства программа представлена на четырёх языках программирования.
| Python | С++ |
|---|---|
|
n = 1024 s = int(input()) while s >= 5: s = s — 5 n = n // 2 print(n) |
#include <iostream> using namespace std; int main() { int n, s; n = 1024; cin >> s; while(s >= 5) { s = s — 5; n = n / 2; } cout << n; return 0; } |
| Паскаль | Алгоритмический язык |
|
var n, s: integer; begin n := 1024; readln(s); while s >= 5 do begin s := s — 5; n := n div 2 end; writeln(n) end. |
алг нач цел s, n n := 1024 ввод s нц пока s >= 5 s := s — 5 n := div(n, 2) кц вывод n кон |
Ответ:
7
Изображение размером 315 × 3072 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 735 Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов можно использовать в изображении? В ответе запишите только число.
Ответ:
8
Ученица составляет 5-буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?
Ответ:
9
Электронная таблица содержит результаты метеорологических наблюдений. Найдите разницу между максимальной температурой в июле и минимальной температурой в октябре. В ответе запишите только целую часть полученного результата.
Задание 9
Ответ:
10
Определите, сколько раз в тексте поэмы Н. А. Некрасова «Кому на Руси жить хорошо» встречается слово «Мой» написанное с прописной буквы. Другие формы слова «Мой», такие как «Мои», «Моего» и прочие учитывать не следует.
Задание 10
Ответ:
11
При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт.
Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?
Ответ:
12
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (111) или нашлось (88888)
ЕСЛИ нашлось (111)
ТО заменить (111, 88)
ИНАЧЕ заменить (88888, 
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе подана строка из 100 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?
Ответ:
13
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через Г?
Ответ:
14
Значение выражения 4 · 6259 − 2515 + 2 · 511 − 7 записали в системе счисления с основанием 5. Сколько цифр 4 в получившейся записи?
Ответ:
15
Для какого наибольшего целого неотрицательного числа A выражение
(2x + y ≠ 70) ∨ (x < y) ∨ (A < x)
тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Ответ:
16
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = 0, при n ≤ 1;
F(n) = F(n − 1) + 3n2, если n > 1 и при этом нечётно;
F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно.
Чему равно значение функции F(49)? В ответе запишите только целое число.
Ответ:
17
Рассматривается множество целых чисел, принадлежащих числовому отрезку [12972; 89322], которые при делении на 13 дают остаток 7, при этом не делятся ни на 7, ни на 11. Найдите наибольшее из таких чисел и их количество. В ответе укажите два числа друг за другом без разделительных знаков — сначала количество найденных чисел, затем наибольшее найденное число.
Ответ:
18
Квадрат разлинован на N × N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки.
Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальное значение счёта, затем минимальное.
Задание 18
Пример входных данных (для таблицы размером 4 × 4):
| 5 | 10 | 7 | 6 |
| 15 | 4 | 15 | 20 |
| 2 | 22 | 5 | 3 |
| 3 | 5 | 7 | 16 |
Для указанных входных данных ответом должна быть пара чисел 78 и 53.
Ответ:
19
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 39.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Петя не может выиграть своим первым ходом, однако после любого хода Пети Ваня может выиграть. При каком значении S это возможно?
Ответ:
20
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 39.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Петя имеет выигрышную стратегию в два хода, при этом Петя не может выиграть первым ходом. Укажите два значения S, при которых это возможно. Значения укажите в порядке возрастания без разделительных знаков.
Ответ:
21
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 39.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Ваня имеет выигрышную стратегию за один или два хода, при этом не имеет выигрышной стратегии в один ход. Найдите минимальное значение S, при котором это возможно.
Ответ:
22
Ниже записана программа. Получив на вход число x, эта программа печатает два числа a и b. При каком наименьшем значении x после выполнения программы на экран будет выведено два числа 10, а затем 6.
| C++ | Python |
|---|---|
|
#include <iostream> using namespace std; int main() { int a = 0, b = 0, x; cin >> x; while (x > 0) { int c = x % 10; a = a + c; if(b < c) b = c; x = x / 10; } cout << a << endl << b; return 0; } |
x = int(input()) a, b = 0, 0 while x > 0: c = x % 10 a = a + c if b < c: b = c x = x // 10 print(a) print(b) |
| Паскаль | Алгоритмический язык |
|
var x, c, a, b: longint; begin readln(x); a := 0; b := 0; while x > 0 do begin c := x mod 10; a := a + c; if b < c then b := c; x := x div 10; end; writeln(a); write(b); end. |
алг нач цел x, a, b, c a := 0 b := 0 нц пока x > 0 c := mod(c, 10) a := a + c если b < c то b := c конец если x := div(x, 10) кц вывод a вывод b кон |
Ответ:
23
Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая команда увеличивает число на 1, вторая — на 2, третья — втрое. Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?
Ответ:
24
Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы «a» и «d» не стоят рядом.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Задание 24
Ответ:
25
Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.
26
Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
Входные данные.
Задание 26
В первой строке входного файла находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).
В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.
Пример входного файла:
6
50 12
50 15
60 157
60 160
60 22
60 25
Для данного примера ответом будет являться пара чисел 60 и 23.
Ответ:
27
На вход программы поступает последовательность из целых положительных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 89, а также её длину. Если таких подпоследовательностей несколько, выбрать такую, у которой длина меньше.
Входные данные.
Файл A
Файл B
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 68000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести длину найденной последовательности.
Пример входного файла:
8
2
3
4
93
42
34
5
95
Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3 + 4 + 93 или 5 + 95). Следовательно, ответ на задачу — 2. В ответе укажите два числа: сначала значение искомой длины для файла A, затем для файла B.
Ответ:
Завершить тестирование, свериться с ответами, увидеть решения.
Е джобс егэ информатика ответы
Ответы и решения — досрочный КИМ ЕГЭ по информатике от Евгения Джобса
Ответы и решения — досрочный КИМ ЕГЭ по информатике от Евгения Джобса. Вариант досрочного ЕГЭ 2019 по информатике набросанный по-быстрому по памяти.
Ответы и решения
ВАЖНО! Никаких реальных вариантов ни до экзамена, ни во время его проведения на сайте нет, не было и не будет.
ЗАПРЕЩЕНО копирование материалов без указания активные ссылки на источник
В случае нарушения авторских прав, правообладателям обращаться по адресу:
Вариант досрочного ЕГЭ 2019 по информатике набросанный по-быстрому по памяти.
Tolkoexamen. ru
16.06.2018 3:47:07
2018-06-16 03:47:07
Источники:
Http://tolkoexamen. ru/otvety-i-resheniya-dosrochnyj-kim-ege-po-informatike-ot-evgeniya-dzhobsa/
Пробный вариант 23112020 ЕГЭ 2021 по информатике. Евгений Джобс » /> » /> .keyword { color: red; } Е джобс егэ информатика ответы
Пробный вариант 23112020 ЕГЭ 2021 по информатике. Евгений Джобс
Пробный вариант 23112020 ЕГЭ 2021 по информатике. Евгений Джобс
16. Алгоритм вычисления функций F(n) и G(n) задан следующими соотношениями:
F(n) = G(n) = 1 при n = 1
F(n) = F(n–1) – 2 · G(n–1), при n > 1
G(n) = F(n–1) + G(n–1) + n, при n > 1
Чему равна сумма цифр значения функции G(36)?
Ответ: __________________________.
17. Рассматривается множество целых чисел, принадлежащих числовому отрезку [9999; 99999], которые кратны сумме своих цифр. Найдите количество таких чисел и максимальное из них. В ответе запишите два
Целых числа: сначала количество, затем – максимальное число.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Ответ: __________________________.
23. Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 7 результатом является число 50 и при этом траектория вычислений содержит число 27 и не содержит число 12?
Ответ: _________________________.
25. Уникальным назовём число, если у него первые две цифры нечётные. Для интервала [33333;55555] найдите числа, которые делятся на 7, 11, 13. В качестве ответа приведите пары чисел – порядковый номер по возрастанию найденного числа и само число.
Ответ:
Ответ __________________________.
Informatikaexpert. ru
23.10.2017 5:12:52
2017-10-23 05:12:52
Источники:
Http://informatikaexpert. ru/probnyj-variant-23112020-ege-2021-po-informatike-evgenij-dzhobs/
100 задач базового уровня для подготовки к КЕГЭ-2021 по информатике, Джобс Е. » /> » /> .keyword { color: red; } Е джобс егэ информатика ответы
100 задач базового уровня для подготовки к КЕГЭ-2021 по информатике, Джобс Е
100 задач базового уровня для подготовки к КЕГЭ-2021 по информатике, Джобс Е.
100 задач базового уровня для подготовки к КЕГЭ-2021 по информатике, Джобс Е.
Имею честь представить тебе мое видение всех заданий из КИМ КЕГЭ по информатике-2021. В этот сборник я добавил задания, которые, на мой взгляд, хороши для обзора содержания предстоящего экзамена. Здесь нет хитрых и излишне витиеватых условий и задач, которые предполагают наличие у тебя углубленных навыков работы с материалом из учебника.
Целью данного сборника я вижу именно знакомство с возможными постановками заданий. Вероятно, некоторые задания имеют даже несколько облегченную формулировку, чтобы у тебя была возможность при начальном уровне подготовки разобраться в решении таких задач и не браться сразу за сложные задачи.
Примеры.
На рисунке слева представлена схема дорог Н-ского района. Справа приведена таблица, которая также содержит информацию о существующих дорогах в Н-ском районе. Схема и таблица составлялись независимо друг от друга, поэтому нумерация пунктов в таблице никак не связана с наименованиями пунктов на схеме.
Определите длину дороги между пунктами Д и Г.
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Сколько потомков у Пониной Н. Т.?
По каналу связи передаются сообщения, содержащие только шесть букв: Я, Н, В, А, Р, Ь. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н – 00, В – 01, Р – 10, Ь – 111. Укажите минимально возможную длину закодированной последовательности для слова ВАРВАР.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу 100 задач базового уровня для подготовки к КЕГЭ-2021 по информатике, Джобс Е. — fileskachat. com, быстрое и бесплатное скачивание.
Скачать zip
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России. Купить эту книгу
Com, быстрое и бесплатное скачивание.
Obuchalka. org
23.08.2020 0:15:47
2020-08-23 00:15:47
Источники:
Http://obuchalka. org/20210327130731/100-zadach-bazovogo-urovnya-dlya-podgotovki-k-kege-2021-po-informatike-djobs-e. html
15 июня 2022
В закладки
Обсудить
Жалоба
Пробник КЕГЭ по информатике с разбором
Авторский вариант от группы «Информатика с Джобсом».
Вариант: 15062022.pdf
Файлы: fajly.zip
Информатика ЕГЭ. Задание 13. (№ 4166) (Е. Джобс) с сайта Полякова
(№ 4166) (Е. Джобс) На рисунке – схема дорог, связывающих пункты A, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует круговых маршрутов из А в А? Пустой маршрут без движения из пункта А не считать.
Ответ:
24. Для просмотра нажми на видео
Посмотрите видео решение:
Привет! Сегодня рассмотрим 27 задание из реального экзамена ЕГЭ по информатике 2021 (вариант Евгения Джобса).
Приведу собственное решение данной задачи.
Именно эта задача вызвала немало трудностей у выпускников и даже преподавателей.
Более эффективное решение данной задачи смотрите в разборе демоверсии ЕГЭ по информатике 2022.
Задание 27 (ЕГЭ по информатике 2021)
На вход программы поступает последовательность из целых положительных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 89, а также её длину. Если таких подпоследовательностей несколько, выбрать такую, у которой длина меньше.
Входные данные.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 68000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести длину найденной последовательности.
Пример входного файла:
8
2
3
4
93
42
34
5
95
Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3 + 4 + 93 или 5 + 95). Следовательно, ответ на задачу — 2. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B.
Источник задачи: https://inf-ege.sdamgia.ru/test?id=9136762
Решение:
Т.е. мы должны найти длину цепочки элементов, чтобы их сумма была самая большая из всех возможных, и при этом делилась на 89.
Напишем код на Python.
f=open('27_B.txt') #Считываем количество чисел n=int(f.readline()) sm=0 a=[] #Записываем все числа в массив #Cуммируем все элементы в sm for i in range(1, n+1): x=int(f.readline()) a.append(x) sm=sm+x #Найдём количество "лишних" единиц. lishnie_edinici = sm % 89 #Количество элементов, которые нужно отнять от всей суммы count=0 ################# 1 Эпизод ################# sm1 = 0 k1=0 for i in range(0, n): sm1=sm1+a[i] k1=k1+1 if sm1%89==lishnie_edinici: break ################# 2 Эпизод ################# sm2=0 k2=0 for i in range(n-1, -1, -1): sm2=sm2+a[i] k2=k2+1 if sm2%89==lishnie_edinici: break ################# 3 Эпизод ################# if sm1 < sm2: mn=sm1 count=k1 else: mn=sm2 count=k2 if sm1==sm2: count=max(k1, k2) sm3_1=0 k3_1=0 k3_2=0 for i in range(0, n): if sm3_1 > mn: break sm3_1=sm3_1+a[i] k3_1=k3_1+1 k3_2=0 sm3_2=0 for j in range(n-1, -1, -1): sm3_2=sm3_2+a[j] k3_2=k3_2+1 if (sm3_1+sm3_2)%89==lishnie_edinici: if (sm3_1+sm3_2) < mn: mn=sm3_1+sm3_2 count=k3_1+k3_2 if sm3_1+sm3_2==mn: count=max(count, k3_1+k3_2) break ################# 4 Эпизод ################# sm4_1=0 k4_1=0 k4_2=0 for i in range(n-1, -1, -1): if sm4_1 > mn: break sm4_1=sm4_1+a[i] k4_1=k4_1+1 k4_2=0 sm4_2=0 for j in range(0, n): sm4_2=sm4_2+a[j] k4_2=k4_2+1 if (sm4_1+sm4_2)%89==lishnie_edinici: if (sm4_1+sm4_2) < mn: mn=sm4_1+sm4_2 count=k4_1+k4_2 if sm4_1+sm4_2==mn: count=max(count, k4_1+k4_2) break #Распечатываем ответ if lishnie_edinici==0: print(n) else: print(n-count)
В начале мы суммируем все числа в переменную sm. Это и есть самая большая сумма, которую мы можем получить. Но наша сумма так же должна делится на число 89.
Узнаем, а что мешает нашей сумме делиться на 89. Т.е. узнаем, сколько «лишних» единиц в этой сумме. Для этого найдём остаток от деления суммы на 89 и занесём результат в переменную lishnie_edinici.
Теперь наша задача сводится к тому, чтобы убрать эти «лишние» единицы, и как можно меньше «навредить» уже найденной сумме (Т.е. чтобы сумма осталось максимальной).
1 Эпизод. Смотрим, сколько нужно «снять» элементов сверху из нашей цепочки, чтобы сумма снятых элементов содержала в себе нужно количество «лишних» единиц.
Как только мы это найдём, в переменной sm1 будет сумма элементов, которые можно снять сверху, чтобы сумма основной цепочки делилась на 89. В переменной k1 будет количество этих элементов.
2 Эпизод. Всё аналогично первому эпизоду, только пробуем снять элементы снизу основной цепочки.
3 Эпизод. Нам нужно убрать элементы, у которых сумма будет как можно меньше, ведь в основной цепочке сумма должна быть, как можно больше! После двух эпизодов мы кладём наименьшую сумму убранных элементов в переменную mn.
Мы можем снимать элементы и сверху, и снизу одновременно. Берём сначала один элемент сверху, а остальные снизу. Как только в сумме убранных элементов накопились «лишние» единицы, проверяем, может этот результат и будет претендовать на ответ? Т.е. сравниваем сумму убранных элементов с переменной mn.
Если сумма больше, чем переменная mn, то она нас не интересует. Тогда берём два элемента сверху, а остальные снизу и продолжаем.
Если сумма убранных элементов меньше (и там есть нужное количество «лишних» единиц), то это значение перезаписывается в mn.
Затем, мы продолжаем третий эпизод до тех пор, пока сумма элементов, которые мы берём сверху, не превысит переменную mn. Ведь, если эта сумма превысит переменную mn, то мы точно не получим сумму убранных элементов меньшую, чем уже имеющийся результат.
4 Эпизод. Делаем аналогично 3 эпизоду, только верх и низ меняем местами.
Во всех эпизодах учитываем, что, если сумма убранных элементов равна значению переменной mn, мы должны выбрать тот вариант, где количество убранных элементов, как можно больше, ведь нам нужна основная цепочка с наименьшим количеством элементов.
После того, как у нас выберется самый лучший вариант, мы должны от общего числа элементов отнять количество убранных элементов.
Ответ: Файл А: 159, Файл Б: 67059
В начало страницы
Список тем
1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
13,
14,
15,
16,
17,
18,
19,
20,
21,
22,
23,
24,
25,
26,
27
Задания
Задание
1
(тема 1, №37136) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке — куда. Сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.
Текст задания
П1
П2
П3
П4
П5
П6
П7
П1
12
7
П2
10
11
9
П3
5
6
3
П4
5
15
П5
10
6
15
П6
12
11
3
П7
7
9
Задание
2
(тема 2, №37137) Логическая функция F задаётся выражением (¬a ∧ ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности: Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Текст задания
Переменная 1
Переменная 2
Переменная 3
Переменная 4
Функция
1
0
1
0
1
0
0
0
1
1
0
Переменная 1
Переменная 2
Функция
???
???
F
0
1
0
Задание
3
(тема 3, №37138) Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите, сколько людей родилось в том же городе, что и один из их внуков или одна из их внучек?
Текст задания
Таблица 1
ID
Фамилия И. О.
Пол
Город
127
Височко Г. Г.
М
Брянск
148
Январин З. И.
М
Тула
182
Феврина М. А.
Ж
Тула
212
Мартшейн А. В.
М
Курск
243
Апрелько Е. С.
Ж
Москва
254
Май Н. А.
М
Курск
314
Июнина П. Е.
Ж
Тула
412
Июлон Л. Е.
Ж
Ижевск
543
Августович Т. О.
Ж
Тула
544
Сентябин О. С.
М
Курск
545
Окто Е. Н.
М
Брянск
750
Нояркина Б. Р.
Ж
Тула
830
Декабрь З. М.
Ж
Курск
849
Годин Ф. Ф.
Ж
Тула
Таблица 2
ID Родителя
ID Ребенка
127
182
212
412
314
212
412
543
314
243
148
243
182
412
148
212
849
544
849
545
243
849
750
830
254
314
Задание
4
(тема 4, №37139) Для кодирования некоторой последовательности используют следующую кодировочную таблицу: Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Текст задания
Буква
Кодовое слово
А
00
Б
1001
В
1010
Г
110
Д
0101
Буква
Кодовое слово
Е
Ж
011
З
111
И
0100
К
1000
Задание
5
(тема 5, №37140) Автомат обрабатывает натуральное число N по следующему алгоритму. 1. Строится двоичная запись числа N. 2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N — нечётное в конец и начало дописывается по две единицы. 3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Число нечетное, следовательно по две единицы по краям — 11110111. 3. На экран выводится число 247. Укажите наименьшее число, большее 52, которое может является результатом работы автомата.
Текст задания
Задание
6
(тема 6, №37141) Какое максимальное значение переменной s, подаваемое на вход программе, для которого в результате работы программы на экран будет выведено значение 64? Для Вашего удобства программа представлена на четырёх языках программирования. n = 1024 s = int(input()) while s >= 5: s = s — 5 n = n // 2 print(n) #include <iostream> using namespace std; int main() { int n, s; n = 1024; cin >> s; while(s >= 5) { s = s — 5; n = n / 2; } cout << n; return 0; } var n, s: integer; begin n := 1024; readln(s); while s >= 5 do begin s := s — 5; n := n div 2 end; writeln(n) end. алг нач цел s, n n := 1024 ввод s нц пока s >= 5 s := s — 5 n := div(n, 2) кц вывод n кон
Текст задания
Python
С++
Паскаль
Алгоритмический язык
Задание
7
(тема 7, №37142) Изображение размером 315 × 3072 пикселей сохраняется в памяти компьютера. Для его хранения выделяется не более 735 Кбайт без учёта заголовка файла. Все пиксели кодируются одинаковым количеством бит и записываются в файл один за другим. Какое максимальное количество цветов может использоваться для хранения такого изображения? В ответе запишите только число.
Текст задания
Задание
8
(тема 8, №37143) Ученица составляет 5-буквенные слова из букв ГЕПАРД. При этом в каждом слове ровно одна буква Г, слово не может начинаться на букву А и заканчиваться буквой Е. Какое количество слов может составить ученица?
Текст задания
Задание
9
(тема 9, №37144) Электронная таблица содержит результаты метеорологических наблюдений. Найдите разницу между максимальной температурой в июле и минимальной температурой в октябре. В ответе запишите только целую часть полученного результата. Задание 9
Текст задания
Задание
10
(тема 10, №37145) Определите, сколько раз в тексте поэмы Н. А. Некрасова «Кому на Руси жить хорошо» встречается слово «Мой» написанное с прописной буквы. Другие формы слова «Мой», такие как «Мои», «Моего» и прочие учитывать не следует. Задание 10
Текст задания
Задание
11
(тема 11, №37146) При регистрации в компьютерной системе каждому пользователю выдается идентификатор из 101 символа, каждый из которых может быть десятичной цифрой или одним из 4090 символов из специального набора. Каждый символ кодируется с помощью одинакового и минимального количества бит. Идентификатор же записывается в памяти с помощью минимально возможного целого количества байт. Сколько килобайт потребуется для хранения идентификаторов 2048 пользователей?
Текст задания
Задание
12
(тема 12, №37147) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку. Б) нашлось (v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно). В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Дана программа для редактора: НАЧАЛО ПОКА нашлось (111) или нашлось (88888) ЕСЛИ нашлось (111) ТО заменить (111, 88) ИНАЧЕ заменить (88888, КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход программе подана строка из 100 единиц. Какая строка будет получена исполнителем после выполнения данного алгоритма?
Текст задания
Задание
13
(тема 13, №37148) На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через Г?
Текст задания
Задание
14
(тема 14, №37149) Значение выражения 4 · 6259 − 2515 + 2 · 511 − 7 записали в системе счисления с основанием 5. Сколько цифр 4 в получившейся записи?
Текст задания
Задание
15
(тема 15, №37150) Для какого наибольшего целого неотрицательного числа A выражение (2x + y ≠ 70) ∨ (x < y) ∨ (A < x) тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?
Текст задания
Задание
16
(тема 16, №37151) Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями: F(0) = 0, при n ≤ 1; F(n) = F(n − 1) + 3n2, если n > 1 и при этом нечётно; F(n) = n / 2 + F(n − 1) + 2, если n > 1 и при этом чётно. Чему равно значение функции F(49)? В ответе запишите только целое число.
Текст задания
Задание
17
(тема 17, №37152) Рассматривается множество целых чисел, принадлежащих числовому отрезку [12972; 89322], которые при делении на 13 дают остаток 7, при этом не делятся ни на 7, ни на 11. Найдите наибольшее из таких чисел и их количество. В ответе укажите два числа друг за другом без разделительных знаков — сначала количество найденных чисел, затем наибольшее найденное число.
Текст задания
Задание
18
(тема 18, №37153) Квадрат разлинован на N × N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. В каждой клетке записано число — количество монет, которое добавляется к счету робота. Определите максимальное и минимальное значения счёта, которые может получить робот после окончания работы в лабиринте. Начальным значением счёта является значение стартовой клетки. Робот движется из левой верхней в правую нижнюю клетки. Исходные данные записаны в электронной таблице. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальное значение счёта, затем минимальное. Задание 18 Пример входных данных (для таблицы размером 4 × 4): Для указанных входных данных ответом должна быть пара чисел 78 и 53.
Текст задания
5
10
7
6
15
4
15
20
2
22
5
3
3
5
7
16
Задание
19
(тема 19, №37154) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 39. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Известно, что Петя не может выиграть своим первым ходом, однако после любого хода Пети Ваня может выиграть. При каком значении S это возможно?
Текст задания
Задание
20
(тема 20, №37155) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 39. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Известно, что Петя имеет выигрышную стратегию в два хода, при этом Петя не может выиграть первым ходом. Укажите два значения S, при которых это возможно. Значения укажите в порядке возрастания без разделительных знаков.
Текст задания
Задание
21
(тема 21, №37156) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 39. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Известно, что Ваня имеет выигрышную стратегию за один или два хода, при этом не имеет выигрышной стратегии в один ход. Найдите минимальное значение S, при котором это возможно.
Текст задания
Задание
22
(тема 22, №37157) Ниже записана программа. Получив на вход число x, эта программа печатает два числа a и b. При каком наименьшем значении x после выполнения программы на экран будет выведено два числа 10, а затем 6. #include <iostream> using namespace std; int main() { int a = 0, b = 0, x; cin >> x; while (x > 0) { int c = x % 10; a = a + c; if(b < c) b = c; x = x / 10; } cout << a << endl << b; return 0; } x = int(input()) a, b = 0, 0 while x > 0: c = x % 10 a = a + c if b < c: b = c x = x // 10 print(a) print(b) var x, c, a, b: longint; begin readln(x); a := 0; b := 0; while x > 0 do begin c := x mod 10; a := a + c; if b < c then b := c; x := x div 10; end; writeln(a); write(b); end. алг нач цел x, a, b, c a := 0 b := 0 нц пока x > 0 c := mod(c, 10) a := a + c если b < c то b := c конец если x := div(x, 10) кц вывод a вывод b кон
Текст задания
C++
Python
Паскаль
Алгоритмический язык
Задание
23
(тема 23, №37158) Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на 1, вторая — на 2, третья — втрое. Программа для исполнителя — это последовательность команд. Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?
Текст задания
Задание
24
(тема 24, №37159) Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы «a» и «d» не стоят рядом. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. Задание 24
Текст задания
Задание
25
(тема 25, №37160) Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.
Текст задания
Задание
26
(тема 26, №37161) Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. В ответе запишите два целых числа: номер рядя и наименьший номер места из найденных в этом ряду подходящих пар. Входные данные. Задание 26 В первой строке входного файла находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000). В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места. Пример входного файла: 6 50 12 50 15 60 157 60 160 60 22 60 25 Для данного примера ответом будет являться пара чисел 60 и 23. Ответ:
Текст задания
Задание
27
(тема 27, №37162) На вход программы поступает последовательность из целых положительных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 89, а также её длину. Если таких подпоследовательностей несколько, выбрать такую, у которой длина меньше. Входные данные. Файл A Файл B Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 68000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести длину найденной последовательности. Пример входного файла: 8 2 3 4 93 42 34 5 95 Для делителя 50 при указанных входных данных значением искомой суммы должно быть число 100 (3 + 4 + 93 или 5 + 95). Следовательно, ответ на задачу — 2. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B. Ответ:
Текст задания