Let $A$ be the set of all sequences from 0’s or 1’s with length 4. What’s the minimal number of sequences that can be chosen, so that an arbitrary sequence from $A$ differs at most in 1 position from one of the chosen?
2010 IFYM, Sozopol
First Round
Let $A_1A_2A_3A_4A_5A_6A_7A_8$ be a right octagon with center $O$ and $\lambda_1$,$\lambda_2$, $\lambda_3$, $\lambda_4$ be some rational numbers for which: $\lambda_1 \overrightarrow{OA_1}+\lambda_2 \overrightarrow{OA_2}+\lambda_3 \overrightarrow{OA_3}+\lambda_4 \overrightarrow{OA_4} =\overrightarrow{o}$. Prove that $\lambda_1=\lambda_2=\lambda_3=\lambda_4=0$.
Let $ ABC$ is a triangle, let $ H$ is orthocenter of $ \triangle ABC$, let $ M$ is midpoint of $ BC$. Let $ (d)$ is a line perpendicular with $ HM$ at point $ H$. Let $ (d)$ meet $ AB, AC$ at $ E, F$ respectively. Prove that $ HE =HF$.
Let $ABCD$ be a square with side 1. On the sides $BC$ and $CD$ are chosen points $P$ and $Q$ where $AP$ and $AQ$ intersect the diagonal $BD$ in points $M$ and $N$ respectively. If $DQ\neq BP$ and the line through $A$ and the intersection point of $MQ$ and $NP$ is perpendicular to $PQ$, prove that $\angle MAN=45^\circ$.
Let n is a natural number,for which $\sqrt{1+12n^2}$ is a whole number.Prove that $2+2\sqrt{1+12n^2}$ is perfect square.
There are 2 pizzerias in a town, with 2010 pizzas each. Two scientists $A$ and $B$ are taking turns ($A$ is first), where on each turn one can eat as many pizzas as he likes from one of the pizzerias or exactly one pizza from each of the two. The one that has eaten the last pizza is the winner. Which one of them is the winner, provided that they both use the best possible strategy?
Let $\Delta ABC$ be an isosceles triangle with base $AB$. Point $P\in AB$ is such that $AP=2PB$. Point $Q$ from the segment $CP$ is such that $\angle AQP=\angle ACB$. Prove that $\angle PQB=\frac{1}{2}\angle ACB$.
Find all polynomials $f(x)$ with integer coefficients and leading coefficient equal to 1, for which $f(0)=2010$ and for each irrational $x$, $f(x)$ is also irrational.
Second Round
Determine the ordered systems $(x,y,z)$ of positive rational numbers for which $x+\frac{1}{y},y+\frac{1}{z}$ and $z+\frac{1}{x}$ are integers.
Is it possible to color the cells of a table 19 x 19 in yellow, blue, red, and green so that each rectangle $a$ x $b$ ($a,b\geq 2$) in the table has at least 2 cells in different color?
Two circles are intersecting in points $P$ and $Q$. Construct two points $A$ and $B$ on these circles so that $P\in AB$ and the product $AP.PB$ is maximal.
Find all integers $x,y,z$ such that: $7^x+13^y=2^z$
Let $n>1$ be a natural number. Find the real values of the parameter $a$, for which the equation $\sqrt[n]{1+x}+\sqrt[n]{1-x}=a$ has a single real root.
We are given the natural numbers $1=a_1,\, \, a_2,...,a_n$, for which $a_i\leq a_{i+1}\leq 2a_i$ for $i=1,2,...,n-1$ and the sum $\sum_{i=1}^n a_i$ is even. Prove that these numbers can be partitioned into two groups with equal sum.
Let $M$ be a convex polygon. Externally, on its sides are built squares. It is known that the vertices of these squares, that don’t lie on $M$, lie on a circle $k$. Determine $M$ (its type).
In the trapezoid $ABCD, AB // CD$ and the diagonals intersect at $O$. The points $P, Q$ are on $AD, BC$ respectively such that $\angle AP B = \angle CP D$ and $\angle AQB = \angle CQD$. Show that $OP = OQ$.
Third Round
We are given the equation $x^3-cx^2+(c-3)x+1=0$, where $c$ is an arbitrary number. Prove that, if the equation has at least one rational root, then all of its roots are rational.
Let $ABCD$ be a quadrilateral, with an inscribed circle with center $I$. Through $A$ are constructed perpendiculars to $AB$ and $AD$, which intersect $BI$ and $DI$ in points $M$ and $N$ respectively. Prove that $MN\perp AC$.
Let $a,b,c$ be integers, $a>0$ and the equation $ax^2-bx+c=0$ has two distinct real roots in the interval $(0,1)$. Find the least possible value of $a$.
For $x,y,z > 0$ and $xyz=1$, prove that \[\frac{x^{9}+y^{9}}{x^{6}+x^{3}y^{3}+y^{6}}+\frac{x^{9}+z^{9}}{x^{6}+x^{3}z^{3}+z^{6}}+\frac{y^{9}+z^{9}}{y^{6}+y^{3}z^{3}+z^{6}}\geq 2\]
Each vertex of a right $n$-gon $(n\geq 3)$ is colored in yellow, blue or red. On each turn are chosen two adjacent vertices in different color and then are recolored in the third. For which $n$ can we get from an arbitrary coloring of the $n$-gon a monochromatic one (in one color)?
In $\Delta ABC$ $(AB>BC)$ $BM$ and $BL$ $(M,L\in AC)$ are a median and an angle bisector respectively. Let the line through $M$, parallel to $AB$, intersect $BL$ in point $D$ and the line through $L$, parallel to $BC$, intersect $BM$ in point $E$. Prove that $DE\perp BL$.
Does there exist a function $f: \mathbb{R}\rightarrow \mathbb{R}$ such that: $f(f(x))=-x$, for all $x\in \mathbb{R}$?
Let $m, n,$ and $k$ be natural numbers, where $n$ is odd. Prove that $\frac{1}{m}+\frac{1}{m+n}+...+\frac{1}{m+kn}$ is not a natural number.
Fourth Round
The inscribed circle of $\Delta ABC$ is tangent to $AC$ and $BC$ in points $M$ and $N$ respectively. Line $MN$ intersects line $AB$ in point $P$, so that $B$ is between $A$ and $P$. Determine $\angle ABC$, if $BP=CM$.
Known $f:\mathbb{N}_0 \to \mathbb{N}_0$ function for $\forall x,y\in \mathbb{N}_0$ the following terms are paid $(a). f(0,y)=y+1$ $(b). f(x+1,0)=f(x,1)$ $(c). f(x+1,y+1)=f(x,f(x+1,y)).$ Find the value if $f(4,1981)$
Through vertex $C$ of $\Delta ABC$ are constructed lines $l_1$ and $l_2$ which are symmetrical about the angle bisector $CL_c$. Prove that the projections of $A$ and $B$ on lines $l_1$ and $l_2$ lie on one circle.
Let $x,y\in \mathbb{N}$ and $k=\frac{x^2+y^2}{2xy+1}$. Determine all natural values of $k$.
Let $A_1 A_2...A_n$ be a convex $n$-gon. What’s the number of $m$-gons with vertices from $A_1,A_2,...,A_n$ such that between each two adjacent vertices of the $m$-gon there are at least $k$ vertices from the $n$-gon?
Let $n\geq 3$ be a natural number and $x\in \mathbb{R}$, for which $\{ x\} =\{ x^2\} =\{ x^n\} $ (with $\{ x\} $ we denote the fractional part of $x$). Prove that $x$ is an integer.
Prove the following equality: $4 sin\frac{2\pi }{7}-tg \frac{\pi }{7}=\sqrt{7}$
Solve this equation with $x \in R$: $x^3-3x=\sqrt{x+2}$
Final Round
Determine the number of 2010 letter words, formed by the letters $a$, $b$, and $c$, such that at least one of the three letters is odd number of times in the word.
If $a,b,c>0$ and $abc=3$,find the biggest value of: $\frac{a^2b^2}{a^7+a^3b^3c+b^7}+\frac{b^2c^2}{b^7+b^3c^3a+c^7}+\frac{c^2a^2}{c^7+c^3a^3b+a^7}$
Let $n\ge 2$ be an even integer and $a,b$ real numbers such that $b^n=3a+1$. Show that the polynomial $P(X)=(X^2+X+1)^n-X^n-a$ is divisible by $Q(X)=X^3+X^2+X+b$ if and only if $b=1$.
The sets $A_1,A_2,...,A_n$ are finite. With $d$ we denote the number of elements in $\bigcup_{i=1}^n A_i$ which are in odd number of the sets $A_i$. Prove that the number: $D(k)=d-\sum_{i=1}^n|A_i|+2\sum_{i<j}|A_i\cap A_j |+...+(-1)^k2^{k-1}\sum_{i_1<i_2<...<i_k}|A_{i_1}\cap A_{i_2}\cap ...\cap A_{i_k}|$ is divisible by $2^k$.
We are given $\Delta ABC$, for which the excircle to side $BC$ is tangent to the continuations of $AB$ and $AC$ in points $E$ and $F$ respectively. Let $D$ be the reflection of $A$ in line $EF$. If it is known that $\angle BAC=2\angle BDC$, then determine $\angle BAC$.
Let $A=\{ x\in \mathbb{N},x=a^2+2b^2,a,b\in \mathbb{Z},ab\neq 0 \}$ and $p$ is a prime number. Prove that if $p^2\in A$, then $p\in A$.
We will call the ordered pair $(a,b)$ “parallel”, where $a,b\in \mathbb{N}$, if $\sqrt{ab}\in \mathbb{N}$. Prove that the number of “parallel” pairs $(a,b)$, for which $1\leq a,b\leq 10^6$ is at least $3.10^6(ln\, 10-1)$.
Let $k$ be a circle and $l$–line that is tangent to $k$ in point $P$. On $l$ from the two sides of $P$ are chosen arbitrary points $A$ and $B$. The tangents through $A$ and $B$ to $k$, different than $l$, intersect in point $C$. Find the geometric place of points $C$, when $A$ and $B$ change in such way so that $AP.BP$ is a constant.