olymmath

JBMO-SL 2007

JBMO Shortlist 2007.

Other problems

A1

Let aa be a real positive number such that a3=6(a+1)a^{3}=6(a+1). Prove that the equation x2+ax+a2−6=0x^{2}+a x+a^{2}-6=0 has no solution in the set of the real number.

A2

Prove that a2−bc2a2+bc+b2−ca2b2+ca+c2−ab2c2+ab≤0\frac{a^{2}-b c}{2 a^{2}+b c}+\frac{b^{2}-c a}{2 b^{2}+c a}+\frac{c^{2}-a b}{2 c^{2}+a b} \leq 0 for any real positive numbers a,b,ca, b, c.

A3

Let AA be a set of positive integers containing the number 1 and at least one more element. Given that for any two different elements m,nm, n of AA the number m+1(m+1,n+1)\frac{m+1}{(m+1, n+1)} is also an element of AA, prove that AA coincides with the set of positive integers.

A4

Let aa and bb be positive integers bigger than 2. Prove that there exists a positive integer kk and a sequence n1,n2,…,nkn_{1}, n_{2}, \ldots, n_{k} consisting of positive integers, such that n1=an_{1}=a, nk=bn_{k}=b, and (ni+ni+1)∣nini+1\left(n_{i}+n_{i+1}\right) \mid n_{i} n_{i+1} for all i=1,2,…,k−1i=1,2, \ldots, k-1.

A5

The real numbers x,y,z,m,nx, y, z, m, n are positive, such that m+n≥2m+n \geq 2. Prove that

xyz(x+my)(x+nz)+yxz(y+mx)(y+nz)+zxy(z+mx)(x+ny)≤3(m+n)8(x+y)(y+z)(z+x).\begin{gathered} x \sqrt{y z(x+m y)(x+n z)}+y \sqrt{x z(y+m x)(y+n z)}+z \sqrt{x y(z+m x)(x+n y)} \leq \\ \frac{3(m+n)}{8}(x+y)(y+z)(z+x) . \end{gathered}

C1

We call a tiling of an m×nm \times n rectangle with corners (see figure below) "regular" if there is no sub-rectangle which is tiled with corners. Prove that if for some mm and nn there exists a "regular" tiling of the m×nm \times n rectangular then there exists a "regular" tiling also for the 2m×2n2 m \times 2 n rectangle.

C2

Consider 50 points in the plane, no three of them belonging to the same line. The points have been colored into four colors. Prove that there are at least 130 scalene triangles whose vertices are colored in the same color.

C3

The nonnegative integer nn and (2n+1)×(2n+1)(2 n+1) \times(2 n+1) chessboard with squares colored alternatively black and white are given. For every natural number mm with 1<m<2n+11<m<2 n+1, an m×mm \times m square of the given chessboard that has more than half of its area colored in black, is called a BB-square. If the given chessboard is a BB-square, find in terms of nn the total number of BB-squares of this chessboard.