Задачи на рекурсию являются не самыми простыми. Рекурсия - вычислительный процесс, направленный на решение определенной задачи таким образом, что само решение использует этот же процесс, решающий аналогичную подзадачу. В программировании под рекурсией понимают такую реализацию, в которой подпрограмма использует в своем теле вызов самой себя. Такие вызовы называют рекурсивными.
Вариант № 1
километрах) приведена в таблице:
1. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по
дорогам, протяжённость которых указана в таблице.
1) 6 2) 7 3) 8 4) 9
2. Дан фрагмент электронной таблицы:
A
3
B
4
C
2
D
5
=D1-C1+1
=В1*4 =D1+A1
1
2
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после
выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1−1 2) =В1+1 3) =C1*D1 4) =В1/С1
3. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно
операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок дей-
ствий соответствуют правилам арифметики. Определите значение переменной b после выполнения
алгоритма:
а := 5
b := 4
а := 2*а + 3*b
b := a/2*b
В ответе укажите одно целое число — значение переменной b.
4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно дви-
гаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из горо-
да А в город К?
5. Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько
значащих нулей содержит полученное число? В ответе укажите одно число — количество нулей.Вариант № 2
километрах) приведена в таблице.
1. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по
дорогам, протяжённость которых указана в таблице.
1) 3 2) 5 3) 8 4) 9
2. Дан фрагмент электронной таблицы.
A
6
B
C
6
D
4
1
2
=(C1+A1)/2
=C1–D1
=A2-D1
Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений
диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = A1 – 2 2) = A1 – 4 3) = D1 * 2 4) = D1 + 1
3. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно
операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок дей-
ствий соответствуют правилам арифметики. Определите значение переменной a после выполнения
алгоритма:
а := 10
b := 1
b := a/2*b
a := 2*а + 3*b
В ответе укажите одно целое число — значение переменной a.
4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из
города А в город К?
5. Переведите число 100101 из двоичной системы счисления в десятичную систему счисления. В от-
вете напишите полученное число.
Вариант № 31. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по
дорогам, протяжённость которых указана в таблице.
1) 9 2) 10 3) 11 4) 12
2. Дан фрагмент электронной таблицы:
A
5
B
2
C
1
D
3
=В1/2+3
=А1*3 =D1+C
1
1
2
Какая из формул, приведённых ниже, может быть записана в ячейке B2, чтобы построенная после
выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =В1*2 2) =В1*7+С1 3) =A1+D1 4) =В1*6+1
3. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает опера-
тор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умноже-
ния и деления. Правила выполнения операций и порядок действий соответствуют правилам
арифметики. Определите значение переменной a после выполнения алгоритма:
а := 1
b := 2
b := 3 + a*b
а := b/5*a*4
В ответе укажите одно целое число — значение переменной a.
4. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге
можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных
путей из города A в город D?
5. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. Сколько
единиц содержит полученное число? В ответе укажите одно число — количество единиц.Вариант № 4
километрах) приведена в таблице:
1. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по
дорогам, протяжённость которых указана в таблице.
1) 9 2) 10 3) 11 4) 12
2. Дан фрагмент электронной таблицы:
A
2
B
3
C
8
D
9
= 3*B1 = (A1 + D1 - 1)/10 = B1/3
1
2
Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после
выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) = А1 + 2 2) = А1*2 3) = С1 - В1 4) = D1 - С1
Определите значение переменной a после выполнения данного алгоритма:
3. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» – соответственно
операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок дей-
ствий соответствует правилам арифметики.
a := 4
b := 8+2*a
a := b/2*a
В ответе укажите одно целое число — значение переменной a.
4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из
города А в город К?
5. Переведите число 126 из десятичной системы счисления в двоичную систему счисления. В ответе
укажите двоичное число. Основание системы счисления указывать не нужно.Вариант № 5
километрах) приведена в таблице.
1. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в
Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по
дорогам, протяжённость которых указана в таблице.
1) 4 2) 6 3) 8 4) 10
2. Дан фрагмент электронной таблицы.
A
3
B
4
C
2
D
5
=D1–1
=A1+B1
=C1+D1
1
2
Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после
выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
1) =D1–A1 2) =B1/C1 3) =D1–C1+1 4) =B1*4
3. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает опера-
тор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умноже-
ния и деления. Правила выполнения операций и порядок действий соответствуют правилам
арифметики. Определите значение переменной a после выполнения алгоритма:
а := 1
b := 2 + a
b := a + b
а := b/2*2*a - 3
В ответе укажите одно целое число — значение переменной a.
4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из
города А в город К?
5. Переведите число 62 из десятичной системы счисления в двоичную систему счисления. В ответе
напишите полученное число.Ответы
1
2
3
4
5
Вариант
1
Вариант
2
Вариант
3
Вариант
4
Вариант
5
1
1
44
7
3
2
2
35
8
37
2
2
4
5
6
2
4
32
10
2
3
1
10
1111110
111110