Для решения задач на дискретное множество можно использовать следующие подходы:
Использовать простые правила. 1 Например, правило равенства: если между двумя множествами имеется взаимно однозначное соответствие, то эти множества равномощны. 1 Или правила суммы и произведения: если конечные множества не пересекаются, то их сумма равна. 1
Рассмотреть разбиение множества. 1 Можно назначить каждому элементу часть, которой он будет принадлежать, и пронумеровать эти части. 1 В результате получится набор, в котором для каждого элемента указано, какой части разбиения он принадлежит. 1
Использовать операции над множествами. 5 Например, объединение, пересечение или разность множеств. 5
Изучить отношение эквивалентности. 4 Можно разбить множество на классы, а затем определить отношение эквивалентности, считая, что два элемента эквивалентны тогда, когда они принадлежат одному классу рассматриваемого разбиения. 4