Версия для печати
Убрать все задачи

---

Подсчитать сумму цифр числа (999..99)³ (в скобке 2002 девятки).

   Решение

---

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

   Решение

---

Существует ли шестиугольник, который можно разбить одной прямой на четыре равных треугольника?

   Решение

---

Пусть a_n – число решений уравнения  x₁ + ... + x_k = n   в целых неотрицательных числах и F(x) – производящая функция последовательности a_n.
  а) Докажите равенства:  F(x) = (1 + x + x² + ...)^k = (1 – x)^–k.
  б) Найдите формулу для a_n, пользуясь задачей 61490.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 61492  (#11.065)

Темы:   [ Суммы числовых последовательностей и ряды разностей ] [ Треугольник Паскаля и бином Ньютона ] [ Многочлены (прочее) ]

Сложность: 4- Классы: 10,11

Вычислите суммы:
  а)  

  б)  

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

Решение

---

Задача 61493  (#11.066)

Темы:   [ Производящие функции ] [ Уравнения в целых числах ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 4- Классы: 8,9,10,11

Пусть a_n – число решений уравнения  x₁ + ... + x_k = n   в целых неотрицательных числах и F(x) – производящая функция последовательности a_n.
  а) Докажите равенства:  F(x) = (1 + x + x² + ...)^k = (1 – x)^–k.
  б) Найдите формулу для a_n, пользуясь задачей 61490.

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

Решение

---

Задача 61493  (#11.067)

Темы:   [ Производящие функции ] [ Уравнения в целых числах ] [ Треугольник Паскаля и бином Ньютона ]

Сложность: 4- Классы: 8,9,10,11

Пусть a_n – число решений уравнения  x₁ + ... + x_k = n   в целых неотрицательных числах и F(x) – производящая функция последовательности a_n.
  а) Докажите равенства:  F(x) = (1 + x + x² + ...)^k = (1 – x)^–k.
  б) Найдите формулу для a_n, пользуясь задачей 61490.

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

Решение

---

Задача 61495  (#11.068)

Темы:   [ Формальные степенные ряды ] [ Десятичная система счисления ]

Сложность: 3 Классы: 9,10,11

Докажите тождество:

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

Решение

---

Задача 61496  (#11.069)  [Бином Ньютона для отрицательных показателей]

Тема:   [ Треугольник Паскаля и бином Ньютона ]

Сложность: 4- Классы: 9,10,11

Докажите, что для всех неотрицательных n выполняются равенства

  а)  

  б)  

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями