Duo of enemies

Number of persons at the party: 10 Number of duos who don't like each other: 3