а) Разбейте отрезок  [0, 1]  на чёрные и белые отрезки так, чтобы для любого многочлена p(x) степени не выше второй сумма приращений p(x) по всем чёрным отрезкам равнялась сумме приращений p(x) по всем белым интервалам.
(Приращением многочлена p по отрезку  (a, b)  называется число  p(b) – p(a).)

б) Удастся ли проделать аналогичную операцию для всех многочленов степени не выше 1995?

   Решение

Докажите, что если n-угольник разрезан произвольным образом на k треугольников, то kn - 2.

   Решение

В массиве a[1]...a[n] встречаются по одному разу все целые числа от 0 до n, кроме одного. Найти пропущенное число за время порядка n и с конечной дополнительной памятью.

   Решение

Страница: 1 [Всего задач: 1]      

В массиве a[1]...a[n] встречаются по одному разу все целые числа от 0 до n, кроме одного. Найти пропущенное число за время порядка n и с конечной дополнительной памятью.

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

Решение

Страница: 1 [Всего задач: 1]