Автор | Сообщение |
|
Отправлено: 26.10.21 20:31. Заголовок: Задание №4490
При регистрации в компьютерной системе каждому файлу присваивается идентификатор фиксированной длины из набора символов, включающего десятичные цифры, а также маленькие и большие латинские буквы. Каждый символ кодируется с помощью одинакового и минимального количества бит. Для хранения идентификатора отводится минимальное целое количество байтов. Известно, что для хранения 1000 идентификаторов достаточно 4 Кбайт памяти. Определите наибольшее количество идентификаторов, которые можно создать. Можете помочь, как решить эту задачу?
|
|
|
Ответов - 12
[только новые]
|
|
|
Отправлено: 27.10.21 09:07. Заголовок: Найдём примерный раз..
Найдём примерный размер одного идентификатора: 4096 Байт : 1000 = 4.096 Байт. Верхняя граница размера идентификатора 4 Байта или 32 бита Подберём длину одного id: Используется 10+26+26 = 62 символа, поэтому каждый символ идентификатора будет занимать 6 бит Число символов неизвестно, но общий размер идентификатора не превышает 32 бита. Максимальное число символов, подходящее под это ограничение 5. Ответ: 5
|
|
|
|
| постоянный участник
|
Сообщение: 397
|
|
Отправлено: 27.10.21 13:03. Заголовок: cabanov.alexey пишет..
cabanov.alexey пишет: Самым сложным оказалось сообразить про 62^5 Браво за задачу
|
|
|
|
Отправлено: 28.10.21 22:12. Заголовок: cabanov.alexey пишет..
cabanov.alexey пишет: 5 это символов, а в задаче спрашивается про количество идентификаторов, которых уже есть 1000? Определите наибольшее количество идентификаторов, которые можно создать. Может вопрос надо сформулировать так: Определите наибольшее количество символов в одном идентификаторе?
|
|
|
|
| постоянный участник
|
Сообщение: 399
|
|
Отправлено: 01.11.21 11:16. Заголовок: nikson пишет: 5 это..
nikson пишет: цитата: | 5 это символов, а в задаче спрашивается про количество идентификаторов, которых уже есть 1000? |
| Спрашивается сколько идентификаторов длиной в 5 символов можно составить, если разрешено использовать 62 различных символа
|
|
|
|
Отправлено: 17.06.22 14:18. Заголовок: Вопрос задачи 4490
nikson пишет: [quote]` Добрый день! Выпала эта задача. Зашла почитать, так как вопрос в задаче некорректен. Согласна с автором цитаты. Вопрос, сколько символов в одном идентификаторе. Или же к написанному вопросу стоит добавить слово "различных", "всего" или что-то уточняющее вопрос задачи.
|
|
|
|
| Администратор
|
Сообщение: 3593
|
|
Отправлено: 24.06.22 10:03. Заголовок: gornostaeva пишет: И..
gornostaeva пишет: цитата: | Или же к написанному вопросу стоит добавить слово "различных", "всего" или что-то уточняющее вопрос задачи. |
|
Согласен. Добавлено слово "различных".
|
|
|
|
Отправлено: 11.11.21 14:21. Заголовок: а почему тогда ответ..
а почему тогда ответ 916 миллионов? в 4 КБайтах бит-то всего 32 768, идентификатор не может быть меньше 1 бита. или я не понимаю вопрос? UPD: да, я не так понял вопрос. спасибо.
|
|
|
|
Отправлено: 14.12.21 14:42. Заголовок: Задача решается на и..
Задача решается на изи. Нам нужно найти сколько символов содержит идентификатор(это будет равно 5 символам, решение выше). всего символов 62, и на каждой из 5 позиций может по 62 символа: 62*62*62*62*62=916132832.
|
|
|
|
Отправлено: 07.02.22 12:49. Заголовок: Красиво!..
Красиво!
|
|
|
|
Отправлено: 20.10.22 16:19. Заголовок: Добрый день! Разные ..
Добрый день! Разные ответы в генераторе и на сайте. Задание №4490 и №103 в ЕГЭ 11.
|
|
|
|
| Администратор
|
Сообщение: 3763
|
|
Отправлено: 20.10.22 23:18. Заголовок: Оксана71 пишет: Разн..
Оксана71 пишет: цитата: | Разные ответы в генераторе и на сайте. Задание №4490 и №103 в ЕГЭ 11. |
|
Это разные задачи с разными ответами. Задача 4490 совпадает с № 92 в ЕГЭ 11.
|
|
|
|
|
Отправлено: 12.06.23 20:25. Заголовок: for i in range(10):..
for i in range(10): #длина идентификатора if ceil(i*6/8)*1000<=4*2**10: # ceil - округление вверх для выделения байтов print(i, 62**i) # 10+26+26=62 - размер алфавит
|
|
|
|