Допустим, каждый человек это буква
1-A
2-B
3-C
4-D
5-E
6-F
7-J
8-H
пара-2 человека
1)AB
2)AC
3)AD
4)AE
5)AF
6)AJ
7)AH
8)BC
9)BD
10)BE
11)BF
12)BJ
13)BH
14)CD
15)CE
16)CF
17)CJ
18)CH
19)DE
20)DF
21)DJ
22)DH
23)EF
24)EJ
26)EH
27)FJ
28)FH
Всего 28 способов
и да
если вы скажете что можно AB BA
то нет, это будет одно и тоже AB=BA