2019 Saudi Arabia JBMO TST

TST 1

1

Find the minimal positive integer $m$, so that there exist positive integers $n>k>1$, which satisfy $11...1=11...1.m$, where the first number has $n$ digits $1$, and the second has $k$ digits $1$.

2

On a board 12 × 12 are placed some knights in such a way that in each 2 × 2 square there is at least one knight. Find the maximum number of squares that are not attacked by knights. (A knight does not attack the square in which it is located.)

3

How many natural numbers $n$ satisfy the following conditions: i) $219<=n<=2019$, ii) there exist integers $x, y$, so that $1<=x<n<y$, and $y$ is divisible by all natural numbers from $1$ to $n$ with the exception of the numbers $x$ and $x + 1$ with which $y$ is not divisible by.

4

Let $AD$ be the perpendicular to the hypotenuse $BC$ of the right triangle $ABC$. Let $DE$ be the height of the triangle $ADB$ and $DZ$ be the height of the triangle $ADC$. On the line $AB$ is chosen the point $N$ so that $CN$ is parallel to $EZ$. Let $A'$ be symmetrical of $A$ to $EZ$ and $I, K$ projections of $A'$ on $AB$, respectively, on $AC$. Prove that $<$ $NA'T$ $=$ $<$ $ADT$, where $T$ is the point of intersection of $IK$ and $DE$.

TST 2

1

On the sides $BC$ and $CD$ of the square $ABCD$ of side $1$, are chosen the points $E$, respectively $F$, so that $<$ $EAB$ $=$ $20$ If $<$ $EAF$ $=$ $45$, calculate the distance from point $A$ to the line $EF$.

2

Let $a, b, c$ be non-negative real numbers. Prove that $$a\sqrt{3a^2+6b^2}+b\sqrt{3b^2+6c^2}+c\sqrt{3c^2+6a^2}=>(a+b+c)^2$$

3

Determine all primes $p$, for which there exist positive integers $m, n$, such that $p=m^2+n^2$ and $p|m^3+n^3+8mn$.

4

Given is a grid 11x11 with 121 cells. Four of them are colored in black, the rest are white. We have to cut a completely white rectangle (it could be a square and the rectangle must have its sides parralel to the lines of the grid), so that this rectangle has maximal possible area. What largest area of this rectangle we can guarantee? (We can cut this rectangle for every placement of the black squares)

TST 3

1

Find the maximal number of crosses with 5 squares that can be placed on 8x8 grid without overlapping.

2

Solve in non-negative integers the equation $125.2^n-3^m=271$

3

Let $ABC$ be an acute and scalene triangle. Points $D$ and $E$ are in the interior of the triangle so that $<$ $DAB$ $=$ $<$ $DCB$, $<$ $DAC$ $=$ $<$ $DBC$, $<$ $EAB$ $=$ $<$ $EBC$ and $<$ $EAC$ $=$ $<$ $ECB$. Prove that the triangle $ADE$ is a right triangle.

4

Let $n$ be positive integer and let $a_1, a_2,...,a_n$ be real numbers. Prove that there exist positive integers $m, k$ $<=n$ , $|$ $(a_1+a_2+...+a_m)$ $-$ $(a_{m+1}+a_{m+2}+...+a_n)$ $|$ $<=$ $|$ $a_k$ $|$

TST 4

1

A set $S$ is called perfect if it has the following two properties: a) $S$ has exactly four elements b) for every element $x$ of $S$, at least one of the numbers $x - 1$ or $x+1$ belongs to $S$. Find the number of all perfect subsets of the set $\{1,2,... ,n\}$

2

Prove that the equation $(3x+4y)(4x+5y)=7^z$ doesn't have solution in natural numbers.

3

Let $S$ be a set of real numbers such that: i) $1$ is from $S$; ii) for any $a, b$ from $S$ (not necessarily different), we have that $a-b$ is also from $S$; iii) for any $a$ from $S$ ($a$ is different from $0$), we have that $1/a$ is from $S$. Show that for every $a, b$ from $S$, we have that $ab$ is from $S$.

4

In the triangle $ABC$, where $<$ $ACB$ $=$ $45$, $O$ and $H$ are the center the circumscribed circle, respectively, the orthocenter. The line that passes through $O$ and is perpendicular to $CO$ intersects $AC$ and $BC$ in $K$, respectively $L$. Show that the perimeter of $KLH$ is equal to the diameter of the circumscribed circle of triangle $ABC$.

Training Test 1

1

2016 digits are written on a circle. Reading these digits counterclockwise, starting from a certain number, you get a number divisible by 81. Prove that by reading these digits clockwise, we obtain a number divisible by 81 for every starting number.

2

Let $AA_1$ and $BB_1$ be heights in acute triangle intersects at $H$. Let $A_1A_2$ and $B_1B_2$ be heights in triangles $HBA_1$ and $HB_1A$, respe. Prove that $A_2B_2$ and $AB$ are parralel.

3

Let $n$ be a natural number. We have $n$ colors. Each of the numbers $1, 2, 3,... , 1000$ was colored with one of the $n$ colors. It is known that, for any two distinct numbers, if one divides the other then these two numbers have different colors. Determine the smallest possible value of $n$.

4

Two of the numbers $a+b, a-b, ab, a/b$ are positive, the other two are negative. Find the sign of $b$

Training Test 2

1

Given is a grid 8x8. Every square is colored in black or white, so that in every 3x3, the number of white squares is even. What is the minimum number of black squares

2

Let $a, b, c$ be non-negative reals which satisfy $a+b+c=1$. Prove that $\frac{\sqrt{a}}{b+1}+\frac{\sqrt{b}}{c+1}+\frac{\sqrt{c}}{a+1}>\frac{1}{2}(\sqrt{a}+\sqrt{b}+\sqrt{c})$

3

Is there positive integer $n$, such that $n+2$ divides $S=1^{2019}+2^{2019}+...+n^{2019}$

4

Let ABCD be a cyclic quadrilateral in which AB = BC and AD =CD. Point M is on the small arc CD of the circle circumscribed to the quadrilateral. The lines BM and CD intersect at point P, and the lines AM and BD intersect at point Q. Prove that PQ is parralel to AC.

Training Test 3

1

All points in the plane are colored in $n$ colors. In each line, there are point of no more than two colors. What is the maximum number of colors?

2

An acute triangle ABC is inscribed in a circle C. Tangents in A and C to circle C intersect at F. Segment bisector of AB intersects the line BC at E. Show that the lines FE and AB are parallel.

3

Are there positive integers $a, b, c$, such that the numbers $a^2bc+2, b^2ca+2, c^2ab+2$ be perfect squares?

4

Prove that if $x, y, z$ are reals, then $x^2(3y^2+3z^2-2yz)=>yz(2xy+2xz-yz)$

Training Test 4

1

All integer numbers are colored in 3 colors in arbitrary way. Prove that there are two distinct numbers whose difference is a perfect square and the numbers are colored in the same color.

2

Let $a, b, c$ be positive reals so that $a^2+b^2+c^2=1$. Find the minimum value of $S=1/a^2+1/b^2+1/c^2-2(a^3+b^3+c^3)/abc$

3

Let $d$ be a positive divisor of the number $A = 1024^{1024}+5$ and suppose that $d$ can be expressed as $d = 2x^2+2xy+3y^2$ for some integers $x,y$. Which remainder we can have when divide $d$ by $20$ ?

4

A positive integer $n$ is called $nice$, if the sum of the squares of all its positive divisors is equal to $(n+3)^2$. Prove that if $n=pq$ is nice, where $p, q$ are not necessarily distinct primes, then $n+2$ and $2(n+1)$ are simultaneously perfect squares.

Training Test 5

1

Let $n$ be positive integer. Given is a grid $nxn$. Some cells of the grid are colored in green, so that no two green squares share a common side. Is it possible, however the green cells are colored, to place $n$ rooks, so that none of the rooks is on green cell, and no two rooks attack each other, if a) n=19 b) n=20

2

Two circles, having their centers in A and B, intersect at points M and N. The radii AP and BQ are parallel and are in different semi-planes determined of the line AB. If the external common tangent intersect AB in D, and PQ intersects AB at C, prove that the <CND is right.

3

Given are 10 quadric equations $x^2+a_1x+b_1=0$, $x^2+a_2x+b_2=0$,..., $x^2+a_{10}x+b_{10}=0$. It is known that each of these equations has two distinct real roots and the set of all solutions is ${1,2,...10,-1,-2...,-10}$. Find the minimum value of $b_1+b_2+...+b_{10}$

4

Find all positive integers $k>1$, such that there exist positive integer $n$, such that the number $A=17^{18n}+4.17^{2n}+7.19^{5n}$ is product of $k$ consecutive positive integers.

Training Test 6

1

We have 11 boxes. On a move, we can choose 10 of them and put one ball in each of the boxes chosen. Two players move alternately. The one who gets a box of 21 balls wins. Which of the two players has winning strategy?

2

The quadrilateral ABCD is circumscribed by a circle C and K, L, M, N are the tangent points of C with the sides AB, BC, CD, DA. Let S be the point of intersection of the lines KM and LN. If the SKBL quadrilateral is cyclic, prove that the quadrilateral SNDM is also cyclic.

3

Given is a chessboard 8x8. We have to place $n$ black queens and $n$ white queens, so that no two queens attack. Find the maximal possible $n$. (Two queens attack each other when they have different colors. The queens of the same color don't attack each other)

4

Let $a, b, c$ be positive reals. Prove that $a/b+b/c+c/a=>(c+a)/(c+b) + (a+b)/(a+c) + (b+c)/(b+a)$

Training Test 7

1

Let $a, b$ and $c$ be positive real numbers such that $a + b + c = 1$. Prove that $$\frac{a}{b}+\frac{b}{a}+\frac{b}{c}+\frac{c}{b}+\frac{c}{a}+\frac{a}{c} \ge 2\sqrt2 \left( \sqrt{\frac{1-a}{a}}+\sqrt{\frac{1-b}{b}}+\sqrt{\frac{1-c}{c}}\right)$$

2

We call a tiling of an $m\times$ n rectangle with arabos (see figure below) regular if there is no sub-rectangle which is tiled with arabos. Prove that if for some $m$ and $n$ there exists a regular tiling of the $m\times n$ rectangle then there exists a regular tiling also for the $2m \times 2n$ rectangle.

3

Consider a triangle $ABC$ and let $M$ be the midpoint of the side $BC$. Suppose $\angle MAC = \angle ABC$ and $\angle BAM = 105^o$. Find the measure of $\angle ABC$.

4

Let $p$ be a prime number. Show that $7^p+3p-4$ is not a perfect square.

Training Test 8

1

Let $E$ be a point lies inside the parallelogram $ABCD$ such that $\angle BCE = \angle BAE$. Prove that the circumcenters of triangles $ABE,BCE,CDE,DAE$ are concyclic.

2

Let $a, b, c$ be positive real numbers. Prove that $$\frac{a^3}{a^2 + bc}+\frac{b^3}{b^2 + ca}+\frac{c^3}{c^2 + ab} \ge \frac{(a^2 + b^2 + c^2)(ab + bc + ca)}{a^3 + b^3 + c^3 + 3abc}$$

3

Find all positive integers of form abcd such that $$\overline{abcd} = a^{a+b+c+d} - a^{-a+b-c+d} + a$$

4

All the cells in a $8* 8$ board are colored white. Omar and Asaad play the following game: in the beginning Omar colors $n$ cells red, then Asaad chooses $4$ rows and $4$ columns and colors them black. Omar wins if there is at least one red cell. Find the least possible value for n such that Omar can always win regardless of Asaad's move.

Training Test 9

1

Real nonzero numbers $x, y, z$ are such that $x+y +z = 0$. Moreover, it is known that $$A =\frac{x}{y}+\frac{y}{z}+\frac{z}{x}=\frac{x}{z}+\frac{z}{y}+\frac{y}{x}+ 1$$Determine $A$.

2

In triangle $ABC$ point $M$ is the midpoint of side $AB$, and point $D$ is the foot of altitude $CD$. Prove that $\angle A = 2\angle B$ if and only if $AC = 2MD$

3

Let $6$ pairwise different digits are given and all of them are different from $0$. Prove that there exist $2$ six-digit integers, such that their difference is equal to $9$ and each of them contains all given $6$ digits.

4

Let $14$ integer numbers are given. Let Hamza writes on the paper the greatest common divisor for each pair of numbers. It occurs that the difference between the biggest and smallest numbers written on the paper is less than $91$. Prove that not all numbers on the paper are different.

5

Let non-integer real numbers $a, b,c,d$ are given, such that the sum of each $3$ of them is integer. May it happen that $ab + cd$ is an integer.