2000 Moldova National Olympiad

Grade 7

Day 1

Problem 1

What is the greatest possible number of Fridays by the date $13$ in a year?

Problem 2

Prove that if real numbers $a,b,c,d$ satisfy $a^2+b^2+(a+b)^2=c^2+d^2+(c+d)^2$, then they also satisfy $a^4+b^4+(a+b)^4=c^4+d^4+(c+d)^4$.

Problem 3

Consider the sets $A_1=\{1\}$, $A_2=\{2,3,4\}$, $A_3=\{5,6,7,8,9\}$, etc. Let $b_n$ be the arithmetic mean of the smallest and the greatest element in $A_n$. Show that the number $\frac{2000}{b_1-1}+\frac{2000}{b_2-1}+\ldots+\frac{2000}{b_{2000}-1}$ is a prime integer.

Problem 4

The orthocenter $H$ of a triangle $ABC$ is not on the sides of the triangle and the distance $AH$ equals the circumradius of the triangle. Find the measure of $\angle A$.

Day 2

Problem 5

Several crocodiles, dragons and snakes were left on an island. Animals were eating each other according to the following rules. Every day at the breakfast, each snake ate one dragon; at the lunch, each dragon ate one crocodile; and at the dinner, each crocodile ate one snake. On the Saturday after the dinner, only one crocodile and no snakes and dragons remained on the island. How many crocodiles, dragons and snakes were there on the Monday in the same week before the breakfast?

Problem 6

A natural number $n\ge5$ leaves the remainder $2$ when divided by $3$. Prove that the square of $n$ is not a sum of a prime number and a perfect square.

Problem 7

The Fibonacci sequence is defined by $F_0=F_1=1$ and $F_{n+2}=F_{n+1}+F_n$ for $n\ge0$. Prove that the sum of $2000$ consecutive terms of the Fibonacci sequence is never a term of the sequence.

Problem 8

Points $D$ and $N$ on the sides $AB$ and $BC$ and points $E,M$ on the side $AC$ of an equilateral triangle $ABC$, respectively, with $E$ between $A$ and $M$, satisfy $AD+AE=CN+CM=BD+BN+EM$. Determine the angle between the lines $DM$ and $EN$.

Grade 8

Day 1

Problem 1

Find all positive integers $a$ for which $a^{2000}-1$ is divisible by $10$.

Problem 2

Thirty numbers are arranged on a circle in such a way that each number equals the absolute difference of its two neighbors. Given that the sum of the numbers is $2000$, determine the numbers.

Problem 3

Suppose that $m,n\ge2$ are integers such that $m+n-1$ divides $m^2+n^2-1$. Prove that the number $m+n-1$ is not prime.

Problem 4

Let $ABCDEF$ be a regular hexagon and $P$ be a point on the shorter arc $EF$ of its circumcircle. Prove that the value of $$\frac{AP+BP+CP+DP}{EP+FP}$$is constant and find its value.

Day 2

Problem 5

An airline offer $2000$ two-way routes connecting $64$ towns in a country. Show that it is possible to reach any town from any other town using the offered routes.

Problem 6

Assuming that real numbers $x$ and $y$ satisfy $y\left(1+x^2\right)=x\left(\sqrt{1-4y^2}-1\right)$, find the maximum value of $xy$.

Problem 7

For any real number $a$, prove the inequality: $$\left(a^3+a^2+3\right)^2>4a^3(a-1)^2.$$

Problem 8

A rectangular parallelepiped has dimensions $a,b,c$ that satisfy the relation $3a+4b+10c=500$, and the length of the main diagonal $20\sqrt5$. Find the volume and the total area of the surface of the parallelepiped.

Grade 9

Day 1

Problem 1

Let $a,b,c$ be real numbers with $a,c\ne0$. Prove that if $r$ is a real root of $ax^2+bx+c=0$ and $s$ a real root of $-ax^2+bx+c=0$, then there is a root of a $\frac a2x^2+bx+c=0$ between $r$ and $s$.

Problem 2

Prove that if a,b,c are integers with $a+b+c=0$, then $2a^4+2b^4+2c^4$ is a perfect square.

Problem 3

The diagonals of a convex quadrilateral $ABCD$ are orthogonal and intersect at a point $E$. Prove that the projections of $E$ on $AB,BC,CD,DA$ are concyclic.

Problem 4

A rectangular field consists of $1520$ unit squares. How many rectangles $6\times1$ at most can be cut out from this field?

Day 2

Problem 5

Solve in real numbers the equation $$\left(x^2-3x-2\right)^2-3\left(x^2-3x-2\right)-2-x=0.$$

Problem 6

Find all nonnegative integers $n$ for which $n^8-n^2$ is not divisible by $72$.

Problem 7

In a trapezoid $ABCD$ with $AB\parallel CD$, the diagonals $AC$ and $BD$ meet at $O$. Let $M$ and $N$ be the centers of the regular hexagons constructed on the sides $AB$ and $CD$ in the exterior of the trapezoid. Prove that $M,O$ and $N$ are collinear.

Problem 8

Initially the number $2000$ is written down. The following operation is repeatedly performed: the sum of the $10$-th powers of the last number's digits is written down. Prove that in the infinite sequence thus obtained, some two numbers will be equal.

Grade 10

Day 1

Problem 1

Suppose that real numbers $x,y,z$ satisfy $$\frac{\cos x+\cos y+\cos z}{\cos(x+y+z)}=\frac{\sin x+\sin y+\sin z}{\sin(x+y+z)}=p.$$Prove that $\cos(x+y)+\cos(y+z)+\cos(x+z)=p$.

Problem 2

Show that if real numbers $x<1<y$ satisfy the inequality $$2\log x+\log(1-x)\ge3\log y+\log(y-1),$$then $x^3+y^3<2$.

Problem 3

For every nonempty subset $X$ of $M=\{1,2,\ldots,2000\}$, $a_X$ denotes the sum of the minimum and maximum element of $X$. Compute the arithmetic mean of the numbers $a_X$ when $X$ goes over all nonempty subsets $X$ of $M$.

Problem 4

Let $A_1A_2\ldots A_n$ be a regular hexagon and $M$ be a point on the shorter arc $A_1A_n$ of its circumcircle. Prove that the value of $$\frac{A_2M+A_3M+\ldots+A_{n-1}M}{A_1M+A_nM}$$is constant and find this value.

Day 2

Problem 5

Find all functions $f\colon \mathbb{R}\to\mathbb{R}$ that satisfy $f(x+y)-f(x-y)=2y(3x^2+y^2)$ for all $x,y{\in}R$ ______________________________________ Azerbaijan Land of the Fire

Problem 6

Find all real values of the parameter $a$ for which the system \begin{align*} &1+\left(4x^2-12x+9\right)^2+2^{y+2}=a\\ &\log_3\left(x^2-3x+\frac{117}4\right)+32=a+\log_3(2y+3) \end{align*}has a unique real solution. Solve the system for these values of $a$.

Problem 7

In an isosceles triangle $ABC$ with $BC=AC$, $I$ is the incenter and $O$ the circumcenter. The line through $I$ parallel to $AC$ meets $BC$ at $D$. Prove that the lines $DO$ and $BI$ are perpendicular.

Problem 8

Two circles intersect at $M$ and $N$. A line through $M$ meets the circles at $A$ and $B$, with $M$ between $A$ and $B$. Let $C$ and $D$ be the midpoints of the arcs $AN$ and $BN$ not containing $M$, respectively, and $K$ and $L$ be the midpoints of $AB$ and $CD$, respectively. Prove that $CL=KL$.

Grade 11

Day 1

Problem 1

Positive numbers $a$ and $b$ satisfy $a^{1999}+b^{2000}{\ge}a^{2000}+b^{2001}$.Prove that $a^{2000}+b^{2000}{\leq}2$. _____________________________________ Azerbaijan Land of the Fire

Problem 2

Solve the system \begin{align*} 36x^2y-27y^3&~=~8,\\ 4x^3-27xy^2&~=~4.\end{align*}

Problem 3

The excircle of a triangle $ABC$ corresponding to $A$ touches the side $BC$ at $M$, and the point on the incircle diametrically opposite to its point of tangency with $BC$ is denoted by $N$. Prove that $A,M,$ and $N$ are collinear.

Problem 4

Find all polynomials $P(x)$ with real coefficients that satisfy the relation $$1+P(x)=\frac{P(x-1)+P(x+1)}2.$$

Day 2

Problem 5

Let $ p$ be a positive integer. Define the function $ f: \mathbb{N}\to\mathbb{N}$ by $ f(n)=a_1^p+a_2^p+\cdots+a_m^p$, where $ a_1, a_2,\ldots, a_m$ are the decimal digits of $ n$ ($ n=\overline{a_1a_2\ldots a_m}$). Prove that every sequence $ (b_k)^\infty_{k=0}$ of positive integer that satisfy $ b_{k+1}=f(b_k)$ for all $ k\in\mathbb{N}$, has a finite number of distinct terms. $ \mathbb{N}=\{1,2,3\ldots\}$

Problem 6

Let $(a_n)_{n\ge0}$ be a sequence of positive numbers that satisfy the relations $a_{i-1}a_{i+1}\le a_i^2$ for all $i\in\mathbb N$. For any integer $n>1$, prove the inequality $$\frac{a_0+\ldots+a_n}{n+1}\cdot\frac{a_1+\ldots+a_{n-1}}{n-1}\ge\frac{a_0+\ldots+a_{n-1}}n\cdot\frac{a_1+\ldots+a_n}n.$$

Problem 7

A triangle whose all sides have lengths greater than $1$ is contained in a unit square. Show that the center of the square lies inside the triangle.

Problem 8

In an isosceles triangle $ABC$ with $BC=AC$ and $\angle B<60^\circ$, $I$ is the incenter and $O$ the circumcenter. The circle with center $E$ that passes through $A,O$ and $I$ intersects the circumcircle of $\triangle ABC$ again at point $D$. Prove that the lines $DE$ and $CO$ intersect on the circumcircle of $ABC$.

Grade 12

Day 1

Problem 1

Let $1=d_1<d_2<\ldots<d_{2m}=n$ be the divisors of a positive integer $n$, where $n$ is not a perfect square. Consider the determinant $$D=\begin{vmatrix}n+d_1&n&\ldots&n\\n&n+d_2&\ldots&n\\\ldots&\ldots&&\ldots\\n&n&\ldots&n+d_{2m}\end{vmatrix}.$$(a) Prove that $n^m$ divides $D$. (b) Prove that $1+d_1+d_2+\ldots+d_{2m}$ divides $D$.

Problem 2

For $n\in\mathbb N$, define $$a_n=\frac1{\binom n1}+\frac1{\binom n2}+\ldots+\frac1{\binom nn}.$$(a) Prove that the sequence $b_n=a_n^n$ is convergent and determine the limit. (b) Show that $\lim_{n\to\infty}b_n>\left(\frac32\right)^{\sqrt3+\sqrt2}$.

Problem 3

For any $n\in\mathbb N$, denote by $a_n$ the sum $2+22+222+\cdots+22\ldots2$, where the last summand consists of $n$ digits of $2$. Determine the greatest $n$ for which $a_n$ contains exactly $222$ digits of $2$.

Problem 4

Let $f:[0,1]\to\mathbb R$ be a continuous function such that $\int^1_0x^mf(x)dx=0$ for $m=0,1,\ldots,1999$. Prove that $f$ has at least $2000$ zeroes on the segment $[0,1]$.

Day 2

Problem 5

Prove that there is no polynomial $P(x)$ with real coefficients that satisfies $$P'(x)P''(x)>P(x)P'''(x)\qquad\text{for all }x\in\mathbb R.$$Is this statement true for all of the thrice differentiable real functions?

Problem 6

Show that there is a positive number $p$ such that $\int^\pi_0x^p\sin xdx=\sqrt[10]{2000}$.

Problem 7

Prove that for any positive integer $n$ there exists a matrix of the form $$A=\begin{pmatrix}1&a&b&c\\0&1&a&b\\0&0&1&a\\0&0&0&1\end{pmatrix},$$(a) with nonzero entries, (b) with positive entries, such that the entries of $A^n$ are all perfect squares.

Problem 8

A circle with radius $r$ touches the sides $AB,BC,CD,DA$ of a convex quadrilateral $ABCD$ at $E,F,G,H$, respectively. The inradii of the triangles $EBF,FCG,GDH,HAE$ are equal to $r_1,r_2,r_3,r_4$. Prove that $$r_1+r_2+r_3+r_4\ge2\left(2-\sqrt2\right)r.$$