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 FriendsNo. of
Acquaintances
No. of Strangers
Amudha14
Bharatan
Chandran1
Dhinesh2
Ezhil1
Fani1
Gowtham32

The following additional facts are also known.

  1. Amudha, Bharatan, and Chandran are mutual strangers.
  2. Amudha, Dhinesh, and Fani are Ezhil's friends.
  3. Chandran and Gowtham are friends.
  4. Every friend of Amudha is an acquaintance of Bharatan, and every acquaintance of Bharatan is a friend of Amudha.
  5. 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.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

4

Solution

Concept: Symmetric Relational Graphs, Bipartite Clue Duality & Degree Partitioning Invariants

Master State Table

PersonAABBCCDDEEFFGGFriendsAcquaintancesStrangers
Amudha (AA)—StrangerStrangerAcquaintanceFriendStrangerStranger1 (EE)1 (DD)4 (B,C,F,GB, C, F, G)
Bharatan (BB)Stranger—StrangerFriendAcquaintanceStrangerStranger1 (DD)1 (EE)4 (A,C,F,GA, C, F, G)
Chandran (CC)StrangerStranger—StrangerStrangerAcquaintanceFriend1 (GG)1 (FF)4 (A,B,D,EA, B, D, E)
Dhinesh (DD)AcquaintanceFriendStranger—FriendStrangerAcquaintance2 (B,EB, E)2 (A,GA, G)2 (C,FC, F)
Ezhil (EE)FriendAcquaintanceStrangerFriend—FriendAcquaintance3 (A,D,FA, D, F)2 (B,GB, G)1 (CC)
Fani (FF)StrangerStrangerAcquaintanceStrangerFriend—Acquaintance1 (EE)2 (C,GC, G)3 (A,B,DA, B, D)
Gowtham (GG)StrangerStrangerFriendAcquaintanceAcquaintanceAcquaintance—1 (CC)3 (D,E,FD, E, F)2 (A,BA, B)

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 (AA): Has Friends(A)=1\text{Friends}(A) = 1, which is Ezhil (EE). No new friends added.

• Fani (FF): Has Friends(F)=1\text{Friends}(F) = 1, which is Ezhil (EE). No new friends added.

• Dhinesh (DD):

• 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 ({C,G}\{C, G\}) connects to neither.

• Hence, exactly 4 people belong to the cohort.

• Numerical Answer:

• 4.

Topper Take

• Direct friends of Ezhil are A,D,FA, D, F (3 people).

• The only friend of these three not already counted is Dhinesh's friend Bharatan (BB), giving {A,B,D,F}=4\{A, B, D, F\} = 4.

Other questions in this set

  1. Q15. Who are Gowtham's acquaintances?
  2. Q16. Which of these pairs share the same type of relationship?
  3. Q17. Who is an acquaintance of Amudha?
  4. Q18. Who is an acquaintance of Chandran?
  5. Q19. How many friends does Ezhil have?

Arrangements questions from other CAT papers

  1. CAT 2025 Slot 1 DILR Q5
    What is the number of the chair initially occupied by Bashir?
  2. CAT 2025 Slot 1 DILR Q6
    Who sits on the chair numbered 4 at the end of Turn 3?
  3. CAT 2025 Slot 1 DILR Q7
    Which of the chairs are occupied at the end of Turn 6?
  4. CAT 2025 Slot 1 DILR Q8
    Which of the following BEST describes the friends sitting on chairs adjacent to the one occupied by Bashir…
  5. CAT 2025 Slot 2 DILR Q10
    In which of the following years were Ananya and Bhaskar Gurubhai?

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc