Professional Documents
Culture Documents
Àëìàòû, 2020
4. Òåá³éiðëi åìåñ ABC ³øá´ðûøûíäà I iøòåé ñûçûë¡àí øåáåðäi öåíòði, àë CN áèññåê-
òðèñà. CN ò³çói ABC -¡à ñûðòòàé ñûçûë¡àí øåáåðäi åêiíøi ðåò M í³êòåñiíäå ©èÿäû. AB ò³çóiíå
ïàðàëëåëü ` ò³çói ABC ³øá´ðûøûíà iøòåé ñûçûë¡àí øåáåðäi æàíàéäû. CI ⊥ IR áîëàòûíäàé `
áîéûíàí R í³êòåñi àëûí¡àí. M N R ³øá´ðûøûíà ñûðòòàé ñûçûë¡àí øåáåð IR ò³çóií åêiíøi ðåò S
í³êòåñiíäå ©èÿäû. AS = BS åêåíií äºëåëäåiç.
5. Z á³òií ñàíäàð æèûíû. Êåç êåëãåí á³òií x, y ³øií f (4x + 3y) = f (3x + y) + f (x + 2y) òåäiãií
©àíà¡àòòàíäûðàòûí áàðëû© f : Z → Z ôóíêöèÿëàðûí òàáûûç.
6. ëøåìi n × n (n > 2) òà©òàíû êåéáið øàðøûëàðû ©àðà, ©àë¡àíäàðû à© ò³ñêå áîÿë¡àí. ðáið à©
øàðøû¡à ñîë øàðøûìåí îðòà© ò°áåñi áàð ©àðà øàðøûëàðäû ñàíû æàçûë¡àí. Îñûëàéøà æàçûë¡àí
ñàíäàðäû ©îñûíäûñûíû å ³ëêåí ì³ìêií ìºíií òàáûûç.
XVI Ìåæäóíàðîäíàÿ Æàóòûêîâñêàÿ îëèìïèàäà ïî ìàòåìàòèêå
Àëìàòû, 2020
Almaty, 2020
4. In a scalene triangle ABC I is the incenter and CN is the bisector of angle C . The line CN meets
the circumcircle of ABC again at M . The line ` is parallel to AB and touches the incircle of ABC . The
point R on ` is such that CI ⊥ IR. The circumcircle of M N R meets the line IR again at S . Prove that
AS = BS .
5. Let Z be the set of all integers. Find all the functions f : Z → Z such that
4. In a scalene triangle ABC I is the incenter and CN is the bisector of angle C . The line CN meets
the circumcircle of ABC again at M . The line ` is parallel to AB and touches the incircle of ABC . The
point R on ` is such that CI ⊥ IR. The circumcircle of M N R meets the line IR again at S . Prove that
AS = BS .
Solution. In this solution we make use of directed angles. A directed
angle ∠(n, m) between lines n and m is the angle of counterclockwise
we get
f (3y) = f (y) + f (2y). (2)
Next, (1) for y = −2x gives us f (−2x) = f (x) + f (−3x) = f (x) + f (−x) + f (−2x) (in view of (2)). It
follows that
f (−x) = −f (x). (3)
Now, let x = 2z − v , y = 3v − z in (1). Then
Now we prove that the numbers in all the vertices can not be maximum possible simultaneously. To
be more precise we need some denitions.
Denition. The number in a vertex is maximum if the vertex is internal and the number is 3, or the
vertex is on the border and the number is 21 .
Denition. A path is a sequence of vertices such that every two consecutive vertices are one square
side away.
Lemma. In each colouring of the table every path that starts on a horizontal side, ends on a vertical
side and does not pass through corners, contains a number which is not maximum.
Proof. Assume the contrary. Then if the colour of any square containing the initial vertex is chosen,
the colours of all the other squares containing the vertices of the path is uniquely dened, and the number
in the last vertex is 0.
Now we can prove that the sum of the numbers in any colouring does not exceed the sum of all the
maximum numbers minus quarter of the number of all border vertices (not including corners). Consider
the squares 1 × 1, 2 × 2, . . . , (N − 1) × (N − 1) with a vertex in the lower left corner of the table. The right
side and the upper side of such square form a path satisfying the conditions of the Lemma. Similar set of
N − 1 paths is produced by the squares 1 × 1, 2 × 2, . . . , (N − 1) × (N − 1) with a vertex in the upper
right corner of the table. Each border vertex is covered by one of these 2n − 2 paths, and each internal
vertex by two.
In any colouring of the table each of these paths contains a number which is not maximum. If this
number is on the border, it is smaller than the maximum by (at least) 21 and does not belong to any other
path. If this number is in an internal vertex, it belongs to two paths and is smaller than the maximum at
least by 1. Thus the contribution of each path in the sum in question is less than the maximum possible
at least by 21 , q.e.d.
An interesting question: is it possible to count all the colourings with maximum sum using this
argument?