olymmath

JBMO-SL 2011

JBMO Shortlist 2011.

Other problems

A1

Let a,b,ca, b, c be positive real numbers such that abc=1a b c=1. Prove that:

(a5+a4+a3+a2+a+1)(b5+b4+b3+b2+b+1)(c5+c4+c3+c2+c+1)≥8(a2+a+1)(b2+b+1)(c2+c+1)\left(a^{5}+a^{4}+a^{3}+a^{2}+a+1\right)\left(b^{5}+b^{4}+b^{3}+b^{2}+b+1\right)\left(c^{5}+c^{4}+c^{3}+c^{2}+c+1\right) \geq 8\left(a^{2}+a+1\right)\left(b^{2}+b+1\right)\left(c^{2}+c+1\right).

A2

Let x,y,zx, y, z be positive real numbers. Prove that:

x+2yz+2x+3y+y+2zx+2y+3z+z+2xy+2z+3x≤32\frac{x+2 y}{z+2 x+3 y}+\frac{y+2 z}{x+2 y+3 z}+\frac{z+2 x}{y+2 z+3 x} \leq \frac{3}{2}

A3

Let a,ba, b be positive real numbers. Prove that a2+ab+b23+ab≤a+b\sqrt{\frac{a^{2}+a b+b^{2}}{3}}+\sqrt{a b} \leq a+b.

A4

Let x,yx, y be positive real numbers such that x3+y3≤x2+y2x^{3}+y^{3} \leq x^{2}+y^{2}. Find the greatest possible value of the product xyx y.

A5

Determine the positive integers a,ba, b such that a2b2+208=4{lcm[a;b]+gcd(a;b)}2a^{2} b^{2}+208=4\{l c m[a ; b]+g c d(a ; b)\}^{2}.

A6

Let xi>1x_{i}>1, for all i∈{1,2,3,…,2011}i \in\{1,2,3, \ldots, 2011\}. Prove the inequality ∑i=12011xi2xi+1−1≥8044\sum_{i=1}^{2011} \frac{x_{i}^{2}}{x_{i+1}-1} \geq 8044 where x2012=x1x_{2012}=x_{1}. When does equality hold?

A7

Let a,b,ca, b, c be positive real numbers with abc=1a b c=1. Prove the inequality:

2a2+1ab+1a+1+2b2+1bc+1b+1+2c2+1ca+1c+1≥3\frac{2 a^{2}+\frac{1}{a}}{b+\frac{1}{a}+1}+\frac{2 b^{2}+\frac{1}{b}}{c+\frac{1}{b}+1}+\frac{2 c^{2}+\frac{1}{c}}{a+\frac{1}{c}+1} \geq 3

A8

Decipher the equality (LARN‾−ACA‾):(CYP‾+RUS‾)=CYP⋅RUS(\overline{L A R N}-\overline{A C A}):(\overline{C Y P}+\overline{R U S})=C^{Y^{P}} \cdot R^{U^{S}} where different symbols correspond to different digits and equal symbols correspond to equal digits. It is also supposed that all these digits are different from 0 .

A9

Let x1,x2,…,xnx_{1}, x_{2}, \ldots, x_{n} be real numbers satisfying ∑k=1n−1min⁡(xk;xk+1)=min⁡(x1,xn)\sum_{k=1}^{n-1} \min \left(x_{k} ; x_{k+1}\right)=\min \left(x_{1}, x_{n}\right).

Prove that ∑k=2n−1xk≥0\sum_{k=2}^{n-1} x_{k} \geq 0.

C1

Inside of a square whose side length is 1 there are a few circles such that the sum of their circumferences is equal to 10 . Show that there exists a line that meets alt least four of these circles.

C2

Can we divide an equilateral triangle △ABC\triangle A B C into 2011 small triangles using 122 straight lines? (there should be 2011 triangles that are not themselves divided into smaller parts and there should be no polygons which are not triangles)

C3

We can change a natural number nn in three ways:

a) If the number nn has at least two digits, we erase the last digit and we subtract that digit from the remaining number (for example, from 123 we get 12−3=912-3=9 );

b) If the last digit is different from 0 , we can change the order of the digits in the opposite one (for example, from 123 we get 321 );

c) We can multiply the number nn by a number from the set {1,2,3,…,2010}\{1,2,3, \ldots, 2010\}.

Can we get the number 21062011 from the number 1012011?

C4

In a group of nn people, each one had a different ball. They performed a sequence of swaps; in each swap, two people swapped the ball they had at that moment. Each pair of people performed at least one swap. In the end each person had the ball he/she had at the start. Find the least possible number of swaps, if: aa ) n=5n=5; b) n=6n=6.

C5

A set SS of natural numbers is called good, if for each element x∈S,xx \in S, x does not divide the sum of the remaining numbers in SS. Find the maximal possible number of elements of a good set which is a subset of the set A={1,2,3,…,63}A=\{1,2,3, \ldots, 63\}.

C6

Let n>3n>3 be a positive integer. An equilateral triangle △ABC\triangle A B C is divided into n2n^{2} smaller congruent equilateral triangles (with sides parallel to its sides).

Let mm be the number of rhombuses that contain two small equilateral triangles and dd the number of rhombuses that contain eight small equilateral triangles. Find the difference m−dm-d in terms of nn.

C7

Consider a rectangle whose lengths of sides are natural numbers. If someone places as many squares as possible, each with area 3 , inside of the given rectangle, such that the sides of the squares are parallel to the rectangle sides, then the maximal number of these squares fill exactly half of the area of the rectangle. Determine the dimensions of all rectangles with this property.

C8

Determine the polygons with nn sides (n≥4)(n \geq 4), not necessarily convex, which satisfy the property that the reflection of every vertex of polygon with respect to every diagonal of the polygon does not fall outside the polygon.

Note: Each segment joining two non-neighboring vertices of the polygon is a diagonal. The reflection is considered with respect to the support line of the diagonal.

C9

Decide if it is possible to consider 2011 points in a plane such that the distance between every two of these points is different from 1 and each unit circle centered at one of these points leaves exactly 1005 points outside the circle.

G1

Let ABCA B C be an isosceles triangle with AB=ACA B=A C. On the extension of the side [CA][C A] we consider the point DD such that AD<ACA D<A C. The perpendicular bisector of the segment [BD][B D] meets the internal and the external bisectors of the angle BAC^\widehat{B A C} at the points EE and ZZ, respectively. Prove that the points A,E,D,ZA, E, D, Z are concyclic.

G2

Let AD,BFA D, B F and CEC E be the altitudes of △ABC\triangle A B C. A line passing through DD and parallel to ABA B intersects the line EFE F at the point GG. If HH is the orthocenter of △ABC\triangle A B C, find the angle CGH^\widehat{C G H}.

G3

Let ABCA B C be a triangle in which ( BLB L is the angle bisector of ABC^(L∈AC),AH\widehat{A B C}(L \in A C), A H is an altitude of △ABC(H∈BC)\triangle A B C(H \in B C) and MM is the midpoint of the side [AB][A B]. It is known that the midpoints of the segments [BL][B L] and [MH][M H] coincides. Determine the internal angles of triangle △ABC\triangle A B C.

G4

Point DD lies on the side [BC][B C] of △ABC\triangle A B C. The circumcenters of △ADC\triangle A D C and △BAD\triangle B A D are O1O_{1} and O2O_{2}, respectively and O1O2∥ABO_{1} O_{2} \| A B. The orthocenter of △ADC\triangle A D C is HH and AH=O1O2A H=O_{1} O_{2}. Find the angles of △ABC\triangle A B C if 2m(<C)=3m(<B)2 m(<C)=3 m(<B).

G5

Inside the square ABCDA B C D, the equilateral triangle △ABE\triangle A B E is constructed. Let MM be an interior point of the triangle △ABE\triangle A B E such that MB=2,MC=6,MD=5M B=\sqrt{2}, M C=\sqrt{6}, M D=\sqrt{5} and ME=3M E=\sqrt{3}. Find the area of the square ABCDA B C D.

G6

Let ABCDA B C D be a convex quadrilateral, EE and FF points on the sides ABA B and CDC D, respectively, such that ABAE=CDDF=n\frac{A B}{A E}=\frac{C D}{D F}=n. Denote by SS the area of the quadrilateral AEFDA E F D. Prove that S≤AB⋅CD+n(n−1)⋅DA2+n⋅AD⋅BC2n2S \leq \frac{A B \cdot C D+n(n-1) \cdot D A^{2}+n \cdot A D \cdot B C}{2 n^{2}}.