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

Условие:

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

\begin{aligned}\nA_{1}=\{1,3,6\}, & A_{2}=\{1,2,5\}, \quad A_{3}=\{1,3,5\}, \quad A_{4}=\{2,4,6\}, \\ A_{5}=\{1,2,3,5\}, & \end{aligned}

Дано:

Найти: Систему различных представителей из этих множеств.

Решение:

Начнем с выбора элемента из первого множества $A_1$ .
- Выбираем $1$ из $A_{1}$ .

2....

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое из следующих утверждений верно относительно системы различных представителей (САР)?

САР всегда существует для любого набора непустых множеств.

САР — это набор элементов, по одному из каждого множества, причём все выбранные элементы должны быть различными.

Порядок выбора элементов из множеств не влияет на возможность построения САР.