(К. Багдасарян) На складе каждой упаковке товара присваивают уникальный идентификатор, который может содержать десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 476-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 5000 идентификаторов отведено не более 1 Мбайт памяти. Определите максимально возможную длину идентификатора. В ответе запишите только целое число.
Задачи номера 11
(В. Колчев) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 53 символов и содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из X-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 93 Кбайт памяти. Определите максимально возможное число символов в специальном алфавите. В ответе запишите только целое число.
(Д. Бахтиев) При регистрации в компьютерной системе каждому пользователю присваивается логин, состоящий из 10 символов, и выдаётся пароль, состоящий из 13 символов. В логине могут использоваться только строчные буквы латинского алфавита. В пароле — строчные и заглавные буквы латинского алфавита, а также десятичные цифры. Логин и пароль кодируются отдельно. Как логин, так и пароль кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт.
Сколько Кбайт потребуется для хранения информации о 4992 пользователях? В ответе запишите только число — количество Кбайт.
(Л. Шастин) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 28 байт на одного пользователя. В компьютерной системе отведено 20 Кбайт для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
(А. Ярмухаметов) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор и дополнительные сведения. Идентификатор, состоящий из 303 символов, содержит десятичные цифры и символы из 8190-символьного набора. Для его хранения отведено одинаковое и минимально возможное число байт. Идентификатор кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт. Для хранения сведений о 101 пользователях потребовалось не более 101 Кбайт.
Определите максимальный объём памяти (в байт), необходимый для хранения дополнительных сведений одного пользователя. В ответе запишите только целое число - количество байт.
(А. Ярмухаметов) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор и дополнительные сведения. Идентификатор, состоящий из 745 символов, содержит десятичные цифры и символы из 999-символьного набора. Для его хранения отведено одинаковое и минимально возможное число байт. Идентификатор кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт. Для хранения сведений о 312 пользователях потребовалось не более 311 Кбайт.
Определите максимальный объём памяти (в байт), необходимый для хранения дополнительных сведений всех пользователей. В ответе запишите только целое число - количество байт.
(А. Ярмухаметов) При регистрации в компьютерной системе каждому пользователю присваивается идентификатор и дополнительные сведения. Идентификатор, состоящий из 99 символов, содержащий десятичные цифры и символы из 510-символьного набора. Для его хранения отведено одинаковое и минимально возможное число байт. Идентификатор кодируются посимвольно, то есть каждый символ представляется с помощью минимального и одинакового для всех символов количества бит. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. Для хранения сведений о 4322 пользователях потребовалось более 543 Кбайт.
Определите минимальный объём памяти (в байт), необходимый для хранения дополнительных сведений для одного пользователя. В ответе запишите только целое число - количество байт.
(А. Ярмухаметов) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 1231 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 523872 серийных номеров отведено более 432 Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера.
В ответе запишите только число.
(А. Ярмухаметов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 211 символов. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите максимальное количество символов, которое может быть использовано для формирования идентификатора (мощность алфавита), если известно, что информация о 23654 идентификаторах занимает не более 3241 Кбайт.
(А. Ярмухаметов) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 1988-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 1974 серийных номеров отведено не более 579 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
(А. Ярмухаметов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из символов и содержащий только десятичные цифры и символы из 60 - символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите какое минимальное количество символов может быть в идентификаторе, если для хранения 999 идентификаторов потребовалось более 88 Кбайт.
В ответе запишите только целое число - количество символов в идентификаторе.
(А. Ярмухаметов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из символов и содержащий только десятичные цифры и символы из 4080-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите какое минимальное количество символов может быть в идентификаторе, если для хранения 1876 идентификаторов потребовалось более 184 Кбайт.
В ответе запишите только целое число - количество символов в идентификаторе.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.
(Л. Шастин) При регистрации на веб-платформе каждому пользователю присваивается уникальный код, состоящий из 256 символов и содержащий только десятичные цифры и символы из 4080-символьного специального алфавита. В системе для хранения каждого уникального кода отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Мбайт), необходимый для хранения 216 уникальных кодов. В ответе запишите только целое число – количество Мбайт.
(О. Лысенков) Петя кодирует сообщение, при этом он использует алфавит из 33 символов, одними из которых являются «:», «)» и «😀». Он знает, что символ «😀» встретится в сообщении 15 раз, притом, что всего будет 1000 символов. Компьютер Пети для хранения сообщения отводит минимально возможное количество бит, каждый символ кодируется с помощью минимального количества бит. Но Пете этого мало и он хочет сэкономить память по максимуму, поэтому ему пришла на ум идея взамен этого алфавита использовать алфавит из 32 символов, заменив «😀» на сочетание символов «:» и «)», получив соответственно «:)». К сожалению, Петя, плохо знает информатику, поэтому просит у вас помощи. Помогите ему понять, что ему выгоднее: использовать алфавит из 33 символов или же заменить его на алфавит из 32 символов, заменив все «😀» на «:)»? Напишите букву А, если выгоднее способ с 33 символами или букву Б, если способ с 32 символами, также после укажите разницу между этими двумя способами в битах. Так, например, если первый способ выгоднее и разница была бы равна 35, то вам необходимо было бы вывести А35.
(О. Лысенков) На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 623 символов и содержащий десятичные цифры и символы из 1267-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число Кбайт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Определите объём памяти (в Мбайт), необходимый для хранения 2048 номеров. В ответе запишите только целое число – количество Мбайт.
На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 575 серийных номеров отведено более 100 Кбайт памяти. Определите минимально возможную длину серийного номера.
В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 708 серийных номеров отведено более 213 Кбайт памяти. Определите минимально возможную длину серийного номера.
В ответе запишите только целое число.
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 261 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 252 500 серийных номеров отведено более 31 Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера.
В ответе запишите только число.
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 458-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 862 серийных номеров отведено не более 276 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число.