Имя:
Все шестибуквенные слова, в составе которых могут быть только русские буквы С, О, Р, Н, Я, К, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка
- КККККК
- КККККН
- КККККО
- КККККР
- КККККС
- КККККЯ
- ККККНК
- …….
Под каким номером в списке идёт первое слово, которое содержит не более двух букв К и ровно одну букву С?
Определите количество пятизначных чисел, записанных в девятеричной системе счисления, которые не начинаются с нечетных цифр, не оканчиваются цифрами 1 или 8, а также содержат в своей записи не более одной цифры 3.
Все четырёхбуквенные слова, в составе которых могут быть только русские буквы П, Р, А, В, О, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка
- АААА
- АААВ
- АААО
- АААП
- АААР
- ААВА
- ААВВ
- …….
Под каким номером в списке идёт первое слово, которое начинается с буквы П?
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И; для передачи используется неравномерный двоичный код.
Для восьми букв используются кодовые слова.
|
Буква |
Кодовое слово |
|
А |
000 |
|
Б |
010 |
|
В |
10101 |
|
Г |
00100 |
|
Д |
01111 |
|
Е |
11101 |
|
Ж |
110 |
|
З |
1011 |
| И |
|
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.