Question:

There are 12 towns grouped into four zones with three towns per zone. It is intended to connect the towns with telephone lines such that every two towns are connected with three direct lines if they belong to the same zone, and with only one direct line otherwise. How many direct telephone lines are required?

Show Hint

Count the pairs of towns in the same zone and the pairs in different zones separately, then multiply by 3 and by 1.
Updated On: Nov 6, 2026
  • 72
  • 96
  • 90
  • 144
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Solution and Explanation

Step 1: Pairs in the same zone:
Each zone has 3 towns, giving \( \binom{3}{2} = 3 \) pairs. For 4 zones: \( 4 \times 3 = 12 \) pairs. Each such pair needs 3 lines, so \( 12 \times 3 = 36 \) lines.

Step 2: Pairs in different zones:
Total pairs of towns \( = \binom{12}{2} = 66 \). Pairs in different zones \( = 66 - 12 = 54 \). Each needs 1 line, so 54 lines.

Step 3: Total:
Total lines = 36 + 54 = 90.

Final Answer:
The correct option is (3): 90
Was this answer helpful?
0
0

Top CAT Quantitative Aptitude Questions

View More Questions

Top CAT Combinatorics Questions

View More Questions