Если вы видите это сообщение, значит, произошла проблема с загрузкой файлов в стилей (CSS) нашего сайта. Попробуйте сбросить кэш браузера (Ctrl+F5).
Если это не поможет, а вы находитесь в регионе, где возможны ограничения интернет-трафика с российских серверов - воспользуйтесь VPN.
Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

ЕГЭ Информатика, Определите минимально возможную длину серийного номера.

Евгений ЖА [0] 2 месяца назад 

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 5 символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом

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

2024 серийных номеров отведено более 9 Кбайт памяти. Определите минимально

возможную длину серийного номера. В ответе запишите только целое число

3

Серийный номер может содержать какие-то из 10 цифр и пяти символов - то есть, суммарно его алфавит состоит из 15 символов.

На кодирование 15 символов потребуется log2 (15) бит. Это, если округлить вверх, 4.

Ну, или потому что на запись числа 15 в двоичной системе хватит 4 цифр: 1111

На 2024 серийника можно использовать 9 Кбайт, даже более. Но мы не знаем, на сколько более, может, всего на 1 бит.

9 Кбайт - это 9*1024 байт = 9 216 байт.

Значит, на один серийник можно потратить 9 216 / 2024 = 4.5 байта.

Так как нам нужно целое число байт, округляем вниз, чтобы 9 Кбайт хватило.

То есть, на 1 серийник можем отвести 4 байта.

А один символ "весит" 4 бита.

Всего таких символов поместится (4 байта / 4 бита) =

Евгений ЖА [0]
почему 4.5 байта мы округляем в меньшую сторону, когда у нас в условии более 9 кбайт. Если мы возьмем 4 байта - у нас будет меньше 9 кбайт. в условии же четко прописано - >9кбайт.  —  2 месяца назад 
Origato [62.8K]
Ок, давайте посмотрим.
если мы округлим в большую сторону, получим 5 байт.
Тогда 2024 серийника займут в памяти 10 120 байт.

А у нас имеется более 9 Кбайт, то есть, более 9 216 байт.
Это может быть миллион террабайт, а может быть и 9 217 байт.
Чтобы гарантированно вписаться в это неизвестное число, которое точно больше 9 216 байт, 5 байт на серийник брать нельзя.
  —  2 месяца назад 
комментировать
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация