Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку...

0 голосов
318 просмотров

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


Информатика (16 баллов) | 318 просмотров
Дан 1 ответ
0 голосов
Исходная цепочка: ФОН
1 применение алгоритма: ХП
2 применение алгоритма: ПЦР
Ответ: ПЦР
(14.5k баллов)