Modern Math

CAT -2008

1. The number of common terms in the two sequences 17, 21, 25, ... , 417 and 16, 21, 26, ... , 466is

(1) 78 (2) 19 (3) 20 (4) 77 (5) 22

Directions for Questions 2 and 3:

The figure below shows the plan of a town. The streets are at right angles to each other. A rectangular
park (P) is situated inside the town with a diagonal road running through it. There is also a prohibited
region (D) in the town.

2.Neelam rides her bicycle from her house at A to her office at B, taking the shortest path. Then the
number of possible shortest paths that she can choose is

(1) 60 (2) 75 (3) 45 (4) 90 (5) 72

3. Neelam rides her bicycle from her house at A to her club at C, via B taking the shortest path. Then the
number of possible shortest paths that she can choose is

(1) 1170 (2) 630 (3) 792 (4) 1200 (5) 936

4.How many integers, greater than 999 but not greater than 4000, can be formed with the digits 0, 1, 2,
3 and 4, if repetition of digits is allowed?

(1) 499 (2) 500 (3) 375 (4) 376 (5) 501

5. What is the number of distinct terms in the expansion of (a +b + c)20?

(1) 231 (2) 253 (3) 242 (4) 210 (5) 228
CAT -2007

1.In a tournament, there are n team T1, T2,., Tn, with n > 5. Each team consists of k players, k > 3. The
following pairs of teams have one player in common:
T1 & T2, T2 & T3, .., Tn-1 &Tn, and Tn& T1
No other pair of teams has any player in common. How many players are participating in the
tournament, considering all the n teams together?

(1) k(n - 1) (2) n(k - 2) (3) k(n - 2) (4) (n - 1)(k - 1) (5) n(k - 1)

Directions for Questions 2&3:

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.

2.For general n, how many enemies will each member of S have?

(1)1/2(n2 -3n -2)(2) 2n -7(3) 1/2(n2 - 5n + 6)(4) 1/2(n2 -7n +14) (5) n -3

3.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?

(1)2n-6(2) 1/2n(n-3)(3) n-2(4) 1/2(n2 -7n +16) (5) 1/2(n2 -5n +8)

4. Consider the set S = {2, 3, 4, .., 2n + 1), where n is a positive integer larger than 2007. Define X as the
average of the odd integers in S and Y as the average of the even integers in S. What is the value of X -
Y?

(1) 1(2)1/ 2n (3) (n+1)/2n (4) 2008 (5) 0

CAT - 2006

1.Consider a sequence where the nth term, tn = n/(n+2), n = 1 , 2 , . . . . The value of t3 x t4 x t5 x....x t53
equals:

(1) 2/495 (2) 2/477 (3) 12/55 (4) 1/1485 (5) 1/2970

2.A survey was conducted of 100 people to find out whether they had read recent issues of Golmal, a
monthly magazine. The summarized information regarding readership in 3 months is given below:

Only September: 18;

September but not August: 23;
July: 48;
July and August: 10;
September and July: 8;
September: 28;
None of the three months: 24.

What is the number of surveyed people who have read exactly two consecutive issues (out of the
three)?

(1) 7 (2) 9 (3) 12 (4) 14 (5)17

3. Consider the set S = {1, 2, 3, 1000}. How many arithmetic progressions can be formed from the
elements of S that start with 1 and end with 1000 and have at least 3 elements?

(1)3 (2)4(3)6(4)7 (5)8

4. There are 6 tasks and 6 persons. Task 1 cannot be assigned either to person 1 or to person 2; task 2
must be assigned to either person 3 or person 4. Every person is to be assigned one task. In how many
ways can the assignment be done?

(1) 144 (2) 180 (3) 192 (4)360 (5)716

5. A group of 630 children is arranged in rows for a group photograph session. Each row contains three
fewer children than the row in front of it. What number of rows is not possible?

(1)3(2)4(3)5(4)6(5)7
CAT 2005

1.In a chess competition involving some boys and girls of a school, every student had to play exactly one
game with every other student. It was found that in 45 games both the players were girls, and in 190
games both were boys. The number of games in which one player was a boy and the other was a girl is:

(1) 200 (2) 216 (3) 235 (4) 256

2.Three Englishmen and three Frenchmen work for the same company. Each of them knows a secret not
known to others. They need to exchange these secrets over person-to-person phone calls so that
eventually each person knows all six secrets. None of the Frenchmen knows English, and only one
Englishman knows French. What is the minimum number of phone calls needed for the above purpose?

(1) 5 (2) 10 (3) 9 (4) 15

3. Let n! = 1 x 2 x 3 x ... x n for integer n 1. If p = 1! + (2 x 2!) + (3 x 3!) + ... + (10 x 10!), then p + 2 when
divided by 11! leaves a remainder of:

(1) 10 (2) 0 (3) 7 (4) 1

4. If a1 = 1 and an+1 - 3an + 2 = 4n for every positive integer n, then a100 equals:

(1) 399 - 200 (2) 399 + 200 (3) 3100 200 (4) 3100 + 200

5. Let S be the set of five-digit numbers formed by the digits 1, 2, 3, 4 and 5, using each digit exactly
once such that exactly two odd positions are occupied by odd digits. What is the sum of the digits in the
rightmost position of the numbers in S?

(1) 228 (2) 216 (3) 294 (4) 192

6.For a positive integer n, let pn denote the product of the digits of n, and sn denote the sum of the
digits of n. The number of integers between 10 and 1000 for which pn + sn = n is:

(1) 81 (2) 16 (3) 18 (4) 9

7. Let S be a set of positive integers such that every element n of S satisfies the conditions:
1000 <n < 1200
every digit in n is odd
Then how many elements of S are divisible by 3?

(1) 9 (2) 10 (3) 11 (4) 12

CAT - 2004

1.On January 1, 2004 two new societies, S1 and S2, are formed, each with n members. On the first day
of each subsequent month, S1 adds b members while S2 multiplies its current number of members by a
constant factor r. Both the societies have the same number of members on July 2, 2004. If b = 10.5n,
what is the value of r?

(1) 2.0 (2) 9 (3)1.8 (4) 1.7

2. If the sum of the first 11 terms of an arithmetic progression equals that of the first 19 terms, then
what is the sum of the first 30 terms?

(1)0 (2)-1 (3)1 (4)Not unique

3. N persons stand on the circumference of a circle at distinct points. Each possible pair of persons, not
standing next to each other, sings a two-minute song one pair after the other. If the total time taken for
singing is 28 minutes, what is N?

(1) 5 (2) 7 (3) 9 (4) None of the above

4. A new flag is to be designed with six vertical stripes using some or all of the colours yellow, green,
blue and red. Then, the number of ways this can be done such that no two adjacent stripes have the
same colour is

(1) 12 x 81 (2) 16 x 192 (3) 20 x 125 (4) 24 x 216

5. Consider the sequence of numbers a1, a2, a3 ... to infinity where a1 = 81.33 and a2 = -19 and aj = aj-1
aj-2 for j 3. What is the sum of the first 6002 terms of this sequence?

(1) -100.33 (2) -30.00 (3) 62.33 (4) 119.33

6.In the adjoining figure, the lines represent one way roads allowing travel only northwards or only
westwards. Along how many distinct routes can a car reach point B from point A?

(1) 15 (2) 56 (3) 120 (4) 3361.

CAT - 2003

1. The sum of 3rd and 15th elements of an arithmetic progression is equal to the sum of 6th, 11th and 13th
elements of the same progression. Then which element of the series should necessarily be equal to
zero?

(1)1st (2)9th (3)12th (4)None of these

2. Twenty-seven persons attend a party. Which one of the following statements can never be true?

(1)There is a person in the party who is acquainted with all the twenty-six others.
(2)Each person in the party has a different number of acquaintances.
(3)There is a person in the party who has an odd number of acquaintances.
(4)In the party, there is no set of three mutual acquaintances.

Directions for questions 3 and 4: Answer the questions on the basis of the information given below.

New Age Consultants have three consultants Gyani, Medha and Buddhi. The sum of the number of
projects handled by Gyani and Buddhi individually is equal to the number of projects in which Medha is
involved. All three consultants are involved together in 6 projects. Gyani works with Medha in 14
projects. Buddhi has 2 projects with Medha but without Gyani, and 3 projects with Gyani but without
Medha. The total number of projects for New Age Consultants is one less than twice the number of
projects in which more than one consultant is involved.

3. What is the number of projects in which Gyani alone is involved?

(1) Uniquely equal to zero

(2) Uniquely equal to 1
(3) Uniquely equal to 4
(4) Cannot be determined uniquely

4.What is the number of projects in which Medha alone is involved?

(1) Uniquely equal to zero

(2) Uniquely equal to 1
(3) Uniquely equal to 4
(4) Cannot be determined uniquely
5.The 288th term of the series a,b,b,c,c,c,d,d,d,d,e,e,e,e,e,f,f,f,f,f,f . is

(1) u (2) v (3) w (4) x

6.If log32, log3 (2x 5), log3 (2x 7/2) are in arithmetic progression, then the value of x is equal to

(1) 5 (2) 4 (3) 2 (4) 3

7.There are 6 boxes numbered 1,2 , ... 6. Each box is to be filled up either with a red or a green ball in
such a way that at least 1 box contains a green ball and the boxes containing green balls are
consecutively numbered. The total number of ways in which this can be done is

(1) 5 (2) 21 (3) 33 (4) 60

8. How many three digit positive integers, with digits x, y and z in the hundreds, tens and units place
respectively, exist such that x<y, z<y and x 0?

(1) 245 (2) 285 (3) 240 (4) 320

9.Let T be the set of integers {3,11,19,27, ... 451,459,467} and S be a subset of T such that the sum of no
two elements of S is 470. The maximum possible number of elements in S is

(1) 32 (2) 28 (3) 29 (4) 30

10. There are 8436 steel balls, each with a radius of 1 centimeter, stacked in a pile, with 1 ball on top, 3
balls in the second layer, 6 in the third layer, 10 in the fourth, and so on. The number of horizontal layers
in the pile is

(1) 34 (2) 38 (3) 36 (4) 32

11.A graph may be defined as a set of points connected bylines called edges. Every edge connects a pair
of points. Thus, a triangle is a graph with 3 edges and 3 points. The degree of a point is the number of
edges connected to it. For example, a triangle is a graph with three points of degree 2 each. Consider a
graph with 12 points. It is possible to reach any point from any other point through a sequence of edges.
The number of edges, e, in the graph must satisfy the condition.

(1) 11 e 66 (2) 10 e 66 (3) 11 e 65 (4) 0 e 11

Modern Math

2003 2004 2005 2006 2007 2008

1-3 1-1 1-1 1-1 1-5 1-3
2-2 2-1 2-3 2-2 2-4 2-4
3-4 3-2 3-4 3-4 3-3 3-1
4-2 4-1 4-3 4-1 4-1 4-4
5-4 5-3 5-2 5-4 5-1
6-4 6-2 6-4
7-2 7-1
8-3
9-4
10-3
11-1