## TIFR PHD CS & SS 2014

Question 1 |

Consider the reactions

X + 2Y → 3Z

2X + Z → Y.

Let n

which of the following is conserved by both reactions?

X + 2Y → 3Z

2X + Z → Y.

Let n

_{X}, n_{Y}, n_{Z}denote the numbers of molecules of chemicals X, Y , Z in the reaction chamber. Thenwhich of the following is conserved by both reactions?

n _{X} + n_{Y} + n_{Z} | |

n _{X} + 7n_{Y} + 5n_{Z} | |

2n _{X} + 9n_{Y} - 3n_{Z} | |

3n _{X} - 3n_{Y} + 13n_{Z} | |

None of the above |

Question 2 |

A body at a temperature of 30 Celsius is immersed into a heat bath at 0 Celsius at time t = 0. The body starts cooling at a rate proportional to the temperature difference. Assuming that the heat bath does not change in temperature throughout the process, calculate the ratio of the time taken for the body to reach 1 Celsius divided by the time taken for the body to reach 5 Celsius.

log 5 | |

log 29/log 25 | |

e ^{5} | |

1 + log _{6} 5 | |

None of the above |

Question 3 |

The Fibonacci sequence is defined as follows: F

F

_{0}= 0, F_{1}= 1, and for all integers n ≥ 2,F

_{n}= F_{n-1}+ F_{n-2}. Then which of the following statements is FALSE?a | |

b | |

c | |

d | |

e |

Question 4 |

Consider numbers greater than one that satisfy the following properties:

(a) they have no repeated prime factors;

(b) for all primes p ≥ 2, p divides the number if and only if p − 1 divides the number.

The number of such numbers is

(a) they have no repeated prime factors;

(b) for all primes p ≥ 2, p divides the number if and only if p − 1 divides the number.

The number of such numbers is

0 | |

5 | |

100 | |

Infinite | |

None of the above |

Question 5 |

The rules for the University of Bombay five-a-side cricket competition specify that the members of each team must have birthdays in the same month. What is the minimum number of mathematics students needed to be enrolled in the department to guarantee that they can raise a team of students?

23 | |

91 | |

60 | |

49 | |

None of the above |

Question 6 |

Karan tells truth with probability 1/3 and lies with probability 2/3. Independently, Arjun tells truth with probability 3/4 and lies with probability 1/4. Both watch a cricket match. Arjun tells you that India won, Karan tells you that India lost. What probability will you assign to India’s win?

1/2 | |

2/3 | |

3/4 | |

5/6 | |

6/7 |

Question 7 |

Consider a sequence of non-negative numbers {x

_{n}: n = 1, 2,...}. Which of the following statements cannot be true?a | |

b | |

c | |

d | |

e |

Question 8 |

All that glitters is gold. No gold is silver.

Claims:

1. No silver glitters.

2. Some gold glitters.

Then, which of the following is TRUE?

Claims:

1. No silver glitters.

2. Some gold glitters.

Then, which of the following is TRUE?

Only claim 1 follows | |

Only claim 2 follows | |

Either claim 1 or claim 2 follows but not both | |

Neither claim 1 nor claim 2 follows | |

Both claim 1 and claim 2 follow |

Question 9 |

Solve min x

subject to

x + y ≥ 10,

2x + 3y ≥ 20,

x ≥ 4,

y ≥ 4.

^{2}+ y^{2}subject to

x + y ≥ 10,

2x + 3y ≥ 20,

x ≥ 4,

y ≥ 4.

32 | |

50 | |

52 | |

100 | |

None of the above |

Question 10 |

A person went out between 4pm and 5pm to chat with her friend and returned between 5pm and 6pm. On her return, she found that the hour-hand and the minute-hand of her (well-functioning) clock had just exchanged their positions with respect to their earlier positions at the time of her leaving. The person must have gone out to chat at

Twenty five minutes past 4pm | |

Twenty six and 122/143 minutes past 4pm | |

Twenty seven and 1/3 minutes past 4pm. | |

Twenty eight minutes past 4pm | |

None of the above |

Question 11 |

A large community practices birth control in the following peculiar fashion. Each set of parents continues having children until a son is born; then they stop. What is the ratio of boys to girls in the community if, in the absence of birth control, 51% of the babies are born male?

51:49 | |

1:1 | |

49:51 | |

51:98 | |

98:51 |

Question 12 |

The above inequality holds under conditions (1) and (2) but not under condition (3). | |

The above inequality holds under conditions (2) and (3) but not under condition (1) | |

The above inequality holds under conditions (1) and (3) but not under condition (2). | |

The above inequality holds under all the three conditions | |

The above inequality holds under none of the three conditions |

Question 13 |

Let L be a line on the two dimensional plane. L’s intercepts with the X and Y axes are respectively a and b. After rotating the co-ordinate system (and leaving L untouched), the new intercepts are a and b respectively. Which of the following is TRUE?

a | |

b | |

c | |

d | |

e |

Question 14 |

Let m and n be any two positive integers. Then, which of the following is FALSE?

m + 1 divides m ^{2n} − 1 | |

For any prime p, m ^{p} ≡ m (modp) | |

If one of m, n is prime, then there are integers x, y such that mx + ny = 1 | |

If m | |

If 2 ^{n} − 1 is prime, then n is prime. |

Question 15 |

a | |

b | |

c | |

d | |

e |