Некоторый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим образом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки символов; если она нечётна, то уда­ля­ет­ся пер­вый сим­вол цепочки, а если чётна, то в се­ре­ди­ну це­поч­ки до­бав­ля­ет­ся сим­вол А. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А - на Б, Б - на В и т. д., а Я - на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты алгоритма. Например, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка СФБЛБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ПО.

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

Объяснение:

сть несколько перевода чисел из любой системы счисления в десятичную. Один их них основан на алгоритме для вычисления значения многочлена в некоторой точке х, который носит название вычислительной схемы Горнера.

Для перевода целых чисел из десятичной системы счисления в систему счисления с основанием р:

Последовательно делить заданное число и получаемые целые части на новое основание счисления (р) до тех пор, пока целая часть не станет ровна нулю.

Полученные остатки от деления, представленные цифрами из нового счисления, записать в виде числа, начиная с последней целой части.

Пример 1. Перевести число 61 из десятичной системы счисления в двоичную:

(В дальнейшем будет использоваться краткая запись задания: 6110 = Х2)

61 = 30 • 2 + 1;

30 = 15 • 2 + 0;

15 = 7 • 2 + 1;

7 = 3 • 2 + 1;

3 = 1 • 2 + 1;

1 = 0 • 2 + 1.

ответ: 6110 = 1111012.

(Можно заметить, что рассмотренный «Пример 1» является противоположным «Примеру 1» рассмотренному в предыдущей теме. Таким образом, всегда можно делать проверку результата при переводе чисел из любой системы счисления в десятичную, и наоборот).

Пример 2. 27110 = Х8:

271 = 33 • 8 + 7;

33 = 4 • 8 + 1;

4 = 0 • 8 +4.

ответ: 27110 = 4178.

Пример 3. 1140610 = Х16:

11406 = 712 • 16 + 14;

712 = 44 • 16 + 8;

44 = 2 • 16 +12;

2 = 0 • 16 +2.

Учитывая, что в шестнадцатеричной системе счисления числу 14 соответствует цифра Е, а числу 12 цифра С, запишем ответ:

ответ: 1140610 = 2С8Е16.

(Будет не правильно записать ответ: 1140610 = 21281416)

Объяснение:

сть несколько перевода чисел из любой системы счисления в десятичную. Один их них основан на алгоритме для вычисления значения многочлена в некоторой точке х, который носит название вычислительной схемы Горнера.

Для перевода целых чисел из десятичной системы счисления в систему счисления с основанием р:

Последовательно делить заданное число и получаемые целые части на новое основание счисления (р) до тех пор, пока целая часть не станет ровна нулю.

Полученные остатки от деления, представленные цифрами из нового счисления, записать в виде числа, начиная с последней целой части.

Пример 1. Перевести число 61 из десятичной системы счисления в двоичную:

(В дальнейшем будет использоваться краткая запись задания: 6110 = Х2)

61 = 30 • 2 + 1;

30 = 15 • 2 + 0;

15 = 7 • 2 + 1;

7 = 3 • 2 + 1;

3 = 1 • 2 + 1;

1 = 0 • 2 + 1.

ответ: 6110 = 1111012.

(Можно заметить, что рассмотренный «Пример 1» является противоположным «Примеру 1» рассмотренному в предыдущей теме. Таким образом, всегда можно делать проверку результата при переводе чисел из любой системы счисления в десятичную, и наоборот).

Пример 2. 27110 = Х8:

271 = 33 • 8 + 7;

33 = 4 • 8 + 1;

4 = 0 • 8 +4.

ответ: 27110 = 4178.

Пример 3. 1140610 = Х16:

11406 = 712 • 16 + 14;

712 = 44 • 16 + 8;

44 = 2 • 16 +12;

2 = 0 • 16 +2.

Учитывая, что в шестнадцатеричной системе счисления числу 14 соответствует цифра Е, а числу 12 цифра С, запишем ответ:

ответ: 1140610 = 2С8Е16.

(Будет не правильно записать ответ: 1140610 = 21281416)