CAT Quant Practice Problems

Question: Let S be the set of all pairs (i, j) where, 1≤ i < j ≤ n and n≥ Any two distinct members of S are called “friends” if they have one constituent of the pairs in common and “enemies” otherwise. For example, if n = 4, then S = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}. Here, (1, 2) and (1, 3) are friends, (1, 2) and (2, 3) are also friends, but (1, 4) and (2, 3) are enemies.

For general ‘n’, consider any two members of S that are friends. How many other members of S will be common friends of both these members?

\(\frac{1}{2}\left( {{n^2} - 5n + 8} \right)\)
\(2n - 6\)
\(\frac{1}{2}n\left( {n - 3} \right)\)
\(n - 2\)
\(\frac{1}{2}\left( {{n^2} - 7n + 16} \right)\)
Show Answer
Please Login to see the answer



Back to Main Page

CAT Quant Online Course


  • 1000+ Practice Problems
  • Detailed Theory of Every Topics
  • Online Live Sessions for Doubt Clearing
  • All Problems with Video Solutions
₹ 2999
CAT Quant Practice Problems
5 (100%) 10 votes