Задания. В формулировке каждого задания указана функция f(w), а также типы X и Y, такие, что f: W(X) ®Y.

В формулировке каждого задания указана функция f(w), а также типы X и Y, такие, что f: W(X) ®Y.

1. Значение неотрицательного целого числа, записанного в позиционной системе счисления с основанием p (1 < p ≤ 10), f: W₁({0, 1, ..., p –1}) ® N0.

2. Число пар соседних элементов последовательности w, удовлетво-ряющих условию P(x1, x2); f: W(X) ® N0. Варианты:

а) X = N, P(a, b) = (a > b);

б) X = N, P(a, b) = (НОД(a, b) = 1);

в) X = N, P(a, b) = (e1(a) = e1(b)), где e1(a) – число единиц в двоичной записи числа a;

г) X = N, P(a, b) = (Odd(a) & Odd(b)).

3. Максимум среди сумм пар соседних элементов, т.е. max{x_i + x_{i + 1}: 1 ≤ i < n}, где n = Length(w) – длина последовательности w = x₁ x₂ … x_n. Здесь f: W₂(Z)®Z.

4. Максимум среди сумм троек соседних элементов, т. е. max{x_i + x_{i + 1} + x_{i + 2} : 1 ≤ i < n – 1 }, где n = Length(w) – длина последо-вательности w = x₁ x₂ … x_n. Здесь f: W₃(Z)®Z.

5. Размах (разность максимального и минимального) значений элементов последовательности, f: W(Z) ® N0.

6. Число локальных максимумов, f: W(R) ®N0. (Элемент последовательности называется локальным максимумом, если у него нет соседа, большего, чем сам элемент. Например, в любой одноэлементной последовательности ровно 1 локальный максимум.)

7. Число элементов числовой последовательности, больших всех предыдущих элементов, f: W(N) ® N0.

8. Число изменений знака (переходов через нуль) числовой последовательности, f: W(Z) ® N0.

9. Значение записанного по возрастающим степеням многочлена в точке t0, f: W(R) ® R, f(D) = 0.

10. Значение производной записанного по возрастающим степеням многочлена в точке t0, f: W(R) ® R, f(D) = 0.

11. Значение k-й производной записанного по убывающим степеням многочлена в точке t0, f: W(R) ® R, f(D) = 0.

12. Размерность пространства, натянутого на последовательность векторов R2, f: W(R2) ® {0, 1, 2}.

13. Последовательность обладает заданным свойством, f: W₁(Z) ® B. Варианты свойства:

а) последовательность возрастает;

б) все элементы последовательности одного знака;

в) последовательность знакочередующаяся;

г) последовательность ограничена сверху заданным порогом d, т. е. состоит из элементов x_i, таких, что x_i £ d, где d – заданное число;

д) последовательность “пилообразна”, т. е. каждый элемент является строгим локальным минимумом или максимумом (строгий локальный минимум (максимум) не имеет соседа, равного или меньшего (большего), чем сам этот элемент).

14. Количество отрезков с заданным свойством, f: W₁(Z) ® N0. Варианты свойства отрезка:

а) возрастающий; б) состоящий из равных элементов;

в) знакочередующийся; г) знакопостоянный;

д) ограниченный сверху заданным порогом d, т. е. состоящий из элементов x_i, таких, что x_i £ d, где d – заданное число;

е) ограниченный снизу и сверху заданными порогами d₁ и d₂, т. е. состоящий из элементов x_i, таких, что d₁ £ x_i £ d₂, где d₁ и d₂ — заданные числа (d₁ < d₂).

ж) “пилообразный” (см. задание 13.д).

15. Максимальная длина отрезков с заданным свойством, f: W₁(Z) ® N. Варианты свойства отрезка такие же, как в задании 14.

16. Средняя длина отрезков с заданным свойством, f: W₁(Z) ® R0. Варианты свойства отрезка такие же, как в задании 14.

17. Номер первого элемента с заданным свойством, f: W(Z) ® N0. Варианты свойства элемента:

а) максимальный элемент;

б) равен заданному числу x0;

в) последний элемент отрезка с заданным свойством; свойство отрезка – по вариантам задания 14.

18. Номер последнего элемента с заданным свойством, f: W(Z) ® N0. Варианты свойства элемента:

а) максимальный элемент; б) равен заданному числу x0;

в) первый элемент отрезка с заданным свойством; свойство отрезка – по вариантам задания 14.

19. Среднее значение (заданного вида) элементов последовательности w = x₁x₂…x_n длины n > 0, f: W(R) ® R. Варианты видов среднего значения:

а) среднее арифметическое xа последовательности w: xa = (x₁ + x₂ + +…+ x_n)/n;

б) среднее гармоническое xg последовательности положительных элементов w (f: W(R+)® R+): xg = n/(1/x₁ + 1/x₂ +...+ 1/x_n);

в) среднее логарифмическое xl последовательности w: xl = x₁ + x₂/2 +... + x_n/n;

г) среднее хронологическое xh последовательности w: xa = (x₁/2 + x₂ + ... + x_{n – 1} + x_n/2)/(n – 1);

д) средний квадрат x2 последовательности w x2 = (x₁² + x₂² + ... + x_n²)/n;

е) дисперсию d последовательности w d = ((x₁ – xa)²+ (x₂ – xa)²+...
+ (x_n – xa)²)/n, где xa определено в п.19а;

ж) взвешенное среднее арифметическое xva последовательности w с положительными весами v₁v₂...v_n (f: W(R2) ® R): xva = (x₁v₁ + x₂v₂ + ... + x_nv_n))/(v₁ + v₂ + ... + v_n);

з) взвешенное среднее гармоническое xvh последовательности положительных элементов w с положительными весами v₁v₂...v_n (f: W((R+)*(R+))® R+) : xvh = (v₁ + v₂ + ... + v_n)/(v₁/x₁ + v₂/x₂ + ... + v_n/x_n);

и) взвешенный средний квадрат xv2 последовательности w с положительными весами v₁v₂...v_n (f: W(R2) ® R) xv2 = (x₁²v₁ + ... + x_n²v_n)/(v₁ + + v₂ + ... + v_n);

к) взвешенную дисперсию dv последовательности w с положительными весами v₁v₂...v_n (f: W(R2) ® R) dv = ((x₁ – xva)²v₁ + ... + (x_n – xva)²v_n))/(v₁ + + v₂ + ... + v_n), где xva определено в п. 19ж.

20. Длина возрастающего отрезка с заданным дополнительным свойством, f: W(Z) ® N. Варианты свойства отрезка:

а) с максимальным средним значением элементов; вид среднего – по вариантам задания 19;

б) с минимальным средним значений элементов; вид среднего – по вариантам задания 19;

в) с максимальным “размахом” значений элементов отрезка (о размахе см. п. 5);

г) с минимальным “размахом” значений элементов (о размахе см. п. 5);

д) с максимальной “крутизной” (крутизна возрастающего отрезка x_ix_{i + 1}...x_j при j > i есть (x_j – x_i)/(j – i).

21. Длина знакочередующегося отрезка числовой последовательности с дополнительным свойством, f: W(N) ® N. Варианты свойства отрезка:

a) с максимальным “размахом” значений элементов (о размахе см. п. 5);

б) с минимальным “размахом” значений элементов (о размахе см. п. 5);

в) с максимальным средним значений элементов; вид среднего – по вариантам задания 19;

г) с минимальным средним значений элементов; вид среднего – по вариантам задания 19.