Вопрос:

Решите задачу. Выделите контуром ответы. Инопланетян Бибил-ди решил привезти с собой на Землю историю развития своей цивилизации. Алфавит его цивилизации содержит 111 символов. Для того чтобы жители Земли могли прочитать данное произведение, необходимо перевести в двоичный код весь алфавит. Для перевода используется і-разрядный код. Какие из нижеперечисленных чисел можно использовать как разрядность двоичного кода? Выделите их синим контуром, а наиболее оптимальное число выделите зелёным контуром.

Ответ:

Решение:

Чтобы представить 111 символов двоичным кодом, необходимо найти минимальное количество битов (разрядность), которое позволит закодировать все символы. Это можно сделать, определив минимальное число i такое, что $$2^i \ge 111$$.

Возможные варианты:

  • Для i = 5: $$2^5 = 32$$ (недостаточно)
  • Для i = 6: $$2^6 = 64$$ (недостаточно)
  • Для i = 7: $$2^7 = 128$$ (достаточно)

Значит, 7 - минимальная разрядность, достаточная для кодирования 111 символов. Все числа больше 7 также подойдут, но 7 - наиболее оптимальное.

Итоговый ответ:

  • Числа, которые можно использовать как разрядность двоичного кода (выделяем синим): 7, 8, 9, 10, 11.
  • Наиболее оптимальное число (выделяем зелёным): 7.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю