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

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

    №11 по КИМ

    На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (не учитывая регистр)  и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 708 серийных номеров отведено более 213 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.

    Ответ

    Ответ:

    274

    Решение

    Алфавит: 10 + 26 + 450 = 486 < 2**9 => 9 бит на символ(26, а не 52, так как регистр не учитывается, значит а и А - одна буква) введем n - длину серийного номера, тогда 9*n/8 - кол-во памяти в байтах, необходимое для кодирования 1
    серийного номера, составим неравенство, слева кол-во памяти под 1 с.н. умножается на кол-во номеров, это значение должно быть больше чем 213*2**10 байт (9*n/8) * 708 > 213*2**10, отсюда получаем, что n > 273.8, поэтому ответ 274

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

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

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

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

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

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

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