CAT 2021 Slot 1 DILR Q20
- Data Interpretation and Logical Reasoning
- Logical Reasoning › Arrangements
- Medium
- Type in the answer (TITA)
- CAT_2021_SLOT1_DILR_Q20
Data set · questions 15–20
Amudha, Bharatan, Chandran, Dhinesh, Ezhil, Fani and Gowtham are seven people in a town. Any pair of them could either be strangers, acquaintances, or friends. All relationships are mutual. For example, if Amudha is a friend of Bharatan, then Bharatan is also a friend of Amudha. Similarly, if Amudha is a stranger to Bharatan, then Bharatan is also a stranger to Amudha.
Partial information about the number of friends, acquaintances, and strangers of each of these people among them is given in the table below.
| No. of Friends | No. of Acquaintances | No. of Strangers | |
| Amudha | 1 | 4 | |
| Bharatan | |||
| Chandran | 1 | ||
| Dhinesh | 2 | ||
| Ezhil | 1 | ||
| Fani | 1 | ||
| Gowtham | 3 | 2 |
The following additional facts are also known.
- Amudha, Bharatan, and Chandran are mutual strangers.
- Amudha, Dhinesh, and Fani are Ezhil's friends.
- Chandran and Gowtham are friends.
- Every friend of Amudha is an acquaintance of Bharatan, and every acquaintance of Bharatan is a friend of Amudha.
- Every friend of Bharatan is an acquaintance of Amudha, and every acquaintance of Amudha is a friend of Bharatan.
Question 20
How many people are either a friend or a friend-of-a-friend of Ezhil?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
4
Solution
Concept: Symmetric Relational Graphs, Bipartite Clue Duality & Degree Partitioning Invariants
Master State Table
| Person | Friends | Acquaintances | Strangers | |||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Amudha () | — | Stranger | Stranger | Acquaintance | Friend | Stranger | Stranger | 1 () | 1 () | 4 () |
| Bharatan () | Stranger | — | Stranger | Friend | Acquaintance | Stranger | Stranger | 1 () | 1 () | 4 () |
| Chandran () | Stranger | Stranger | — | Stranger | Stranger | Acquaintance | Friend | 1 () | 1 () | 4 () |
| Dhinesh () | Acquaintance | Friend | Stranger | — | Friend | Stranger | Acquaintance | 2 () | 2 () | 2 () |
| Ezhil () | Friend | Acquaintance | Stranger | Friend | — | Friend | Acquaintance | 3 () | 2 () | 1 () |
| Fani () | Stranger | Stranger | Acquaintance | Stranger | Friend | — | Acquaintance | 1 () | 2 () | 3 () |
| Gowtham () | Stranger | Stranger | Friend | Acquaintance | Acquaintance | Acquaintance | — | 1 () | 3 () | 2 () |
Question Deduction
• Defining the Target Network Cohort:
• We seek distinct people (excluding Ezhil) who are either:
• Direct friends of Ezhil: $\text{Friends}(E)$.
• Friends of any direct friend of Ezhil: $\bigcup_{X \in \text{Friends}(E)} \text{Friends}(X) \setminus \{E\}$.
• Direct Friends of Ezhil:
• By Clue 2, Ezhil has 3 direct friends:
$$\text{Friends}(E) = \{A, D, F\}$$
• Determining Friends of Ezhil's Friends:
• Amudha (): Has , which is Ezhil (). No new friends added.
• Fani (): Has , which is Ezhil (). No new friends added.
• Dhinesh ():
• Dhinesh is friends with Ezhil (Clue 2).
• Dhinesh is Amudha's sole acquaintance $\implies \text{Rel}(D, B) = F$ by Clue 5.
• Dhinesh's 2 friends are strictly $\{B, E\}$, introducing Bharatan ($B$) as a friend-of-a-friend.
• Aggregating the Cohort:
• Union of direct friends and friends-of-a-friend:
$$\{\text{Direct Friends}\} \cup \{\text{Friends-of-a-Friend}\} = \{A, D, F\} \cup \{B\} = \{A, B, D, F\}$$
• Neither Chandran nor Gowtham qualifies, as their mutual friendship circle () connects to neither.
• Hence, exactly 4 people belong to the cohort.
• Numerical Answer:
• 4.
Topper Take
• Direct friends of Ezhil are (3 people).
• The only friend of these three not already counted is Dhinesh's friend Bharatan (), giving .
Other questions in this set
- Q15. Who are Gowtham's acquaintances?
- Q16. Which of these pairs share the same type of relationship?
- Q17. Who is an acquaintance of Amudha?
- Q18. Who is an acquaintance of Chandran?
- Q19. How many friends does Ezhil have?
Arrangements questions from other CAT papers
- CAT 2025 Slot 1 DILR Q5
- CAT 2025 Slot 1 DILR Q6
- CAT 2025 Slot 1 DILR Q7
- CAT 2025 Slot 1 DILR Q8
- CAT 2025 Slot 2 DILR Q10
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc