Scribd
Upload
37 views3 pages

Aops Community 2020 Tuymaada Olympiad

Uploaded by

eulerfermat229
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
37 views3 pages

Aops Community 2020 Tuymaada Olympiad

Uploaded by

eulerfermat229
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

AoPS Community 2020 Tuymaada Olympiad

Tuymaada Olympiad 2020


www.artofproblemsolving.com/community/c1329627
by parmenides51, Rickyminer, IndoMathXdZ

– Juniors

– Day 1

1 For each positive integer m let tm be the smallest positive integer not dividing m. Prove that
there are infinitely many positive integers which can not be represented in the form m + tm .
(A. Golovanov)

2 All non-zero coefficients of the polynomial f (x) equal 1, while the sum of the coefficients is
20. Is it possible that thirteen coefficients of f 2 (x) equal 9?
(S. Ivanov, K. Kokhas)

3 Each edge of a complete graph with 101 vertices is marked with 1 or −1. It is known that
absolute value of the sum of numbers on all the edges is less than 150. Prove that the graph
contains a path visiting each vertex exactly once such that the sum of numbers on all edges
of this path is zero.
(Y. Caro, A. Hansberg, J. Lauri, C. Zarb)

4 Points D and E lie on the lines BC and AC respectively so that B is between C and D, C is
between A and E, BC = BD and ∠BAD = ∠CDE. It is known that the ratio of the perimeters
of the triangles ABC and ADE is 2. Find the ratio of the areas of these triangles.

– Day 2

5 Coordinate axes (without any marks, with the same scale) and the graph of a quadratic trino-
mial y = x2 + ax + b are drawn in the plane. The numbers a and b are not known. How to draw
a unit segment using only ruler and compass?

6 AK and BL are altitudes of an acute triangle ABC. Point P is chosen on the segment AK so
that LK = LP . The parallel to BC through P meets the parallel to P L through B at point Q.
Prove that ∠AQB = ∠ACB.
(S. Berlov)

How many positive integers N in the segment 10, 1020 are such that if all their digits are
 
7
increased by 1 and then multiplied, the result is N + 1?

© 2020 AoPS Incorporated 1


AoPS Community 2020 Tuymaada Olympiad

(F. Bakharev)

8 In a horizontal strip 1 × n made of n unit squares the vertices of all squares are marked. The
strip is partitioned into parts by segments connecting marked points and not lying on the
sides of the strip. The segments can not have common inner points; the upper end of each
segment must be either above the lower end or further to the right. Prove that the number of
all partitions is divisible by 2n . (The partition where no segments are drawn, is counted too.)
(E. Robeva, M. Sun)

– Seniors

– Day 1

1 Does the system of equation



x1 + x2
 = y1 + y2 + y3 + y4
x21 + x22 = y12 + y22 + y32 + y42

 3
x1 + x32 = y13 + y23 + y33 + y43

admit a solution in integers such that the absolute value of each of these integers is greater
than 2020?

2 Given positive real numbers a1 , a2 , . . . , an . Let


 
1 1 1 1
m = min a1 + , a2 + , . . . , an−1 + , an + .
a2 a3 an a1

Prove the inequality


√ 1
n
a1 a2 . . . an + √ ≥ m.
n a1 a2 . . . an

3 same as juniors Q4

4 For each positive integer k, let g(k) be the maximum possible number of points in the plane
such that pairwise distances between these points have only k different values. Prove that
there exists k such that g(k) > 2k + 2020.

– Day 2

5 same as juniors Q5

© 2020 AoPS Incorporated 2


AoPS Community 2020 Tuymaada Olympiad

6 An isosceles triangle ABC (AB = BC) is given. Circles ω1 and ω2 with centres O1 and O2 lie
in the angle ABC and touch the sides AB and CB at A and C respectively, and touch each
other externally at point X. The side AC meets the circles again at points Y and Z. O is the
circumcenter of the triangle XY Z. Lines O2 O and O1 O intersect lines AB and BC at points
C1 and A1 respectively. Prove that B is the circumcentre of the triangle A1 OC1 .

7 Several policemen try to catch a thief who has 2m accomplices. To that end they place the
accomplices under surveillance. In the beginning, the policemen shadow nobody. Every morn-
ing each policeman places under his surveillance one of the accomplices. Every evening the
thief stops trusting one of his accomplices The thief is caught if by the m-th evening some
policeman shadows exactly those m accomplices who are still trusted by the thief. Prove that
to guarantee the capture of the thief at least 2m policemen are needed.

8 The degrees of polynomials P and Q with real coefficients do not exceed n. These polynomials
satisfy the identity
P (x)xn+1 + Q(x)(x + 1)n+1 = 1.
Determine all possible values of Q − 12 .


© 2020 AoPS Incorporated 3


Art of Problem Solving is an ACS WASC Accredited School.

You might also like