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