Aops Community 2022 Tuymaada Olympiad

AoPS Community 2022 Tuymaada Olympiad
Tuymaada Olympiad 2022

www.artofproblemsolving.com/community/c3138268
by Tintarn, Hopeooooo, M11100111001Y1R, IndoMathXdZ
– Juniors
– Day 1
1 Arnim and Brentano have a little vase with 1500 candies on the table and a huge sack with spare
candies under the table. They play a game taking turns, Arnim begins . At each move a player
can either eat 7 candies or take 6 candies from under the table and add them to the vase. A
player cannot go under the table in two consecutive moves. A player is declared the winner if he
leaves the vase empty. In any other case, if a player cannot make a move in his turn, the game
is declared a tie. Is there a winning strategy for one of the players?
2 Given are integers a, b, c and an odd prime p. Prove that p divides x2 + y 2 + ax + by + c for some
integers x and y.
(A. Golovanov )
3 Bisectors of a right triangle 4ABC with right angle B meet at point I. The perpendicular to IC
drawn from B meets the line IA at D; the perpendicular to IA drawn from B meets the line IC
at E. Prove that the circumcenter of the triangle 4IDE lies on the line AC.
(A. Kuznetsov )
4 Several good points, several bad points and several segments are drawn in the plane. Each seg-
ment connects a good point and a bad one; at most 100 segments begin at each point. We have
paint of 200 colors. One half of each segment is painted with one of these colors, and the other
half with another one. Is it always possible to do it so that every two segments with common
end are painted with four different colors?
(M. Qi, X. Zhang)
– Day 2
5 Each row of a 24×8 table contains some permutation of the numbers 1, 2, · · · , 8. In each column
the numbers are multiplied. What is the minimum possible sum of all the products?
(C. Wu)
6 The city of Neverreturn has N bus stops numbered 1, 2, · · · , N. Each bus route is one-way and
has only two stops, the beginning and the end. The route network is such that departing from
any stop one cannot return to it using city buses. When the mayor notices a route going from a
stop with a greater number to a stop with a lesser number, he orders to exchange the number
© 2022 AoPS Incorporated 1

plates of its beginning and its end. Can the plate changing go on infinitely?
(K. Ivanov )
7 M is the midpoint of the side AB in an equilateral triangle 4ABC. The point D on the side BC
is such that BD : DC = 3 : 1. On the line passing through C and parallel to M D there is a point
T inside the triangle 4ABC such that ∠CT A = 150. Find the ∠M T D.
(K. Ivanov )
8 Eight poles stand along the road. A sparrow starts at the first pole and once in a minute flies to
a neighboring pole. Let a(n) be the number of ways to reach the last pole in 2n + 1 flights (we
assume a(m) = 0 for m < 3). Prove that for all n ≥ 4
a(n) − 7a(n − 1) + 15a(n − 2) − 10a(n − 3) + a(n − 4) = 0.
(T. Amdeberhan, F. Petrov )
– Seniors
– Day 1
1 Some of 100 towns of a kingdom are connected by roads.It is known that for each two towns
A and B connected by a road there is a town C which is not connected by a road with at least
one of the towns A and B. Determine the maximum possible number of roads in the kingdom.
2 Two circles w1 and w2 of different radii touch externally at L. A line touches w1 at A and w2 at
B (the points A and B are different from L). A point X is chosen in the plane. Y and Z are the
second points of intersection of the lines XA and XB with w1 and w2 respectively. Prove that
all X such that AB||Y Z belong to one circle.
3 Is there a colouring of all positive integers in three colours so that for each positive integer the
numbers of its divisors of any two colours differ at most by 2?
4 For every positive a1 , a2 , . . . , a6 , prove the inequality

r r r
a1 a2 a6
4
+ 4
+ ··· + 4 ≥2
a2 + a3 + a4 a3 + a4 + a5 a1 + a2 + a3
– Day 2
5 Prove that a quadratic trinomial x2 + ax + b(a, b ∈ R) cannot attain at ten consecutive integral
points values equal to powers of 2 with non-negative integral exponent.
(F. Petrov )

6 Kostya marked the points A(0, 1), B(1, 0), C(0, 0) in the coordinate plane. On the legs of the trian-
gle ABC he marked the points with coordinates ( 12 , 0), ( 13 , 0), · · · , ( n+1
1
, 0) and (0, 12 ), (0, 13 ), · · · , (0, n+1
1
).
Then Kostya joined each pair of marked points with a segment. Sasha drew a 1 × n rectangle
and joined with a segment each pair of integer points on its border. As a result both the triangle
and the rectangle are divided into polygons by the segments drawn. Who has the greater num-
ber of polygons:
Sasha or Kostya?
(M. Alekseyev )
7 A 1 × 5n rectangle is partitioned into tiles, each of the tile being either a separate 1 × 1 square
or a broken domino consisting of two such squares separated by four squares (not belonging
to the domino). Prove that the number of such partitions is a perfect fifth power.
(K. Kokhas)
8 In an acute triangle 4ABC the points Cm , Am , Bm are the midpoints of AB, BC, CA respec-
tively. Inside the triangle 4ABC a point P is chosen so that ∠P CB = ∠Bm BC and ∠P AB =
∠ABBm . A line passing through P and perpendicular to AC meets the median BBm at E. Prove
that E lies on the circumcircle of the triangle 4Am Bm Cm .
(K. Ivanov )

Art of Problem Solving is an ACS WASC Accredited School.

Aops Community 2022 Tuymaada Olympiad

Uploaded by

Copyright:

Available Formats

Aops Community 2022 Tuymaada Olympiad

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Aops Community 2022 Tuymaada Olympiad

Uploaded by

Copyright:

Available Formats

AoPS Community 2022 Tuymaada Olympiad

Tuymaada Olympiad 2022

© 2022 AoPS Incorporated 1

a(n) − 7a(n − 1) + 15a(n − 2) − 10a(n − 3) + a(n − 4) = 0.

(T. Amdeberhan, F. Petrov )

4 For every positive a1 , a2 , . . . , a6 , prove the inequality

© 2022 AoPS Incorporated 2

© 2022 AoPS Incorporated 3

You might also like