Determine for which natural numbers $n$ it is possible to completely cover a board of $ n \times n$, divided into $1 \times 1$ squares, with pieces like the one in the figure, without gaps or overlays and without leaving the board. Each of the pieces covers exactly six boxes. Note: Parts can be rotated. [img]https://cdn.artofproblemsolving.com/attachments/c/2/d87d234b7f9799da873bebec845c721e4567f9.png[/img]

In a trapezoid $ABCD$ with $AB // CD$, the diagonals $AC$ and $BD$ intersect at point $E$. Let $F$ and $G$ be the orthocenters of the triangles $EBC$ and $EAD$. Prove that the midpoint of $GF$ lies on the perpendicular from $E$ to $AB$.

Let $x,y$ be positive real numbers such that $x+y+xy=3$. Prove that $x+y\geq 2$. For what values of $x$ and $y$ do we have $x+y=2$?

An integer $n>2$ is called [i]tasty[/i] if for every ordered pair of positive integers $(a,b)$ with $a+b=n,$ at least one of $\frac{a}{b}$ and $\frac{b}{a}$ is a terminating decimal. Do there exist infinitely many tasty integers? [i]Proposed by Vincent Huang[/i]

On a circle there are $2n+1$ points, dividing it into equal arcs ($n\ge 2$). Two players take turns to erase one point. If after one player's turn, it turned out that all the triangles formed by the remaining points on the circle were obtuse, then the player wins and the game ends. Who has a winning strategy: the starting player or his opponent?

In an acute-angled triangle $ABC$, the point $H{}$ is the orthocenter, $M{}$ is the midpoint of the side $BC$ and $\omega$ is the circumcircle. The lines $AH, BH$ and $CH{}$ intersect $\omega$ a second time at points $D, E$ and $F{}$ respectively. The ray $MH$ intersects $\omega$ at point $J{}$. The points $K{}$ and $L{}$ are the centers of the inscribed circles of the triangles $DEJ$ and $DFJ$ respectively. Prove that $KL\parallel BC$.

The diagram shows an octagon consisting of $10$ unit squares. The portion below $\overline{PQ}$ is a unit square and a triangle with base $5$. If $\overline{PQ}$ bisects the area of the octagon, what is the ratio $\frac{XQ}{QY}$? [asy] import graph; size(300); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; pen xdxdff = rgb(0.49,0.49,1); draw((0,0)--(6,0),linewidth(1.2pt)); draw((0,0)--(0,1),linewidth(1.2pt)); draw((0,1)--(1,1),linewidth(1.2pt)); draw((1,1)--(1,2),linewidth(1.2pt)); draw((1,2)--(5,2),linewidth(1.2pt)); draw((5,2)--(5,1),linewidth(1.2pt)); draw((5,1)--(6,1),linewidth(1.2pt)); draw((6,1)--(6,0),linewidth(1.2pt));draw((1,1)--(5,1),linewidth(1.2pt)); draw((1,1)--(1,0),linewidth(1.2pt));draw((2,2)--(2,0),linewidth(1.2pt)); draw((3,2)--(3,0),linewidth(1.2pt)); draw((4,2)--(4,0),linewidth(1.2pt)); draw((5,1)--(5,0),linewidth(1.2pt)); draw((0,0)--(5,1.5),linewidth(1.2pt)); dot((0,0),ds); label("$P$", (-0.23,-0.26),NE*lsf); dot((0,1),ds); dot((1,1),ds); dot((1,2),ds); dot((5,2),ds); label("$X$", (5.14,2.02),NE*lsf); dot((5,1),ds); label("$Y$", (5.12,1.14),NE*lsf); dot((6,1),ds); dot((6,0),ds); dot((1,0),ds); dot((2,0),ds); dot((3,0),ds); dot((4,0),ds); dot((5,0),ds); dot((2,2),ds); dot((3,2),ds); dot((4,2),ds); dot((5,1.5),ds); label("$Q$", (5.14,1.51),NE*lsf); clip((-4.19,-5.52)--(-4.19,6.5)--(10.08,6.5)--(10.08,-5.52)--cycle); [/asy] $\textbf{(A)}\ \frac 25 \qquad \textbf{(B)}\ \frac 12 \qquad \textbf{(C)}\ \frac 35 \qquad \textbf{(D)}\ \frac 23 \qquad \textbf{(E)}\ \frac 34$

Let $a, b, c$ and $d$ be real numbers with $a \neq 0$. Prove that if all the roots of the cubic equation $az^{3} +bz^{2} +cz+d=0$ lie to the left of the imaginary axis in the complex plane, then $ab >0, bc-ad >0, ad>0$.

Denote the sequence $a_{i,j}$ in positive reals such that $a_{i,j}$.$a_{j,i}=1$. Let $c_i=\sum_{k=1}^{n}a_{k,i}$. Prove that $1\ge$$\sum_{i=1}^{n}\dfrac {1}{c_i}$

The Iphoon particle, of charge $q$, is accelerated from rest by a potential difference of $V$. This strange particle then enters a region with a uniform magnetic field, $B$, which is perpendicular to the particle's velocity. The Iphoon follows a circular path with radius $R$. If $ q = 1 \, \mu\text{C} $, $ V = 1 \, \text{kV} $, $ B = 1 \, \text{mT} $, and $ R = 2 \, \text{ft} $, let the weight of an Iphoon, in Newtons, be $ w $. If $ w \approx 10^p $, where $p$ is an integer, find $p$. That is, what is the order of magnitude of the weight? [i](Proposed by Ahaan Rungta)[/i]

We are given $2001$ balloons and a positive integer $k$. Each balloon has been blown up to a certain size (not necessarily the same for each balloon). In each step it is allowed to choose at most $k$ balloons and equalize their sizes to their arithmetic mean. Determine the smallest value of $k$ such that, whatever the initial sizes are, it is possible to make all the balloons have equal size after a finite number of steps.

An altitude of a convex quadrilateral is a line through the midpoint of a side perpendicular to the opposite side. Show that the four altitudes are concurrent iff the quadrilateral is cyclic.

The first three terms of a geometric progression are $\sqrt{2}, \sqrt[3]{2}, \sqrt[6]{2}$. Find the fourth term. ${{ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ \sqrt[7]{2} \qquad\textbf{(C)}\ \sqrt[8]{2} \qquad\textbf{(D)}\ \sqrt[9]{2} }\qquad\textbf{(E)}\ \sqrt[10]{2} } $

Let $f : [0, 1] \rightarrow \mathbb{R}$ be a monotonically increasing function such that $$f\left(\frac{x}{3}\right) = \frac{f(x)}{2}$$ $$f(1 0 x) = 2018 - f(x).$$ If $f(1) = 2018$, find $f\left(\dfrac{12}{13}\right)$.

A particle moves in the Cartesian Plane according to the following rules: 1. From any lattice point $ (a,b)$, the particle may only move to $ (a \plus{} 1,b)$, $ (a,b \plus{} 1)$, or $ (a \plus{} 1,b \plus{} 1)$. 2. There are no right angle turns in the particle's path. How many different paths can the particle take from $ (0,0)$ to $ (5,5)$?

Find the average of the quantity \[(a_1 - a_2)^2 + (a_2 - a_3)^2 +\cdots + (a_{n-1} -a_n)^2\] taken over all permutations $(a_1, a_2, \dots , a_n)$ of $(1, 2, \dots , n).$

The radius of Earth at the equator is approximately 4000 miles. Suppose a jet flies once around Earth at a speed of 500 miles per hour relative to Earth. If the flight path is a neglibile height above the equator, then, among the following choices, the best estimate of the number of hours of flight is: $\textbf{(A)}\ 25 \qquad \textbf{(B)}\ 8 \qquad \textbf{(C)}\ 75 \qquad \textbf{(D)}\ 50 \qquad \textbf{(E)}\ 100$

Given is an acute triangle \( \triangle ABC \) with \( AB < AC \). Let \( M \) be the midpoint of side \( BC \), and let \( X \) and \( Y \) be points on segments \( BM \) and \( CM \), respectively, such that \( BX = CY \). Let \( \omega_1 \) be the circumcircle of \( \triangle ABX \), and \( \omega_2 \) the circumcircle of \( \triangle ACY \). The common tangent \( t \) to \( \omega_1 \) and \( \omega_2 \), which lies closer to point \( A \), touches \( \omega_1 \) and \( \omega_2 \) at points \( P \) and \( Q \), respectively. Let the line \( MP \) intersect \( \omega_1 \) again at \( U \), and the line \( MQ \) intersect \( \omega_2 \) again at \( V \). Prove that the circumcircle of triangle \( \triangle MUV \) is tangent to both \( \omega_1 \) and \( \omega_2 \).

A real function $ f$ satisfies $ 4f(f(x))\minus{}2f(x)\minus{}3x\equal{}0$ for all real numbers $ x$. Prove that $ f(0)\equal{}0$.

Let $\{a_n\}$ be a sequence of positive real numbers such that $\lim_{n\to\infty}a_n=0$. Prove that $\sum^\infty_{n=1}\left|1-\frac{a_{n+1}}{a_n}\right|$ is divergent.

Five members of the Lexington Math Team are sitting around a table. Each flips a fair coin. Given that the probability that three consecutive members flip heads is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, find $m+n$. [i]Proposed by Alex Li[/i]

There are 4 coins, 3 of which are real, which weigh the same, and one is fake, which differs in weight from the rest. Cup scales without weights are such that if equal weights are placed on their cups, then any of the cups can outweigh, but if the loads are different in mass, then the cup with a heavier load is sure to pull. How to definitely identify a counterfeit coin in three weighings and easily establish what is it or is it heavier than the others?

Let $p>5$ be a prime number. Prove that the sum \[\left(\frac{(p-1)!}{1}\right)^p+\left(\frac{(p-1)!}{2}\right)^p+\cdots+\left(\frac{(p-1)!}{p-1}\right)^p\]is divisible by $p^3$.

Let $A$ and $B$ be two distinct points on the circle $\Gamma$, not diametrically opposite. The point $P$, distinct from $A$ and $B$, varies on $\Gamma$. Find the locus of the orthocentre of triangle $ABP$.

A sequence $a_n$ is defined by $$a_0=0,\qquad a_1=3;$$$$a_n=8a_{n-1}+9a_{n-2}+16\text{ for }n\ge2.$$Find the least positive integer $h$ such that $a_{n+h}-a_n$ is divisible by $1999$ for all $n\ge0$.