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

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

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

Как называется упорядоченный набор из k различных элементов некоторого n-элементного множества?

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

Варианты ответа
размещением из n элементов по k(Верный ответ)
сочетанием из k элементов по n
размещением из k элементов по n
сочетанием из n элементов по k
Похожие вопросы
Как называется упорядоченный набор из k различных элементов некоторого n-элементного множества, если элементы выбираются с повторениями?
Как называется набор из k различных элементов некоторого n-элементного множества?
Пусть n \geqslant 9.Пусть M_1,... n-элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем n множествам M_i, тогда существует одноцветная раскраска данного n-элементного подмножества. При применении к данной ситуации локальной леммы Ловаса чему равно d?
Пусть n \geqslant 9.Пусть M_1,... n-элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем n множествам M_i, тогда существует одноцветная раскраска данного n-элементного подмножества. Пусть событие A_i состоит в том, что M_i множество одноцветно. Чему равна вероятность A_i?
Не меньше какого числа должно быть n, чтобы выполнялось следующая теорема? Пусть M_1,... n-элементные подмножества какого-то множества, причем каждый элемент этого множества принадлежит не более чем n множествам M_i, тогда существует одноцветная раскраска данного n-элементного подмножества.
Имеется множество натуральных чисел от 1 до n. И определены следуюшие подмножества A_1=\{1,2,...,k\}, A_2=\{2,3,...,k+1\},...,A_{n-k-1}=\{n-k-1,...,n\},..., A_{n}=\{n,1,...,k-1\}. Обозначим {\cal A }=\{ A_1,...,A_n \}. Рассмотрим {\cal F }=\{ F_1,...,F_s \} - совокупность независимых множеств вершин Кнезеровского графа KG(n,k). Допустим, A_1 \in {\cal F}. Выберите все множества, которые в таком случае также попадают в {\cal F} кроме A_1?
Имеется множество объектов A=\left \{a_1,a_2,...,a_n,...,a_{2n}\right\}, из которого выбираются сочетания по n элементов. Из множества всех возможных сочетаний выбрали подмножество V_k, в котором ровно k элементов принадлежат A=\left \{a_1,a_2,...,a_n\right\}.Найдите мощность V_k.
Как называется граф KG_{n,k}(V,E) построенный следующим образом? Имеется R_n=\{1,....n \} - множество натуральных чисел от 1 до n. Множество вершин данного графа образуют все k-элементные подмножества из множества R_n. Говорят, что пара v_1 \sim v_2 образуют ребро графа, тогда и только тогда v_1 \cap v_2 =\varnothing.
Чему равна P(\mu_n=k) вероятность ровно k успехов в n испытаниях по схеме Бернулли, если вероятность успеха в одном испытании p зависит от количества испытаний n, зависимость p\sim\frac \lambda n, где постоянная \lambda >0?
Имеется множество объектов A=\left \{a_1,a_2,...,a_n,...,a_{2n}\right\}, из которого выбираются сочетания по n элементов. Из множества всех возможных сочетаний выбрали подмножество V_m, в котором ровно m элементов принадлежат A=\left \{a_{n+1},a_{n+2},...,a_{2n}\right\}.Найдите мощность V_m.