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

---

Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством     где
  – обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 100]      

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

---

Задача 61519  (#11.092)

Темы:   [ Числа Каталана ] [ Производящие функции ]

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

Пусть     – производящая функция последовательности чисел Каталана. Докажите, что она удовлетворяет равенству

и получите явный вид функции C(x).
Определение чисел Каталана можно найти в справочнике.

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

Решение

---

Задача 61520  (#11.093)

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

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

Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством     где
  – обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.

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

Решение

---

Задача 61521  (#11.094)

Темы:   [ Многочлены Гаусса ] [ Разложение на множители ]

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

Вычислите функции g_k,l(x) при  0 ≤ k + l ≤ 4  и покажите, что все они являются многочленами.
Определение многочленов Гаусса g_k,l(x) можно найти в справочнике.

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

Решение

---

Задача 61522  (#11.095)

Темы:   [ Многочлены Гаусса ] [ Рекуррентные соотношения (прочее) ]

Сложность: 2+ Классы: 10,11

Докажите следующие свойства функций g_k,l(x) (определения функций g_k,l(x) смотри здесь):
  а)  g_k,l(x) = ,  где  h_m(x) = (1 – x)(1 – x²)...(1 – x^m)   (h₀(x) = 1);
  б)  g_k,l(x) = g_l,k(x);
  в)   g_k,l(x) = g_k–1,l(x) + x^kg_k,l–1(x) = g_k,l–1(x) + x^lg_k–1,l(x);
  г)  g_k,l+1(x) = g_0,l(x) + xg_1,l(x) + ... + x^kg_k,l(x);
  д)  g_k,l(x) – многочлен степени kl.
  Многочлены g_k,l(x) называются многочленами Гаусса. Их свойства во многом аналогичны свойствам биномиальных коэффициентов. В частности, среди многочленов они играют ту же роль, что и биномиальные коэффициенты среди чисел.

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

Решение

---

Задача 61523  (#11.096)

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

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

а) Определение (смотри в справочнике) функций g_k,l(x) не позволяет вычислять их значения при  x = 1.  Но, поскольку функции g_k,l(x) являются многочленами, они определены и при  x = 1.  Докажите равенство  

б) Какие свойства биномиальных коэффициентов получаются, если в свойства б) – г) из задачи 61522 подставить значение  x = 1?

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

Решение

---

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 100]      

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