7,532 views
33 votes
33 votes
How many pairwise comparisons are needed to learn the outcome of an election involving n=15 candidates ?

User Dave Salomon
by
3.1k points

1 Answer

23 votes
23 votes

Remember that

The formula for the number of independent pairwise comparisons is k(k-1)/2, where k is the number of conditions

In this problem

k=15

substitute

15(15-1)/2=105

therefore

The answer is 105

User Jay Querido
by
2.9k points