Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
5. Некоторые алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется правый символ цепочки, а если нечётна, то в начало цепочки добавляется буква Б. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б; Б - на В и т.д., а Я - на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Дана цепочка символов СТОП. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Ответ:
Первое применение алгоритма к цепочке "СТОП":
- Исходная цепочка: СТОП
- Длина цепочки: 4 (чётное число).
- Правило для чётной длины: удаляется правый символ.
- Результат после удаления: СТО
- Теперь применим правило замены букв. Русский алфавит циклический (Я -> А).
- С -> Ч
- Т -> У
- О -> П
- Результат первого применения: ЧУП
Второе применение алгоритма к цепочке "ЧУП":
- Исходная цепочка: ЧУП
- Длина цепочки: 3 (нечётное число).
- Правило для нечётной длины: добавляется буква Б в начало.
- Результат после добавления: БЧУП
- Теперь применим правило замены букв.
- Б -> В
- Ч -> Ц
- У -> Ф
- П -> Р
- Результат второго применения: ВЦФР
Ответ: ВЦФР
Похожие
- 1. Установите соответствие между именами файлов и компьютерными объектами – каждого имени файла из левого столбца подберите соответствующий компьютерный объект из правого столбца. ower.bmp music.doc photo.avi video.exe text.mp3
- 2. Восстановите легенду диаграммы, используя следующий текст. Амур, Волга, Иртыш, Кама, Лена и Обь – самые широкие реки России (по ширине поймы). Среди них Иртыш – самая узкая река. Ширина поймы Волги меньше, чем ширина поймы Лены. Обь – самая широкая река в России. Она в три раза шире Камы и в два раза шире Лены.
- 3. Укажите примеры формальных исполнителей. Будильник, Микроволновая печь, Велосипедист, Робот, Актёр, Программист.
- 4. Перечислите по убыванию все возможные двузначные числа, в записи которых используются только цифры 2, 0 и 5. Каждую из указанных цифр в записи числа можно использовать не более одного раза.
- 6. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. прибавь 3 Первая из них увеличивает число на экране в 4 раза, вторая увеличивает его на 3. Составьте алгоритм получения из числа 2 числа 50, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11221 – это алгоритм: умножь на 4 умножь на 4 прибавь 3 прибавь 3 умножь на 4, который преобразует число 1 в 88.) Если таких алгоритмов более одного, то запишите любой из них.
- 7. Чтобы добраться до лагеря, надо доехать до деревни на автобусе, спуститься к реке и переправиться через реку. Реку можно перейти вброд, но если не хочется замочить одежду, то можно пройти 1 км до моста и перейти реку по нему. Потом нужно пройти 1 км по лесу до ворот лагеря. Какой алгоритм используется в этом плане?
