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

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

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

Сколько существует перестановок элементов множества X, состоящего из n элементов, таких, что ровно k, k \le n, элементов стоят на своих местах, а остальные n-k элементов расположены случайно:

(Отметьте один правильный вариант ответа.)

Варианты ответа
(n-k)!
C_k^n
C_k^n (n-k)!(Верный ответ)
\frac{C_k^n}{(n-k)!}
Похожие вопросы
Укажите выражения, равные количеству инъективный отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Сколько существует всевозможных отображений множества, состоящего из n элементов, в множество, состоящее из m элементов:
Сколько существует сюръективных отображений из множества, состоящего из n элементов на множество из m элементов:
Укажите количество всевозможных отображений из множества X в множество Y, где X - конечное множество из n элементов, Y - конечное множество из m элементов:
Сколько сюръективных отображений соответствует каждому разбиению множества X из n элементов на m классов:
Укажите выражения, равные количеству взаимнооднозначных отображений из множества X на себя, где X - конечное множество из n элементов:
Количество разбиений 5 объектов на 3 непустых класса равно 25. Вычислите количество сюръективных отображений из множества, содержащего 5 элементов, на множество, содержащее 3 элемента:
Количество разбиений 6 объектов на 4 непустых класса равно 65. Вычислите количество сюръективных отображений из множества, содержащего 6 элементов, на множество, содержащее 4 элемента:
Приближенное значение доли беспорядков ко всем перестановкам конечного множества X, состоящего из n элементов, равно:
Сколько существует способов разместить n различных объектов по p различным ящикам, при условии, что в каждом ящике находится n_1,n_2,...,n_p объектов соответственно, n_1+n_2+...+n_p=n, и один из размещаемых объектов уже лежит в ящике i: