Previous Year Paper
CAT2007Previous Years Paper
Let S be the set of all pairs (I, j) where 1 ≤ i < j ≤ n, and n ≥ 4. 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, how many enemies will each members of S have?
A  2n – 7

B 

C 

D  n – 3

E 

A member (a, b) will have an enemy of the form (c, d) where c, d, a, b are all distinct. Therefore c and d can be chosen in ways.
So, number of enemies
CAT2007Previous Years Paper Flashcard List
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) 