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

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

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

Укажите комбинаторный смысл полиномиальных коэффициентов \frac{n!}{n_1!n_2!...n_p!}, где n_1+n_2+...+n_p=n, в терминах слов в алфавите:

(Отметьте один правильный вариант ответа.)
Варианты ответа
количество монотонных слов длины n в алфавите из p символов, в которых символ a_1 встречается n_1 раз, ..., символ a_p встречается n_p раз
количество слов длины p в алфавите из n символов, в которых символ a_1 встречается n_1 раз, ..., символ a_p встречается n_p раз
количество слов длины n в алфавите из p символов, в которых символ a_1 встречается n_1 раз, ..., символ a_p встречается n_p раз(Верный ответ)
Похожие вопросы
Сколько существует способов разместить n различных объектов по p различным ящикам, при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n, и один из размещаемых объектов уже лежит в ящике i:
Что соответствует понятию сюръективного отображения в терминах слов длины n в алфавите из m символов:
Укажите возможные ситуации для системы общих представителей (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:
Чему равно количество размещений n различных объектов по p различным ящикам при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n:
Укажите выражения, равные количеству различных слов длины n, в которых все символы различны, в алфавите из m символов:
Укажите количество различных слов длины n в алфавите из m символов:
Что из перечисленного ниже есть система различных представителей для системы подмножеств S_1 =\{ 1,2,3,4 \}, S_2 =\{ 1,2 \}, S_3 =\{ 2 \}, S_4 =\{ 2 \} исходного множества S=\{ 1,2,3,4 \}
Что из перечисленного ниже есть система различных представителей для системы подмножеств S_1 =\{ 1,2,3,4 \}, S_2 =\{ 2,5 \}, S_3 =\{ 2,5 \}, S_4 =\{ 2,5 \} исходного множества S=\{ 1,2,3,4,5 \}
Что из перечисленного ниже есть система различных представителей для системы подмножеств S_1 =\{ 1,2,3,4 \}, S_2 =\{ 1,2,5 \}, S_3 =\{ 2,5 \}, S_4 =\{ 2,5 \} исходного множества S=\{ 1,2,3,4,5 \}:
Укажите выражения, равные количеству различных слов длины n, в которых все символы различны, в алфавите из n символов: