Задание по информатике

Question

Задание по информатике

Дмитрий Лукьянченко Профи (628), на голосовании 3 месяца назад

на предприятий каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинских букв (с учетом регистра) и символы из 963 - символьного специального алфавита. в базе данных для хранения каждого серийного номера отведено одинаковое и минимальное число байт. известно что для хранения 2000 серийных номеров отведено более 693Кбайт памяти. определите минимально возможную длину серийного номера.

Answer 1

Юлия Григорьева Ученик (102) 3 месяца назад

1) 10+52+52+963=1077
2) 2^9<1077<2^10, следовательно 10 бит отведено на символ
3) N*10/8 это байт на один номер
4) 693*2^10/2000=355 байт на один номер
5) N*10/8=355 следовательно N=355*8/10=284
Ответ: 284 символа

Олеся БундинаУченик (134) 3 месяца назад

1) 52 латинские буквы - это уже с учётом регистра, так как в алфавите 26 букв.
Мощность алфавита:
10+52+963=1025.
2) 2^10 (1024) < 1025 < 2^11 (2048)
Следовательно, 11 бит на символ.
3) 693 Кбайт = 709632 байт.
4) 709632/2000 = 354,816 байт. Округляем в меньшую сторону, так как не больше 693 Кбайт. Следовательно, на 1 серийный номер отведено 354 байта.
5) 354 байт = 2832 бит.
2832/11 = 257,(45)
Округляем в меньшую сторону. Получается, что минимальная возможность длина серийного номера 257 символов.
6) Ответ: 257

Answer 2

1) 52 латинские буквы - это уже с учётом регистра, так как в алфавите 26 букв.
Мощность алфавита:
10+52+963=1025.
2) 2^10 (1024) < 1025 < 2^11 (2048)
Следовательно, 11 бит на символ.
3) 693 Кбайт = 709632 байт.
4) 709632/2000 = 354,816 байт. Округляем в меньшую сторону, так как не больше 693 Кбайт. Следовательно, на 1 серийный номер отведено 354 байта.
5) 354 байт = 2832 бит.
2832/11 = 257,(45)
Округляем в меньшую сторону. Получается, что минимальная возможная длина серийного номера 257 символов.
6) Ответ: 257