Как решать задачи на декартово произведение множеств?

Для решения задач на декартово произведение множеств нужно составить множество всех возможных упорядоченных пар, где первая часть пары берётся из одного множества, а вторая — из другого. www.geeksforgeeks.org reshator.com

Алгоритм перечисления пар: www.mathprofi.ru

1. К первому элементу множества последовательно присоединить каждый элемент другого множества. www.mathprofi.ru
2. Затем ко второму элементу присоединить каждый элемент третьего множества и так далее. www.mathprofi.ru

Пример решения задачи: если A = {1;3;5}, B = {2;4}, то их декартово произведение — это множество пар: A × B = {(1;2),(1;4),(3;2),(3;4),(5;2),(5;4)}. reshator.com

Ещё одно свойство: мощность декартова произведения равна произведению мощностей исходных множеств: |A × B| = |A| × |B|. www.geeksforgeeks.org reshator.com