# Puzzle | Find Number of matches

A Tournament of cricket is to played with 100 teams. How many matches needs to be played to get a winner considering all matches are knockouts and the winning team plays with the other winning team ?

**Asked in : Exl (On campus selection interview)**

**Solution :-**

**1st round: ** We need two teams to play one match so in the,

1st round = 100/2 = 50 matches

**2nd round : ** This time we have 50 teams in tournament now,

2nd round =50/2 = 25 matches

**3rd round** Now we have 25 teams

3rd round = 24/2 = 12 matches ( there are odd number of teams in the 3rd round, one team is left, and 3rd round will be held in between 24 teams)

**4th round :** Now we have 13 teams, another team is left and matches played will be

4th round – 12/2 = 6 matches

**5th round :** No of teams left are 7

5th round = 6/2 = 3 matches

**6th round :** No of teams left are 4

6th round = 4/2 = 2 matches

**7th round :** Finally, 2 teams are left. Match is played between them

7th round = 2/2 = 1 match

So, the total number of matches played = 50 + 25 + 12 + 6 + 3 + 2 + 1 = 99

**Trick : **Find the number of losers. It is the number of teams subtracted by the winning team = 99 losers

that’s why, number of matches played = 99

This article is contributed by ** DANISH RAZA **. If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

## Recommended Posts:

- Find minimum elements after considering all possible transformations
- Puzzle 1 | (How to Measure 45 minutes using two identical wires?)
- Puzzle 2 | (Find ages of daughters)
- Puzzle 3 | (Calculate total distance travelled by bee)
- Puzzle 4 | (Pay an employee using a 7 units gold rod?)
- Puzzle 13 | (100 Prisoners with Red/Black Hats)
- Puzzle 5 | (Finding the poisoned wine)
- Puzzle 6 | (Monty Hall problem)
- Puzzle 7 | (3 Bulbs and 3 Switches)
- Puzzle 8 | (Find the Jar with contaminated pills)
- Puzzle 9 | (Find the fastest 3 horses)
- Puzzle 10 | (A Man with Medical Condition and 2 Pills)
- Puzzle 11 | (1000 Coins and 10 Bags)
- Puzzle 12 | (Maximize probability of White Ball)
- Puzzle 14 | (Strategy for a 2 Player Coin Game)