Let $M$ be the set of positive integers which do not have a prime divisor greater than 3. For any infinite family of subsets of $M$, say $A_1,A_2,\ldots $, prove that there exist $i\ne j$ such that for each $x\in A_i$ there exists some $y\in A_j $ such that $y\mid x$.

Let $ ABCD$ be a parallelogram with no angle equal to $ 60^{\textrm{o}}$. Find all pairs of points $ E, F$, in the plane of $ ABCD$, such that triangles $ AEB$ and $ BFC$ are isosceles, of basis $ AB$, respectively $ BC$, and triangle $ DEF$ is equilateral. [i]Valentin Vornicu[/i]

On the coordinate plane, draw a set of points $M(x;y)$, whose coordinates satisfy the equation $$\sqrt{(x - 1)^2+ y^2} +\sqrt{x^2 + (y -1)^2} = \sqrt2.$$

This problem is easy but nobody solved it. point $A$ moves in a line with speed $v$ and $B$ moves also with speed $v'$ that at every time the direction of move of $B$ goes from $A$.We know $v \geq v'$.If we know the point of beginning of path of $A$, then $B$ must be where at first that $B$ can catch $A$.

If the graphs of $2y+x+3=0$ and $3y+ax+2=0$ are to meet at right angles, the value of $a$ is: ${{ \textbf{(A)}\ \pm \frac{2}{3} \qquad\textbf{(B)}\ -\frac{2}{3}\qquad\textbf{(C)}\ -\frac{3}{2} \qquad\textbf{(D)}\ 6}\qquad\textbf{(E)}\ -6} $

Triangle $ABC$ is inscribed in circle $\omega$ with $AB = 5$, $BC = 7$, and $AC = 3$. The bisector of angle $A$ meets side $BC$ at $D$ and circle $\omega$ at a second point $E$. Let $\gamma$ be the circle with diameter $DE$. Circles $\omega$ and $\gamma$ meet at $E$ and a second point $F$. Then $AF^2 = \frac mn$, where m and n are relatively prime positive integers. Find $m + n$.

Let $P$ and $Q$ be on segment $BC$ of an acute triangle $ABC$ such that $\angle PAB=\angle BCA$ and $\angle CAQ=\angle ABC$. Let $M$ and $N$ be the points on $AP$ and $AQ$, respectively, such that $P$ is the midpoint of $AM$ and $Q$ is the midpoint of $AN$. Prove that the intersection of $BM$ and $CN$ is on the circumference of triangle $ABC$. [i]Proposed by Giorgi Arabidze, Georgia.[/i]

Consider the line (E): $5x-10y+3=0$ . Prove that: a) Line $(E)$ doesn't pass through points with integer coordinates. b) There is no point $A(a_1,a_2)$ with $ a_1,a_2 \in \mathbb{Z}$ with distance from $(E)$ less then $\frac{\sqrt3}{20}$.

In the Cartesian plane consider the hyperbola \[\Gamma=\{M(x,y)\in\mathbb{R}^2 \vert \frac{x^2}{4}-y^2=1\} \] and a conic $\Gamma '$, disjoint from $\Gamma$. Let $n(\Gamma ,\Gamma ')$ be the maximal number of pairs of points $(A,A')\in\Gamma\times\Gamma '$ such that $AA'\le BB'$, for any $(B,B')$ For each $p\in\{0,1,2,4\}$, find the equation of $\Gamma'$ for which $n(\Gamma ,\Gamma ')=p$. Justify the answer.

Let $A$, $B$, and $C$ be distinct points on a line with $AB=AC=1$. Square $ABDE$ and equilateral triangle $ACF$ are drawn on the same side of line $BC$. What is the degree measure of the acute angle formed by lines $EC$ and $BF$? [i]Ray Li[/i]

Consider a right-angled triangle $ABC$ with the hypothenuse $AB=1$. The bisector of $\angle{ACB}$ cuts the medians $BE$ and $AF$ at $P$ and $M$, respectively. If ${AF}\cap{BE}=\{P\}$, determine the maximum value of the area of $\triangle{MNP}$.

Let $\mathcal{C}$ be the family of circumferences in $\mathbb{R}^2$ that satisfy the following properties: (i) if $C_n$ is the circumference with center $(n,1/2)$ and radius $1/2$, then $C_n\in \mathcal{C}$, for all $n\in \mathbb{Z}$. (ii) if $C$ and $C'$, both in $\mathcal{C}$, are externally tangent, then the circunference externally tangent to $C$ and $C'$ and tanget to $x$-axis also belongs to $\mathcal{C}$. (iii) $\mathcal{C}$ is the least family which these properties. Determine the set of the real numbers which are obtained as the first coordinate of the points of intersection between the elements of $\mathcal{C}$ and the $x$-axis.

The adjoining figure shows two intersecting chords in a circle, with $B$ on minor arc $AD$. Suppose that the radius of the circle is 5, that $BC = 6$, and that $AD$ is bisected by $BC$. Suppose further that $AD$ is the only chord starting at $A$ which is bisected by $BC$. It follows that the sine of the minor arc $AB$ is a rational number. If this fraction is expressed as a fraction $m/n$ in lowest terms, what is the product $mn$? [asy] size(200); defaultpen(linewidth(0.7)+fontsize(10)); pair A=dir(200), D=dir(95), M=midpoint(A--D), C=dir(30), BB=C+2*dir(C--M), B=intersectionpoint(M--BB, Circle(origin, 1)); draw(Circle(origin, 1)^^A--D^^B--C); real r=0.05; pair M1=midpoint(M--D), M2=midpoint(M--A); draw((M1+0.1*dir(90)*dir(A--D))--(M1+0.1*dir(-90)*dir(A--D))); draw((M2+0.1*dir(90)*dir(A--D))--(M2+0.1*dir(-90)*dir(A--D))); pair point=origin; label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D));[/asy]

In the $xy$-plane, consider the L-shaped region bounded by horizontal and vertical segments with vertices at $(0,0), (0,3), (3,3), (3,1), (5,1)$ and $(5,0)$. The slope of the line through the origin that divides the area of this region exactly in half is [asy] size(200); Label l; l.p=fontsize(6); xaxis("$x$",0,6,Ticks(l,1.0,0.5),EndArrow); yaxis("$y$",0,4,Ticks(l,1.0,0.5),EndArrow); draw((0,3)--(3,3)--(3,1)--(5,1)--(5,0)--(0,0)--cycle,black+linewidth(2));[/asy] $ \textbf{(A)}\ \frac{2}{7} \qquad\textbf{(B)}\ \frac{1}{3} \qquad\textbf{(C)}\ \frac{2}{3} \qquad\textbf{(D)}\ \frac{3}{4} \qquad\textbf{(E)}\ \frac{7}{9} $

The given parabola $y=ax^2+bx+c$ doesn't intersect the $X$-axis and passes from the points $A(-2,1)$ and $B(2,9)$. Find all the possible values of the $x$ coordinates of the vertex of this parabola.

On a $ 10 \times 10$ chessboard, some $ 4n$ unit squares are chosen to form a region $ \mathcal{R}.$ This region $ \mathcal{R}$ can be tiled by $ n$ $ 2 \times 2$ squares. This region $ \mathcal{R}$ can also be tiled by a combination of $ n$ pieces of the following types of shapes ([i]see below[/i], with rotations allowed). Determine the value of $ n.$

The points with integer coordinates are painted by red if the product of $x$ and $y$ coordinates is divisible by $6$. Otherwise the points with integer coordinates are painted by white. Consider a very big square whose sides are parallel to the axis of the $xy-$plane. The ratio of white points over red points inside this square will be closer to $\textbf{(A)}\ \frac75 \qquad\textbf{(B)}\ \frac32 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ \frac43 \qquad\textbf{(E)}\ \frac54$

Prove that there exists a real constant $c$ such that for any pair $(x,y)$ of real numbers, there exist relatively prime integers $m$ and $n$ satisfying the relation \[ \sqrt{(x-m)^2 + (y-n)^2} < c\log (x^2 + y^2 + 2). \]

A needle (a segment) lies on a plane. One can rotate it $45^{\circ}$ round any of its endpoints. Is it possible that after several rotations the needle returns to initial position with the endpoints interchanged?

For each $P$ inside the triangle $ABC$, let $A(P), B(P)$, and $C(P)$ be the points of intersection of the lines $AP, BP$, and $CP$ with the sides opposite to $A, B$, and $C$, respectively. Determine $P$ in such a way that the area of the triangle $A(P)B(P)C(P)$ is as large as possible.

[b]a)[/b] Prove that for any natural number $ n\ge 1, $ there is a set $ \mathcal{M} $ of $ n $ points from the Cartesian plane such that the barycenter of every subset of $ \mathcal{M} $ has integral coordinates (both coordinates are integer numbers). [b]b)[/b] Show that if a set $ \mathcal{N} $ formed by an infinite number of points from the Cartesian plane is given such that no three of them are collinear, then there exists a finite subset of $ \mathcal{N} , $ the barycenter of which has non-integral coordinates.

Let $ H$ be the piont of midpoint of the cord $ PQ$ that is on the circle centered the origin $ O$ with radius $ 1.$ Suppose the length of the cord $ PQ$ is $ 2\sin \frac {t}{2}$ for the angle $ t\ (0\leq t\leq \pi)$ that is formed by half-ray $ OH$ and the positive direction of the $ x$ axis. Answer the following questions. (1) Express the coordiante of $ H$ in terms of $ t$. (2) When $ t$ moves in the range of $ 0\leq t\leq \pi$, find the minimum value of $ x$ coordinate of $ H$. (3) When $ t$ moves in the range of $ 0\leq t\leq \frac {\pi}{2}$, find the area $ S$ of the region bounded by the curve drawn by the point $ H$ and the $ x$ axis and the $ y$ axis.

Square $ABCD$ has side length $13$, and points $E$ and $F$ are exterior to the square such that $BE=DF=5$ and $AE=CF=12$. Find $EF^{2}$. [asy] size(200); defaultpen(fontsize(10)); real x=22.61986495; pair A=(0,26), B=(26,26), C=(26,0), D=origin, E=A+24*dir(x), F=C+24*dir(180+x); draw(B--C--F--D--C^^D--A--E--B--A, linewidth(0.7)); dot(A^^B^^C^^D^^E^^F); pair point=(13,13); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F));[/asy]

Define a [i]domino[/i] to be an ordered pair of [i]distinct[/i] positive integers. A [i]proper sequence[/i] of dominoes is a list of distinct dominoes in which the first coordinate of each pair after the first equals the second coordinate of the immediately preceding pair, and in which $(i, j)$ and $(j, i)$ do not [i]both[/i] appear for any $i$ and $j$. Let $D_n$ be the set of all dominoes whose coordinates are no larger than $n$. Find the length of the longest proper sequence of dominoes that can be formed using the dominoes of $D_n$.

The octagon $P_1P_2P_3P_4P_5P_6P_7P_8$ is inscribed in a circle with the vertices around the circumference in the given order. Given that the polygon $P_1P_3P_5P_7$ is a square of area $5$, and the polygon $P_2P_4P_6P_8$ is a rectangle of area $4$, find the maximum possible area of the octagon.