An eel is a polyomino formed by a path of unit squares which makes two turns in opposite directions (note that this means the smallest eel has four cells). For example, the polyomino shown below is an eel. What is the maximum area of a $1000 \times 1000$ grid of unit squares that can be covered by eels without overlap? [asy] /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki go to User:Azjps/geogebra */ import graph; size(4cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -3.5240093012803015, xmax = 11.281247367575242, ymin = -2.6545617728840334, ymax = 7.1662584841234755; /* image dimensions */ draw((0,0)--(5,0)--(5,3)--(7,3)--(7,4)--(4,4)--(4,1)--(0,1)--cycle, linewidth(2)); /* draw figures */ draw((0,0)--(5,0), linewidth(2)); draw((5,0)--(5,3), linewidth(2)); draw((5,3)--(7,3), linewidth(2)); draw((7,3)--(7,4), linewidth(2)); draw((7,4)--(4,4), linewidth(2)); draw((4,4)--(4,1), linewidth(2)); draw((4,1)--(0,1), linewidth(2)); draw((0,1)--(0,0), linewidth(2)); draw((6,3)--(6,4), linewidth(2)); draw((5,4)--(5,3), linewidth(2)); draw((5,3)--(4,3), linewidth(2)); draw((4,2)--(5,2), linewidth(2)); draw((5,1)--(4,1), linewidth(2)); draw((4,0)--(4,1), linewidth(2)); draw((3,0)--(3,1), linewidth(2)); draw((2,0)--(2,1), linewidth(2)); draw((1,1)--(1,0), linewidth(2)); /* dots and labels */ clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy]

In a town every two residents who are not friends have a friend in common, and no one is a friend of everyone else. Let us number the residents from $1$ to $n$ and let $a_i$ be the number of friends of the $i^{\text{th}}$ resident. Suppose that \[ \sum_{i=1}^{n}a_i^2=n^2-n \] Let $k$ be the smallest number of residents (at least three) who can be seated at a round table in such a way that any two neighbors are friends. Determine all possible values of $k.$

One fair die has faces $ 1$, $ 1$, $ 2$, $ 2$, $ 3$, $ 3$ and another has faces $ 4$, $ 4$, $ 5$, $ 5$, $ 6$, $ 6$. The dice are rolled and the numbers on the top faces are added. What is the probability that the sum will be odd? $ \textbf{(A)}\ \frac{1}{3}\qquad \textbf{(B)}\ \frac{4}{9}\qquad \textbf{(C)}\ \frac{1}{2}\qquad \textbf{(D)}\ \frac{5}{9}\qquad \textbf{(E)}\ \frac{2}{3}$

Prove that any positive integer can be represented as a sum of Fibonacci numbers, no two of which are consecutive.

Show that in a tournament of $799$ teams (every team plays with every other team for a win or loss), there exist $14$ teams such that the first seven teams have each defeated the remaining teams.

For a set $S$ we denote its cardinality by $|S|$. Let $e_1,e_2,\ldots,e_k$ be non-negative integers. Let $A_k$ (respectively $B_k$) be the set of all $k$-tuples $(f_1,f_2,\ldots,f_k)$ of integers such that $0\leq f_i\leq e_i$ for all $i$ and $\sum_{i=1}^k f_i$ is even (respectively odd). Show that $|A_k|-|B_k|=0 \textrm{ or } 1$.

The bisectors $AA_1$ and $CC_1$ of triangle $ABC$ intersect at point $I$. The circumscribed circles of triangles $AIC_1$ and $CIA_1$ intersect the arcs $AC$ and $BC$ (not containing points $B$ and $A$ respectively) of the circumscribed circle of triangle $ABC$ at points $C_2$ and $A_2$, respectively. Prove that lines $A_1A_2$ and $C_1C_2$ intersect on the circumscribed circle of triangle $ABC$.

Assume that it is possible to color more than half of the surfaces of a given polyhedron so that no two colored surfaces have a common edge. (a) Describe one polyhedron with the above property. (b) Prove that one cannot inscribe a sphere touching all the surfaces of a polyhedron with the above property.

Determine all real solutions $(x,y)$ of the following system of equations: \begin{align*} x&=3x^2y-y^3,\\ y &= x^3-3xy^2 \end{align*}

The area of this figure is $ 100\text{ cm}^{2} $. Its perimeter is [asy] draw((0,2)--(2,2)--(2,1)--(3,1)--(3,0)--(1,0)--(1,1)--(0,1)--cycle,linewidth(1)); draw((1,2)--(1,1)--(2,1)--(2,0),dashed);[/asy] $ \text{(A)}\ \text{20 cm}\qquad\text{(B)}\ \text{25 cm}\qquad\text{(C)}\ \text{30 cm}\qquad\text{(D)}\ \text{40 cm}\qquad\text{(E)}\ \text{50 cm} $

Two congruent rectangles are located as shown in the figure. Find the area of the shaded part. [img]https://cdn.artofproblemsolving.com/attachments/2/e/10b164535ab5b3a3b98ce1a0b84892cd11d76f.png[/img]

How many unordered pairs of edges of a given cube determine a plane? $\textbf{(A) } 21 \qquad\textbf{(B) } 28 \qquad\textbf{(C) } 36 \qquad\textbf{(D) } 42 \qquad\textbf{(E) } 66$

Let $x,y$ be real numbers satisfying the condition: \[x-3\sqrt {x+1}=3\sqrt{y+2} -y\] Find the greatest value and the smallest value of: \[P=x+y\]

Let $n$ be a positive integer. There is a pawn in one of the cells of an $n\times n$ table. The pawn moves from an arbitrary cell of the $k$th column, $k \in \{1,2, \cdots, n \}$, to an arbitrary cell in the $k$th row. Prove that there exists a sequence of $n^{2}$ moves such that the pawn goes through every cell of the table and finishes in the starting cell.

What is the smallest positive integer with six positive odd integer divisors and twelve positive even integer divisors?

The sum of an infinite geometric series is a positive number $S$, and the second term in the series is $1$. What is the smallest possible value of $S?$ $\textbf{(A)}\ \frac{1+\sqrt{5}}{2} \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ \sqrt{5} \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4$

Let $(a_1,a_2, \dots ,a_{10})$ be a list of the first $10$ positive integers such that for each $2 \le i \le 10$ either $a_i+1$ or $a_i-1$ or both appear somewhere before $a_i$ in the list. How many such lists are there? $ \textbf{(A)}\ 120\qquad\textbf{(B)}\ 512\qquad\textbf{(C)}\ 1024\qquad\textbf{(D)}\ 181,440\qquad\textbf{(E)}\ 362,880 $

The lengths of the sides of triangle $T'$ are equal to the lengths of the medians of triangle $T$. If triangles $T$ and $T'$ coincide in one angle, they are similar. Prove it.

The largest integer not exceeding $[(n+1)a]-[na]$ where $n$ is a natural number, $a=\frac{\sqrt{2013}}{\sqrt{2014}}$ is: (A): $1$, (B): $2$, (C): $3$, (D): $4$, (E) None of the above.

Integers $a$, $b$, and $c$ satisfy $ab + c = 100$, $bc + a = 87$, and $ca + b = 60$. What is $ab + bc + ca$? $ \textbf{(A) }212 \qquad \textbf{(B) }247 \qquad \textbf{(C) }258 \qquad \textbf{(D) }276 \qquad \textbf{(E) }284 \qquad $

In a triangle $ABC$, points $D$ and $E$ are on segments $BC$ and $AC$ such that $BD=3DC$ and $AE=4EC$. Point $P$ is on line $ED$ such that $D$ is the midpoint of segment $EP$. Lines $AP$ and $BC$ intersect at point $S$. Find the ratio $BS/SD$.

Let $F$ be a smooth (i.e. $C^{\infty}$) closed surface. Call a continuous map $f\colon F\rightarrow \mathbb{R}^2$ an [i]almost-immersion[/i] if there exists a smooth closed embedded curve $\gamma$ (possibly disconnected) in $F$ such that $f$ is smooth and of maximal rank (i.e., rank 2) on $F\backslash \gamma$ and each point $p\in\gamma$ admits local coordinate charts $(x,y)$ and $(u,v)$ about $p$ and $f(p)$, respectively, such taht the coordinates of $p$ and $f(p)$ are zero and the map $f$ is given by $(x,y)\rightarrow (u,v), u=|x|, v=y$. Determine the genera of those smooth, closed, connected, orientable surfaces $F$ that admit an almost-immersion in the plane with the curve $\gamma$ having a given positive number $n$ of connected components.

For an integer $n$ let $M (n) = \{n, n + 1, n + 2, n + 3, n + 4\}$. Furthermore, be $S (n)$ sum of squares and $P (n)$ the product of the squares of the elements of $M (n)$. For which integers $n$ is $S (n)$ a divisor of $P (n)$ ?

Let $ABCD$ be a non-isosceles trapezoid. Define a point $A1$ as intersection of circumcircle of triangle $BCD$ and line $AC$. (Choose $A_1$ distinct from $C$). Points $B_1, C_1, D_1$ are defined in similar way. Prove that $A_1B_1C_1D_1$ is a trapezoid as well.

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] What is $2018 - 3018 + 4018$? [b]p2.[/b] What is the smallest integer greater than $100$ that is a multiple of both $6$ and $8$? [b]p3.[/b] What positive real number can be expressed as both $\frac{b}{a}$ and $a:b$ in base $10$ for nonzero digits $a$ and $b$? Express your answer as a decimal. [b]p4.[/b] A non-degenerate triangle has sides of lengths $1$, $2$, and $\sqrt{n}$, where $n$ is a positive integer. How many possible values of $n$ are there? [b]p5.[/b] When three integers are added in pairs, and the results are $20$, $18$, and $x$. If all three integers sum to $31$, what is $x$? [b]p6.[/b] A cube's volume in cubic inches is numerically equal to the sum of the lengths of all its edges, in inches. Find the surface area of the cube, in square inches. [b]p7.[/b] A $12$ hour digital clock currently displays$ 9 : 30$. Ignoring the colon, how many times in the next hour will the clock display a palindrome (a number that reads the same forwards and backwards)? [b]p8.[/b] SeaBay, an online grocery store, offers two different types of egg cartons. Small egg cartons contain $12$ eggs and cost $3$ dollars, and large egg cartons contain $18$ eggs and cost $4$ dollars. What is the maximum number of eggs that Farmer James can buy with $10$ dollars? [b]p9.[/b] What is the sum of the $3$ leftmost digits of $\underbrace{999...9}_{2018\,\,\ 9' \,\,s}\times 12$? [b]p10.[/b] Farmer James trisects the edges of a regular tetrahedron. Then, for each of the four vertices, he slices through the plane containing the three trisection points nearest to the vertex. Thus, Farmer James cuts off four smaller tetrahedra, which he throws away. How many edges does the remaining shape have? [b]p11.[/b] Farmer James is ordering takeout from Kristy's Krispy Chicken. The base cost for the dinner is $\$14.40$, the sales tax is $6.25\%$, and delivery costs $\$3.00$ (applied after tax). How much did Farmer James pay, in dollars? [b]p12.[/b] Quadrilateral $ABCD$ has $ \angle ABC = \angle BCD = \angle BDA = 90^o$. Given that $BC = 12$ and $CD = 9$, what is the area of $ABCD$? [b]p13.[/b] Farmer James has $6$ cards with the numbers $1-6$ written on them. He discards a card and makes a $5$ digit number from the rest. In how many ways can he do this so that the resulting number is divisible by $6$? [b]p14.[/b] Farmer James has a $5 \times 5$ grid of points. What is the smallest number of triangles that he may draw such that each of these $25$ points lies on the boundary of at least one triangle? [b]p15.[/b] How many ways are there to label these $15$ squares from $1$ to $15$ such that squares $1$ and $2$ are adjacent, squares $2$ and $3$ are adjacent, and so on? [img]https://cdn.artofproblemsolving.com/attachments/e/a/06dee288223a16fbc915f8b95c9e4f2e4e1c1f.png[/img] [b]p16.[/b] On Farmer James's farm, there are three henhouses located at $(4, 8)$, $(-8,-4)$, $(8,-8)$. Farmer James wants to place a feeding station within the triangle formed by these three henhouses. However, if the feeding station is too close to any one henhouse, the hens in the other henhouses will complain, so Farmer James decides the feeding station cannot be within 6 units of any of the henhouses. What is the area of the region where he could possibly place the feeding station? [b]p17.[/b] At Eggs-Eater Academy, every student attends at least one of $3$ clubs. $8$ students attend frying club, $12$ students attend scrambling club, and $20$ students attend poaching club. Additionally, $10$ students attend at least two clubs, and $3$ students attend all three clubs. How many students are there in total at Eggs-Eater Academy? [b]p18.[/b] Let $x, y, z$ be real numbers such that $8^x = 9$, $27^y = 25$, and $125^z = 128$. What is the value of $xyz$? [b]p19.[/b] Let $p$ be a prime number and $x, y$ be positive integers. Given that $9xy = p(p + 3x + 6y)$, find the maximum possible value of $p^2 + x^2 + y^2$. [b]p20.[/b] Farmer James's hens like to drop eggs. Hen Hao drops $6$ eggs uniformly at random in a unit square. Farmer James then draws the smallest possible rectangle (by area), with sides parallel to the sides of the square, that contain all $6$ eggs. What is the probability that at least one of the $6$ eggs is a vertex of this rectangle? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].