База ответов ИНТУИТ

Комбинаторные алгоритмы для программистов

<<- Назад к вопросам

Какая функция является производящей функцией для чисел Сnk,k=0,1,...,?

(Отметьте один правильный вариант ответа.)

Варианты ответа
x(1+x)n
x2(1+x)n
x3(1+x)n
(1+x)n(Верный ответ)
Похожие вопросы
Что называется производящей функцией для последовательности a0,a1,a2,...,?
Какую функцию называют производящей для последовательности чисел a0,a1,...,an?
Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?
Обозначим число перестановок последовательности α1,...,αn-1n через Pn. Какая формула подсчета перестановок верна?
Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?
Может ли функция f(x) иметь два различных разложения в степенные ряды?
Какая последовательность удовлетворяет равенству an+2+2an+1-8an=2n
Что является остовными деревьями графа G?
Какое уравнение является характеристическим для данного соотношения f(n+2)=a1f(n+1)+a2f(n)?
Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?