Задачи типа 7 (теория)

Решение задач типа 7 ГИА по информатике направлено на проверку умения кодировать и декодировать информацию. Для примера решения подобных задач рассмотрим решение задачи 7 ГИА по информатике (демоверсия 2013 года). Обратите внимание, что эта задача требует краткий ответ, а не подразумевает выбор правильного ответа из готовых вариантов.

---

Ваня  шифрует  русские  слова,  записывая  вместо  каждой  буквы  её  номер  в алфавите (без пробелов). Номера букв даны в таблице.

Задания ГИА по информатике

Некоторые  шифровки  можно  расшифровать  несколькими  способами. Например, 311333 может  означать «ВАЛЯ»,  может – «ЭЛЯ»,  а  может – «ВААВВВ».
Даны четыре шифровки:
3135420
2102030
1331320
2033510
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

---

Решение:

Рассмотрим первый вариант шифровки — 313542. Посмотрим, сколькими способами можно ее расшифровать Для этого разобьем ее на отдельные числа, которые будут являться кодами букв.

Задание 7 ГИА по информатике

В итоге такого разбиения мы получили расшифровку — ЭВДГТ. Но ведь шифр  3135420 можно расшифровать и иначе. Например:

Подготовка к ГИА по информатике

И тогда расшифровка будет такой — ВЛДГТ. Т. е. мы получили уже 2 возможные расшифровки кода, а это противоречит заданию. Вариант неверный.

Посмотрим вторую шифровку — 2102030. А вот ее можно расшифровать только одним способом:

2 — Б, 10 — И, 20 — Т, 30 — Ь = БИТЬ.

Попробуйте подобрать другие варианты расшифровки — их нет.

Аналогично первой шифровке легко увидеть, что шифровки 1331320 и 2033510 расшифровываются несколькими способами и не подходят нам. В итоге мы получили правильный ответ — БИТЬ.