Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из \(248\) символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число бит. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(75~600\) серийных номеров требуется более \(16\) Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, \(52\) латинские буквы (с учётом регистра) и символы из \(1988\)-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(1550\) серийных номеров отведено не более \(356\) Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, \(52\) латинские буквы (с учётом регистра) и символы из \(963\)-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(2000\) серийных номеров отведено не более \(693\) Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
(Д. Бахтиев) В автоматизированной библиотечной системе каждому читателю присваивается уникальный код доступа, состоящий из \(9\) символов. В качестве символов используются только заглавные буквы латинского алфавита и арабские цифры. Для хранения информации о каждом читателе в базе данных выделено одинаковое и минимально возможное целое число байт. При этом код доступа хранится в системе с посимвольным кодированием, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме самого кода, для каждого читателя хранятся дополнительные сведения, для чего выделено \(40\) байт. Всего под данные о читателях в библиотечной системе выделено \(30\) Кбайт памяти. Какое максимальное количество читателей может быть зарегистрировано в системе? В ответе запишите только целое число — количество читателей.
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из \(377\) символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(23~155\) серийных номеров требуется более \(5536\) Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Для передачи зашифрованных сообщений используется специальный алфавит из \(800\) символов. Сообщения передаются двоичным кодом, при этом используется равномерное посимвольное кодирование, каждый символ кодируется одинаковым для всех символов минимальным числом бит, а сообщение в целом – минимально возможным числом байт. При передаче сообщение делится на группы размером не более \(11\) байт и к каждой такой группе добавляется заголовок из \(1\) байта. Суммарный размер сообщения при передаче должен быть не более \(2\) Кбайт. Какое наибольшее количество символов может входить в одно сообщение?