Question

Suppose that the pairwise comparison method is used to determine the winner in an election. If there are 13 candidates, how many comparisons must be made? comparisons (Type an integer.)

Answer 1

Answer:78

Step-by-step explanation:

For N=13 candidates

For pairwise comparison to determine the winner in an election we need to use combination

a pair of distinct candidates can be chosen in $^NC_{2}=\frac{N\left ( N-1 \right )}{2}$

Therefore no of comparison to be made =$^{13}C_{2}=frac{13\left ( 13-1 \right )}{2}=78$

Thus a total of 78 comparison is needed