ГлавнаяИнформатикаКак решатьДешифровщику необходимо восстановить поврежденный фрагмент сообщения

Дешифровщику необходимо восстановить поврежденный фрагмент сообщения

2016-06-29 00:47:12

Формулировка задания: Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов ... На четвертом месте – одна из букв ... На первом месте – одна из букв ... На втором – ... Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

Задание входит в ЕГЭ по информатике для 11 класса под номером 6 (Анализ и построение алгоритмов для исполнителей).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов.

Имеется достоверная информация, что использовано не более пяти букв (A, B, C, D, E), причем на третьем месте стоит один из символов C, D, E. На четвертом месте – одна из букв A, C, D, не стоящая на третьем месте. На первом месте – одна из букв B, C, D, E, не стоящая в слове на втором или четвертом месте. На втором – любая согласная буква, если третья буква гласная, или любая гласная, если третья согласная.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

  1. BADD
  2. BCDC
  3. DECD
  4. DEDC

Решение:

Выделим правила, по которым составлен фрагмент сообщения:

  1. На третьем месте стоит один из символов C, D, E
  2. На четвертом месте – одна из букв A, C, D, не стоящая на третьем месте.
  3. На первом месте – одна из букв B, C, D, E, не стоящая в слове на втором или четвертом месте.
  4. На втором – любая согласная буква, если третья буква гласная, или любая гласная, если третья согласная.

И проверим каждый вариант ответа на правильность.

Вариант 1

Фрагмент BADD. На третьем месте стоит символ D, что соответствует правилу 1. На четвертом месте стоит символ D, но он использован на третьем месте, что не соответствует правилу 2. Значит, этот фрагмент сообщения неверен.

Вариант 2

Фрагмент BCDC. На третьем месте стоит символ D, что соответствует правилу 1. На четвертом месте стоит символ C, он не стоял на третьем месте, что соответствует правилу 2. На первом месте стоит символ B, не стоящий на втором и четвертом месте, что соответствует правилу 3. На втором месте стоит согласная C, но на третьем месте тоже согласная D, что не соответствует правилу 4. Значит, этот фрагмент сообщения неверен.

Вариант 3

Фрагмент DECD. На третьем месте стоит символ C, что соответствует правилу 1. На четвертом месте стоит символ D, он не стоял на третьем месте, что соответствует правилу 2. На первом месте стоит символ D, но он стоит и на четвертом месте, что не соответствует правилу 3. Значит, этот фрагмент сообщения неверен.

Вариант 4

Фрагмент DEDC. На третьем месте стоит символ D, что соответствует правилу 1. На четвертом месте стоит символ C, он не стоял на третьем месте, что соответствует правилу 2. На первом месте стоит символ D, не стоящий на втором и четвертом месте, что соответствует правилу 3. На втором месте стоит гласная E, а на третьем месте согласная D, что соответствует правилу 4. Значит, этот фрагмент сообщения верен.

Таким образом, в качестве ответа подойдет только четвертый вариант.

Ответ: 4

Есть другой способ решения?

Наверх