Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

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

Форум » Вычисление количества информации » Задание №4490
	перенос

Автор

Сообщение

Didyvd

Не зарегистрирован

Отправлено: 26.10.21 20:31. Заголовок: Задание №4490

При регистрации в компьютерной системе каждому файлу присваивается идентификатор фиксированной длины из набора символов, включающего десятичные цифры, а также маленькие и большие латинские буквы. Каждый символ кодируется с помощью одинакового и минимального количества бит. Для хранения идентификатора отводится минимальное целое количество байтов. Известно, что для хранения 1000 идентификаторов достаточно 4 Кбайт памяти. Определите наибольшее количество идентификаторов, которые можно создать.

Можете помочь, как решить эту задачу?

Ответов - 12 [только новые]

cabanov.alexey

Сообщение: 500

Отправлено: 27.10.21 09:07. Заголовок: Найдём примерный раз..

Найдём примерный размер одного идентификатора:
4096 Байт : 1000 = 4.096 Байт. Верхняя граница размера идентификатора 4 Байта или 32 бита

Подберём длину одного id:
Используется 10+26+26 = 62 символа, поэтому каждый символ идентификатора будет занимать 6 бит
Число символов неизвестно, но общий размер идентификатора не превышает 32 бита.
Максимальное число символов, подходящее под это ограничение 5.

Ответ: 5

oval
постоянный участник
Сообщение: 397

Отправлено: 27.10.21 13:03. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

Ответ: 5

Самым сложным оказалось сообразить про 62^5

Браво за задачу

nikson

Сообщение: 158

Отправлено: 28.10.21 22:12. Заголовок: cabanov.alexey пишет..

cabanov.alexey пишет:

цитата:

Ответ: 5

5 это символов, а в задаче спрашивается про количество идентификаторов, которых уже есть 1000?
Определите наибольшее количество идентификаторов, которые можно создать.
Может вопрос надо сформулировать так: Определите наибольшее количество символов в одном идентификаторе?

oval
постоянный участник
Сообщение: 399

Отправлено: 01.11.21 11:16. Заголовок: nikson пишет: 5 это..

nikson пишет:

цитата:

5 это символов, а в задаче спрашивается про количество идентификаторов, которых уже есть 1000?

Спрашивается сколько идентификаторов длиной в 5 символов можно составить, если разрешено использовать 62 различных символа

gornostaeva

Сообщение: 13

Отправлено: 17.06.22 14:18. Заголовок: Вопрос задачи 4490

nikson пишет:
[quote]`
Добрый день!
Выпала эта задача. Зашла почитать, так как вопрос в задаче некорректен.
Согласна с автором цитаты.
Вопрос, сколько символов в одном идентификаторе.

Или же к написанному вопросу стоит добавить слово "различных", "всего" или что-то уточняющее вопрос задачи.

Поляков
Администратор
Сообщение: 3593

Отправлено: 24.06.22 10:03. Заголовок: gornostaeva пишет: И..

gornostaeva пишет:

цитата:

Или же к написанному вопросу стоит добавить слово "различных", "всего" или что-то уточняющее вопрос задачи.

Согласен. Добавлено слово "различных".

appendix

Сообщение: 3

Отправлено: 11.11.21 14:21. Заголовок: а почему тогда ответ..

а почему тогда ответ 916 миллионов? в 4 КБайтах бит-то всего 32 768, идентификатор не может быть меньше 1 бита.
или я не понимаю вопрос?

UPD: да, я не так понял вопрос. спасибо.

ZXC1000-7

Не зарегистрирован

Отправлено: 14.12.21 14:42. Заголовок: Задача решается на и..

Задача решается на изи. Нам нужно найти сколько символов содержит идентификатор(это будет равно 5 символам, решение выше). всего символов 62, и на каждой из 5 позиций может по 62 символа: 62*62*62*62*62=916132832.

silv

Сообщение: 5

Отправлено: 07.02.22 12:49. Заголовок: Красиво!..

Красиво!

Оксана71

Сообщение: 4

Отправлено: 20.10.22 16:19. Заголовок: Добрый день! Разные ..

Добрый день! Разные ответы в генераторе и на сайте. Задание №4490 и №103 в ЕГЭ 11.

Поляков
Администратор
Сообщение: 3763

Отправлено: 20.10.22 23:18. Заголовок: Оксана71 пишет: Разн..

Оксана71 пишет:

цитата:

Разные ответы в генераторе и на сайте. Задание №4490 и №103 в ЕГЭ 11.

Это разные задачи с разными ответами. Задача 4490 совпадает с № 92 в ЕГЭ 11.

Ж

Сообщение: 51

Отправлено: 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 - размер алфавит

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Вычисление количества информации » Задание №4490

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 2120
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 3 месте в рейтинге
Текстовая версия