(T.Golenishcheva-Kutuzova, B.Frenkin, 8--11) a) Prove that for $ n > 4$, any convex $ n$-gon can be dissected into $ n$ obtuse triangles.

Show that a sequence $(a_n)$ of $+1$ and $-1$ is periodic with period a power of $2$ if and only if $a_n=(-1)^{P(n)}$, where $P$ is an integer-valued polynomial with rational coefficients.

There are $N$ red cards and $N$ blue cards. Each card has a positive integer between $1$ and $N$ (inclusive) written on it. Prove that we can choose a (non-empty) subset of the red cards and a (non-empty) subset of the blue cards, so that the sum of the numbers on the chosen red cards equals the sum of the numbers on the chosen blue cards.

Let $a, b, c$ be positive integers. Suppose that $(a + b)(a + c) = 77$ and $(a + b)(b + c) = 56$. Find $(a + c)(b + c)$.

Let $m, n, k$ be positive integers such that $k\le mn$. Let $S$ be the set consisting of the $(m + 1)$-by-$(n + 1)$ rectangular array of points on the Cartesian plane with coordinates $(i, j)$ where $i, j$ are integers satisfying $0\le i\le m$ and $0\le j\le n$. The diagram below shows the example where $m = 3$ and $n = 5$, with the points of $S$ indicated by black dots: [asy] unitsize(1cm); int m=3; int n=5; int xmin=-2; int xmax=7; for (int i=xmin+1; i<=xmax-1; i+=1) { draw((xmin+0.5,i)--(xmax-0.5,i),gray); draw((i,xmin+0.5)--(i,xmax-0.5),gray); } draw((xmin-0.25,0)--(xmax+0.25,0),black,Arrow(2mm)); draw((0,xmin-0.25)--(0,xmax+0.25),black,Arrow(2mm)); for (int i=0; i<=m; ++i) { for (int j=0; j<=n; ++j) { fill(shift(i,j)*scale(.1)*unitcircle); }} label("$x$",(xmax+0.25,0),E); label("$y$",(0,xmax+0.25),N); [/asy]

Find all $f:R-R$ such that $f(x^2+y+f(y))=2y+f(x)^2$

Given an integer $n\ge 2$. Prove that there only exist a finite number of n-tuples of positive integers $(a_1,a_2,\ldots,a_n)$ which simultaneously satisfy the following three conditions: [list] [*] $a_1>a_2>\ldots>a_n$; [*] $\gcd (a_1,a_2,\ldots,a_n)=1$; [*] $a_1=\sum_{i=1}^{n}\gcd (a_i,a_{i+1})$,where $a_{n+1}=a_1$.[/list]

Prove that there are infinitely many natural numbers, the arithmetic mean and geometric mean of the divisors which are both integers.

$ABCD$ is a quadrilateral, $E,F,G,H$ are midpoints of $AB,BC,CD,DA$. Find the point P such that $area (PHAE) = area (PEBF) = area (PFCG) = area (PGDH)$.

(D.Shnol, 8--9) The bisectors of two angles in a cyclic quadrilateral are parallel. Prove that the sum of squares of some two sides in the quadrilateral equals the sum of squares of two remaining sides.

In the expression $\left(\underline{\qquad}\times\underline{\qquad}\right)+\left(\underline{\qquad}\times\underline{\qquad}\right)$ each blank is to be filled in with one of the digits $1,2,3,$ or $4,$ with each digit being used once. How many different values can be obtained? $ \textbf{(A) }2 \qquad \textbf{(B) }3\qquad \textbf{(C) }4 \qquad \textbf{(D) }6 \qquad \textbf{(E) }24 \qquad $

Let $a_1 = 1, a_2, a_3,...$: be a sequence of positive integers such that $$a_k < 1 + a_1 + a_2 +... + a_{k-1}$$ for all $k > 1$. Prove that every positive integer can be expressed as a sum of $a_i$s.

Let $a$, $b$, $c$ be positive reals for which \begin{align*} (a+b)(a+c) &= bc + 2 \\ (b+c)(b+a) &= ca + 5 \\ (c+a)(c+b) &= ab + 9 \end{align*} If $abc = \frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Evan Chen[/i]

Ajay is standing at point $A$ near Pontianak, Indonesia, $0^\circ$ latitude and $110^\circ \text{ E}$ longitude. Billy is standing at point $B$ near Big Baldy Mountain, Idaho, USA, $45^\circ \text{ N}$ latitude and $115^\circ \text{ W}$ longitude. Assume that Earth is a perfect sphere with center $C$. What is the degree measure of $\angle ACB$? $ \textbf{(A) }105 \qquad \textbf{(B) }112\frac{1}{2} \qquad \textbf{(C) }120 \qquad \textbf{(D) }135 \qquad \textbf{(E) }150 \qquad $

Points $P,Q,R,S$ lie on a circle and $\angle PSR$ is right. $H,K$ are the projections of $Q$ on lines $PR,PS$. Prove that $HK$ bisects segment $ QS$.

Let $a$ and $b$ be positive integers such that\[a^2+(a+1)^2=b^4.\]Find the least possible value of $a+b$.

Let $\triangle ABC$ be a triangle with circumcenter $O$. The perpendicular bisectors of the segments $OA,OB$ and $OC$ intersect the lines $BC,CA$ and $AB$ at $D,E$ and $F$, respectively. Prove that $D,E,F$ are collinear.

Fuzzy draws a segment of positive length in a plane. How many locations can Fuzzy place another point in the same plane to form a non-degenerate isosceles right triangle with vertices consisting of his new point and the endpoints of the segment? [i]Proposed by Timothy Qian[/i]

Suppose $PAB$ and $PCD$ are two secants of circle $O$. Lines $AD \cap BC=Q$. Point $T$ lie on segment $BQ$ and point $K$ is intersection of segment $PT$ with circle $O$, $S=QK\cap PA$ Given that $ST \parallel PQ$, prove that $B,S,K,T$ lie on a circle.

[b]9.[/b] Lep $p$ be a connected non-closed broken line without self-intersection in the plane $\varphi $. Prove that if $v$ is a non-zero vector in $\varphi $ and $p$ has a commom point with the broken line $p+v$, then $p$ has a common point with the broken line $p+\alpha v$ too, where $\alpha =\frac{1}{n}$ and $n$ is a positive integer. Does a similar statemente hold for other positive values of $\alpha$? ($p+v$ denotes the broken line obtained from $p$ through displacemente by the vector $v$.) [b](G. 1)[/b]

Two straight lines intersecting at an angle of $46^o$ are the axes of symmetry of the figure $F$ on the plane. What is the smallest number of axes of symmetry this figure can have?

A spherical shell of mass $M$ and radius $R$ is completely filled with a frictionless fluid, also of mass M. It is released from rest, and then it rolls without slipping down an incline that makes an angle $\theta$ with the horizontal. What will be the acceleration of the shell down the incline just after it is released? Assume the acceleration of free fall is $g$. The moment of inertia of a thin shell of radius $r$ and mass $m$ about the center of mass is $I = \frac{2}{3}mr^2$; the momentof inertia of a solid sphere of radius r and mass m about the center of mass is $I = \frac{2}{5}mr^2$. $\textbf{(A) } g \sin \theta \\ \textbf{(B) } \frac{3}{4} g \sin \theta\\ \textbf{(C) } \frac{1}{2} g \sin \theta\\ \textbf{(D) } \frac{3}{8} g \sin \theta\\ \textbf{(E) } \frac{3}{5} g \sin \theta$

Alice is making a batch of cookies and needs $2 \frac{1}{2}$ cups of sugar. Unforunately, her measuring cup holds only $\frac{1}{4}$ cup of sugar. How many times must she fill that cup to get the correct amount of sugar? $ \textbf{(A)}\ 8 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 12 \qquad\textbf{(D)}\ 16 \qquad\textbf{(E)}\ 20$

Suppose $\mathcal{T}=A_0A_1A_2A_3$ is a tetrahedron with $\angle A_1A_0A_3 = \angle A_2A_0A_1 = \angle A_3A_0A_2 = 90^\circ$, $A_0A_1=5, A_0A_2=12$ and $A_0A_3=9$. A cube $A_0B_0C_0D_0E_0F_0G_0H_0$ with side length $s$ is inscribed inside $\mathcal{T}$ with $B_0\in \overline{A_0A_1}, D_0 \in \overline{A_0A_2}, E_0 \in \overline{A_0A_3}$, and $G_0\in \triangle A_1A_2A_3$; what is $s$?

Given an acute non-isosceles triangle $ABC$ with circumcircle $\Gamma$. $M$ is the midpoint of segment $BC$ and $N$ is the midpoint of arc $BC$ of $\Gamma$ (the one that doesn't contain $A$). $X$ and $Y$ are points on $\Gamma$ such that $BX\parallel CY\parallel AM$. Assume there exists point $Z$ on segment $BC$ such that circumcircle of triangle $XYZ$ is tangent to $BC$. Let $\omega$ be the circumcircle of triangle $ZMN$. Line $AM$ meets $\omega$ for the second time at $P$. Let $K$ be a point on $\omega$ such that $KN\parallel AM$, $\omega_b$ be a circle that passes through $B$, $X$ and tangents to $BC$ and $\omega_c$ be a circle that passes through $C$, $Y$ and tangents to $BC$. Prove that circle with center $K$ and radius $KP$ is tangent to 3 circles $\omega_b$, $\omega_c$ and $\Gamma$. [i]Proposed by Tran Quan - Vietnam[/i]