Последовательность многочленов  P₀(x) = 1,  P₁(x) = x,  P₂(x) = x² – 1, ...  задается условием  P_n+1(x) = xP_n(x) – P_n–1(x).
Докажите, что уравнение  P₁₀₀(x) = 0  имеет 100 различных действительных корней на отрезке  [–2, 2].  Что это за корни?

   Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l]. "Соединить" их в массив z[1]≤...≤z[m] ( m = k + l; каждый элемент должен входить в массив z столько раз, сколько раз он входит в общей сложности в массивы x и y). Число действий порядка m.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 145]      

Решить предыдущую задачу, если про массивы известно лишь, что x[1]≤...≤x[k] и  y[1]≤...≤y[l] (возрастание заменено неубыванием).

Прислать комментарий

Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l]. "Соединить" их в массив z[1]≤...≤z[m] ( m = k + l; каждый элемент должен входить в массив z столько раз, сколько раз он входит в общей сложности в массивы x и y). Число действий порядка m.

Прислать комментарий

Решение

(из книги Д. Гриса) Некоторое число содержится в каждом из трёх целочисленных неубывающих массивов x[1]≤...≤x[p], y[1]≤...≤y[q], z[1]≤...≤z[r]. Найти одно из таких чисел. Число действий должно быть порядка p + q + r.

Прислать комментарий

Решение

Дан массив a[1..n] и число b. Переставить числа в массиве таким образом, чтобы слева от некоторой границы стояли числа, меньшие или равные b, а справа от границы — большие или равные b. Число действий порядка n.

Прислать комментарий

Решение

Дан массив a[1..n] и число m≤n. Для каждого участка из m стоящих рядом членов (таких участков, очевидно, n - m + 1) вычислить его сумму. Общее число действий должно быть порядка n.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 145]