Условие:
При регистрации в компьютерной системе каждому объекту сопоставляется идентификатор, состоящий из 23 символов и содержащий только символы из 10-символьного набора: А, В, C, D, Е, F, G, H, I, K. В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 20 байт на один объект. Определите объём памяти (в байтах), необходимый для хранения сведений о 35 объектах. В ответе запишите только целое число – количество байт.
Решение:
Шаг 1. Определим, сколько бит требуется для кодирования каждого символа идентификатора. – Идентификатор состоит из символов, выбираемых из набора из 10 символов. – Необходимо использовать минимальное количество бит, чтобы закодировать 10 вариантов. Для этого нужно найти минимальное целое число n, такое что 2ⁿ ≥ 10. • 2² = 4 (мало) • 2³ = 8...