Присоединиться

11 класс·высокий уровень

Первая часть кода определяет категорию объекта. Всего выделяется 7

Условие

Каждый объект, зарегистрированный в информационной системе, получает уникальный код из трёх частей. Первая часть кода определяет категорию объекта. Всего выделяется 7 категорий, которые обозначаются латинскими буквами A, B, C, D, E, F, G. Вторая часть кода описывает группу, к которой принадлежит объект. Эта часть состоит из 10 символов, каждый из которых может быть любой из 19 заглавных латинских букв (буквы, задающие категории, не используются). Третья часть кода задаёт порядковый номер объекта внутри категории и может быть целым числом от 1 до 2999. Каждая из трёх частей кодируется независимо. Для представления категории и группы используют посимвольное кодирование, все символы в пределах каждой части кода кодируют одинаковым минимально возможным количеством битов. Порядковый номер кодируется как двоичное целое число с использованием минимально возможного количества битов. Для кода в целом выделяется минимально возможное целое количество байтов. Кроме того, для каждого объекта выделен одинаковый объём памяти для хранения дополнительных регистрационных данных. Для хранения кода и дополнительных регистрационных данных 34 объектов потребовалось 918 байт. Сколько байтов выделено для хранения дополнительных регистрационных данных одного объекта? В ответе запишите только целое число — количество байтов.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Заметим, что k бит позволяют кодировать 2^k символов.

    Для кодирования первой части кода, использующей 7-символьный алфавит, требуется 3 бит (ведь 23=82^{3} = 8 ).

Осталось ещё 5 шагов

  1. Для кодирования второй части кода…

  2. Для хранения 10 символов требуется 10 · 5 =…

  3. Для хранения числа от 1 до 2999 в двоичном…

  4. Минимальное количество байт, вмещающее в себя…

  5. Для хранения дополнительных данных об одном…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Вычисление количества информации»

Первая часть кода определяет категорию объекта. Всего выделяется 7 — решение с объяснением | Lom Ai