ЕГЭ · информатика · тема из 14 тем предмета

Информация и кодирование — 439 задач

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
439
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
01ФИПИ 33AB2D№ 1Базовая
Вычитание в шестнадцатеричной системе

Вычислите значение выражения $9\mathrm{E}_{16} - 96_{16}$. В ответе запишите вычисленное значение в десятичной системе счисления.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
02ФИПИ 533671№ 1Повышенная
Числа между двоичными границами

Сколько существует натуральных чисел $x$, для которых выполняется неравенство $10110111_2 < x < 10111111_2$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
03ФИПИ 65B4E6№ 1Повышенная
Числа между шестнадцатеричными значениями

Сколько существует натуральных чисел $x$, для которых выполняется неравенство $\mathrm{A7}_{16} < x < \mathrm{AF}_{16}$? В ответе укажите только количество чисел, сами числа писать не нужно.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
04ФИПИ 714207№ 1Базовая
Единицы в двоичной записи

Сколько единиц в двоичной записи шестнадцатеричного числа $\mathrm{E1F0}_{16}$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 1 минута на решение
05ФИПИ 8AD3E2№ 1Базовая
Вычитание шестнадцатеричных чисел

Вычислите значение выражения $9F_{16} - 94_{16}$. В ответе запишите вычисленное значение в десятичной системе счисления.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 1 минута на решение
06ФИПИ B44A04№ 1Базовая
Числа между двоичными значениями

Сколько существует натуральных чисел $x$, для которых выполняется неравенство $10011011_2 < x < 10011111_2$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
07ФИПИ C2A3AA№ 1Повышенная
Числа между шестнадцатеричными кодами

Сколько существует натуральных чисел $x$, для которых выполняется неравенство $9B_{16} < x < 9F_{16}$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 2 минуты на решение
08ФИПИ E42756№ 1Базовая
Двоичные числа и неравенство

Сколько существует натуральных чисел $x$, для которых выполняется неравенство $10111101_2 < x < 10111111_2$?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 1 минута на решение
09ФИПИ 01AEBA№ 4Повышенная
Кодовое слово по условию Фано

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы Б, при котором код удовлетворяет условию Фано. Если таких…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
10ФИПИ 038AED№ 4Повышенная
Кодирование слова по Фано

По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Л, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч – 1, Л – 011. Для трёх…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
11ФИПИ 04FD12№ 4Повышенная
Минимальная длина двоичного кода

По каналу связи передаются сообщения, содержащие только буквы из набора А, З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н — 1111, З — 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
12ФИПИ 087792№ 4Повышенная
Кратчайшее кодовое слово

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв — П и Р — кодовые слова неизвестны. Укажите…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
13ФИПИ 0D5D7E№ 4Повышенная
Минимальная сумма длин кодов

По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 000, 010, 100, 1110 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
14ФИПИ 13BAE9№ 4Повышенная
Минимальная сумма длин кодов

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 00; для буквы Б — кодовое слово 01. Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
15ФИПИ 15013A№ 4Повышенная
Минимальная сумма длин кодов

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0. Какова наименьшая возможная сумма длин всех пяти кодовых слов? Примечание. Условие Фано означает, что никакое кодовое…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
16ФИПИ 1C1557№ 4Повышенная
Кодовое слово по Фано

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
17ФИПИ 28C6AB№ 4Повышенная
Количество лампочек для сигналов

Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

Ответ проверенВыбор варианта3 подсказки
Решать≈ 2 минуты на решение
18ФИПИ 29A87E№ 4Повышенная
Кодовое слово по Фано

По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
19ФИПИ 2A35D3№ 4Повышенная
Кодовое слово по Фано

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы К, при котором код будет удовлетворять условию Фано. Если таких…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
20ФИПИ 326395№ 4Повышенная
Построение кода по Фано

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100, 101, 00, 01 соответственно. Для двух оставшихся букв — Д и Е — коды неизвестны. Укажите кратчайшее…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение