Question

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она нечётна, то уда­ля­ет­ся сред­ний сим­вол це­поч­ки, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол У. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма. На­при­мер, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка СФЛБФ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ТО. Дана це­поч­ка сим­во­лов ТОН. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ.

Answer 1

Ответ:

Объяснение

Нам даны символы ТОН

Вначале нам нужно посчитать количество символов

Как мы видим, их 3.

В условии написано: Если кол-во символов нечетное, то удаляется буква, которая стоит в середине. В нашем случае это буква О

У нас осталось ТН

Далее: В полученной цепочке нужно каждую букву заменить на ту, которая стоит после нее в алфавите.

Первая буква Т после нее в алфавите стоит У , мы заменяем

Вторая буква Н после нее в алфавите стоит О , мы заменяем

И у нас выходит УО

Это и будет нашим ответом.

Answer 2

Давайте применим описанный алгоритм дважды к исходной цепочке "ТОН":

1. Сначала вычисляем длину исходной цепочки: "ТОН" имеет длину 3, что является нечётным числом.

2. Так как длина нечётная, удаляем средний символ, который в данном случае является "О". Теперь у нас есть цепочка "ТН".

3. Затем мы добавляем символ "У" в конец цепочки. Теперь у нас есть цепочка "ТНУ".

4. Теперь мы заменяем каждую букву следующей за ней в русском алфавите: Т заменяется на У, Н на О, У на Ф. Полученная цепочка после первой итерации равна "УОФ".

5. Теперь повторим алгоритм для новой цепочки "УОФ". Её длина равна 3 (нечётная), поэтому снова удаляем средний символ "О". Теперь у нас есть "УФ".

6. Добавляем символ "У" в конец цепочки, получая "УФУ".

7. Заменяем буквы в этой цепочке: У заменяется на Ф, Ф на Х, У на Ф. Полученная цепочка после второй итерации равна "ФХФ".

Итак, после применения алгоритма дважды к исходной цепочке "ТОН" получается цепочка "ФХФ".