Given finitely many open half planes on the Euclidean plane. The boundary lines of these half planes divide the plane into convex domains. Find a polynomial $C(q)$ of degree two so that the following holds: for any $q\ge 1$ integer, if the half planes cover each point of the plane at least $q$ times, then the set of points covered exactly $q$ times is the union of at most $C(q)$ domains. (translated by L. Erdős)

In the $3\times5$ grid shown, fill in each empty box with a two-digit positive integer such that: [list][*]no number appears in more than one box, and [*] for each of the $9$ lines in the grid consisting of three boxes connected by line segments, the box in the middle of the line contains the least common multiple of the numbers in the two boxes on the line.[/list] You do not need to prove that your answer is the only one possible; you merely need to find an answer that satisfies the constraints above. (Note: In any other USAMTS problem, you need to provide a full proof. Only in this problem is an answer without justification acceptable.) [asy] import graph; size(7cm); real labelscalefactor = 0.5; pen dps = linewidth(0.8) + fontsize(14); defaultpen(dps); draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); draw((2,0)--(3,0)--(3,1)--(2,1)--cycle); draw((4,0)--(5,0)--(5,1)--(4,1)--cycle); draw((6,0)--(7,0)--(7,1)--(6,1)--cycle); draw((8,0)--(9,0)--(9,1)--(8,1)--cycle); draw((0,2)--(1,2)--(1,3)--(0,3)--cycle); draw((0,4)--(1,4)--(1,5)--(0,5)--cycle); draw((2,2)--(3,2)--(3,3)--(2,3)--cycle); draw((2,4)--(3,4)--(3,5)--(2,5)--cycle); draw((4,4)--(5,4)--(5,5)--(4,5)--cycle); draw((4,2)--(5,2)--(5,3)--(4,3)--cycle); draw((6,2)--(7,2)--(7,3)--(6,3)--cycle); draw((6,4)--(7,4)--(7,5)--(6,5)--cycle); draw((8,4)--(9,4)--(9,5)--(8,5)--cycle); draw((8,2)--(9,2)--(9,3)--(8,3)--cycle); draw((0.5,1)--(0.5,2)); draw((0.5,3)--(0.5,4)); draw((1,4)--(2,3)); draw((2.5,1)--(2.5,2)); draw((2.5,3)--(2.5,4)); draw((3,4)--(4,3)); draw((3,2)--(4,1)); draw((4.5,1)--(4.5,2)); draw((4.5,3)--(4.5,4)); draw((5,4.5)--(6,4.5)); draw((7,4.5)--(8,4.5)); draw((5,4)--(6,3)); draw((7,2)--(8,1)); draw((5,2)--(6,1)); draw((5,0.5)--(6,0.5)); draw((7,0.5)--(8,0.5)); draw((8.5,1)--(8.5,2)); draw((8.5,3)--(8.5,4)); label("$4$",(4.5, 0.5)); label("$9$",(8.5, 4.5)); [/asy]

Say that a positive integer is MPR (Math Prize Resolvable) if it can be represented as the sum of a 4-digit number MATH and a 5-digit number PRIZE. (Different letters correspond to different digits. The leading digits M and P can't be zero.) Say that a positive integer is MPRUUD (Math Prize Resolvable with Unique Units Digits) if it is MPR and the set of units digits $\{ \mathrm{H}, \mathrm{E} \}$ in the definition of MPR can be uniquely identified. Find the smallest positive integer that is MPR but not MPRUUD.

Let a triangle $ABC$ be given. Two circles passing through $A$ touch $BC$ at points $B$ and $C$ respectively. Let $D$ be the second common point of these circles ($A$ is closer to $BC$ than $D$). It is known that $BC = 2BD$. Prove that $\angle DAB = 2\angle ADB.$

Let $n \in \mathbb N$ and $A_n$ set of all permutations $(a_1, \ldots, a_n)$ of the set $\{1, 2, \ldots , n\}$ for which \[k|2(a_1 + \cdots+ a_k), \text{ for all } 1 \leq k \leq n.\] Find the number of elements of the set $A_n$. [i]Proposed by Vidan Govedarica, Serbia[/i]

Quadrilateral $ABCD$ is inscribed on circle $O$. $AC\cap BD=P$. Circumcenters of $\triangle ABP,\triangle BCP,\triangle CDP,\triangle DAP$ are $O_1,O_2,O_3,O_4$. Prove that $OP,O_1O_3,O_2O_4$ share one point.

For each of $k=1,2,3,4,5$ find necessary and sufficient conditions on $a>0$ such that there exists a tetrahedron with $k$ edges length $a$ and the remainder length $1$.

Let $\vartriangle ABC$ be an acute triangle with angles $\angle BAC = 70^o$, $\angle ABC = 60^o$, let $D, E$ be the feet of perpendiculars from $B, C$ to $AC$, $AB$, respectively, and let $H$ be the orthocenter of $ABC$. Let $F$ be a point on the shorter arc $AB$ of circumcircle of $ABC$ satisfying $\angle F AB = 10^o$ and let $G$ be the foot of perpendicular from $H$ to $AF$. If $I = BF \cap EG$ and $J = CF \cap DG$, compute the angle $\angle GIJ$.

Determine all monic polynomials $ p(x)$ of fifth degree having real coefficients and the following property: Whenever $ a$ is a (real or complex) root of $ p(x)$, then so are $ \frac{1}{a}$ and $ 1\minus{}a$.

Suppose three circles of radius $5$ intersect at a common point. If the three (other) pairwise intersections between the circles form a triangle of area $ 8$, find the radius of the smallest possible circle containing all three circles.

Suppose that a polynomial of the form $p(x)=x^{2010}\pm x^{2009}\pm \cdots \pm x \pm 1$ has no real roots. What is the maximum possible number of coefficients of $-1$ in $p$?

Find the minimum and the maximum value of the expression $\sqrt{4 -a^2} +\sqrt{4 -b^2} +\sqrt{4 -c^2}$ where $a,b, c$ are positive real numbers satisfying the condition $a^2 + b^2 + c^2=6$

In a triangle $\triangle ABC$ it is given that $(\sin A+\sin B):(\sin B+\sin C):(\sin C+\sin A)=9:10:11$. Find the value of $480\cos A$

How many functions $f : \{1, 2, . . . , 16\} \to \{1, 2, . . . , 16\}$ have the property that $f(f(x))-4x$ is divisible by $17$ for all integers $1 \le x \le 16$?

Prove that for any positive integers $m{}$ and $n{}$ the number $\sum_{k=1}^{n} cos^{2m} \frac{k\pi}{2n+1}$ is not an integer.

Let $n$ be a positive integer. Prove that $n\sqrt{19}\{n\sqrt{19}\} > 1$, where $\{x\}$ denotes the fractional part of $x$.

Let $ABCD$ be a square of center $O$ and let $M$ be the symmetric of the point $B$ with respect to point $A$. Let $E$ be the intersection of $CM$ and $BD$, and let $S$ be the intersection of $MO$ and $AE$. Show that $SO$ is the angle bisector of $\angle ESB$.

From the number $7^{1996}$ we delete its first digit, and then add the same digit to the remaining number. This process continues until the left number has ten digits. Show that the left number has two same digits.

Two circles $\Gamma_1, \Gamma_2$ with radii $r_i, r_2$, respectively, touch internally at the point $P$. A tangent parallel to the diameter through $P$ touches $ \Gamma_1$ at $R$ and intersects $\Gamma_2$ at $M$ and $N$. Prove that $PR$ bisects $\angle MPN$.

Let $ABCD$ be a square and $O$ is your center. Let $E,F,G,H$ points in the segments $AB,BC,CD,AD$ respectively, such that $AE = BF = CG = DH$. The line $OA$ intersects the segment $EH$ in the point $X$, $OB$ intersects $EF$ in the point $Y$, $OC$ intersects $FG$ in the point $Z$ and $OD$ intersects $HG$ in the point $W$. If the $(EFGH) = 1$. Find: $(ABCD) \times (XYZW)$ Note $(P)$ denote the area of the polygon $P$.

If each number in a set of ten numbers is increased by $ 20$, the arithmetic mean (average) of the original ten numbers: $ \textbf{(A)}\ \text{remains the same} \qquad \textbf{(B)}\ \text{is increased by 20} \qquad \textbf{(C)}\ \text{is increased by 200} \\ \textbf{(D)}\ \text{is increased by 10} \qquad \textbf{(E)}\ \text{is increased by 2}$

Define a a sequence $ {<{a_n}>}^{\infty}_{n\equal{}1}$ as follows $ a_n\equal{}0$, if number of positive divisors of $ n$ is [i]odd[/i] $ a_n\equal{}1$, if number of positive divisors of $ n$ is [i]even[/i] (The positive divisors of $ n$ include $ 1$ as well as $ n$.)Let $ x\equal{}0.a_1a_2a_3........$ be the real number whose decimal expansion contains $ a_n$ in the $ n$-th place,$ n\geq1$.Determine,with proof,whether $ x$ is rational or irrational.

We call a collection of weights (each weighing an integer value) basic if their total weight equals $500$ and each object of integer weight not greater than $500$ can be balanced exactly with a uniquely determined set of weights from the collection. (Uniquely means that we are not concerned with order or which weights of equal value are chosen to balance against a particular object, if in fact there is a choice.) (a) Find an example of a basic collection other than the collection of $500$ weights each of value $1$. (b) How many different basic collections are there? (D. Fomin, Leningrad)

Let $\omega_1$ and $\omega_2$ be two circles with centers $C_1$ and $C_2$, respectively, which intersect at two points $P$ and $Q$. Suppose that the circumcircle of triangle $PC_1C_2$ intersects $\omega_1$ at $A \neq P$ and $\omega_2$ at $B \neq P$. Suppose further that $Q$ is inside the triangle $PAB$. Show that $Q$ is the incenter of triangle $PAB$.

Find all functions from $\mathbb{N}\cup\{0\}\to\mathbb{N}\cup\{0\}$ such that $f(m^2+mf(n))=mf(m+n)$, for all $m,n\in \mathbb{N}\cup\{0\}$.