Итоговый тест для 9 класса по теме Алгоритмизация и программирование

Итоговый тест по теме «Алгоритмазация и прораммировние» 9 класс

Самостоятельная работа.

1 вариант

1. Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертежник находится в точке с координатами (5, 3), то команда Сместиться на (2, -3) переместит Чертежника в точку (7, 0).

Запись Повтори k раз

Команда 1, Команда 2, Команда 3

конец

означает, что последовательность команд Команда 1, Команда 2, Команда 3 повторится k раз.

Чертежнику был дан для исполнения следующий алгоритм:

Повтори 4 раза

Сместиться на (2, 0), Сместиться на (0, 3), Сместиться на (-2, -3)

конец

Какую фигуру нарисует Чертежник?

1) треугольник

3) незамкнутую ломаную линию

2) квадрат

4) параллелограмм

2. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» - со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам ариф­ме­ти­ки.

Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния дан­но­го ал­го­рит­ма:

a := 7

с := 3

с := 3 + a * с

a := с / 3 * a

В от­ве­те ука­жи­те одно целое число - зна­че­ние пе­ре­мен­ной a.

3. За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык

Бей­сик

Пас­каль

алг

нач

цел s, k

s := 0

нц для k от 4 до 8

s := s + 7

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 4 TO 8

s = s + 7

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 4 to 8 do

s := s + 7;

writeln(s);

End.

4. У ис­пол­ни­те­ля Умно­жа­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. умножь на 3

2. при­бавь 2

Пер­вая из них умно­жа­ет число на 3, вто­рая - при­бав­ля­ет к числу 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 58, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

На­при­мер, если ис­ход­ной была це­поч­ка ЛЕС, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка МТ, а если ис­ход­ной была це­поч­ка ГОРА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ДПСБТ.

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

6. Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам.

1. Вы­чис­ля­ют­ся два числа - сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Ре­зуль­тат: 143.

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

1915 10 110 1516 1211 316 1519 116 1515

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Самостоятельная работа.

2 вариант

1. Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сдвинь на вектор (a, b) (где a, b - целые числа), перемещающую Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Например, если Чертежник находится в точке с координатами (3, 5), то команда Сдвинь на вектор (3, -2) переместит Чертежника в точку (6, 3).

Запись

Повтори k раз

Команда 1, команда 2, команда 3

конец

означает, что последовательность команд Команда 1, Команда 2, Команда 3 повторится k раз.

Чертежнику был дан для исполнения следующий алгоритм:

Повтори 4 раза

Сдвинь на вектор (1, 2), сдвинь на вектор (0, 1), сдвинь на вектор (-2, -3)

конец

Какую команду надо выполнить Чертежнику, чтобы вернуться в исходную точку, из которой он начал движение?

1) Сдвинь на вектор (3, 2)

3) Сдвинь на вектор (0, 4)

2) Сдвинь на вектор (-3, -2)

4) Сдвинь на вектор (4, 0)

2. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» - со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам ариф­ме­ти­ки.

Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния дан­но­го ал­го­рит­ма:

a := 3

b := 7

b := 9+a*b

a := b/5*a

В от­ве­те ука­жи­те одно целое число - зна­че­ние пе­ре­мен­ной a.

3. 2. За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык

Бей­сик

Пас­каль

алг

нач

цел s, k

s := 0

нц для k от 3 до 7

s := s + 6

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 3 TO 7

s = s + 6

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 3 to 7 do

s := s + 6;

writeln(s);

End.

4. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. воз­ве­ди в квад­рат

2. при­бавь 1

Пер­вая из них воз­во­дит число на экра­не во вто­рую сте­пень, вто­рая - при­бав­ля­ет к числу 1.

Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 37,, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

На­при­мер, если ис­ход­ной была це­поч­ка ЛЕС, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ММЁТ, а если ис­ход­ной была це­поч­ка ПОЛЕ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка РПМЁТ.

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

6. Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам.

1. Вы­чис­ля­ют­ся два числа - сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Ре­зуль­тат: 314.

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

1915 10 110 1516 1211 316 1519 116 1515

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Самостоятельная работа.

3 вариант

1. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся, если от­ри­ца­тель­ные - умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (2, 4), то ко­ман­да Сме­стить­ся на (1, -5) пе­ре­ме­стит Чертёжника в точку (3, -1).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­да3

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­да3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

Сме­стить­ся на (1, 3)

По­вто­ри 4 раз

Сме­стить­ся на (0, 2) Сме­стить­ся на (3, 1) Сме­стить­ся на (-4, -4)

Конец

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал дви­же­ние?

1) Сме­стить­ся на (-3, -1)

2) Сме­стить­ся на (3, 1)

3) Сме­стить­ся на (-4, -4)

4) Сме­стить­ся на (4, 4)

2. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» - со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам ариф­ме­ти­ки.

Опре­де­ли­те зна­че­ние пе­ре­мен­ной e после вы­пол­не­ния дан­но­го ал­го­рит­ма:

f := 21

e := 10

f := 5*f+5

e := f-10-e*5

В от­ве­те ука­жи­те одно целое число - зна­че­ние пе­ре­мен­ной e.

3. За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык

Бей­сик

Пас­каль

алг

нач

цел s, k

s := 0

нц для k от 4 до 7

s := s + 8

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 4 TO 7

s = s + 8

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 4 to 7 do

s := s + 8;

writeln(s);

End.

4. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. раз­де­ли на 3

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не в 3 раза, вто­рая воз­во­дит число в квад­рат.

Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 18 числа 16, со­дер­жа­щий не более 4 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

На­при­мер, если ис­ход­ной была це­поч­ка КОТ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ЛППУ, а если ис­ход­ной была це­поч­ка ВАНЯ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ГББОА.

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

6. Ав­то­мат по­лу­ча­ет на вход два дву­знач­ных де­ся­тич­ных числа. По по­лу­чен­ным чис­лам стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам.

1. Вы­чис­ля­ют­ся два числа - сумма цифр пер­во­го числа и сумма цифр вто­ро­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ные числа: 73 и 45. Сумма цифр пер­во­го числа: 10, сумма цифр вто­ро­го числа: 9. Ре­зуль­тат: 910.

Опре­де­ли­те, сколь­ко из при­ведённых ниже чисел могут по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та:

211 1717 1817 1718 1719 219 21 10

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

Самостоятельная работа.

4 вариант

1. Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся, если от­ри­ца­тель­ные - умень­ша­ет­ся.

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (1, 1), то ко­ман­да Сме­стить­ся на (-2, 4) пе­ре­ме­стит его в точку (-1, 5).

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­да3

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­да3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

Сме­стить­ся на (-3, 1)

По­вто­ри 2 раз

Сме­стить­ся на (1, 1) Сме­стить­ся на (−3, 2) Сме­стить­ся на (0, −4)

Конец

Какую един­ствен­ную ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал дви­же­ние?

1) Сме­стить­ся на (-7,-1)

2) Сме­стить­ся на (7, 1)

3) Сме­стить­ся на (-4,-2)

4) Сме­стить­ся на (4, 2)

2. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «-», «*» и «/» - со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам ариф­ме­ти­ки.

Опре­де­ли­те зна­че­ние пе­ре­мен­ной e после вы­пол­не­ния дан­но­го ал­го­рит­ма:

f := 100

e := 25

f := 2*f+50

e := f-150-e*2

В от­ве­те ука­жи­те одно целое число - зна­че­ние пе­ре­мен­ной e.

3. За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык

Бей­сик

Пас­каль

алг

нач

цел s, k

s := 0

нц для k от 3 до 8

s := s + 9

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 3 TO 8

s = s + 9

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 3 to 8 do

s := s + 9;

writeln(s);

End.

4. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. раз­де­ли на 2

2. воз­ве­ди в квад­рат

Пер­вая из них умень­ша­ет число на экра­не в 2 раза, вто­рая воз­во­дит число в квад­рат. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 12 числа 81, со­дер­жа­щий не более 4 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

На­при­мер, если ис­ход­ной была це­поч­ка КОТ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ЛППУ, а если ис­ход­ной была це­поч­ка ВАНЯ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ГББОА.

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

6. Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное де­ся­тич­ное число. Новое де­ся­тич­ное число стро­ит­ся по сле­ду­ю­щим пра­ви­лам.

1. Вы­чис­ля­ют­ся два числа - сумма «край­них» цифр четырёхзнач­но­го числа и сумма «сред­них» цифр четырёхзнач­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ное число: 7345. Сумма «край­них» цифр: 12, сумма «сред­них» цифр числа: 7. Ре­зуль­тат: 127.

Опре­де­ли­те, сколь­ко из при­ведённых ниже чисел могут по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та:

211 1717 1817 1718 1916 219 21 10

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.