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

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

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

Чему равна сумма всех чисел сочетаний из n по k:

(Отметьте один правильный вариант ответа.)
Варианты ответа
(1+x)^{n}
2^n(Верный ответ)
2^{n-1}
C_n ^k
Похожие вопросы
Чему равна сумма квадратов чисел сочетаний \sum_{k=0}^n {\binom{n}k}^2:
Сколько существует перестановок элементов множества X, состоящего из n элементов, таких, что ровно k, k \le n, элементов стоят на своих местах, а остальные n-k элементов расположены случайно:
Укажите выражения, равные числу сочетаний из n элементов по k элементов:
Укажите обозначения для числа сочетаний из n элементов по k элементов:
Для целых положительных чисел n и m выражение [m]^n делится нацело на n!:
Для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для каждого i=1,2...,nпоследовательно выбрали a_i \in S_i, \ a_i \ne a_j \ j<i. Тогда выбранный набор \{ a_1, a_2, ... a_n \}:
Сколько существует способов разместить n различных объектов по p различным ящикам, при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n, и один из размещаемых объектов уже лежит в ящике i:
При построении С.Р.П. для совокупности из n множеств M(S)= \{ S_1, ..., S_n \} для первых r-1 множеств, r<n, удалось выбрать различных представителей, но все элементы множества S_r уже использованы в качестве представителей предыдущих множеств. Тогда:
Укажите возможные ситуации для системы общих представителей (c_1,с_2,...,c_m) при разбиениях множества S S=A_1 \cup A_2 \cup ... \cup A_m и S=B_1 \cup B_2 \cup ... \cup B_n, для i=1,2,...,m, j=1,2,...,m:
Чему равна сумма коэффициентов при четных степенях x бинома (1+x)^6: