№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора ФИ­ПИ
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задание 0 № 4708

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечётна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами (первый − со вторым, третий − с четвёртым, пятый − с шестым и т.д). После этого справа к полученной цепочке приписывается цифра 2. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 5678, то результатом работы алгоритма будет цепочка 65872, а если исходной цепочкой была 987, то результатом работы алгоритма будет цепочка 91782.

Дана цепочка символов 753. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Решение.

Это задание ещё не решено, приводим решение прототипа.


Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечётна, то к исходной цепочке символов слева приписывается буква А. Затем символы попарно меняются местами (первый − со вторым, третий − с четвёртым, пятый − с шестым и т.д). После этого справа к полученной цепочке приписывается буква Ф. Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой было слово СВЕТ, то результатом работы алгоритма будет цепочка ВСТЕФ, а если исходной цепочкой было слово ЛЕС, то результатом работы алгоритма будет цепочка ЛАСЕФ.

Дана цепочка символов ЛОМ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Применим алгоритм: ЛОМ (нечётная) → АЛОМ → ЛАМОФ. Применим его ещё раз: ЛАМОФ (нечётная) → АЛАМОФ → ЛАМАФОФ.

 

Ответ: ЛАМАФОФ.