Loading....
Coupon Accepted Successfully!

Previous Year Paper

Open Flashcards

CAT-2003-Previous Years Paper

Question
10 out of 50
 

There are 12 towns grouped into four zones with three towns per zone. It is intended to connect the towns with a 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?



A 72
B 90
C 96
D 144

Ans. B

Consider the first zone. The number of telephone lines can be shown a follows.

Therefore, the total number of lines required for internal connections in each zone = 9 × 4 = 36 lines.

Now, consider the connection between any two zones.

Each town in the first zone can be connected to the three towns in the second zone.

Therefore, the lines required = 3 × 3 = 9

Therefore, the total number of lines required for connecting the towns of different zones
=
4C2× 9 = 6 × 9 = 54.

Therefore, the total number of lines in all
= 54 + 36 = 90

CAT-2003-Previous Years Paper Flashcard List

50 flashcards
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
31)
32)
33)
34)
35)
36)
37)
38)
39)
40)
41)
42)
43)
44)
45)
46)
47)
48)
49)
50)