Vous êtes sur la page 1sur 3

# Pre-RMO 2015 (West Bengal): November 21, 2015

1. For positive integers m and n, let gcd(m, n) denote the largest integer that is a factor
of both m and n. Compute gcd(1, 155) + gcd(2, 155) + + gcd(155, 155).

549
2. Suppose in 4ABC, ABC = 90 , AB = BC, and AC =

## 3 1. Suppose there exists

a point P0 in the plane of 4ABC such that AP0 + BP0 + CP0 AP + BP + CP for
all points P in the plane of 4ABC. Find AP0 + BP0 + CP0 .

1
3. A new sequence is obtained from the sequence of positive integers 1, 2, . . . , by deleting all the perfect squares. What is the 2015-th term from the beginning of the new
sequence?

2060
4. Let n!, the factorial of a positive integer n, be defined as the product of the integers
1, 2, . . . , n. In other words, n! = 1 2 n. What is the number of zeros at the
end of the integer
102 ! + 112 ! + 122 ! + + 992 !?

24
5. Let R(x) be the remainder upon dividing x44 + x33 + x22 + x11 + 1 by the polynomial
x4 + x3 + x2 + x + 1. Find R(1) + 2R(2) + 3R(3).

## Pre-RMO 2015 (West Bengal): November 21, 2015

6. Suppose f is a quadratic polynomial, i.e., a polynomial of degree 2, with leading
coefficient 1 such that
f (f (x) + x) = f (x)(x2 + 786x + 439)
for all real number x. What is the value of f (3)?

2015
7. For positive integers m and n, let gcd(m, n) denote the largest integer that is a factor
of both m and n. Find gcd(2015! + 1, 2016! + 1), where n! denotes the factorial of a
positive integer n.

1
8. Find the total number of solutions to the equation x2 + y 2 = 2015 where both x and
y are integers.

0
9. There exist unique positive integers a and b such that a2 + 84a + 2008 = b2 . Find a + b.

80
10. A sequence of positive integers (a1 , a2 , . . . , an ) is called good if ai = a1 + + ai1
for all 2 i n. What is the maximum possible value of n for a good sequence such
that an = 9216?

12
x2 x + 20
, where 2 < x < 5, is
x
equal to the set of all numbers z, where a z < b, and a < b are real numbers. Find

(a + 1)2 + b2 .

201
2

## Pre-RMO 2015 (West Bengal): November 21, 2015

12. Let (n) be the number of sequences of length n formed by three letters A, B, C with
the restrictions that the Cs (if any) all occur in a single block immediately following
the first B (if any). What is (11)?

4084

13. Let ABC be an equilateral triangle with each side 2 3. Let P be a point outside
the triangle such that the points A and P lie in the opposite sides of the straight line
BC. Let P D, P E, P F be the perpendiculars dropped on the sides BC, AC and AB
respectively where D, foot of the perpendicular, lies inside the line segment BC. Let
P D = 2. What is the value of P E + P F ?

5
14. In trapezium P QRS, QR k P S. Let QR = 1001, P S = 2015. Also, let P = 37 and
S = 53 . Finally, let X and Y be the midpoints of QR and P S, respectively. Find
the length of XY .

507
15. Find the number of ordered pairs of positive integers (a, b) such that a + b = 1000
and neither a nor b has a zero digit. [Note that (2, 998) and (998, 2) should be counted
as two distinct solutions.]

738

16. A square P QRS length of its side equal to 3 + 5. Let M be the mid-point of the side
RS. Also, let C1 be the in-circle of 4P M S and C2 be the circle that touches the sides
P Q, QR and P M . Find the radius of the circle C2 .

2
3