Каталог

/
все номера
Номер
все уровни
Уровень
все годы
Учебный год
все источники
Источник
ФИПИ
демоверсии
ранние-публикации
апробации
ЕГКР
досрочные-волны
основные-волны
резервные-дни
пересдачи
открытые-варианты
Статград
Крылов
все теги
Теги
ловушки
что-спрашивают
очистить фильтры ×
задача легче уровня ЕГЭ задача уровня ЕГЭ задача повышенного уровня сложности гроб — самые трудные

Найдено: 81

04_0366 Демоверсия 2027 базовый

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

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

теги: 2026-2027 · кодирование-слова · кратчайший-код
04_0360 Пересдача 08.07.26 базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, Е, Л, П, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б - 0001, П - 01. Для трёх оставшихся букв Л, Н и Е кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ПЕЛЕПЕЛ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

теги: 2025-2026 · кодирование-слова · суммарная-длина
04_0354 Резерв 22.06.26 базовый

По каналу связи передаются сообщения, содержащие только буквы Д, Е, К, О, Т, Л. Используется двоичный код, удовлетворяющий условию Фано. Известны кодовые слова: Д — 00, Т — 11. Для букв Е, К, Л и О кодовые слова неизвестны. Сколько двоичных знаков требуется для кодирования слова КОТЕЛОК, если оно закодировано минимально возможным количеством знаков?

Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

теги: 2025-2026 · кодирование-слова
04_0348 Основная волна 19.06.26 базовый

По каналу связи передаются сообщения, содержащие только буквы Д, И, К, О, Р, Н. Используется двоичный код, удовлетворяющий условию Фано. Известны кодовые слова: Н — 00, К — 01. Для букв Д, И, О и Р кодовые слова неизвестны. Сколько двоичных знаков требуется для кодирования слова КОРИДОР, если оно закодировано минимально возможным количеством знаков?

Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

теги: 2025-2026 · кодирование-слова
04_0342 Основная волна 18.06.26 базовый

По каналу связи передаются сообщения, содержащие только буквы А, Д, К, Н, Р. Используется двоичный код, удовлетворяющий условию Фано. Известны кодовые слова: Р — 0101, Н — 011. Для букв А, К и Д кодовые слова неизвестны. Сколько двоичных знаков требуется для кодирования слова КАНАДКА, если оно закодировано минимально возможным количеством знаков?

Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

теги: 2025-2026 · кодирование-слова
04_0336 Апробация 14.05.26 базовый

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

Г 11
Д 1000
Е 010
Ж 1001
З 011

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

теги: 2025-2026 · суммарная-длина
04_0330 Открытый вариант 2026 базовый

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

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

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

теги: 2025-2026 · кратчайший-код
04_0324 ЕГКР 18.04.26 базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Н, Р, С, Т, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: С - 00, Р - 010, Н - 11.
Для оставшихся букв А, Т и Я кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ТАРАНТАС, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

теги: 2025-2026 · буква-вне-слова · кодирование-слова
04_0318 Досрочная волна 2026 базовый

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

Буква Кодовое слово Буква Кодовое слово
А 01 Л
Б 1001 Р 1000
Е 001 С 1010
И 000 Т 1101
К 1011 У 111

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

теги: 2025-2026 · кратчайший-код
04_0306 Апробация 04.03.26 I базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Н, О, П, Ч, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К - 01, Я - 001. Для пяти оставшихся букв А, О, Н, П и Ч кодовые слова неизвестны. Какое количество двоичных потребуется для кодирования слова КНОПОЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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

теги: 2025-2026 · кодирование-слова
04_0300 ЕГКР 13.12.25 базовый

По каналу связи передаются сообщения, содержащие только цифры 2, 3, 4, 5 и четыре знака арифметических действий (+, -, ×, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для цифр известны.

2 000
3 010
4 100
5 101

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх знаков арифметических действий?
В ответе запишите суммарную длину кодовых слов для знаков арифметических действий.

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

теги: 2025-2026 · суммарная-длина
04_0299 Сборник 2026 базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Л, Н, О, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано.

Кодовые слова для некоторых букв известны: $Л$ — 1, $Я$ — 01. Для четырёх оставшихся букв А, К, Н и О кодовые слова неизвестны.

Какое количество двоичных знаков потребуется для кодирования слова КОЛОННА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

В ответе запишите только число.

теги: 2025-2026 · кодирование-слова
04_0298 Сборник 2026 базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: В, Е, О, Р, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Кодовые слова для некоторых букв известны: $О$ — 1111, $Р$ — 110. Для трёх оставшихся букв В, Е и Т кодовые слова неизвестны.

Какое количество двоичных знаков потребуется для кодирования слова ТЕТЕРЕВ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

В ответе запишите только число.

теги: 2025-2026 · кодирование-слова
04_0297 Сборник 2026 лёгкий

Для кодирования пятеричных цифр применили неравномерный двоичный код. Для кодирования цифр используют кодовые слова.

Цифра Кодовое слово
$0$ $000$
$1$ $10$
$2$
$3$ $010$
$4$ $11$

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

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

теги: 2025-2026 · кратчайший-код
04_0296 Сборник 2026 базовый

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

Буква Кодовое слово Буква Кодовое слово
А 000 Е 11011
Б 010 Ж 11010
В 10001 З 101
Г 00100 И ?
Д 01111

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

теги: 2025-2026 · кратчайший-код
04_0295 Сборник 2026 базовый

Для кодирования нот одной октавы применили неравномерный двоичный код. Для кодирования нот используют кодовые слова.

Нота Кодовое слово
до $0$
ре $10$
ми $110$
фа $1110$
соль
ля $111110$
си $111111$

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

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

теги: 2025-2026 · кратчайший-код
04_0294 Сборник 2026 повышенный

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

Буква Кодовое слово
А $00$
Б $01$
В $100$
Г $1011$

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв? В ответе для такого способа кодирования запишите минимально возможное произведение длин кодовых слов для букв Д, Е.

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

теги: 2025-2026 · мин-произведение-длин · суммарная-длина
04_0293 Сборник 2026 базовый

Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.

Сторона горизонта Кодовое слово
Север 000
Юг 100
Восток 101
Запад 0101
Юго-восток 0110

Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-запад, северо-восток, северо-запад.

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

теги: 2025-2026 · суммарная-длина
04_0292 Сборник 2026 базовый

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

Буква Кодовое слово Буква Кодовое слово
А 11000 Е 01001
Б 01000 Ж 001
В 000 З 0110
Г 0111 И ?
Д 11001

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

теги: 2025-2026 · кратчайший-код
04_0291 Сборник 2026 базовый

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

Буква Кодовое слово Буква Кодовое слово
А 000 Е 11101
Б 010 Ж 110
В 10101 З 1011
Г 00100 И ?
Д 01111

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

теги: 2025-2026 · кратчайший-код
04_0288 Сборник 2026 лёгкий

Для кодирования пятеричных цифр применили неравномерный двоичный код. Для кодирования цифр используют кодовые слова.

Цифра Кодовое слово
$0$ $00$
$1$ $1000$
$2$
$3$ $0101$
$4$ $11$

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

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

теги: 2025-2026 · кратчайший-код
04_0287 Сборник 2026 базовый

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

Буква Кодовое слово
А 11
Б 010
В 0110
Г 0111

Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Д, Е, Ж, З.

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

теги: 2025-2026 · суммарная-длина
04_0286 Сборник 2026 базовый

Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.

Сторона горизонта Кодовое слово
Север 00
Юг 01
Восток 100
Запад 101

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток, северо-запад.

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

теги: 2025-2026 · суммарная-длина
04_0285 Сборник 2026 базовый

Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.

Сторона горизонта Кодовое слово
Север 11
Юг 000
Восток 100
Запад 101

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток, северо-запад.

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

теги: 2025-2026 · суммарная-длина
04_0284 Сборник 2026 базовый

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

Буква Кодовое слово
А $01$
Б $11$
В $1010$

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

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

теги: 2025-2026 · суммарная-длина
04_0282 Сборник 2026 базовый

Для кодирования восьми сторон горизонта (север, юг, восток, запад и четыре промежуточные стороны) применили неравномерный двоичный код, удовлетворяющий условию Фано. Для кодирования используют кодовые слова.

Сторона горизонта Кодовое слово
Север $00$
Юг $10$
Восток $110$
Запад $111$

Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся промежуточных сторон горизонта? В ответе запишите суммарную длину кодовых слов для кодирования сторон горизонта: юго-восток, юго-запад, северо-восток, северо-запад.

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

теги: 2025-2026 · суммарная-длина
04_0281 Сборник 2026 базовый

Для кодирования нот одной октавы применили неравномерный двоичный код. Для кодирования нот используют кодовые слова.

Нота Кодовое слово
до $1$
ре $00$
ми $011$
фа $0101$
соль $01001$
ля
си $010000$

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

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

теги: 2025-2026 · кратчайший-код
04_0280 Сборник 2026 базовый

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

Кодовые слова для некоторых букв известны: В — $1$, М — $001$. Для трёх оставшихся букв Е, Н и Р кодовые слова неизвестны.

Какое количество двоичных знаков потребуется для кодирования слова ВЕРМЕЕР, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

теги: 2025-2026 · буква-вне-слова · кодирование-слова
04_0274 Демоверсия 2026 базовый

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

Е 10
Ж 010
З 011
Д 11

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

теги: 2025-2026 · суммарная-длина
04_0268 Пересдача 03.07.25 повышенный

По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, Л, Н, О, С, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В - 10, Л - 01, С - 0001, Я - 111. Для четырёх оставшихся букв А, Е, Н, и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова ВСЕЛЕННАЯ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

теги: 2024-2025 · буква-вне-слова · кодирование-слова
04_0262 Резервный день 23.06.25 базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: А, П, Е, Ч, К, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К — 01, А — 00, Ч —10, Р —111 . Для трех оставшихся букв Е, П, Я кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ПЕРЕПАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

теги: 2024-2025 · буква-вне-слова · кодирование-слова
04_0250 Основная волна 11.06.25 базовый

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

Е 10
Ж 001
З 011
Д 11

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

теги: 2024-2025 · суммарная-длина
04_0244 Основная волна 10.06.25 базовый

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

А 100
Б 01
В 000
Г 001

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

теги: 2024-2025 · суммарная-длина
04_0238 Открытый вариант 2025 базовый

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

А 00
Б 1000
В 010
Г 1001
Д 011
Е 111

Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв Ж, З.

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

теги: 2024-2025 · суммарная-длина
04_0232 Досрочная волна 2025 базовый

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

Буква Кодовое слово Буква Кодовое слово
А 01 Л 1101
Б 1100 Р 1000
Е С 000
И 001 Т 101
К 1111 У 1001

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

теги: 2024-2025 · кратчайший-код
04_0226 ЕГКР 19.04.25 базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Р, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б - 10, Н - 110, Р - 000. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОРОБОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

теги: 2024-2025 · кодирование-слова
04_0202 Демоверсия 2025 базовый

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

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

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

теги: 2024-2025 · кратчайший-код
04_0196 Пересдача 04.07.24 базовый

По каналу связи передаются сообщения, содержащие только буквы: Г, К, Р, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р – 00, К – 011. Для трёх оставшихся букв Г, Н и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОНОГОН, если известно что оно закодировано минимально возможным количеством двоичных знаков?

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

теги: 2023-2024 · кодирование-слова
04_0185 Основная волна 19.06.24 (Центр) базовый

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

Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова КОЛОКОЛ?

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

теги: 2023-2024 · кодирование-слова
04_0184 Основная волна 19.06.24 (Сибирь) базовый

По каналу связи передаются сообщения, содержащие только буквы из набора: А, Т, К, С, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н - 11, С - 101. Для трёх оставшихся букв К, Т и А кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КАСАТКА, если известно, что оно закодировано **минимально **возможным количеством двоичных знаков?

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

теги: 2023-2024 · кодирование-слова
04_0178 Основная волна 08.06.24 базовый

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

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

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

теги: 2023-2024 · кратчайший-код
04_0166 Открытый вариант 2024 лёгкий

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

теги: 2023-2024 · кратчайший-код
04_0160 ЕГКР 27.04.24 базовый

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

Для оставшихся букв С, О и Е кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова КРОССВОРД?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

теги: 2023-2024 · кодирование-слова
04_0154 Досрочная волна 2024 базовый

По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется неравномерный двоичный код. Кодовые слова для некоторых букв известны: А – 10000, Б – 1010, В – 1101, Г – 0110, Д – 00010, Е – 00000, Ж – 11001.
Укажите кратчайшее кодовое слово для буквы З, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

теги: 2023-2024 · кратчайший-код
04_0148 ЕГКР 16.12.23 базовый

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

А 111
Б 1101
В 1010
Г 1011
Д 1000
Е 01

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Ж, 3.

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

теги: 2023-2024 · суммарная-длина
04_0142 Демоверсия 2024 базовый

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

А 000
Б 001
В 0101
Г 0100
Д 011
Е 101

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

теги: 2023-2024 · суммарная-длина
04_0130 Основная волна 20.06.23 базовый

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

А 000
Б 001
В 01
Г 11

Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, 3.

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

теги: 2022-2023 · суммарная-длина
04_0124 Основная волна 19.06.23 базовый

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

В 00
Г 1000
Д 111
Е 1001
Ж 01
З 110

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: А; Б.

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

теги: 2022-2023 · суммарная-длина
04_0118 Апробация 17.05.23 лёгкий

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

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

теги: 2022-2023 · кратчайший-код
04_0107 Досрочная волна 2023 II базовый

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

Буква Код Буква Код
А 0010 Е 0101
Б 0011 Ж 111
В 000 З 0110
Г И 101
Д 0100 К 100

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

теги: 2022-2023 · кратчайший-код