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

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

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

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

среди рассматриваемых

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

среди рассматриваемых

множеств существуют пустые множества(Верный ответ)

объединение всех

множеств состоит из n-1

элемента(Верный ответ)

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

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

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

множеств,

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

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

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

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

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

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

Что из перечисленного ниже есть система различных представителей для системы подмножеств $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 \}$ :

Что из перечисленного ниже есть система различных представителей для системы подмножеств $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 =\{ 2,5 \}$ , $S_3 =\{ 2,5 \}$ , $S_4 =\{ 2,5 \}$ исходного множества $S=\{ 1,2,3,4,5 \}$

Для совокупности из

множеств $M(S)= \{ S_1, ..., S_n \}$ для каждого i=1,2...,n