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

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Если ко­ли­че­ство букв в це­поч­ке сим­во­лов четно, то из це­поч­ки уда­ля­ет­ся пер­вая буква. В про­тив­ном слу­чае в конец це­поч­ки до­бав­ля­ет­ся сим­вол А. Затем в по­лу­чен­ной це­поч­ке сим­во­лы по­пар­но ме­ня­ют­ся ме­ста­ми (пер­вый  — со вто­рым, тре­тий  — с чет­вер­тым, и т. д.). Если в це­поч­ке не­чет­ное ко­ли­че­ство сим­во­лов, по­след­ний сим­вол оста­ет­ся на своем месте. По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной це­поч­кой была це­поч­ка 2МД, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка Д2, а если ис­ход­ной це­поч­кой была , то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка Ф5А.

Дана це­поч­ка сим­во­лов Б7В92Р. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

Спрятать решение

Ре­ше­ние.

При­ме­ним ал­го­ритм: Б7В92Р → Б7В92РА → 7Б9ВР2А. При­ме­ним его еще раз: 7Б9ВР2А → 79ВР2А → 97РВА2.

 

Ответ: 97РВА2.

Евгения Шаповал 23.01.2019 12:14

В дан­ном за­да­нии не пра­виль­но опи­сан ал­го­ритм. Если сле­до­вать при­ве­ден­но­му ал­го­рит­му, тогда по­лу­ча­ет­ся ответ сле­ду­ю­щий:

Б7В92Р - 6 сим­во­лов, со­глас­но ал­го­рит­му я долж­на уда­лить из це­поч­ки первую букву, ре­зуль­тат:

7В92Р, меняю ме­ста­ми:

В729Р - 5 сим­во­лов, сле­до­ва­тель­но до­бав­ляю сим­вол А в конец це­поч­ки:

В729РА, меняю ме­ста­ми:

7В92АР.

 

Я счи­таю, что в ал­го­рит­ме не­об­хо­ди­мо по­ме­нять слова "чет­ное" и "не­чет­ное" ме­ста­ми. То есть, если чет­ное ко­ли­че­ство сим­во­лов в це­поч­ке, тогда в конец до­бав­ля­ет­ся сим­вол А, в про­тив­ном слу­чае из це­поч­ки уда­ля­ет­ся пер­вая буква.

Сергей Никифоров

Об­ра­ти­те вни­ма­ние, что нужно под­счи­ты­вать ко­ли­че­ство букв, а не сим­во­лов в це­поч­ке.