# CAT 2008

Instructions

In a single elimination tournament, any a player is eliminated with a single loss. The tournament is played in multiple rounds subject to the following rules :

(a) If the number of players, say n, in any round is even, then the players are grouped into n/2 pairs. The players in each pair play a match against each other and the winner moves on to the next round.

(b) If the number of players, say n, in any round is odd, then one of them is given a bye, that is he automatically moves on to the next round. The remaining (n–1) players are grouped into (n–1)/2 pairs. The players in each pair play a match against each other and the winner moves on to the next round. No player gets more than one bye in the entire tournament.

Thus, if n is even, then n/2 players move on to the next round while if n is odd, then (n+1)/2 players move on to the next round. The process is continued till the final round, which obviously is played between two players. The winner in the final round is the champion of the tournament.

Question 1

What is the number of Matches played by the champion?

A. The entry list for the tournament consists of 83 players?

B. The champion received one bye.

Question 2

If the number of players, say n, in the first round was between 65 and 128, then what is the exact value of n?

A. Exactly one player received a bye in the entire tournament.

B. One player received a bye while moving on to the fourth round from the third round.

Instructions

For the following questions answer them individually

Question 3

The integers 1, 2, …, 40 are written on a blackboard. The following operation is then repeated 39 times: In each repetition, any two numbers, say a and b, currently on the blackboard are erased and a new number a + b - 1 is written. What will be the number left on the board at the end?

Question 4

What are the last two digits of $$7^{2008}$$?

Question 5

If the roots of the equation $$x^3 - ax^2 + bx - c = 0$$ are three consecutive integers, then what is the smallest possible value of b?

[CAT 2008]

Question 6

A shop stores x kg of rice. The first customer buys half this amount plus half a kg of rice. The second customer buys half the remaining amount plus half a kg of rice. Then the third customer also buys half the remaining amount plus half a kg of rice. Thereafter, no rice is left in the shop. Which of the following best describes the value of x?

Question 7

Let $$f(x) = ax^2 + bx + c$$, where a, b and c are certain constants and $$a \neq 0$$ ?

It is known that $$f(5) = - 3f(2)$$. and that 3 is a root of $$f(x) = 0$$.

What is the other root of f(x) = 0?

[CAT 2008]

Question 8

Let $$f(x) = ax^2 + bx + c$$, where a, b and c are certain constants and $$a \neq 0$$ ?

It is known that f(5) = - 3f(2). and that 3 is a root of f(x) = 0.

What is the value of a + b + c?

[CAT 2008]

Question 9

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

Question 10

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?

OR