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
6.9k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories