Кажется разобрались, с тем что считать элементарным событием.
Как определить сколько их?
Возьмем, например, событие {(Н1,Ж3); (Н3,Ж2); (Н2,Ж4); (Н4,Ж1)} - невеста с 1-й группой выходит за жениха с 3-ей и т.д.
Давайте запишем каждую пару в виде столбца. Причем невест будем указывать всегда сверху, а женихов внизу, поэтому буквы
Н и
Ж можно опустить.

,

,

,

Теперь объединим эти столбцы в одну матрицу

И отсортируем верхнюю строчку по возрастанию (элементы внизу соответственно тоже переместятся за своей парой)

Ну и поскольку верхняя строчка всегда будет одинаковой, можно оставить только нижнюю строку

Последние 2 записи ничего не напоминают?