Маша забыла пароль для входа в Windows XP, но помнила алгоритм

2016-06-18 23:33:18

Формулировка задания: Маша забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов в строке подсказки. Если все последовательности символов ... заменить на ..., а из получившейся строки удалить K последних символов, то полученная последовательность и будет паролем.

Задание входит в ЕГЭ по информатике для 11 класса.

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

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

Маша забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов "KBMAM9KBK" в строке подсказки. Если все последовательности символов "MAM" заменить на "RP", а "KBK" – на "1212", а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем:

KBRP91
1212RP91
KBRP9
KB9112

Решение:

Заменим в пароле последовательности символов "MAM" на "RP":

KBMAM9KBK ⇒ KBRP9KBK

Заменим в пароле последовательности символов "KBK" на "1212":

KBRP9KBK ⇒ KBRP91212

Удалим последние 3 символа строки:

KBRP91212 ⇒ KBRP91

Таким образом, получился пароль KBRP91, это ответ номер 1.

Ответ: 1

ЕГЭ все задания ЕГЭ без номера

Поделитесь статьей с одноклассниками «Маша забыла пароль для входа в Windows XP, но помнила алгоритм – как решать».

При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.