Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
7. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б на Ви т. д., а Яна А). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО. Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЫЭЮЯ.
Ответ:
Разберем алгоритм по шагам для цепочки РОГ.
- Цепочка РОГ. Длина = 3 (нечетная). Удаляем средний символ (О). Получаем РГ.
- Заменяем каждую букву на следующую в алфавите: Р -> С, Г -> Д. Получаем СД.
Теперь применим алгоритм к цепочке СД.
- Цепочка СД. Длина = 2 (четная). Добавляем Л в начало. Получаем ЛСД.
- Заменяем каждую букву на следующую в алфавите: Л -> М, С -> Т, Д -> Е. Получаем МТЕ.
Ответ: МТЕ
Похожие
- 1. Что такое алгоритм? «Алгоритмы и исполнители» 1 вариант. 1. последовательность команд для любого исполнителя; 2. решение задачи; 3. это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату; 4. процесс решения задачи, разбитый на последовательные шаги.
- 2. Что можно считать алгоритмом? 1. Правила техники безопасности 2. Список класса 3. Перечень обязанностей дежурного по классу 4. Кулинарный рецепт
- 3. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач? 1. Понятность 2. Определённость 3. Результативность 4. Массовость
- 4. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия? 1. Дискретность 2. Понятность 3. Определённость 4. массовость
- 5. Сколько всего четырёхзначных чётных чисел можно составить из цифр 2,3,8,7,6,9, при условии, что цифры в числе могут повторяться.
- 6. Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера: 1 - вычти 2 2 - умножь на 2. Первая из них уменьшает число на 2, вторая увеличивает число в 2 раза. При записи алгоритма для краткости указываются лишь номера. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 5 будет получено число 16.
- 1. Алгоритм – это: «Алгоритмы и исполнители» 2 вариант. 1. набор команд для компьютера; 2. отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя; 3. инструкция по технике безопасности; 4. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели.
