Текстовый файл состоит не более, чем из 107 строчных букв английского алфавита. Найдите максимальную длину подстроки, в которой символы «a» и «d» не стоят рядом.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Задание 24
Спрятать решение
Решение.
Заменяем все вхождения «da» и «ad» на строки «d a» и «a d». Таким образом, между любыми рядом стоящими «a» и «d» будет пробел. После этого разделяем строку по пробелам и находим максимальную длину получившихся подстрок.
| Паскаль |
|---|
|
var f: text; s: string; ar_s: array of string; m, i: integer; begin assign(f, ’24.txt’); f.reset(); readln(f, s); s := s.replace(‘da’, ‘d a’).replace(‘ad’, ‘a d’); m := 0; ar_s := s.split(); for i := 0 to ar_s.Length — 1 do if ar_s[i].Length > m then m := ar_s[i].Length; writeln(m); end. |
| Python |
|
f = open(’24.txt’) s = f.readline() .replace(‘ad’, ‘a d’) .replace(‘da’, ‘d a’) w = list(map(len, s.split())) print(max(w)) |
В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ — 2252.
Приведём другое решение.
Минимальная длина последовательности равна 1, потому что строка из одного символа не может содержать рядом стоящих «d» и «a». Начинаем проверять от второго символа в строке. Если предыдущий и текущий символы в строке не образуют строку «da» или «ad», увеличиваем длину текущей подстроки на 1, иначе начинаем новую подстроку. После каждого изменения длины проверяем на максимум.
| Паскаль |
|---|
|
var f: text; s: string; c, m, i: integer; begin assign(f, ’24.txt’); f.reset(); readln(f, s); c := 1; m := 0; for i := 2 to s.Length do begin if not(s[i-1:i+1] in [‘da’, ‘ad’]) then c := c + 1 else c := 1; m := max(m, c); end; writeln(m); end. |
| Python |
|
f = open(’24.txt’) s = f.readline() c, m = 1, 0 for i in range(1, len(s)): if s[i-1:i+1] not in [‘da’, ‘ad’]: c += 1 else: c = 1 m = max(m, c) print(m) |
| С++ |
|
#include <iostream> #include <fstream> using namespace std; int main(){ ifstream f(«24.txt»); string s; f >> s; int c = 1, m = 0; for(int i=1; i<s.length(); i++){ if(!(s[i-1] ==’d’ && s[i] == ‘a’ || s[i-1] ==’a’ && s[i] == ‘d’)) c = c + 1; else c = 1; if(m < c) m = c; } std::cout << m; } |
Ответ: 2252.
Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.
Источник: ЕГЭ по информатике 24.06.2021. Основная волна. Вариант Евгения Джобса
Каталог заданий
Назад в каталог
Вернуться к списку прототипов этой категории
Версия для печати и копирования в MS Word
1
Задания Д6 № 37159 
В треугольнике ABC угол C равен 90°, тангенс внешнего угла при вершине A равен -0,75, 
Найдите BC.
Аналоги к заданию № 27415: 37131 37133 37135 37137 37139 37141 37143 37145 37147 37149 … Все
Прототип задания
·
В начало страницы
Список тем
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. Ответ:
Текст задания
ЕГЭ 2023. Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
В конце варианта приведены правильные ответы ко всем заданиям. Вы можете свериться с ними и найти у себя ошибки.
Скачать тренировочный вариант ЕГЭ: Скачать
Файлы для варианта: Скачать
Интересные задания:
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова. Примечание: под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.
5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу:
а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется;
б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.
7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.
8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.
9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий:
– в строке есть повторяющиеся числа;
– в строке есть ровно три нечетных числа. В ответе запишите только число.
10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.
11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?
Вам будет интересно:
ЕГЭ 2023 по информатике 11 класс. Новый тренировочный вариант №6 — №221107 (задания и ответы)
* Олимпиады и конкурсы
* Готовые контрольные работы
* Работы СтатГрад
* Официальные ВПР
Поделиться:
Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 14. Информатика. 2022-1
Значение арифметического выражения
$$ 5^{2022} — 2 cdot 5^{1010} + 25^{850} + 2500 $$
записали в системе счисления с основанием (5). Сколько цифр «(4)» содержится в этой записи?
Показать решение…
Задание 14. Информатика. 2022-2
Значение арифметического выражения
$$ 4^{2022} — 2 cdot 4^{1111} + 16^{600} + 192 $$
записали в системе счисления с основанием (4). Сколько цифр «(3)» содержится в этой записи?
Показать решение…
Задание 14. Информатика. 2022-3
Значение арифметического выражения
$$ 2 cdot 3^{2022} + 5 cdot 3^{1800} + 3^{1001} + 4 cdot 3^{1000} + 3 $$
записали в системе счисления с основанием (9). Сколько значащих нулей содержится в этой записи?
Показать решение…
Задание 14. Информатика. 2022-4
Значение арифметического выражения
$$ 3^{2021} + 5 cdot 3^{2000} + 3^{501} + 5 cdot 3^{500} + 1 $$
записали в системе счисления с основанием (9). Сколько значащих нулей содержится в этой записи?
Показать решение…
Задание 14. Информатика. 2022-5
Значение арифметического выражения
$$ 5^{2019} — 5^{1019} + 25^{600} — 125 $$
записали в системе счисления с основанием (5). Сколько цифр «(4)» содержится в этой записи?
Показать решение…