ЕГЭ · информатика · открытый банк ФИПИ

Информатика ЕГЭ — 2 435 задач

Все задачи предмета одним списком: слева фильтры по теме, номеру задания, сложности и типу ответа. Ответ и разбор приложены к каждой задаче — Откройте разбор, чтобы проверить ход решения.

Решения с ответами
2 435
задач в выборке
14
тем в предмете
27
номеров бланка
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
341ФИПИ 8A6CC1№ 4ПовышеннаяИнформация и кодирование
Кодовое слово по условию Фано

По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я — $0$, Р — $101$, З — $110$. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять…

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

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
343ФИПИ 98B3E7№ 4ПовышеннаяИнформация и кодирование
Кодовое слово по условию Фано

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
344ФИПИ 9A6792№ 4ПовышеннаяИнформация и кодирование
Кодирование по условию Фано

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
345ФИПИ 9AF5CD№ 4ПовышеннаяИнформация и кодирование
Кодирование слова КАРАВАН

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
346ФИПИ A1A6CB№ 4ПовышеннаяИнформация и кодирование
Кодовое слово для буквы У

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

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

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

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

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

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

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова. Укажите кратчайшее кодовое слово для буквы A, при котором код удовлетворяет условию Фано. Если таких…

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

По каналу связи передаются сообщения, содержащие только буквы из набора: Г, Д, К, С, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: С – 0, К – 1011. Для…

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

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — $00$, Н — $010$, Л — $111$. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных…

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

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

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

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

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

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б — 1001, К — 11. Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое количество двоичных знаков…

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

По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я — 0, Р — 101, З — 110. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию…

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
356ФИПИ CE447D№ 4ПовышеннаяИнформация и кодирование
Условие Фано для кодов

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
357ФИПИ CF8A23№ 4ПовышеннаяИнформация и кодирование
Условие Фано для кодов

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

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

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C, D, E, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.

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

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

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

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

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