MMC2022 Secondround
MMC2022 Secondround
MMC2022 Secondround
Part I
N.B. Each question in Part I carries 6 marks.
1. Let the positive integers a, b, c be such that a ≥ b ≥ c and (ax −bx −cx )(x−2) > 0
for all x 6= 2. Show that a, b, c are sides of a right angled triangle.
x + 4y + 1 1
2. Find all real numbers x, y such that the fractional part of 2 2
is .
x + y + 19 2
3. Let f be a quadratic polynomial. Show that there exist quadratic polynomials
g, h such that f (x)f (x + 1) = g(h(x)).
4. Determine the number of all m × n matrices with entries 0 or 1 such that the
number of 1’s in each row and the number of 1’s in each column are all even.
5. Find all non-negative integer solutions to the system of equations
3x2 − 2y 2 − 4z 2 + 54 = 0
5x2 − 3y 2 − 7z 2 + 74 = 0
Part II
N.B. Each question in Part II carries 10 marks.
1. Let f : [0, 1] → R be a differentiable function such that f 0 is continuous and
f (0) = 0, f (1) = 1.
1
(a) Show that there exists x1 in (0, 1) such that = 1. [1]
f 0 (x 1)
1 1
(b) Show that there exist distinct x1 , x2 in (0, 1) such that + = 2.
f 0 (x 1) f 0 (x 2)
[4]
(c) Show that for a positive integer n, there exist distinct x1 , x2 , · · · , xn in (0, 1)
n
X 1
such that 0
= n. [5]
i=1
f (x i )
2. Let Pn denote the collection of polynomials of degree n such that the polynomial
and all its derivatives have integer roots.
(a) Find a polynomial in P2 having at least two distinct roots. [2]
(b) Find a polynomial in P3 having at least two distinct roots. [3]
(c) For any polynomial P in Pn , show that the arithmetic mean of all roots of
P is also an integer. [5]