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

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

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

Укажите верные равенства о количестве разбиений множества из n элементов на k классов:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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