Форум » Вычисление количества информации » Задание №4490 » Ответить
Задание №4490
Didyvd: При регистрации в компьютерной системе каждому файлу присваивается идентификатор фиксированной длины из набора символов, включающего десятичные цифры, а также маленькие и большие латинские буквы. Каждый символ кодируется с помощью одинакового и минимального количества бит. Для хранения идентификатора отводится минимальное целое количество байтов. Известно, что для хранения 1000 идентификаторов достаточно 4 Кбайт памяти. Определите наибольшее количество идентификаторов, которые можно создать. Можете помочь, как решить эту задачу?
Ответов - 12
cabanov.alexey: Найдём примерный размер одного идентификатора: 4096 Байт : 1000 = 4.096 Байт. Верхняя граница размера идентификатора 4 Байта или 32 бита Подберём длину одного id: Используется 10+26+26 = 62 символа, поэтому каждый символ идентификатора будет занимать 6 бит Число символов неизвестно, но общий размер идентификатора не превышает 32 бита. Максимальное число символов, подходящее под это ограничение 5. Ответ: 5
oval: cabanov.alexey пишет: Ответ: 5 Самым сложным оказалось сообразить про 62^5 Браво за задачу
nikson: cabanov.alexey пишет: Ответ: 5 5 это символов, а в задаче спрашивается про количество идентификаторов, которых уже есть 1000? Определите наибольшее количество идентификаторов, которые можно создать. Может вопрос надо сформулировать так: Определите наибольшее количество символов в одном идентификаторе?
oval: nikson пишет: 5 это символов, а в задаче спрашивается про количество идентификаторов, которых уже есть 1000? Спрашивается сколько идентификаторов длиной в 5 символов можно составить, если разрешено использовать 62 различных символа
gornostaeva: nikson пишет: Добрый день! Выпала эта задача. Зашла почитать, так как вопрос в задаче некорректен. Согласна с автором цитаты. Вопрос, сколько символов в одном идентификаторе. Или же к написанному вопросу стоит добавить слово "различных", "всего" или что-то уточняющее вопрос задачи.
Поляков: gornostaeva пишет: Или же к написанному вопросу стоит добавить слово "различных", "всего" или что-то уточняющее вопрос задачи. Согласен. Добавлено слово "различных".
appendix: а почему тогда ответ 916 миллионов? в 4 КБайтах бит-то всего 32 768, идентификатор не может быть меньше 1 бита. или я не понимаю вопрос? UPD: да, я не так понял вопрос. спасибо.
ZXC1000-7: Задача решается на изи. Нам нужно найти сколько символов содержит идентификатор(это будет равно 5 символам, решение выше). всего символов 62, и на каждой из 5 позиций может по 62 символа: 62*62*62*62*62=916132832.
silv: Красиво!
Оксана71: Добрый день! Разные ответы в генераторе и на сайте. Задание №4490 и №103 в ЕГЭ 11.
Поляков: Оксана71 пишет: Разные ответы в генераторе и на сайте. Задание №4490 и №103 в ЕГЭ 11. Это разные задачи с разными ответами. Задача 4490 совпадает с № 92 в ЕГЭ 11.
Ж: [pre2] for i in range(10): #длина идентификатора if ceil(i*6/8)*1000<=4*2**10: # ceil - округление вверх для выделения байтов print(i, 62**i) # 10+26+26=62 - размер алфавит [/pre2]
полная версия страницы