Professional Documents
Culture Documents
om
Instructions:
s.c
Answer all the questions.
All questions carry equal marks. Maximum marks: 102.
Answer to each question should start on a new page. Clearly indicate the question number.
tic
1. Let AOB be a given angle less than 1800 and let P be an interior point of the angular region determined
by AOB. Show with proof, how to construct, using only ruler and compasses, a line segment CD
passing through P such that C lies on the ray OA and D lies on the ray OB, and CP : PD = 1 : 2.
Solution:
ma
the
ma
Just extend OP to X, such that OP : PX = 2:1. Draw a line through X parallel to OB which meets OA at C.
Extend CP to meet OB at D. CD is the required line.
CPX ~ DPO
CP PX 1
r
DP PO 2
nee
PC : PD = 1 : 2
2. Show that the equation
a3 + (a + 1)3 + (a + 2)3 + (a + 3)3 + (a + 4)3 + (a + 5)3 + (a + 6)3 = b4 + (b + a)4 has no solutions in integers
a, b.
pio
Solution:
Since 7 consecutive numbers appear on left side, its a good idea to try modulo 7.
13 + 23 + 33 + 43 + 53 + 63 + 73 1 + 1 + (1) + 1 + (1) + (1) 0 (mod 7)
So LHS is always divisible by 7.
Pioneer Education| SCO 320, Sector 40D, Chandigarh +91-9815527721, 0172-4617721 Page 1 of 6
www.pioneermathematics.com
Pioneer Education The Best Way To Success NTSE | Olympiad | JEE - Mains & Advanced
2
7
7(7 1)
Or, a3 (a 1)3 ....(a 6)3 r3 (mod 7) = (mod 7) = (28) (mod 7) = 0 (mod 7)
2
r 1 2
Now RHS, b4 + (b + 1)4
om
for any integral b,
b r (mod 7), where r is 0, 1, 2, 3, 4, 5, 6
b4 + (b + 1)4 r4 + (r + 1)4 0 (mod 7)
for any r = 0, 1, 2, 3, 4, 5, 6
s.c
Hence, no solution.
1
3. Let P(x) = x2 x + b and Q(x) = x2 + cx + d be two polynomials with real coefficients such that
2
tic
P(x)Q(x) = Q(P(x)) for all real x. Find all the real roots of P(Q(x)) = 0
Solution:
x
P x x2 b
2
Q(x) = x2 + cx + d
P(x). Q(x) = Q(P(x))
let us consider P(x) = 0
(i)
ma
the
0 = Q(0) = d (from (i))
d=0
Now P(x). Q(x) = [P(x)]2 + cP(x)
Q(x) = [P(x)] + c
ma
x
x2 cx x2 bc
2
1
c and b c 0
2
r
1
b
nee
2
x 1 1
P x x2 and Q x x2 x
2 2 2
Now since P(Q(x)) = 0, Q(x) is a root of P(x) = 0
x 1 1 1
pio
i.e. x2 0 x 1 x 0 x 1,
2 2 2 2
1
Q(x) has to be either 1 or
2
Pioneer Education| SCO 320, Sector 40D, Chandigarh +91-9815527721, 0172-4617721 Page 2 of 6
www.pioneermathematics.com
Pioneer Education The Best Way To Success NTSE | Olympiad | JEE - Mains & Advanced
Case 1:
Q(x) = 1
1
x2 x 1 0
2
om
1 15 i
x
4
Case 2:
s.c
1 1 1
Qx x2 x 0
2 2 2
1
x , 1
2
tic
So total 4 roots, 2 real and 2 imaginary.
1
Real roots are & 1
2
4.
ma
Consider n2 unit squares in the xy-plane centred at point (i, j) with integer coordinates,
1 i n, 1 j n. It is required to colour each unit square in such a way that whenever 1 i j n and
1 k n, the three squares with centres at (i, k), (j, k), (j, l) have distinct colours. What is the least
possible number of colours needed?
the
Solution:
Here 1 i i n; 1k1n
r ma
nee
as per given condition, (i, k), (j, k), (j, l) are of distinct colours.
No two square of kth row will be of same color as (i, k) and (j, k) are of distinct colors and no to
pio
squares of ith column of same color as (j, l) and (j, k) are of distinct color
all square of type (x, 1) for x = 1, 2..n, are of distinct color total n distinct colours
Similarly all square of type (n, y) for y = 1, 2.n, are of distinct colors also no square of (x, 1) and (n, y)
with same color otherwise take square (n, n) with (x, 1) and (n, y) we will get contradiction to given
Pioneer Education| SCO 320, Sector 40D, Chandigarh +91-9815527721, 0172-4617721 Page 3 of 6
www.pioneermathematics.com
Pioneer Education The Best Way To Success NTSE | Olympiad | JEE - Mains & Advanced
condition.
There will be at least 2n 1 colors. Now let us prove 2n 1 colours are sufficient.
om
s.c
tic
We can see that (x, y) and(x + 1, y 1) can have same colours. So paint all squares with same colour for
which x + y is same.
Here minimum x + y will be 2 (for x = 1, y = 1) and maximum x + y = 2n
5. ma
As from 2 to 2n there 2n 1 values, so 2n 1 colours will be sufficient.
Let be a circle with a chord AB which is not a diameter. Let T1 be a circle on one side of AB such that it
is tangent to AB at C internally tangent to at D. Likewise, let T2 be a circle on the other side of AB
such that it is tangent to AB at E and internally tangent to at F. Suppose the line DC intersects
the
at X D and the line FE intersects at Y F. Prove that XY is a diameter of .
Solution:
Let O1 be centre of 1 , O of and O2 of 2 . Join OX and extend it to meet AB at M. Join OO1 it will pass
ma
O1CD 900
r
O1DC 900
nee
ODX 900
or MXC 900
Also MCX DCB (VOA)
pio
In XCM
CMX = 1800 MXC MCX
= 1800 (900 ) = 900
Pioneer Education| SCO 320, Sector 40D, Chandigarh +91-9815527721, 0172-4617721 Page 4 of 6
www.pioneermathematics.com
Pioneer Education The Best Way To Success NTSE | Olympiad | JEE - Mains & Advanced
om
x 1 y 1 z 1 x 1 y 1 z 1
y 1 z 1 x 1 y 1 z 1 x 1
Solution:
x 1 y 1 z 1 x 1 y 1 z 1
s.c
y 1 z 1 x 1 y 1 z 1 x 1
x 1 x 1 y 1 y 1 z 1 z 1
0
y 1 y 1 z 1 z 1 x 1 x 1
tic
2 x y 2 y z 2 z x
0
y 12
z 1
2
x2 1
xy y z zx
2 0
y 1 z 1 x2 1
2
i.e.,
x
2
y
x
2
y
2
y
2
z
2
z
2
y 1 y 1 z 1 z 1 x 1 x 1
2
2
z
2
y
2
z
2
x
x
0 ma
the
y 1 z 1 x 1 y 1 z 1 x 1
2
z2 1 y 2 1 x2 1 0
ma
1 1 1
2 2 0
x 1 y 1 z 1
2
1 1 1 1 1 1
nee
x2 1 y 1
2
z2 1 y 1
2
z 1
2
x2 1
x y z x y z
2 2 2 2 2
x 1 y 1 z 1 y 1 z 1 x 1
2
pio
Pioneer Education| SCO 320, Sector 40D, Chandigarh +91-9815527721, 0172-4617721 Page 5 of 6
www.pioneermathematics.com
Pioneer Education The Best Way To Success NTSE | Olympiad | JEE - Mains & Advanced
Alternate 1:
xy y z z x
2 0
y 1 z 1 x2 1
2
om
let without loss of generality,
xy z
x2 y 2 z2
x2 1 y 2 1 z2 1
s.c
1 1 1
2 2
z 1 y 1 x 1
2
1 1 1
tic
let a, 2 b, 2 c
z 1
2
y 1 x 1
abc
It is suffices to show that
x y y z x z
y 2 1 z2 1 x 2 1
i.e. b (x y) + a(y z) c(x z)
which is true by adding the following
ma
the
b(x y) c(x y)
a(y z) c(y z)
r ma
nee
pio
Pioneer Education| SCO 320, Sector 40D, Chandigarh +91-9815527721, 0172-4617721 Page 6 of 6
www.pioneermathematics.com