Постройте многочлен R(x) из задачи 61019, если:
  а)  P(x) = x⁶ – 6x⁴ – 4x³ + 9x² + 12x + 4;
  б)  P(x) = x⁵ + x⁴ – 2x³ – 2x² + x + 1.

   Решение

Обозначим через S(m) сумму цифр натурального числа m. Докажите, что существует бесконечно много таких натуральных n, что  S(3ⁿ) ≥ S(3ⁿ⁺¹).

   Решение

Доказать, что  a²ⁿ⁺¹ + (a – 1)ⁿ⁺²  делится на  a² – a + 1  (a – целое, n – натуральное).

   Решение

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

   Решение

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

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

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

Решение

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

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

Решение

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

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

Решение

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