Let $\mathbb{Z}^n$ be the integer lattice in $\mathbb{R}^n$. Two points in $\mathbb{Z}^n$ are called {\em neighbors} if they differ by exactly 1 in one coordinate and are equal in all other coordinates. For which integers $n \geq 1$ does there exist a set of points $S \subset \mathbb{Z}^n$ satisfying the following two conditions? \\ (1) If $p$ is in $S$, then none of the neighbors of $p$ is in $S$. \\ (2) If $p \in \mathbb{Z}^n$ is not in $S$, then exactly one of the neighbors of $p$ is in $S$.

An "n-pointed star" is formed as follows: the sides of a convex polygon are numbered consecutively $1,2,\cdots,k,\cdots,n$, $n\geq 5$; for all $n$ values of $k$, sides $k$ and $k+2$ are non-parallel, sides $n+1$ and $n+2$ being respectively identical with sides $1$ and $2$; prolong the $n$ pairs of sides numbered $k$ and $k+2$ until they meet. (A figure is shown for the case $n=5$) [img]http://www.artofproblemsolving.com/Forum/album_pic.php?pic_id=704&sid=8da93909c5939e037aa99c429b2d157a[/img] Let $S$ be the degree-sum of the interior angles at the $n$ points of the star; then $S$ equals: $\text{(A)} \ 180 \qquad \text{(B)} \ 360 \qquad \text{(C)} \ 180(n+2) \qquad \text{(D)} \ 180(n-2) \qquad \text{(E)} \ 180(n-4)$

In an acute $\triangle ABC$ ($AB \neq AC$) with angle $\alpha$ at the vertex $A$, point $E$ is the nine-point center, and $P$ a point on the segment $AE$. If $\angle ABP = \angle ACP = x$, prove that $x = 90$° $ -2 \alpha $. [i]Proposed by Dusan Djukic[/i]

Which one below cannot be expressed in the form $x^2+y^5$, where $x$ and $y$ are integers? $ \textbf{(A)}\ 59170 \qquad\textbf{(B)}\ 59149 \qquad\textbf{(C)}\ 59130 \qquad\textbf{(D)}\ 59121 \qquad\textbf{(E)}\ 59012 $

There are 300 apples, any two of which differ in weight by no more than three times. Prove that they can be arranged into bags of four apples each so that any two bags differ in weight by no more than than one and a half times.

A rectangle is drawn on checkered paper, the sides of which form angles of $45^o$ with the grid lines, and the vertices do not lie on the grid lines. Can an odd number of grid lines intersect each side of a rectangle?

Let $a,b,c$ be sides of a triangle. Show that $a^3+b^3+3abc>c^3$.

Let $A=\{1,2,3,\ldots,40\}$. Find the least positive integer $k$ for which it is possible to partition $A$ into $k$ disjoint subsets with the property that if $a,b,c$ (not necessarily distinct) are in the same subset, then $a\ne b+c$.

On a plane, two equilateral triangles (of side length $1$) share a side, and a circle is drawn with the common side as a diameter. Find the area of the set of all points that lie inside exactly one of these shapes. [i]Proposed by Howard Halim[/i]

Find all prime numbers whose sixth power does not give remainder $1$ when dividing by $504$

Let $ABC$ be an acute triangle and let $D$ be the foot of the perpendicular from $A$ to side $BC$. Let $P$ be a point on segment $AD$. Lines $BP$ and $CP$ intersect sides $AC$ and $AB$ at $E$ and $F$, respectively. Let $J$ and $K$ be the feet of the peroendiculars from $E$ and $F$ to $AD$, respectively. Show that $\frac{FK}{KD}=\frac{EJ}{JD}$.

Consider the endomorphism ring of an Abelian torsion-free (resp. torsion) group $ G$. Prove that this ring is Neumann-regular if and only if $ G$ is a discrete direct sum of groups isomorphic to the additive group of the rationals (resp. ,a discrete direct sum of cyclic groups of prime order). (A ring $ R$ is called Neumann-regular if for every $ \alpha \in R$ there exists a $ \beta \in R$ such that $ \alpha \beta \alpha\equal{}\alpha$.) [i]E. Freid[/i]

Let $A$ and $B$ be two sets of non-negative integers, define $A+B$ as the set of the values obtained when we sum any (one) element of the set $A$ with any (one) element of the set $B$. For instance, if $A=\{2,3\}$ and $B=\{0,1,2,5\}$ so $A+B=\{2,3,4,5,7,8\}$. Determine the least integer $k$ such that there is a pair of sets $A$ and $B$ of non-negative integers with $k$ and $2k$ elements, respectively, and $A+B=\{0,1,2,\dots, 2019,2020\}$

In a word of more than $10$ letters, any two consecutive letters are different. Prove that one can change places of two consecutive letters so that the resulting word is not [i]periodic[/i], that is, cannot be divided into equal subwords.

For any two nonnegative integers $n$ and $k$ satisfying $n\geq k$, we define the number $c(n,k)$ as follows: - $c\left(n,0\right)=c\left(n,n\right)=1$ for all $n\geq 0$; - $c\left(n+1,k\right)=2^{k}c\left(n,k\right)+c\left(n,k-1\right)$ for $n\geq k\geq 1$. Prove that $c\left(n,k\right)=c\left(n,n-k\right)$ for all $n\geq k\geq 0$.

Given are $4004$ distinct points, which lie in the interior of a convex polygon of area $1$. Prove that there exists a convex polygon of area $\frac{1}{2003}$, included in the given polygon, such that it does not contain any of the given points in its interior.

$(\text{a})$ Do there exist 14 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 11$? $(\text{b})$ Do there exist 21 consecutive positive integers each of which is divisible by one or more primes $p$ from the interval $2\le p \le 13$?

Let there be an infinite sequence $ a_{k} $ with $ k\geq 1 $ defined by: $ a_{k+2} = a_{k} + 14 $ and $ a_{1} = 12 $ , $ a_{2} = 24 $. [b]a)[/b] Does $2012$ belong to the sequence? [b]b)[/b] Prove that the sequence doesn't contain perfect squares.

Is it possible to cut a square into five squares?

Given a circle $\Omega$ tangent to side $AB$ of angle $\angle BAC$ and lying outside this angle. We consider circles $w$ inscribed in angle $BAC$. The internal tangent of $\Omega$ and $w$, different from $AB$, touches $w$ at a point $K$. Let $L$ be the point of tangency of $w$ and $AC$. Prove that all such lines $KL$ pass through a fixed point without depending on the choice of circle $w$.

A teacher wants her $N$ students to know each other, so she creates various clubs of three people, so that each student can participate in several clubs. The clubs are formed in such a way that if $A$ and $B$ are two people, then there is a single club such that $A$ and $B$ are two of its three members. [b](1)[/b] Show that there is no way for the teacher to form the clubs if $N = 11$. [b](2)[/b] Show that the teacher can do it if $N = 9$.

Let $A$ be the sum of seven $7\text{’s}$. Let $B$ be the sum of seven $A\text{’s}$. What is $B$?

Let $p>7$ be a prime and let $A$ be subset of $\{0,1, \ldots, p-1\}$ with size at least $\frac{p-1}{2}$. Show that for each integer $r$, there exist $a, b, c, d \in A$, not necessarily distinct, such that $ab-cd \equiv r \pmod p$.

Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$. [i]Proposed by Angelo Di Pasquale, Australia[/i]

Let $B$ and $C$ be two fixed points on a circle centered at $O$ that are not diametrically opposed. Let $A$ be a variable point on the circle distinct from $B$ and $C$ and not belonging to the perpendicular bisector of $BC$. Let $H$ be the orthocenter of $\triangle ABC$, and $M$ and $N$ be the midpoints of the segments $BC$ and $AH$, respectively. The line $AM$ intersects the circle again at $D$, and finally, $NM$ and $OD$ intersect at $P$. Determine the locus of points $P$ as $A$ moves around the circle.