Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №11
  • Задание №11
  • Задание №71702 ЕГЭ Информатике

    Условие задания #71702

    №11 по КИМ

    Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым.

    При передаче сообщения используется равномерное посимвольное кодирование: каждый символ кодируется одинаковым минимально возможным числом битов. Сообщение в целом кодируется минимально возможным целым числом байтов. Кроме того, к каждому сообщению добавляется заголовок, содержащий целое число байтов, одинаковое для всех сообщений.

    Система отправила четыре сообщения по 35 символов каждое и пять сообщений по 27 символов. При этом всего было передано более 320 байт.

    Какое наименьшее число байтов может содержать заголовок сообщения?

    В ответе запишите только целое число  — количество байтов.

    Ответ

    Ответ:

    12

    Решение

    Заметим, что k бит позволяют кодировать 2k символов. Всего символов 63 (26 заглавных и 26 строчных, 10 цифр, пробел).

    Для кодирования одного символа кода, требуется 6 бит (ведь 2 в степени 6 = 64 правая круглая скобка .

    Для кодирования сообщения из 35 символов требуется 35 · 6 : 8 байт, минимум 27 байт.

    Для кодирования сообщения из 27 символов требуется 27 · 6 : 8 байт, минимум 21 байт.

    Обозначив за x заголовок, содержащий целое число байтов, составим уравнение:

     

    4 умножить на левая круглая скобка 27 плюс x правая круглая скобка плюс 5 умножить на левая круглая скобка 21 плюс x правая круглая скобка больше 320.

     

    Раскрывая скобки и преобразуя выражение, получаем x > 11,8. Следовательно, 12 байт  — наименьшее число, которое может содержать заголовок сообщения.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №40553Задание №71700Задание №40554Задание №71704Задание №40555Задание №40556Задание №40557Задание №40558Задание №40559Задание №40560Задание №40561Задание №42466Задание №40531Задание №40530Задание №40532
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме