Составляешь таблицу 12 x 12.
В третьей строке пятом столбце записываешь число - сколько раз 3й и 5й капитаны пожали друг другу руки перед чемпионатом. Потом считаешь сумму всех чисел под главной диагональю.
Ну, если единички везде будут, то просто количество клеточек: -)