GATE 2015 ME Set 3 · Question 5
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?
- A
20
- B
10
- C
8
- D
5
GATE 2015 · Mechanical Engineering · Set 3 · IIT Kanpur
Answer
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
- GATE 2015 ME Set 3 · Q9Right triangle PQR is to be constructed in the xy - plane so that the right angle is at P and line PR is…
- GATE 2014 ME Set 4 · Q10A five digit number is formed using the digits 1,3,5,7 and 9 without repeating any of them. What is the sum…
- GATE 2024 ME · Q7How many combinations of non-null sets A, B, C are possible from the subsets of 2, 3, 5 satisfying the…
- GATE 2023 ME · Q9How many pairs of sets (S,T) are possible among the subsets of 1, 2, 3, 4, 5, 6 that satisfy the condition…
- GATE 2020 ME Set 1 · Q7P, Q, R and S are to be uniquely coded using α and β. If P is coded as αα and Q as αβ, then R and S,…
- GATE 2018 ME Set 2 · Q6Forty students watched films A, B and C over a week. Each student watched either only one film or all three.…
Question from the official GATE 2015 ME paper (Set 3), IIT Kanpur. Solutions by PARIXO AI. All 65 questions of this paper.