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

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

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

Укажите количество сюръективных отображений F(n,m) из множества X,|X|=n, на множество Y, \;\; |Y |=m:

(Отметьте один правильный вариант ответа.)
Варианты ответа
\sum_{k=0} ^{m-1} (-1)^k (m-k)^n
(m)^n
\sum_{k=0} ^{m-1} (-1)^k \binom{m}{k}(m-k)^n(Верный ответ)
\sum_{k=0} ^{m-1} (-1)^k \binom{n}{k}(n-k)^m
Похожие вопросы
Количество разбиений 6 объектов на 4 непустых класса равно 65. Вычислите количество сюръективных отображений из множества, содержащего 6 элементов, на множество, содержащее 4 элемента:
Количество разбиений 5 объектов на 3 непустых класса равно 25. Вычислите количество сюръективных отображений из множества, содержащего 5 элементов, на множество, содержащее 3 элемента:
Укажите количество произвольных отображений из множества X,|X|=n, в множество Y\setminus \{ Y_{i_1},..., Y_{i_k}, \;\;\; |Y \setminus \{ Y_{i_1},..., Y_{i_k} \} |=m-k:
Укажите взимосвязь чисел Стирлинга II рода S(n,m) и количества сюръективных отображений F(n,m):
Укажите количество всевозможных отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Укажите выражения, равные количеству инъективный отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Сколько сюръективных отображений соответствует каждому разбиению множества X из 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:
Укажите выражения, равные количеству взаимнооднозначных отображений из множества X на себя, где X - конечное множество из n элементов:
Сколько существует сюръективных отображений из множества, состоящего из n элементов на множество из m элементов: