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

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

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

Имеется множество объектов 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.

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

Варианты ответа
C_n^k \cdot C_n^{n-k}(Верный ответ)
C_{2n}^k
C_n^k \cdot C_{n-k}^k
C_{n+k}^n
Похожие вопросы
Имеется множество объектов 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.
Пусть V – последовательность из 0 и 1 длины n.Из данного множества выбрали множество V_k, которое содержит последовательности с ровно k единицами. Найдите мощность V_k.
Имеется множество натуральных чисел от 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\right\}, из которого выбираются сочетания по k элементов. Сколько из этих сочетаний не содержит объект a_1?
Имеется множество A=\left \{a_1,a_2,...,a_n\right\} и множество V – все размещения с повторениями из элементов множества по A по m. Известно, что m<n. Рассмотрим свойство \alpha_i,i=1,...,nкоторым или обладает или не обладает каждый элемент из множества V. Размещение обладает свойством \alpha_i,i=1,...,n, если элемент a_i не принадлежит данному размещению. Сколько m размещений не обладает ни одним из свойств \alpha_i,i=1,...,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). Что является наиболее точной верхней оценкой мощности {\cal F}\cap{\cal A}?
Имеется множество натуральных чисел от 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 \}.Среди множеств A_2,...,A_k и A_{n-k+2},...,A_{n} выберите множество, с котором не пересекается A_3.
Имеется множество натуральных чисел от 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 \}.Среди множеств A_2,...,A_k и A_{n-k+2},...,A_{n} выберите множество, с котором не пересекается A_2.
Имеется множество натуральных чисел от 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). Что верно относительно мощности {\cal F}\cap{\cal A}?
Имеется множество натуральных чисел от 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). Что верно относительно | {\cal F}\cap{\cal A}|?