Games and Tournaments for CAT Exam Logical Reasoning – Part 3

Thursday, August 29th, 2019


games and tournaments 3

In this post, we will discuss all the concepts we will require while solving questions related to games and tournaments. This topic can sometimes involve some basic understanding of the games mentioned in the puzzle. One should know some common terminologies used by the examiners in the questions. We need to analyze the data given before attempting any questions, which could make it a little time consuming if we are not familiar with the concepts. Broadly, we have two types of game structures that are used in making the puzzles. We can expect most of the puzzles based on these structures. Another very common puzzle type is Win-Loss balance table. We will discuss the table type puzzles after getting familiar with the two structures.

  • ROUND ROBIN

Round Robin is a tournament where each team plays with every other team. Suppose there are 8 teams in a tournament then every teams will play seven matches. This is known as single round robin. When every team plays with every other team exactly once, then it is called single round robin. We all know about IPL, right. In IPL, every team plays with every other team twice. This is double round robin, where each team plays every other team two times. That means, for a tournament of eight teams, each team gets to play 14 matches. The winner (or the rankings) is decided based on all the matches. A few things to remember regarding the matches:

  1. Total number of matches for a single round robin is NC2, where N is the total number of teams participating in the tournament.
  2. If there is no draws, the number of wins is equal to the number of matches. It applies for number of losses as well.
  3. In case there are draws, total number of wins + (total draws/2) = total number of matches.

We will discuss some scenarios related to round robin questions before discussing a real situation.

  • MINIMUM WINS TO QUALIFY:

Similar to IPL (single round robin), if 4 teams qualify for the play-offs or the qualifier matches for the final, what should be the minimum number of matches a team needs to win in order to qualify.

For a tournament of 8 teams (say Team A, B, C, D, E, F, G, H), total number of matches is 8C2, that is 28 matches. If the question asks minimum number of wins (say M1), you need to consider no draw case (unless mentioned). Also, minimum number of wins DOES NOT MEAN that a team winning M1 matches will always qualify for the play-offs. It simply means that there is one particular case when a team winning only M1 matches (M1 can be unexpectedly small) can qualify for the play-offs. For 28 wins and 4 teams to qualify, we will maximize wins for the top 3 teams.

Teams Wins
A 7
B 6
C 5
D 2
E 2
F 2
G 2
H 2

To maximize the number of wins for the top three teams, the top team (A) wins all the matches, i.e. 7, then the next team (B) will win 6 matches (the only match the second team lost is to the top team) and the third team (C) will win 5 matches. Summing up the wins for top 3 teams, it comes out to be 18 with only 10 wins remaining for the rest of the 5 teams. So, we distribute each team with 2 wins. The team D will qualify with the help of net run rate or some other parameter. In case of a football tournament, the parameter can be the number of goals. Similarly, this parameter will vary with different games. The answer for M1 is 2 in this case.

  • MAXIMUM NUMBER OF WINS EVEN AFTER WHICH A TEAM CAN GO OUT OF THE TOURNAMENT

Like the previous case, we will consider no match drawn case. The team that will not qualify will be the fifth team (E). All the top 5 teams will have equal wins but the fifth team will lose out on the net run rate (or some other parameter mentioned). Top three teams win against the bottom three teams. Total 15 wins out of 28 are distributed. We are remaining with 13 wins to distribute. Now, each of top 5 teams have matches with each other as well, four matches for each team. Total matches among top 5 teams is5C2, i.e. 10. 10 matches, 10 wins, we distribute all the teams with 2 wins each. Hence, all the top 5 teams win 5 matches each but due to net run rate the fifth team will lose a place in the qualifiers.

Another approach can be to distribute minimum wins from the bottom. Let us say H is the last team and it lost all the matches. It has 0 wins. G will win only one match against H and lose other matches. I will win 2 matches against G and H and lose other matches. Out of 28 wins, 3 wins distributed and 25 remaining. We can distribute 25 wins equally among the top 5 teams. In case the division in not equal, distribute extra wins to the top team, then to the second team and so on.

  • MINIMUM WINS TO ENSURE A PLACE IN PLAY-OFFS

From the previous case, we can say even at 5 wins a team can lose a place in the play-offs. In order to qualify, a team must win at least 6 matches (with regards to the case we are discussing) to ensure a place in the play-offs. This case is different from the first case as in the first case, it is just one possibility whereas third case is always valid, it provide a guaranteed place in the playoffs.

 

  • KNOCKOUT TOURNAMENTS

Knockout tournament is another very commonly asked structure in CAT. Every game is a knockout, which means the winner must have won all the matches. A knockout tournament has typically a number of rounds and in each round, a certain number of players are knocked out of the tournament. Tennis is one particular game, which is frequently asked in CAT where knockout tournament is concerned.

The total number of players are generally 2k, where k is a natural number. There are cases when the number of players is not 2k. We will discuss them later. First, we will discuss the cases where we have 2k players. Few things to remember regarding such tournaments:

  1. Total number of matches = Total number of players – 1.
  2. Knockout tournaments will generally have seeded (ranked) players.
  3. Knockout tournaments will not have a tie. There will always be a tiebreaker. It is knockout after all.
  4. Upset means a lower seeded player defeat upper seeded player.
  5. The total number of rounds is k (from 2k) and kth round is the final round.
  6. First seeded player (rank 1) will play with last seeded player, rank 2 with second last seeded and so on.

Question: Let us take a case of 64 players. We know 26is 64; therefore, there are 6 rounds. If player seeded 2 reached semi-final, then who could be his likely opponent.

Approach: First, we should know the number of possibilities. Semi-final is the fifth round that means any player in fifth round has won four matches. Let us say ith seeded player is second seeded player’s opponent. Every time we will expand the value for i by subtracting 2 (initially for rank 2) from total players in round + 1. Let us form a chart to make the things easier. The chart shows the player second seeded player might have defeated(or played against) in different rounds.

ROUND 1 (64 players) 2 (32 Players) 3 (16 P) 4 (8P) 5 ( SF- 4P)
PLAYER DEFEATED BY RANK 2 (Total player + 1)- 2

(64+1) – 2 = 63

Winner of match 31 of R1
33 – 2 = 31
65 – 31 = 34
17 -2 =15
33-15 = 18
65-15 = 50
65-18 = 47
9-2=7
17-7=10
33-7=26
33-10=23
65-7=58
65-10=55
65-26=39
65-23=42
5-2=3
9-3=6
17-3=14
17-6=11
33-3=30
33-6=27
33-14=19
33-11=22
65-3=62
65-6=59
65-14=51
65-11=54
65-30=35
65-27=38
65-19=46
65-22=43

 

The bold number in the tables indicate the possibilities of opponents for the second seeded player in that particular round. Semi-final has 16 possibilities or 2(round number -1) possibilities. The method is simple as we can see from the table. We subtract the rank from total number of players in that round +1. Next, the value obtained is minus from total players + 1 in previous round (say in R3, the previous round is R2). All the rank values obtained after this step is subtracted from the total players + 1 of the round before R2 (i.e. R1) and so on.
In case of no upsets, we will always take the lowest rank from the set of values, or just subtract from total players + 1 for that particular round.

In case of upset, you should try to find out the rank of the player, the higher seeded player would have played against.
If the number of player is not 2k, where k is a natural number, then there will be walkovers. Remember, at the end we need a final match and it will require just two players. So, at some point in the tournament we will encounter an odd number which will make it difficult to have matches for all the players. Suppose, at some point there are 25 players, then we can have only 12 matches and player will get a walkover to next round or he/she might be knocked out at random. In any case, we can only have even number of players at every round. In such cases to find out the number of rounds (say k rounds), 2k-1< N < 2k, where N is the number of players at the start of the tournament.For example, if we have 70 players, then the number of rounds will be 7 as 26 < 70 < 27. The condition for walkover or bye could be either random or based on rank of the player; it will be mentioned in the question. Let us understand this with the help of an example:

Question: 75 players participated in a tennis tournament, where every match is a knockout. If there are odd number of players in any round, then the top seeded player in that round gets a walkover to next round.
(i) If there are no walkovers from round 2 onwards, then how many matches are played in round 1.
(ii) If top seeded players of quarterfinaland semi-final are defeated in the upsets, what is the sum of the ranks of the players reaching the finals?Assume only one walkover per round.

Solution:

  • Since round 2 onwards there are no walkovers, we need to make number of players 2k in round 2 itself. The 2k nearest to 75 and smaller than 75 is 64. Hence, we need to have 64 players in round 2. 75-64 = 11 players are knocked out in round 1, which means 11 matches have been played in round 1. This also means that 75-22 (11 matches between 22 players) = 53 players were granted a walkover to round 2.
  • Since, the only two upsets mentioned are in quarterfinal and semi-final, top seeded player (rank 1) must have reached quarterfinal. Top seeded player is defeated in quarterfinal. Only 1 walkover allowed in every round to the top seeded player of that round, that top seeded player will always be rank 1 till quarterfinal. We need to know the number of player in every round.
Round 1 2 3 4 5 (Q-F) 6 (S-F) 7 (final)
No. of Players 75 38 19 10 5 3 2
Walkover granted 1 0 1 0 1 1 0

 

We see that in quarterfinal, a walkover is granted. Since rank 1 is top-most seeded and is the one eligible for a walkover, the next top seeded player will definitely be rank 2. Rank 2 is defeated in Q-F. Again, in semifinal a player is granted a walkover, which will again be rank 1. Hence, rank 1 reached the final. Rank 2 is defeated in Q-F and since no other upsets in previous rounds are mentioned, rank 2 must have played against rank 5 in Q-F and rank 3 against rank 4 (rank 4 defeated rank 3 as top seeded players lose in QF and SF).  In semifinal, rank 5 defeated rank 3. Final match is rank 1 vs rank 5. Sum of the ranks is 6.
We see that the question asked is tricky and can be confusing at times. One needs to be clear with the terms used and have a understanding of the structure in the question. Otherwise, you might spend unnecessary time figuring out the structure itself.

  • We talked about the two structures. Now, we will quickly discuss the win-loss table. The table is based mostly on either of the two structures, sometimes with little more information. Consider the following table:

 

The following table shows the points scored by the teams in a cricket tournament. A win is rewarded with 2 points. In case of a tie, each team gets 1 point. Each team plays with every other team exactly once in the tournament. Only two teams have same points.Two pairs have same number of wins and one pair has same number of losses. Some of the entries in the table are missing:

 

STANDING TEAM WIN LOSS DRAW POINTS
1 DELHI 1
2 KOLKATA 0 6
3 CHENNAI 2
4 PUNE 2
5 MUMBAI 3
6 PUNJAB 4 2

This table looks difficult to fill and involves a lot of iterations.We know the following things:

  • 6 teams, total matches are 6C2 = 15.
  • Total wins + (total draw/2) = 15
  • Each team played 5 matches

From the table, we see that Punjab has 2 points. 2 points are possible either by 1 win or by 2 ties and Punjab had already lost 4 matches, therefore, only possibility is a win. Punjab 1 W, 4 L, 0 D. Kolkata has 6 points with 0 draw. Hence, 3 W for Kolkata and remaining 2 matches were lost. We know that two teams have same score. The three possibilities are Kolkata and Chennai or Chennai and Pune or Pune and Mumbai. WHY? Delhi has one draw and hence will have odd points. Mumbai and Punjab is not possible.

Let us start with lower one.  If Pune and Mumbai have same points, Mumbai should have 2 wins and 4 points. Pune will be 2 W, 3 L, 0 D, 4 points. Chennai would therefore be with 5 points. As Chennai already has 2 W, for 5 points it needs a draw. So Chennai is finally 2 W, 2 L, 1 D, 5 points. Total wins till now = 3 (Kolkata) + 2 (Chennai) + 2 (Pune) + 2(Mumbai) + 1(Punjab) = 10. We have 1 draw match and 4 wins remaining. All 4 are won by Delhi. We missed out the condition that two pairs have same number of wins. Hence, our assumption that Pune and Mumbai have same points is wrong.

If Chennai and Pune have same points then, Chennai – 2 W, 3 L, 0 D; Pune – 2 W, 3 L, 0 D; Mumbai – 1 W, 3 L, 1 D; Delhi will have 5 wins and 1 draw, which is impossible. Another possibility is, , Chennai – 2 W, 2 L, 1 D; Pune – 2 W, 2 L, 1 D; Mumbai – 1 W, 3 L, 1 D. Here, we have three teams with same number of losses (Kolkata, Chennai, and Pune) but as per the question only one pair (two teams) has same number of losses.

Finally, we try to balance Kolkata and Chennai for same points. We get, Kolkata – 3 W, 2 L, 0 D; Chennai – 2 W, 1 L, 2 D; Pune – 2 W, 3 L, 0 D; Mumbai – 1 W, 3 L, 1 D; Delhi 4 W, 0 L, 1 D. We got two teams with same points, two pairs with same number of wins and one pair with same number of losses. The procedure involved much iteration which makes it time consuming.

 

STANDING TEAM WIN LOSS DRAW POINTS
1 DELHI 4 0 1 9
2 KOLKATA 3 2 0 6
3 CHENNAI 2 1 2 6
4 PUNE 2 3 0 4
5 MUMBAI 1 3 1 3
6 PUNJAB 1 4 0 2

Win- loss table is sometimes time consuming and should be practiced thoroughly. Games like race events can be solved with linear arrangement concepts. Try solving more and more tables to get acquainted with the basic details used in the table.

Games and Tournaments for CAT Exam Logical Reasoning – Part 1
Games and Tournaments for CAT Exam Logical Reasoning – Part 2

Online Coaching Course for CAT 2019

a) 750+ Videos covering entire CAT syllabus
b) 2 Live Classes (online) every week for doubt clarification
c) Study Material & PDFs for practice and understanding
d) 10 Mock Tests in the latest pattern
e) Previous Year Questions solved on video


CAT Exam 2018 Questions from Logical Reasoning

Logical Reasoning – Set 1: An ATM dispenses exactly Rs. 5000 per withdrawal using 100, 200 and 500 rupee notes.
Logical Reasoning – Set 2: 1600 satellites were sent up by a country for several purposes. The purposes are classified as broadcasting (B), communication (C), surveillance (S), and others (O). 
Logical Reasoning – Set 3: You are given an n×n square matrix to be filled with numerals so that no two adjacent cells have the same numeral.
Logical Reasoning – Set 4: Adriana, Bandita, Chitra, and Daisy are four female students, and Amit, Barun, Chetan, and Deb are four male students. Each of them studies in one of three institutes – X, Y, and Z.
Logical Reasoning – Set 5: Twenty four people are part of three committees which are to look at research, teaching, and administration respectively.
Logical Reasoning – Set 6: Fuel contamination levels at each of 20 petrol pumps P1, P2, …, P20 were recorded as either high, medium, or low.
Logical Reasoning – Set 7: Fun Sports (FS) provides training in three sports – Gilli-danda (G), Kho-Kho (K), and Ludo (L).?
Logical Reasoning – Set 8: According to a coding scheme the sentence Peacock is designated as the national bird of India is coded as 5688999 35 1135556678 56 458 13666689 1334 79 13366
Logical Reasoning – Set 9: The base exchange rate of a currency X with respect to a currency Y is the number of units of currency Y which is equivalent in value to one unit of currency X.
Logical Reasoning – Set 10: Seven candidates, Akil, Balaram, Chitra, Divya, Erina, Fatima, and Ganeshan, were invited to interview for a position.?
Logical Reasoning – Set 11: Each visitor to an amusement park needs to buy a ticket. Tickets can be Platinum, Gold, or Economy. Visitors are classified as Old, Middle-aged, or Young. ?

CAT Exam 2018 Questions from Data Interpretation

Data Interpretation – Set 1: A company administers a written test comprising of three sections of 20 marks each – Data Interpretation (DI), Written English (WE) and General Awareness (GA), for recruitment.
Data Interpretation – Set 2: The multi-layered pie-chart below shows the sales of LED television sets for a big retail electronics outlet during 2016 and 2017.
Data Interpretation – Set 3: There are only four brands of entry level smartphones called Azra, Bysi, Cxqi, and Dipq in a country.
Data Interpretation – Set 4: An agency entrusted to accredit colleges looks at four parameters: faculty quality (F), reputation (R), placement quality (P), and infrastructure (I).
Data Interpretation – Set 5:  Each of the 23 boxes in the picture below represents a product manufactured by one of the following three companies: Alfa, Bravo and Charlie.

CAT Exam 2017 Questions from Logical Reasoning

Logical Reasoning – Set 1: Eight friends: Ajit, Byomkesh, Gargi, Jayanta, Kikira, Manik, Prodosh and Tapesh are going to Delhi from Kolkata
Logical Reasoning – Set 2: In an 8 X 8 chessboard a queen placed anywhere can attack another piece if the piece is present in the same row
Logical Reasoning – Set 3: A tea taster was assigned to rate teas from six different locations – Munnar, Wayanad, Ooty, Darjeeling, Assam and Himachal.
Logical Reasoning – Set 4: Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N).
Logical Reasoning – Set 5: A new airlines company is planning to start operations in a country.
Logical Reasoning – Set 6: In a square layout of size 5m × 5m, 25 equal sized square platforms of different heights are built.
Logical Reasoning – Set 7: There are 21 employees working in a division, out of whom 10 are special-skilled employees (SE) and the remaining are regular skilled employees (RE).
Logical Reasoning – Set 8: Healthy Bites is a fast food joint serving three items: burgers, fries and ice cream.
Logical Reasoning – Set 9: A high security research lab requires the researchers to set a pass key sequence based on the scan of the five fingers of their left hands. When an employee first joins the lab, her fingers are scanned in an order of her choice, and then when she wants to re-enter the facility, she has to scan the five fingers in the same sequence.

CAT Exam 2017 Questions from Data Interpretation

Data Interpretation – Set 1: An old woman had the following assets: Rs. 70 lakh in bank deposits
Data Interpretation – Set 2: There were seven elective courses – El to E7 – running in a specific term in a college. Each of the 300 students enrolled had chosen just one elective from among these seven.
Data Interpretation – Set 3: Funky Pizzaria was required to supply pizzas to three different parties. The total number of pizzas it had to deliver was 800, 70% of which were to be delivered to Party 3 and the rest equally divided between Party 1 and Party 2.
Data Interpretation – Set 4: Simple Happiness index (SHI) of a country is computed on the basis of three parameters: social support (S), freedom to life choices (F) and corruption perception (C).
Data Interpretation – Set 5: Applicants for the doctoral programmes of Ambi Institute of Engineering (AIE) and Bambi Institute of Engineering (BIE) have to appear for a Common Entrance Test (CET).
Data Interpretation – Set 6: A study to look at the early teaming of rural kids was carried out in a number of villages spanning three states, chosen from the North East (NE), the West (W) and the South (S).
Data Interpretation – Set 7:At a management school, the oldest 10 dorms, numbered 1 to 10, need to be repaired urgently, The following diagram represents the estimated repair costs (in Rs. Crores) for the 10 dorms. For any dorm, the estimated repair cost (in Rs. Crores) is an integer.

Other posts related to Data Interpretation and Logical Reasoning

How to solve logical reasoning problems based on team selection and group formation?
How to solve Logical Reasoning questions based on Ranking and Ordering
Logical Reasoning Basics – How to solve coin picking / matchstick related problems?
Basics of Data Interpretation – Approximation
Application of Quantitative Ability Concepts in Logical Reasoning Puzzles and Data Interpretation Sets
Cube Based Puzzles in Logical Reasoning for CAT Exam Preparation
How to prepare for LRDI
How to prepare for Logical Reasoning
How to Prepare for Data Interpretation
How to Solve Number Series Questions in Logical Reasoning
Tricks to Solve Blood Relations Problems in Logical Reasoning
Coded Inequality – Tips and Tricks to Solve Questions in Logical Reasoning
CAT Concepts – Introduction to Data Sufficiency
Basics of Data Interpretation – Approximation

Online Coaching Course for CAT 2019

a) 750+ Videos covering entire CAT syllabus
b) 2 Live Classes (online) every week for doubt clarification
c) Study Material & PDFs for practice and understanding
d) 10 Mock Tests in the latest pattern
e) Previous Year Questions solved on video


If you Like this post then share it!


4 responses to “Games and Tournaments for CAT Exam Logical Reasoning – Part 3”

  1. Rahul says:

    Why Can’t we have odd points for Chennai , Pune , Mumbai.So that Delhi can form pair with them.

  2. Vaishali Tiwari says:

    ‘C’stands for??

  3. Ritika says:

    If u keep chennai points to be 5 Pune won’t have total of 5 matches.
    And, if u keep Chennai points to be 7 conditions won’t match.

  4. Partha says:

    Why did you not consider Kolkata Pune possibility? Even though its a wrong choice but how were you able to eliminate the possibility in the first place?

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.