Меню
Разработки
Разработки  /  Информатика  /  Презентации  /  8 класс  /  Алгоритмы решает автомат

Алгоритмы решает автомат

Разработка содержит разбор задач с исполнителем "Автомат"
21.06.2024

Содержимое разработки

Автоматы для решения алгоритмов

Автоматы для решения алгоритмов

16 Задача 1 Вариант

16 Задача 1 Вариант

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

вычисляются два числа — сумма первой и второй цифр четырёхзначного числа, а также сумма третьей и четвёртой цифр заданного числа;

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

Пример. Исходное число: 5349. Сумма первой и второй цифр 8, сумма третьей и четвёртой цифр 13. Результат: 813.

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

1217 919 222 123 1010 1617 1211"

Информатика и ИКТ. Подготовка к ОГЭ-2017. 20 тренировочных вариантов по демоверсии 2017 года. 9-й класс / Под редакцией Л. Н. Евич, C.Ю. Кулабухова. - Ростов-на-Дону: Легион, 2016, стр. 38

16 Задача 1 Вариант Четырёхзначное  десятичное число Условие задачи: d c b a Cумма двух цифр  или = a+b c+d Решение Номер числа Проверяемое  число 1 2 1217 3 919 +  или = 4 + + 222  и - + 123 5 6 - - 1010 7 - + 1617 + 1211 + + - - a+b c+d b+d Ответ: 3

16 Задача 1 Вариант

Четырёхзначное десятичное число

Условие задачи:

d

c

b

a

Cумма двух цифр

или =

a+b

c+d

Решение

Номер числа

Проверяемое число

1

2

1217

3

919

+

или =

4

+

+

222

и

-

+

123

5

6

-

-

1010

7

-

+

1617

+

1211

+

+

-

-

a+b

c+d

b+d

Ответ: 3

16 Задача 2 Вариант

16 Задача 2 Вариант

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

вычисляются два числа — сумма «крайних» цифр четырёхзначного числа, а также сумма «средних» цифр заданного числа;

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

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

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

1017 1306 101 1810 112 1918 1515

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

Там же стр. 50

16 Задача 2 Вариант Четырёхзначное  десятичное число Условие задачи: d c b a Cумма двух цифр  или = a+d b+c Решение Номер числа Проверяемое  число 1 2 1017 3 1306 -  или = 4 - - 0 в середине не может быть 101  и - + 1810 5 6 + + 112 7 + + 1918 + 1515 + - + + a+d b+c b+d Ответ: 4

16 Задача 2 Вариант

Четырёхзначное десятичное число

Условие задачи:

d

c

b

a

Cумма двух цифр

или =

a+d

b+c

Решение

Номер числа

Проверяемое число

1

2

1017

3

1306

-

или =

4

-

- 0 в середине не может быть

101

и

-

+

1810

5

6

+

+

112

7

+

+

1918

+

1515

+

-

+

+

a+d

b+c

b+d

Ответ: 4

16 Задача 3 Вариант

16 Задача 3 Вариант

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

вычисляются два числа — сумма цифр первого числа, а также сумма цифр второго числа;

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

Пример. Исходные числа: 48 и 65. Суммы их цифр: 12, 11.

Результат: 1112.

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

159 172 1619 11 824 519 512 1818

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

Там же стр. 62

Двузначное  десятичное число Двузначное  десятичное число 16 Задача 4 Вариант Условие задачи: с b a d Cумма двух цифр  или = a+b c+d Решение Номер числа Проверяемое  число 1 2 159 3 172 -  или = 4 - - 1619  и 11 + - 5 + - 6 824 + 7 - 519 8 - 512 - 1818 + - + + + c+d a+b b+d Ответ: 3

Двузначное десятичное число

Двузначное десятичное число

16 Задача 4 Вариант

Условие задачи:

с

b

a

d

Cумма двух цифр

или =

a+b

c+d

Решение

Номер числа

Проверяемое число

1

2

159

3

172

-

или =

4

-

-

1619

и

11

+

-

5

+

-

6

824

+

7

-

519

8

-

512

-

1818

+

-

+

+

+

c+d

a+b

b+d

Ответ: 3

16 Задача 4 Вариант

16 Задача 4 Вариант

"Автомат получает на вход два двузначных десятичных числа. По полученному числу строится новое десятичное число по следующим правилам: вычисляются два числа — сумма цифр первого числа, а также сумма цифр второго числа;

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

Пример. Исходные числа: 48 и 78. Суммы их цифр: 12, 15.

Результат: 1512.

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

159 172 1916 11 824 195 512 1818

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

Там же стр. 76

Двузначное  десятичное число Двузначное  десятичное число 16 Задача 4 Вариант Условие задачи: с b a d Cумма двух цифр  или = a+b c+d Решение Номер числа Проверяемое  число 1 2 159 3 172 +  или = 4 + + 1916  и 11 + + 5 + - 6 824 + 7 - 195 8 - 512 + 1818 - - - + + c+d a+b b+d Ответ: 4

Двузначное десятичное число

Двузначное десятичное число

16 Задача 4 Вариант

Условие задачи:

с

b

a

d

Cумма двух цифр

или =

a+b

c+d

Решение

Номер числа

Проверяемое число

1

2

159

3

172

+

или =

4

+

+

1916

и

11

+

+

5

+

-

6

824

+

7

-

195

8

-

512

+

1818

-

-

-

+

+

c+d

a+b

b+d

Ответ: 4

16 Задача 5 Вариант

16 Задача 5 Вариант

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

вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа;

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

Пример. Исходное число: 173. Поразрядные суммы: 8, 10. Результат: 810.

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

159 172 316 512 824 195

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

Там же стр. 88

16 Задача 5 Вариант Трёхзначное  десятичное число Условие задачи: b a c Cумма двух цифр  или = c+b b+a Решение Номер числа Проверяемое  число 1 2 159 3  или = - 172 4 - - 316  и - + 512 5 6 a79 + 824 + 148 - 195 97c - - - - c+b b+a b+d Ответ: 1

16 Задача 5 Вариант

Трёхзначное десятичное число

Условие задачи:

b

a

c

Cумма двух цифр

или =

c+b

b+a

Решение

Номер числа

Проверяемое число

1

2

159

3

или =

-

172

4

-

-

316

и

-

+

512

5

6

a79

+

824

+ 148

-

195

97c

-

-

-

-

c+b

b+a

b+d

Ответ: 1

16 Задача 6 Вариант

16 Задача 6 Вариант

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

вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа;

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

Пример. Исходное число: 326. Поразрядные суммы: 5, 8. Результат: 58.

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

136 712 215 10 621 619 В ответе запишите только количество чисел."

Там же стр. 100

16 Задача 6 Вариант Трёхзначное  десятичное число Условие задачи: a b c Cумма двух цифр  или = c+b b+a Решение Номер числа 1 Проверяемое  число 2 136 3  или = 712 - 4 + - 215  и 5 + 10 + - + 6 621 - 619 + + - - c+b b+a b+d Ответ: 2 © Тузов А.А., 2017  г.о. Королёв  МБОУ СОШ № 6

16 Задача 6 Вариант

Трёхзначное десятичное число

Условие задачи:

a

b

c

Cумма двух цифр

или =

c+b

b+a

Решение

Номер числа

1

Проверяемое число

2

136

3

или =

712

-

4

+

-

215

и

5

+

10

+

-

+

6

621

-

619

+

+

-

-

c+b

b+a

b+d

Ответ: 2

© Тузов А.А., 2017 г.о. Королёв МБОУ СОШ № 6

16 Задача 7 Вариант

16 Задача 7 Вариант

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

1) если число трёхзначное, то удваивается его первая цифра (вместо первой цифры записывается её удвоенное значение), если четырёхзначное, то вместо последней цифры записывается 1;

2) в полученном числе каждая цифра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д.), а 0 заменяется на 9.

Незначащие нули в полученном числе отбрасываются. Получившееся таким образом число является результатом работы автомата.

Например, из числа 327 на первом шаге будет получено число 627, на втором — 516; из числа 5126 на первом шаге будет получено число 5121, на втором — 4010; из числа 1326 на первом шаге будет получено число 1321, на втором — 0210, после отбрасывания незначащего нуля будет получено число 210. Определите, сколько из приведённых ниже чисел может получиться г ся в результате работы автомата.

159 261 1916 1120 820 105 5100 9410

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

Там же стр. 113

0, 2 - 1, ..., 9 - 8, 0 -9 Незначащие нули отбрасываются Решение 159 Обратный ход алгоритма 261 0261 +1 к каждой цифре 1916 1120 260 160 + 820 372 - 2027 105 0820 1372 5100 - 2231 931 - 9410 223d + + 216 1931 + 116 + 6211 0521 621d + - © Тузов А.А., 2017 г.о. Королёв МБОУ СОШ № 6 Ответ: 5 15 " width="640"

Последняя цифра 1

16 Задача 7 Вариант

c

a

b

c

d

b

a

Условие задачи:

c

b

b

a

c

1

2*a

От каждой цифры отнимается 1

Третья цифра чётная или 0

1 - 0, 2 - 1, ..., 9 - 8, 0 -9

Незначащие нули отбрасываются

Решение

159

Обратный ход алгоритма

261 0261

+1 к каждой цифре

1916

1120

260

160 +

820

372

-

2027

105

0820

1372

5100

-

2231

931 -

9410

223d +

+

216

1931 +

116 +

6211

0521

621d +

-

© Тузов А.А., 2017 г.о. Королёв МБОУ СОШ № 6

Ответ: 5

15

16 Задача 8 Вариант

16 Задача 8 Вариант

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

1) если число трёхзначное, то удваивается его последняя цифра (вместо последней цифры записывается её удвоенное значение), если четырёхзначное, то вместо последней цифры записывается 9;

2) в полученном числе каждая циф­ра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д.), а О заменяется на 9.

Незначащие нули в полученном числе отбрасываются. Получившееся таким образом число является результатом работы автомата.

Например, из числа 327 на первом шаге будет получено число 3214, на втором — 2103; из числа 5126 на первом шаге будет получено число 5129, на втором — 4018; из числа 118 на первом шаге будет получено число 1116, на втором — 0005, после отбрасывания незначащих нулей будет получено число 5. Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата.

159 261 1916 1120 820 105 5188 13

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

Там же стр. 126.

15

0, 2 - 1, ..., 9 - 8, 0 -9 Незначащие нули отбрасываются Решение 159 Обратный ход алгоритма 261 +1 к каждой цифре 1916 1120 260 260 + 820 372 371 + 2027 105 0820 5188 1120 3138 - 13 2231 - 931 - - 1931 - 216 6299 213 + 629d + 013 122 + 124 Ответ: 5 17 " width="640"

Последняя цифра 9

16 Задача 8 Вариант

c

a

b

c

d

b

a

Условие задачи:

c

b

b

a

2*c

9

a

От каждой цифры отнимается 1

Третья цифра чётная или 0

1 - 0, 2 - 1, ..., 9 - 8, 0 -9

Незначащие нули отбрасываются

Решение

159

Обратный ход алгоритма

261

+1 к каждой цифре

1916

1120

260

260 +

820

372

371 +

2027

105

0820

5188

1120

3138 -

13

2231 -

931 -

-

1931 -

216

6299

213 +

629d +

013

122 +

124

Ответ: 5

17

16 Задача 9 Вариант Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:  вычисляются два числа — сумма первой и третьей цифр четы­рёхзначного числа, а также сумма второй и четвёртой цифр заданного числа; полученные два числа записываются друг за другом в порядке неубывания (без разделителей).  Пример. Исходное число: 5349. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 12. Результат: 912.  Определите, какие из приведённых ниже чисел могут получиться в результате работы автомата. 1) 1016  2)  519  3)  101  4) 134  5)908  6)  11 В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1016, 519 и 101.

16 Задача 9 Вариант

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

вычисляются два числа — сумма первой и третьей цифр четы­рёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;

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

Пример. Исходное число: 5349. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 12. Результат: 912.

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

1) 1016 2) 519 3) 101 4) 134 5)908 6) 11

В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1016, 519 и 101."

Там же стр. 138

17

Четырёхзначное  десятичное число 16 Задача 9 Вариант Условие задачи: d c b a Cумма двух цифр  или = b+d a+с Решение Номер числа Проверяемое  число 1 2 1016 3  или = + 519 4 -  и 101 + - - 134 5 - 6 - 908 - 11 - + - + a+c b+d b+d Ответ: 16

Четырёхзначное десятичное число

16 Задача 9 Вариант

Условие задачи:

d

c

b

a

Cумма двух цифр

или =

b+d

a+с

Решение

Номер числа

Проверяемое число

1

2

1016

3

или =

+

519

4

-

и

101

+

-

-

134

5

-

6

-

908

-

11

-

+

-

+

a+c

b+d

b+d

Ответ: 16

16 Задача 10 Вариант

16 Задача 10 Вариант

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

1) вычисляются два числа — сумма первой и третьей цифр четырёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;

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

Пример. Исходное число: 2576. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 11. Результат: 119.

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

1)1710 2) 1912 3) 22 4) 1115 5) 814 6) 1818

В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок и пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1710, 1912 и 22."

Там же стр. 151-152.

Четырёхзначное  десятичное число 16 Задача 10 Вариант Условие задачи: d c b a Cумма двух цифр  или = b+d a+с Решение Номер числа Проверяемое  число 1 2 1710 3  или = - 1912 4 +  и 22 + + - 1115 5 - 6 + 814 - 1818 - + - + a+c b+d b+d Ответ: 136

Четырёхзначное десятичное число

16 Задача 10 Вариант

Условие задачи:

d

c

b

a

Cумма двух цифр

или =

b+d

a+с

Решение

Номер числа

Проверяемое число

1

2

1710

3

или =

-

1912

4

+

и

22

+

+

-

1115

5

-

6

+

814

-

1818

-

+

-

+

a+c

b+d

b+d

Ответ: 136

16 Задача 11 Вариант

16 Задача 11 Вариант

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

1) вычисляются два числа — сумма «крайних» цифр четырёхзначного числа, а также сумма «средних» цифр заданного числа;

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

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

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

1) 1012 2) 195 3) 11 4) 1610 5) 912 6) 1818

В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок и пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1012, 195 и 11."

Там же стр. 165.

Четырёхзначное  десятичное цисло 16 Задача 11 Вариант Условие задачи: d c b a Cумма двух цифр  или = b+c a+d Решение Номер числа Проверяемое  число 1 2 1012 3  или = - 195 4 +  и 11 - + - 1610 5 + 6 + 912 + 1818 - + - + a+d b+c b+d Ответ: 346

Четырёхзначное десятичное цисло

16 Задача 11 Вариант

Условие задачи:

d

c

b

a

Cумма двух цифр

или =

b+c

a+d

Решение

Номер числа

Проверяемое число

1

2

1012

3

или =

-

195

4

+

и

11

-

+

-

1610

5

+

6

+

912

+

1818

-

+

-

+

a+d

b+c

b+d

Ответ: 346

16 Задача 12 Вариант

16 Задача 12 Вариант

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

1) вычисляются два числа — сумма первой и третьей цифр четырёхзначного числа, а также сумма второй и четвёртой цифр заданного числа;

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

Пример. Исходное число: 5349. Сумма первой и третьей цифр 9, сумма второй и четвёртой цифр 12. Результат: 912.

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

1) 1117 2) 1019 3) 111 4) 122 5) 99 6) 1818

В ответе запишите последовательность цифр, соответствующих номерам чисел (без запятых, скобок и пробелов). Например, запись 123 будет означать, что в качестве ответа выбраны числа 1117, 1019 и 111."

Там же стр. 179.

Четырёхзначное  десятичное цисло 16 Задача 12 Вариант Условие задачи: d c b a Cумма двух цифр  или = b+d a+c Решение Номер числа Проверяемое  число 1 2 1117 3  или = + 1019 4 +  и 111 + + - 122 5 - 6 + 99 - 1818 + + + + a+c b+d b+d Ответ: 1356

Четырёхзначное десятичное цисло

16 Задача 12 Вариант

Условие задачи:

d

c

b

a

Cумма двух цифр

или =

b+d

a+c

Решение

Номер числа

Проверяемое число

1

2

1117

3

или =

+

1019

4

+

и

111

+

+

-

122

5

-

6

+

99

-

1818

+

+

+

+

a+c

b+d

b+d

Ответ: 1356

16 Задача 13 Вариант

16 Задача 13 Вариант

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

Сначала вычисляется длина исходной цепочки, и если она нечётна, то удаляется цифра, расположенная посередине, если чётна, то к исходной цепочке слева приписывается цифра 7.

В полученной строке каждая цифра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д., а 0 заменяется на 9). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 95347, то результатом работы алгоритма будет цепочка 8436, а если исходной цепочкой была 4268, то результатом работы алгоритма будет цепочка 63157.

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

Там же стр. 192.

0 2 - 1 ... 0 - 9 Количество повторений: 2 " width="640"

16 Задача 13 Вариант

Цепочка десятичных цифр

Решение

9523

79523

68412

6812

5701

Условие задачи:

...

m

d

m

a

c

b

n — длина исходной цепочки

n - нечётное

Нет

Да

7

Ответ: 5701

-1 от каждой цифры

1 - 0

2 - 1

...

0 - 9

Количество повторений: 2

16 Задача 14 Вариант

16 Задача 14 Вариант

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

Сначала вычисляется длина исходной цепочки, и если она нечётна, то удаляется цифра, расположенная посередине, если чётна, то к исходной цепочке слева приписывается цифра 7.

В полученной строке каждая цифра заменяется на предыдущую (1 заменяется на 0, 2 — на 1 и т. д., а 0 заменяется на 9). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка 95347, то результатом работы алгоритма будет цепочка 8436, а если исходной цепоч­кой была 4268, то результатом работы алгоритма будет цепочка 63157.

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

Там же стр. 205.

0 2 - 1 ... 0 - 9 Количество повторений: 2 " width="640"

16 Задача 14 Вариант

Цепочка десятичных цифр

Решение

71594

7194

6083

76083

65972

Условие задачи:

...

m

d

m

a

c

b

n — длина исходной цепочки

n - нечётное

Нет

Да

7

Ответ: 65972

-1 от каждой цифры

1 - 0

2 - 1

...

0 - 9

Количество повторений: 2

16 Задача 15 Вариант

16 Задача 15 Вариант

"Некоторый алгоритм из одной цепочки десятичных цифр получает новую цепочку следующим образом:

первая цифра исходной цепочки не меняется;

каждая следующая цифра (начиная со второй) заменяется суммой этой цифры и предыдущей цифры исходной цепочки.

Сумма вычисляется до тех пор, пока не будет получена десятичная цифра. Например, сумма цифр 7 и 5 равна 12. Это число, а не десятичная цифра, значит, необходимо суммирование продолжить: 1+2 = 3. Это цифра, следовательно, суммирование закончено.

Например, если исходная цепочка 47281, то результатом работы этого алгоритма будет цепочка 42919.

Дана цепочка символов 17526. Примените к этой цепочке описанный алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы ещё раз применить алгоритм). В ответе укажите получившуюся цепочку без пробелов."

Там же стр.218.

Решение 17526 18378 19216 16 Задача 15 Вариант Цепочка десятичных цифр Условие задачи:  ... m a b c m d десятичная  цифра  ... m+n a c+b b+a Количество  повторений: 2 Ответ: 19216

Решение

17526

18378

19216

16 Задача 15 Вариант

Цепочка десятичных цифр

Условие задачи:

...

m

a

b

c

m

d

десятичная цифра

...

m+n

a

c+b

b+a

Количество повторений: 2

Ответ: 19216

16 Задача 16 Вариант

16 Задача 16 Вариант

"Некоторый алгоритм из одной цепочки десятичных цифр получает новую цепочку следующим образом:

1) первая цифра исходной цепочки не меняется;

2) каждая следующая цифра (начиная со второй) заменяется суммой этой цифры и предыдущей цифры исходной цепочки. (В полученном числе сумма цифр вычисляется до тех пор, пока не будет по­лучена десятичная цифра.

Например, сумма цифр 7 и 5 равна 12. Это число не является десятичной цифрой, значит, необходимо сум­мирование продолжить: 1 + 2 = 3. Получили цифру, следовательно, суммирование закончено.)

Пример. Пусть дана исходная цепочка 47281, тогда результатом работы алгоритма будет цепочка 42919.

Дана цепочка символов 38672. Примените к этой цепочке описан­ный алгоритм дважды (то есть к данной цепочке примените алго­ритм, а затем к результату его работы ещё раз примените алгоритм). В ответе укажите получившуюся цепочку без пробелов."

Там же стр. 231

Решение 38672 32549 35794 16 Задача 16 Вариант Цепочка десятичных цифр Условие задачи:  ... m a b c m d десятичная  цифра  ... m+n a c+b b+a Количество  повторений: 2 Ответ: 35794

Решение

38672

32549

35794

16 Задача 16 Вариант

Цепочка десятичных цифр

Условие задачи:

...

m

a

b

c

m

d

десятичная цифра

...

m+n

a

c+b

b+a

Количество повторений: 2

Ответ: 35794

16 Задача 17 Вариант

16 Задача 17 Вариант

"Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Если последний символ строки — гласная, то в конец цепочки символов добавляется символ К, а если — согласная, то в начало цепочки добавляется символ А.

В полученной цепочке символов каждая буква заменяется буквой, предшествующей ей в русской алфавите (А — на Я, Б — на А и т.д., а Я — на Ю).

Затем цепочка переписывается с конца к началу.

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка КУБ, то результатом рабо­ты алгоритма будет цепочка АТЙЯ, а если исходной была цепочка 30, то результатом работы алгоритма будет цепочка ИНЖ.

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

Русский алфавит для справки:

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ" Там же стр. 245

Я Б - А ... Я - Ю Количество повторений: 2 инверсия строки " width="640"

Решение

НОРА

НОРАК

МНПЯЙ

ЙЯПНМ

АЙЯПНМ

ЯИЮОМЛ

ЛМОЮИЯ

16 Задача 17 Вариант

Цепочка символов

Условие задачи:

n — последний символ

n - гласная

Да

Да

Да

Да

Нет

Я

К

A

К

N буквы - 1

Ответ: ЛМОЮИЯ

А - Я

Б - А ...

Я - Ю

Количество повторений: 2

инверсия строки

16 Задача 18 Вариант

16 Задача 18 Вариант

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

Сначала вычисляется длина исходной цепочки символов: если она чётна, то в середину цепочки символов до бавляется символ А, а если нечётна, то в начало цепочки добавляется символ Б.

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка ТУЗ, то результатом работы алгоритма будет цепочка ВУФИ, а если исходной была цепочка ЮГ, то результатом работы алгоритма будет цепочка ЯБД.

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

Русский алфавит для справки: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ."

Там же стр. 259.

Б Б - В ... Я - A Количество повторений: 2 " width="640"

Решение

ЛОТ

БЛОТ

ВМПУ

ВМАПУ

ГНБРФ

16 Задача 18 Вариант

Цепочка символов

Условие задачи:

n — количество символов

n - чётное

Да

Нет

Да

Да

Да

А

Б

N буквы +1

Ответ: ГНБРФ

А - Б

Б - В

...

Я - A

Количество повторений: 2

16 Задача 19 Вариант

16 Задача 19 Вариант

"Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется количество гласных в исходной цепочке символов:

если их чётное число (либо гласных нет), то удаляется последний символ цепочки,

если нечётное — то в конец цепочки дописывается символ Н.

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б на В и т. д., а Я — на А).

Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка МЕ, , то результатом работы алгоритма будет цепочка НЁМ, , а если исходной была цепочка ЁЛКА , то результатом работы алгоритма будет цепочка ЖМЛ.

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

Русский алфавит для справки:

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ."

Там же стр. 272.

Б Б - В ... Я - A Количество повторений: 1 " width="640"

Решение

ПЛОТ

ПЛОТН

РМПУО

СНРФ

16 Задача 19 Вариант

Цепочка символов

Условие задачи:

n — количество гласных букв

n — чётное или 0

Нет

Да

Да

Да

Да

Н

N буквы +1

Ответ: СНРФ

А - Б

Б - В

...

Я - A

Количество повторений: 1

16 Задача 20 Вариант

16 Задача 20 Вариант

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

Сначала вычисляется длина исходной цепочки символов:

если она чётна, то в середину цепочки символов добавляется символ Ю, а если нечётна, то в конец цепочки добавляется символ Я.

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

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

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

Русский алфавит для справки: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ."

Там же стр. 287

Б Б - В ... Я - A Количество повторений: 2 " width="640"

Решение

ЖУК

ЖУКЯ

ЗФЛА

ЗФЮЛА

ИХЯМБ

16 Задача 20 Вариант

Цепочка символов

Условие задачи:

n — количество символов

n - чётное

Да

Нет

Да

Да

Да

Я

Ю

N буквы +1

Ответ: ИХЯМБ

А - Б

Б - В

...

Я - A

Количество повторений: 2

-80%
Курсы профессиональной переподготовке

Учитель, преподаватель информатики

Продолжительность 300 или 600 часов
Документ: Диплом о профессиональной переподготовке
13800 руб.
от 2760 руб.
Подробнее
Скачать разработку
Сохранить у себя:
Алгоритмы решает автомат (254.33 KB)

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт