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

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

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

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

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

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

состоит из элементов, среди которых нет двух одинаковых(Верный ответ)

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

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

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

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

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

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

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

Система общих представителей - это:

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

множеств $M(S)= \{ S_1, ..., S_n \}$ существует тогда и только тогда, когда:

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

множеств:

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

множеств $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 \}$ :