Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Перейти к заданиям

Задание 4. Информатика. ЕГЭ. Поляков-7513

Просмотры: 5503
Изменено: 1 февраля 2025

(ЕГЭ-2024) По каналу связи передаются сообщения, содержащие только десять букв: \(A\), \(B\), \(C\), \(D\), \(E\), \(F\), \(S\), \(X\), \(Y\), \(Z\). Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

БукваКодовое слово
\(A\)\(00\)
\(B\)\(1000\)
\(C\)\(010\)
\(D\)\(011\)
\(E\)
БукваКодовое слово
\(F\)\(1001\)
\(S\)\(1100\)
\(X\)\(1010\)
\(Y\)\(1101\)
\(Z\)\(111\)

Укажите кратчайшее кодовое слово для буквы \(E\), при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Показать решение

Задание 4. Информатика. ЕГЭ. 2024. Основная волна

Просмотры: 4468
Изменено: 1 февраля 2025

(ЕГЭ-2024) По каналу связи передаются сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

БукваКодовое слово
А\(00\)
Б\(1000\)
Е\(010\)
И\(011\)
К\(1011\)
БукваКодовое слово
Л\(1001\)
Р\(1100\)
С\(1010\)
Т\(1101\)
У

Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Показать решение

Задание 4. Информатика. ЕГЭ. Поляков-7404

Просмотры: 7596
Изменено: 1 февраля 2025

(Е. Джобс) По каналу связи передаются сообщения, содержащие только буквы из набора Е, Г, Э, Б, Л, И, З, К, О. Передаваемое сообщение переводится в двоичный код. При выбранном методе кодирования ни одно кодовое слово не может являться началом другого кодового слова. Такой код обеспечивает однозначное декодирование переданного сообщения. Для нескольких букв кодовые слова известны: Е – \(01\), Э – \(1010\), З – \(1100\), К – \(0010\). Какое минимальное количество двоичных знаков потребуется для кодирования слова БИБЛИОЛОГ?

Показать решение

Задание 4. Информатика. ЕГЭ. Поляков-7403

Просмотры: 6874
Изменено: 1 февраля 2025

(А. Минак) По каналу связи передаются сообщения, содержащие только буквы из набора: И, К, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – \(1\), Р – \(0110\). Для оставшихся букв И, К, О, С, Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КРИПТОКОКК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Показать решение

Задание 4. Информатика. ЕГЭ. Поляков-7402

Просмотры: 4357
Изменено: 1 февраля 2025

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

Показать решение

Задание 4. Информатика. ЕГЭ. Поляков-7391

Просмотры: 7270
Изменено: 1 февраля 2025

(А. Минак) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Г, Д, К, Н и Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: B – \(010\), Г – \(10\). Для оставшихся букв А, Б, Д, К, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАРАГАНДА, если известно, что оно записано кодом с минимально возможным количеством двоичных знаков?

Показать решение

kege1

kege2

kege3

Новый тренажёр-эмулятор
Станции КЕГЭ

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене

Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
​ Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
  1. 13 октября 2026 года
  2. 3 декабря 2026 года
  3. 21 января 2027 года
  4. 19 февраля 2027 года
  5. 23 марта 2027 года
  6. 27 апреля 2027 года
Математика ОГЭ 9 класс
  1. 23 сентября 2026 года
  2. 1 декабря 2026 года
  3. 22 января 2027 года
  4. 3 марта 2027 года
  5. 14 апреля 2027 года
Физика ОГЭ 9 класс
  1. 19 октября 2026 года
  2. 10 декабря 2026 года
  3. 29 января 2027 года
  4. 17 марта 2027 года
  5. 22 апреля 2027 года
Математика ЕГЭ 10 класс
  1. 3 февраля 2027 года
  2. 11 мая 2027 года
Информатика ЕГЭ 11 класс
  1. 22 октября 2026 года
  2. 15 декабря 2026 года
  3. 26 января 2027 года
  4. 2 марта 2027 года
  5. 13 апреля 2027 года
Математика ЕГЭ 11 класс
  1. 30 сентября 2026 года
  2. 17 декабря 2026 года
  3. 9 февраля 2027 года
  4. 16 марта 2027 года
  5. 21 апреля 2027 года
Физика ЕГЭ 11 класс
  1. 14 октября 2026 года
  2. 16 декабря 2026 года
  3. 4 февраля 2027 года
  4. 12 марта 2027 года
  5. 9 апреля 2027 года