База данных предсталяет собой набор записей. Каждая запись содержит строку размером 12 байт и трёхзначное дсятичное число, которое кодируется минимально возможным количеством байт (одинаковым для всех чисел). Сколько таких записей можно разместить в памяти объёмом 2 Кб?

Предыдущий
вопрос Следующий
вопрос

Для каждой записи нужно 12 байт на строку и определенное количество байт на код числа (пусть это будет n байт). Таким образом, каждая запись будет занимать 12 + n байт.

Если у нас 2 Кб памяти, это равно 2048 байт. Давайте найдем максимальное количество записей, которое мы можем разместить:

2048 / (12 + n) <= количество записей

2048 / (12 + n) должно быть целым числом. Таким образом, решим уравнение:

2048 / (12 + n) = целое число

Пробуем n = 1, 2, 3...

2048 / 13 = 157 (не подходит)
2048 / 14 = 146 (не подходит)
2048 / 15 = 136 (не подходит)

2048 / 16 = 128 (подходит)

Поэтому количество таких записей, которое можно разместить в памяти объемом 2 Кб, равно 128.