Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из \(30\) символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора. В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт. Известно, что для хранения списка из \(4700\) кодов выделено не более \(180\) Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из \(2040\)-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения сведений о \(718\) пользователях потребовалось менее \(369\) Кбайт. Определите максимальную возможную длину идентификатора. В ответе запишите только целое число — максимальную допустимую длину идентификатора.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает в себя \(17\) заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества бит. Вторая часть — дата регистрации, которая характеризуется номером дня в году; для её кодирования используется минимальное число бит. Для кодирования полного идентификатора выделяется целое число байт. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байт, одинаковое для каждого пользователя). Определите, сколько байт занимают дополнительные сведения, если известно, что данные о \(50\) пользователях занимают \(2500\) байт.
(Л. Шастин) На предприятии каждой изготовленной детали присваивается серийный номер, содержащий цифры из \(25\)-ричной системы счисления и символы из \(487\)-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(345\) серийных номеров отведено более \(70\) Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
(Д. Бахтиев) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из \(27\) символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(100~000\) серийных номеров отведено более \(2\) Мбайт. Определите минимально возможную мощность алфавита, которая может быть использована для составления серийных номеров. В ответе запишите только число.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(28\) символов и содержащий только символы из \(505\)-символьного набора иероглифов и спецсимволы из набора $%^&*#@. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. при этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, в системе хранятся биографические сведения каждого пользователя, и биометрические данные пользователя в \(35\) проекциях, каждая из которых занимает \(6\) Кбайт. Определите минимальный объём памяти в (Мбайт), который необходимо зарезервировать для хранения данных о \(10~000\) пользователях. В ответе запишите только целое число — количество Мбайт.