Экзамены и диагностики

(О. Лысенков) Петя кодирует сообщение, при этом он использует алфавит из 33 символов, одними из которых являются «:», «)» и «😀». Он знает, что в сообщении будет всего 1000 символов, среди которых символ «😀» встретится 15 раз. Компьютер Пети для хранения сообщения отводит минимально возможное количество бит, каждый символ кодируется с помощью минимального количества бит. Но Пете этого мало, и он хочет сэкономить память по максимуму, поэтому ему пришла на ум идея взамен этого алфавита использовать алфавит из 32 символов, заменив «😀» на сочетание символов «:» и «)», получив соответственно «:)». К сожалению, Петя, плохо знает информатику, поэтому просит у вас помощи. Помогите ему понять, что выгоднее: использовать алфавит из 33 символов (способ А) или же алфавит из 32 символов, заменив все «😀» на «:)» (способ Б)? Напишите букву А, если выгоднее способ А, или букву Б, если способ Б; после буквы укажите, на сколько битов сообщение, закодированное выбранным способом, будет короче другого варианта. Например, если способ А выгоднее и позволяет сэкономить 35 бит, то в ответе необходимо записать А35.

(К. Багдасарян) В медицинском учреждении каждой медицинской карточке пациента присваивают уникальный идентификатор, состоящий из 23 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 500 000 идентификаторов отведено не более 21 Мбайта памяти. Определите максимальную возможную мощность алфавита, который используется для составления идентификаторов. В ответе запишите только число.

(К. Багдасарян) В медицинском учреждении каждой медицинской карточке пациента присваивают уникальный идентификатор, состоящий из 20 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 600 000 идентификаторов отведено более 11 Мбайт памяти. Определите минимально возможную мощность алфавита, который используется для составления идентификаторов. В ответе запишите только число.

(К. Багдасарян) В лаборатории каждой исследуемой пробе присваивают уникальный код, состоящий из 200 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование кодов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 300 000 кодов отведено более 25 Мбайт памяти. Определите минимально возможную мощность алфавита, который используется для составления кодов. В ответе запишите только число.

(К. Багдасарян) В библиотеке каждой книге присваивают уникальный код, который может содержать десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 964-символьного специального алфавита. В базе данных для хранения каждого кода отведено одинаковое и минимально возможное целое число байт. Известно, что для хранения 3000 кодов отведено не более 1,5 Мбайта памяти. Определите максимально возможную длину кода. В ответе запишите только целое число.

(К. Багдасарян) На складе каждой упаковке товара присваивают уникальный идентификатор, который может содержать десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 476-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 5000 идентификаторов отведено не более 1 Мбайт памяти. Определите максимально возможную длину идентификатора. В ответе запишите только целое число.

(Демо-2025) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры и символы из 2030-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 318 серийных номеров отведено более 67 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 708 серийных номеров отведено более 213 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 261 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 252 500 серийных номеров отведено более 31 Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера. В ответе запишите только число.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 835 серийных номеров отведено более 156 Кбайт памяти. Определите минимально возможную длину

серийного номера. В ответе запишите только целое число.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите максимально возможную длину

серийного номера. В ответе запишите только целое число.

(Е. Джобс) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 10 символов, и выдаётся пароль, состоящий из 25 символов. При кодировании идентификатора и пароля используется один и тот же набор символов. Как идентификатор, так и пароль кодируются посимвольно, каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт. Кроме идентификатора и пароля, для каждого пользователя в системе хранятся дополнительные сведения размером 48 байт. Для хранения сведений о 1536 пользователях потребовалось 120 Кбайт. Какое максимальное количество различных символов можно использовать для формирования идентификатора и пароля?

(Электико) На магнитной карточке-ключе в гостиничной системе записан закодированный идентификатор гостя. Идентификатор состоит из 16 символов, которые делятся на две группы. Первые 8 символов - это буквы 26-символьного латинского алфавита, используются как строчные буквы, так и прописные. При этом используют посимвольное кодирование, все символы первой группы кодируют одинаковым и минимально возможным количеством бит. Для хранения информации о первых восьми символах идентификатора используется минимальное целое количество байт. Вторая группа состоит из 7 десятичных цифр, за которыми следует один из специальных символов: «-», «*» или «+». Для кодирования цифр и специальных символов используется посимвольное кодирование, цифры и специальные символы кодируются отдельно, одинаковым целым и минимально возможным количеством бит, а вся вторая группа – одинаковым и минимально возможным количеством байт. Кроме идентификатора, в информационной системе хранится дополнительная информация о каждом госте, занимающая целое число байтов. Определите, сколько байт выделено для хранения дополнительных сведений об одном госте, если для хранения информации о 285 гостях потребовалось 7695 байт.

(Электико) В базе данных отеля хранится информация о каждом госте: дата его прибытия, номер комнаты и страна, из которой он приехал. Дата прибытия представлена днём (1-31), месяцем (1-12) и годом (2000-2050), каждое значение кодируется отдельно. Для хранения даты используется минимально возможное количество байтов, одинаковое для всех гостей. Номер комнаты состоит из цифр от 0 до 9, причём каждая цифра кодируется одинаковым и минимальным количеством бит, а каждый номер комнаты – одинаковым и минимальным количеством байт. Нумерация комнат начинается с единицы. Для кодирования страны проживания выделено поле длиной 27 символов. Название страны проживания гостя записывается буквами латинского алфавита (26 символов, заглавные и строчные буквы различаются). Каждый символ кодируется одинаковым и минимальным количеством бит, а название каждой страны – одинаковым и минимально возможным количеством байтов. Известно, что для хранения данных о 1152 гостях использовалось 27 Кбайт памяти. Определите, какое максимальное количество комнат может быть в отеле.

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 28 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 50 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 12 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 22 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 30 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 6 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 25 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 80 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 11 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 20 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 60 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 15 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 15 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 45 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 8 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?