127k views
4 votes
How many pairwise comparisons are needed to learn the outcome of an election involving n=15 candidates ?

1 Answer

1 vote

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 DarkLightA
by
5.0k points