(О. Лысенков) Петя кодирует сообщение, при этом он использует алфавит из 33 символов, одними из которых являются «:», «)» и «😀». Он знает, что символ «😀» встретится в сообщении 15 раз, притом, что всего будет 1000 символов. Компьютер Пети для хранения сообщения отводит минимально возможное количество бит, каждый символ кодируется с помощью минимального количества бит. Но Пете этого мало и он хочет сэкономить память по максимуму, поэтому ему пришла на ум идея взамен этого алфавита использовать алфавит из 32 символов, заменив «😀» на сочетание символов «:» и «)», получив соответственно «:)». К сожалению, Петя, плохо знает информатику, поэтому просит у вас помощи. Помогите ему понять, что ему выгоднее: использовать алфавит из 33 символов или же заменить его на алфавит из 32 символов, заменив все «😀» на «:)»? Напишите букву А, если выгоднее способ с 33 символами или букву Б, если способ с 32 символами, также после укажите разницу между этими двумя способами в битах. Так, например, если первый способ выгоднее и разница была бы равна 35, то вам необходимо было бы вывести А35.
Задачи номера 11
(О. Лысенков) На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 623 символов и содержащий десятичные цифры и символы из 1267-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число Кбайт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Определите объём памяти (в Мбайт), необходимый для хранения 2048 номеров. В ответе запишите только целое число – количество Мбайт.
На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 575 серийных номеров отведено более 100 Кбайт памяти. Определите минимально возможную длину серийного номера.
В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 708 серийных номеров отведено более 213 Кбайт памяти. Определите минимально возможную длину серийного номера.
В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 261 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 252 500 серийных номеров отведено более 31 Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера.
В ответе запишите только число.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 79 символов и содержащий только десятичные цифры и символы из 4080-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число - количество Кбайт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 317 символов и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 262 144 идентификаторов.
В ответе запишите только целое число – количество Мбайт.
(Е.Джобс) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор, состоящий из 10 символов, и выдаётся пароль, состоящий из 25 символов. Как идентификатор, так и пароль кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Кроме идентификатора и пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 48 байт на каждого пользователя. Для хранения сведений о 1536 пользователях потребовалось 120 Кбайт.
Какое максимальное количество различных символов можно использовать для формирования идентификатора и пароля?
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 5 символов и содержащий только десятичные цифры и символы из 7084-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 22 528 идентификаторов. В ответе запишите только целое число – количество Кбайт.
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 50 символов и содержащий только буквы из 26-символьного латинского алфавита в обоих регистрах. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения сведений о 35 объектах. В ответе запишите только целое число — количество байт.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает в себя 20 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества бит. Вторая часть – целое число от 0001 до 3000, для его кодирования используется минимальное число бит. Для кодирования полного идентификатора выделяется целое число байт. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байт, одинаковое для каждого пользователя). Определите, сколько байт занимают дополнительные сведения, если известно, что данные о 50 пользователях занимают 2500 байт.
В ответе запишите только целое число – количество байт.
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из некоторого количества символов и содержащий только десятичные цифры и символы из 2040-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Для хранения сведений о 416 пользователях потребовалось 156 Кбайт. Определите максимальную возможную длину идентификатора.
В ответе запишите только целое число – максимальную допустимую длину идентификатора.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 25 символов и содержащий только десятичные цифры и символы из 8190-символьного специального алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 200 пользователях потребовалось 36000 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 10 байт на одного пользователя. В компьютерной системе отведено 20 Кбайт для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
(Л. Шастин) При регистрации на веб-платформе каждому пользователю присваивается уникальный код, состоящий из 2000 символов и содержащий только десятичные цифры и символы из 4086-символьного специального алфавита. В системе для хранения каждого уникального кода отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 218 уникальных кодов. В ответе запишите только целое число – количество Мбайт.
(Л. Шастин) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 35 символов и содержащий только строчные и заглавные буквы из 26-символьного латинского алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения сведений о 25 объектах. В ответе запишите только целое число — количество байт.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает в себя 10 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества бит. Вторая часть – целое число от 0001 до 5000, для его кодирования используется минимальное число бит. Для кодирования полного идентификатора выделяется целое число байт. Кроме того, для каждого пользователя хранятся дополнительные сведения (также целое число байт, одинаковое для каждого пользователя). Определите, сколько байт занимают дополнительные сведения, если известно, что данные о 30 пользователях занимают 1500 байт.
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 1024 символов и содержащий только десятичные цифры и символы из 300-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Мбайт), необходимый для хранения 131072 идентификаторов.
В ответе запишите только целое число — количество Мбайт.
(М. Попков) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 185 символов и содержащий только десятичные цифры и символы из 8190-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 49 152 идентификаторов. В ответе запишите только целое число — количество Кбайт.