Задание №2 — Теоретические основы информатики
Ваня шифрует русские слова, записывая вместо каждой буквы её номер
в алфавите (без пробелов). Номера букв даны в таблице.
А | 1 | Й | 11 | У | 21 | Э | 31 |
Б | 2 | К | 12 | Ф | 22 | Ю | 32 |
В | 3 | Л | 13 | Х | 23 | Я | 33 |
Г | 4 | М | 14 | Ц | 24 | ||
Д | 5 | Н | 15 | Ч | 25 | ||
Е | 6 | О | 16 | Ш | 26 | ||
Ё | 7 | П | 17 | Щ | 27 | ||
Ж | 8 | Р | 18 | Ъ | 28 | ||
З | 9 | С | 19 | Ы | 29 | ||
И | 10 | Т | 20 | Ь | 30 |
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может «ЭЛЯ», а может «ВААВВВ».
Даны четыре шифровки:
562010
954185
432112
121876
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Правильный ответ
ДЕТИ
Пояснение
Решение. Чтобы найти слово, которое расшифровывается единственным способом, нам нужно проанализировать каждую из четырёх предложенных последовательностей цифр. Мы будем пробовать разбивать их на числа, соответствующие буквам алфавита (от до ).
1) Рассмотрим шифровку :
Попробуем разные варианты разбиения:
— Вариант А: (Д), (Е), (Т), (И). Получается слово ДЕТИ.
— Проверим, есть ли другие варианты. Числа в алфавите нет. Число тоже нет. Число можно было бы разбить на и , но буквы с номером не существует. Число также нельзя разбить на и по той же причине.
Таким образом, для этой последовательности другие варианты разбиения невозможны. Похоже, это и есть искомый вариант, но для уверенности проверим остальные.
2) Рассмотрим шифровку :
— Вариант А: (З), (Д), (Г), (Р), (Д).
— Вариант Б: (З), (Д), (Г), (А), (Ж), (Д).
Так как число можно прочитать и как одну букву (Р), и как две буквы (А и Ж), эта шифровка имеет более одного способа прочтения.
3) Рассмотрим шифровку :
— Вариант А: (Г), (В), (У), (А), (Б).
— Вариант Б: (Г), (Ю), (А), (А), (Б).
Здесь число можно прочитать как одну букву (Ю) или как две буквы (В и Б). Значит, этот вариант нам не подходит.
4) Рассмотрим шифровку :
— Вариант А: (А), (У), (Ж), (Ё), (Е).
— Вариант Б: (К), (А), (Ж), (Ё), (Е).
Здесь начало строки можно прочитать как и или как и . Способов расшифровки несколько.
Вывод: Единственной шифровкой, которая имеет только один вариант прочтения, является , что соответствует слову ДЕТИ.
Ответ: ДЕТИ
Источник: ФИПИ