Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: | Буква | Код | | ----- | ----- | | А | 01 | | Д | 100 | | К | 101 | | Н | 10 | | О | 111 | | С | 000 | Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 00011110 100111101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Ответ:
Рассмотрим каждую цепочку:
* 10111101: Может быть расшифрована как КОА или НООД.
* 00011110: Расшифровывается однозначно как САН.
* 100111101: Может быть расшифрована как ДООК или ДНОА.
Только цепочка 00011110 имеет единственную расшифровку.
Ответ: САН
Похожие
- 1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
- 3. Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код: | Буква | Код | | ----- | ----- | | А | 01 | | Д | 100 | | К | 101 | | Н | 10 | | О | 111 | | С | 000 | Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 10111101 00011110 100111101 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
- 4. Для какого целого числа Х ложно высказывание: (X > 7) ИЛИ НЕ (X > 6).
- 5. Напишите наибольшее целое число х, для которого истинно высказывание: НЕ (Х нечётное) И НЕ (X >= 10).
- 6. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и D (при условии, что передвигаться можно только по построенным дорогам).
- 7. У исполнителя Бета две команды, которым присвоены номера: 1. прибавь 2; 2. умножь на b (b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на в. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 12111 переводит число 7 в число 51. Определите значение b.
- 8. Ниже приведена программа, записанная на пяти языках программирования. Алгоритмический язык Python алг нач цел s, t S = int(input()) t = int(input()) if s > 8 and t > 8:
