Задания
Версия для печати и копирования в MS Word
Тип Д15 № 5008
i

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла за­пи­сы­ва­ет­ся ис­ход­ная це­поч­ка сим­во­лов,  после нее за­пи­сы­ва­ет­ся буква, сле­ду­ю­щая в рус­ском ал­фа­ви­те за той бук­вой, ко­то­рая в ис­ход­ной це­поч­ке сто­я­ла на по­след­нем месте, затем за­пи­сы­ва­ет­ся  ис­ход­ная це­поч­ка сим­во­лов в об­рат­ном по­ряд­ке. По­лу­чив­ша­я­ся це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма. На­при­мер, если ис­ход­ная це­поч­ка сим­во­лов была ЛЕС, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ЛЕСТ­СЕЛ.

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

Ре­ше­ние.

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


Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла за­пи­сы­ва­ет­ся ис­ход­ная це­поч­ка сим­во­лов, после нее за­пи­сы­ва­ет­ся ис­ход­ная це­поч­ка сим­во­лов в об­рат­ном по­ряд­ке, затем за­пи­сы­ва­ет­ся буква, сле­ду­ю­щая в рус­ском ал­фа­ви­те за той бук­вой, ко­то­рая в ис­ход­ной це­поч­ке сто­я­ла на по­след­нем месте. По­лу­чив­ша­я­ся це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

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

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

При­ме­ним ал­го­ритм: АЛ → АЛЛА → АЛЛАМ.

При­ме­ним его еще раз: АЛЛАМ  → АЛ­ЛАММ­АЛ­ЛА → АЛ­ЛАММ­АЛ­ЛАН.

 

Ответ: АЛ­ЛАММ­АЛ­ЛАН.


Аналоги к заданию № 4542: 5008 5011 6063 ... Все