## Search This Blog

Adobe Interview Puzzle IPL - 27 May

The IPL (Indian Premier League) is about to start. A total of nine teams are participating in the league. As per the game play, each team will have to play two matches with every other team and then the top four teams are to be qualified for the playoffs.

Can you identify the minimum wins required for any team to ensure a place in the playoffs ?

1. sorry it 9

2. With 10 wins of the 72games to be played its an assured chance to get a place in playoff anything less and they have a high chance of being eleminated

3. Total number of matches that are to be played are:
9C2 * 2
= 9! / (2!7!) * 2
= 8 * 9
= 72
And thus each team will play 16 matches.

Now let us examine the possible cases.

Case 1:
If suppose, Team A, Team B and Team C wins 14 matches each i.e. they lose 1 match each from the other two teams, then the Team D can win only 16 - 3 * 2 = 10 matches.

Case 2:
Now let us suppose if the top four teams win 13 matches each.
Team A: 13 wins and 3 loses from Team B, Team C and Team D.
Team B: 13 wins and 3 loses from Team A, Team C and Team D.
Team C: 13 wins and 3 loses from Team A, Team B and Team D.
Team D: 13 wins and 3 loses from Team A, Team B and Team C.

In this case, the Team E can only win a maximum of 8 matches as Team A, Team B, Team C and Team D will win all the matches played by E.

Case 3:
If suppose the top five team wins 12 matches each.
Team A: 12 wins and 3 loses from Team B, Team C, Team D and Team E.
Team B: 12 wins and 3 loses from Team A, Team C, Team D and Team E.
Team C: 12 wins and 3 loses from Team A, Team B, Team D and Team E.
Team D: 12 wins and 3 loses from Team A, Team B, Team C and Team E.
Team E: 12 wins and 3 loses from Team A, Team B, Team C and Team D.

Now Team E wins 12 matches but it still won't be able to qualify for the playoffs (assuming that it has the lowest run rate).

Therefore from case 2, it can be said that a team must win at least 13 matches to be sure to play in the playoffs.

1. It seems your answer is not correct. A team with 8 wins can reach like in the current season of IPL.

4. No Mr annoymous the question is with 9 teams and this year therr were a total pf 8 teams total 56 games instead of 72.