PARIXO GATE · ME Open the app

GATE 2015 ME Set 3 · Question 5

1 markMultiple choiceGeneral AptitudePermutations, Combinations and Counting

Five teams have to compete in a league, with every team playing every other team exactly once, before going to the next round. How many matches will have to be held to complete the league round of matches?

  1. A

    20

  2. B

    10

  3. C

    8

  4. D

    5

GATE 2015 · Mechanical Engineering · Set 3 · IIT Kanpur

Answer
(B)

From the official answer key published by IIT Kanpur.

Worked solution

In a tournament where each of the teams plays against every other team exactly once (a round-robin tournament), each match involves choosing a unique pair of teams from the available teams.

The total number of matches required is given by the combination formula:

Given :

Option (A) corresponds to , which incorrectly counts home and away fixtures (double round-robin).

Answer: (B) 10

Practise Permutations, Combinations and Counting

9 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Permutations, Combinations and Counting

Question from the official GATE 2015 ME paper (Set 3), IIT Kanpur. Solutions by PARIXO AI. All 65 questions of this paper.