olymmath

JBMO-SL 2018

JBMO Shortlist 2018.

Other problems

A1

Let x,yx, y and zz be positive numbers. Prove that

xy4+z4+yz4+x4+zx4+y4≥(x+y+z)74227\frac{x}{\sqrt{\sqrt[4]{y}+\sqrt[4]{z}}}+\frac{y}{\sqrt{\sqrt[4]{z}+\sqrt[4]{x}}}+\frac{z}{\sqrt{\sqrt[4]{x}+\sqrt[4]{y}}} \geq \frac{\sqrt[4]{(\sqrt{x}+\sqrt{y}+\sqrt{z})^{7}}}{\sqrt{2 \sqrt{27}}}

A2

Find the maximum positive integer kk such that for any positive integers m,nm, n such that m3+n3>m^{3}+n^{3}> (m+n)2(m+n)^{2}, we have

m3+n3≥(m+n)2+km^{3}+n^{3} \geq(m+n)^{2}+k

A3

Let a,b,ca, b, c be positive real numbers. Prove that

1ab(b+1)(c+1)+1bc(c+1)(a+1)+1ca(a+1)(b+1)≥3(1+abc)2\frac{1}{a b(b+1)(c+1)}+\frac{1}{b c(c+1)(a+1)}+\frac{1}{c a(a+1)(b+1)} \geq \frac{3}{(1+a b c)^{2}}

A4

Let k>1,n>2018k>1, n>2018 be positive integers, and let nn be odd. The nonzero rational numbers x1x_{1}, x2,…,xnx_{2}, \ldots, x_{n} are not all equal and satisfy

x1+kx2=x2+kx3=x3+kx4=⋯=xn−1+kxn=xn+kx1x_{1}+\frac{k}{x_{2}}=x_{2}+\frac{k}{x_{3}}=x_{3}+\frac{k}{x_{4}}=\cdots=x_{n-1}+\frac{k}{x_{n}}=x_{n}+\frac{k}{x_{1}}

Find:

a) the product x1x2…xnx_{1} x_{2} \ldots x_{n} as a function of kk and nn

b) the least value of kk, such that there exist n,x1,x2,…,xnn, x_{1}, x_{2}, \ldots, x_{n} satisfying the given conditions.

A5

Let a,b,c,da, b, c, d and x,y,z,tx, y, z, t be real numbers such that

0≤a,b,c,d≤1,x,y,z,t≥1 and a+b+c+d+x+y+z+t=80 \leq a, b, c, d \leq 1, x, y, z, t \geq 1 \text { and } a+b+c+d+x+y+z+t=8

Prove that

a2+b2+c2+d2+x2+y2+z2+t2≤28a^{2}+b^{2}+c^{2}+d^{2}+x^{2}+y^{2}+z^{2}+t^{2} \leq 28

When does the equality hold?

A6

Let a,b,ca, b, c be positive numbers such that ab+bc+ca=3a b+b c+c a=3. Prove that

aa3+5+bb3+5+cc3+5≤62\frac{a}{\sqrt{a^{3}+5}}+\frac{b}{\sqrt{b^{3}+5}}+\frac{c}{\sqrt{c^{3}+5}} \leq \frac{\sqrt{6}}{2}

A7

Let AA be a set of positive integers with the following properties:

(a) If nn is an element of AA then n⩽2018n \leqslant 2018.

(b) If SS is a subset of AA with ∣S∣=3|S|=3 then there are two elements n,mn, m of SS with ∣n−m∣⩾n+m|n-m| \geqslant \sqrt{n}+\sqrt{m}.

What is the maximum number of elements that AA can have?

C1

A set SS is called neighbouring if it has the following two properties: a) SS has exactly four elements

b) for every element xx of SS, at least one of the numbers x−1x-1 or x+1x+1 belongs to SS.

Find the number of all neighbouring subsets of the set {1,2,…,n}\{1,2, \ldots, n\}.

C2

A set TT of nn three-digit numbers has the following five properties:

(1) No number contains the digit 0 .

(2) The sum of the digits of each number is 9 .

(3) The units digits of any two numbers are different.

(4) The tens digits of any two numbers are different.

(5) The hundreds digits of any two numbers are different.

Find the largest possible value of nn.

C3

The cells of a 8×88 \times 8 table are initially white. Alice and Bob play a game. First Alice paints nn of the fields in red. Then Bob chooses 4 rows and 4 columns from the table and paints all fields in them in black. Alice wins if there is at least one red field left. Find the least value of nn such that Alice can win the game no matter how Bob plays.

G1

Let HH be the orthocentre of an acute triangle ABCA B C with BC>ACB C>A C, inscribed in a circle Γ\Gamma. The circle with centre CC and radius CBC B intersects Γ\Gamma at the point DD, which is on the arc ABA B not containing CC. The circle with centre CC and radius CAC A intersects the segment CDC D at the point KK. The line parallel to BDB D through KK, intersects ABA B at point LL. If MM is the midpoint of ABA B and NN is the foot of the perpendicular from HH to CLC L, prove that the line MNM N bisects the segment CHC H.

G2

Let ABCA B C be a right angled triangle with ∠A=90∘\angle A=90^{\circ} and ADA D its altitude. We draw parallel lines from DD to the vertical sides of the triangle and we call E,ZE, Z their points of intersection with ABA B and ACA C respectively. The parallel line from CC to EZE Z intersects the line ABA B at the point NN Let A′A^{\prime} be the symmetric of AA with respect to the line EZE Z and I,KI, K the projections of A′A^{\prime} onto ABA B and ACA C respectively. If TT is the point of intersection of the lines IKI K and DED E, prove that ∠NA′T=∠ADT\angle N A^{\prime} T=\angle A D T.

G3

Let ABCA B C be an acute triangle, A′,B′,C′A^{\prime}, B^{\prime}, C^{\prime} the reflexions of the vertices A,BA, B and CC with respect to BC,CAB C, C A, and ABA B, respectively, and let the circumcircles of triangles ABB′A B B^{\prime} and ACC′A C C^{\prime} meet again at A1A_{1}. Points B1B_{1} and C1C_{1} are defined similarly. Prove that the lines AA1,BB1A A_{1}, B B_{1}, and CC1C C_{1} have a common point.

G4

Let ABCA B C be a triangle with side-lengths a,b,ca, b, c, inscribed in a circle with radius RR and let II be it's incenter. Let P1,P2P_{1}, P_{2} and P3P_{3} be the areas of the triangles ABI,BCIA B I, B C I and CAIC A I, respectively. Prove that

R4P12+R4P22+R4P32≥16\frac{R^{4}}{P_{1}^{2}}+\frac{R^{4}}{P_{2}^{2}}+\frac{R^{4}}{P_{3}^{2}} \geq 16

G5

Given a rectangle ABCDA B C D such that AB=b>2a=BCA B=b>2 a=B C, let EE be the midpoint of ADA D. On a line parallel to ABA B through point EE, a point GG is chosen such that the area of GCEG C E is

(GCE)=12(a3b+ab)(G C E)=\frac{1}{2}\left(\frac{a^{3}}{b}+a b\right)

Point HH is the foot of the perpendicular from EE to GDG D and a point II is taken on the diagonal ACA C such that the triangles ACEA C E and AEIA E I are similar. The lines BHB H and IEI E intersect at KK and the lines CAC A and EHE H intersect at JJ. Prove that KJ⊥ABK J \perp A B.

G6

Let XYX Y be a chord of a circle Ω\Omega, with center OO, which is not a diameter. Let P,QP, Q be two distinct points inside the segment XYX Y, where QQ lies between PP and XX. Let ℓ\ell the perpendicular line dropped from PP to the diameter which passes through QQ. Let MM be the intersection point of ℓ\ell and Ω\Omega, which is closer to PP. Prove that

MP⋅XY≥2⋅QX⋅PYM P \cdot X Y \geq 2 \cdot Q X \cdot P Y