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

Дискретный анализ и теория вероятностей

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

С использованием F_n - чисел Фибоначчи составлена производящая функция g(x)=\sum\limits_{n=0}^{\infty}F_n x^n.Что верно относительно функции g(x)?

(Отметьте один правильный вариант ответа.)
Варианты ответа
g(x)=\frac{x} {1+x+x^2}
g(x)=\frac{x} {1+x-x^2}
g(x)=\frac{x} {1-x-x^2}(Верный ответ)
g(x)=\frac{x} {1-x+x^2}
Похожие вопросы
С использованием F_n - чисел Фибоначчи составлена производящая функция g(x)=\sum\limits_{n=0}^{\infty}F_n x^n.Чему равно значение выражения x\cdot g(x)+x^2\cdot g(x)?
С использованием F_n - чисел Фибоначчи составлена производящая функция g(x)=\sum\limits_{n=0}^{\infty}F_n x^n.Чему равно значение выражения x\cdot g(x)+x^2\cdot g(x)?
С использованием T_n - чисел Каталана составлена производящая функция f(x)=\sum\limits_{n=0}^{\infty}T_n x^n.Что верно относительно функции f(x)?
С использованием T_n - чисел Каталана составлена производящая функция f(x)=\sum\limits_{n=0}^{\infty}T_n x^n.Что верно относительно функции f(x)?
С использованием T_n - чисел Каталана составлена производящая функция f(x)=\sum\limits_{n=0}^{\infty}T_n x^n.Что верно относительно функции f(x)?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Что верно относительно мощности {\cal F}\cap{\cal A}?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Что верно относительно | {\cal F}\cap{\cal A}|?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Допустим, A_1 \in {\cal F}. Выберите все множества, которые в таком случае также попадают в {\cal F} кроме A_1?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Что является наиболее точной верхней оценкой мощности {\cal F}\cap{\cal A}?
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}.Среди множеств A_2,...,A_k и A_{n-k+2},...,A_{n} выберите множество, с котором не пересекается A_2.