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

При построении системы различных представителей:

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

Варианты ответа

для совокупности некоторых множеств каждое из этих множеств заменяется любым одним из его элементов, и этот элемент называется представителем

для совокупности подмножеств некоторого множества каждое из этих подмножеств заменяется одним из его элементов, и этот элемент называется представителем, при этом все выбранные представители различны(Верный ответ)

для совокупности подмножеств некоторого множества каждое из этих подмножеств заменяется любым одним из его элементов, и этот элемент называется представителем

Похожие вопросы

При построении С.Р.П. для совокупности из

множеств $M(S)= \{ S_1, ..., S_n \}$ для первых r-1

множеств,

, удалось выбрать различных представителей, но все элементы множества S_r

уже использованы в качестве представителей предыдущих множеств. Тогда:

Система различных представителей:

Если система различных представителей для совокупности из

множеств существует, то:

В каких случаях нельзя построить систему различных представителей для

множеств:

Понятие системы общих представителей формулируется для:

Как можно доказать существование системы общих представителей в общем случае:

Что из перечисленного ниже есть система различных представителей для системы подмножеств $S_1 =\{ 1,2,3,4 \}$ , $S_2 =\{ 2,5 \}$ , $S_3 =\{ 2,5 \}$ , $S_4 =\{ 2,5 \}$ исходного множества $S=\{ 1,2,3,4,5 \}$

Что из перечисленного ниже есть система различных представителей для системы подмножеств $S_1 =\{ 1,2,3,4 \}$ , $S_2 =\{ 1,2 \}$ , $S_3 =\{ 2 \}$ , $S_4 =\{ 2 \}$ исходного множества $S=\{ 1,2,3,4 \}$

Что из перечисленного ниже есть система различных представителей для системы подмножеств $S_1 =\{ 1,2,3,4 \}$ , $S_2 =\{ 1,2,5 \}$ , $S_3 =\{ 2,5 \}$ , $S_4 =\{ 2,5 \}$ исходного множества $S=\{ 1,2,3,4,5 \}$ :