Имя:
Все пятибуквенные слова, в составе которых могут быть только русские буквы А, Т, О, М, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка
- ААААА
- ААААМ
- ААААО
- ААААТ
- АААМА
- АААММ
- …….
Под каким номером в списке идёт первое слово, которое начинается с буквы Т и в своей записи имеет не менее двух букв О?
Василий составляет 6-буквенные слова из букв А, Р, Б, У, З. Каждую букву можно использовать любое количество раз, при этом слово содержит три буквы А, две из которых стоят рядом, а третья отдельно от них. Сколько различных слов может составить Василий?
Все четырёхбуквенные слова, в составе которых могут быть только русские буквы П, Р, А, В, О, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка
- АААА
- АААВ
- АААО
- АААП
- АААР
- ААВА
- ААВВ
- …….
Под каким номером в списке идёт первое слово, которое начинается с буквы П?
По каналу связи передаются шифрованные сообщения, содержащие только 9 букв: А, Б, В, Г, Д, Е, Ж, З, И; для передачи используется неравномерный двоичный код.
Для восьми букв используются кодовые слова.
|
Буква |
Кодовое слово |
|
А |
1101 |
|
Б |
1111 |
|
В |
010 |
|
Г |
0111 |
|
Д |
10 |
|
Е |
0011 |
|
Ж |
000 |
|
З |
1110 |
| И |
|
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.