The numbers 1 through 10 can be arranged along the vertices and sides of a pentagon so that the sum of the three numbers along each side is the same. The diagram below shows an arrangement with sum 16. Find, with proof, the smallest possible value for a sum and give an example of an arrangement with that sum. [asy] int i; pair[] A={dir(18+72*0), dir(18+72*1), dir(18+72*2),dir(18+72*3), dir(18+72*4), dir(18+72*0)}; pair O=origin; int[] v = {7,1,10,4,3}; int[] s = {8, 5, 2, 9, 6}; for(i=0; i<5; i=i+1) { label(string(v[i]), A[i], dir(O--A[i])); label(string(s[i]), A[i]--A[i+1], dir(-90)*dir(A[i]--A[i+1])); } draw(rotate(0)*polygon(5));[/asy]

Prove that in every convex hexagon of area $S$ one can draw a diagonal that cuts off a triangle of area not exceeding $\frac{1}{6}S.$

Define $f(x)$ to be the nearest integer to $x$, with the greater integer chosen if two integers are tied for being the nearest. For example, $f(2.3) = 2$, $f(2.5) = 3$, and $f(2.7) = 3$. Define $[A]$ to be the area of region $A$. Define region $R_n$, for each positive integer $n$, to be the region on the Cartesian plane which satisfies the inequality $f(|x|) + f(|y|) < n$. We pick an arbitrary point $O$ on the perimeter of $R_n$, and mark every two units around the perimeter with another point. Region $S_{nO}$ is defined by connecting these points in order. [b]a)[/b] Prove that the perimeter of $R_n$ is always congruent to $4 \pmod{8}$. [b]b)[/b] Prove that $[S_{nO}]$ is constant for any $O$. [b]c)[/b] Prove that $[R_n] + [S_{nO}] = (2n-1)^2$. [i]Proposed by Lewis Chen[/i]

Let $D$ and $E$ be arbitrary points on the sides $BC$ and $AC$ of triangle $ABC$, respectively. The circumcircle of $\triangle ADC$ meets for the second time the circumcircle of $\triangle BCE$ at point $F$. Line $FE$ meets line $AD$ at point $G$, while line $FD$ meets line $BE$ at point $H$. Prove that lines $CF, AH$ and $BG$ pass through the same point.

A scalene triangle $ABC$ was drawn, and Elmo marked its incenter $I$, Feuerbach point $X$, and Nagel point $N$. Sadly, after taking the abcdEfghijkLMnOpqrstuvwxyz, Elmo lost the triangle $ABC$. Can Elmo use only a ruler and compass to reconstruct the triangle? Proposed by [i]Karn Chutinan[/i]

Let $ABCD$ be a quadrilateral with $\angle DAB=60^o$, $\angle ABC=60^o$ and $\angle BCD=120^o$. Diagonals $AC$, $BD$ intersect at point $M$ and $BM=a, MD=2a$. Let $O$ be the midpoint of side $AC$ and draw $OH \perp BD, H \in BD$ and $MN\perp OB, N \in OB$. Prove that i) $HM=MN=\frac{a}{2}$ ii) $AD=DC$ iii) $S_{ABCD}=\frac{9a^2}{2}$

Let $ABC$ be a triangle. The circle $\omega_A$ through $A$ is tangent to line $BC$ at $B$. The circle $\omega_C$ through $C$ is tangent to line $AB$ at $B$. Let $\omega_A$ and $\omega_C$ meet again at $D$. Let $M$ be the midpoint of line segment $[BC]$, and let $E$ be the intersection of lines $MD$ and $AC$. Show that $E$ lies on $\omega_A$.

An equiangular octagon has four sides of length $ 1$ and four sides of length $ \frac{\sqrt{2}}{2}$, arranged so that no two consecutive sides have the same length. What is the area of the octagon? $ \textbf{(A)}\ \frac{7}{2}\qquad \textbf{(B)}\ \frac{7\sqrt{2}}{2}\qquad \textbf{(C)}\ \frac{5 \plus{} 4\sqrt{2}}{2}\qquad \textbf{(D)}\ \frac{4 \plus{} 5\sqrt{2}}{2}\qquad \textbf{(E)}\ 7$

A square piece of paper, 4 inches on a side, is folded in half vertically. Both layers are then cut in half parallel to the fold. Three new rectangles are formed, a large one and two small ones. What is the ratio of the perimeter of one of the small rectangles to the perimeter of the large rectangle? [asy] draw((0,8)--(0,0)--(4,0)--(4,8)--(0,8)--(3.5,8.5)--(3.5,8)); draw((2,-1)--(2,9),dashed);[/asy] $ \text{(A)}\ \frac{1}{3}\qquad\text{(B)}\ \frac{1}{2}\qquad\text{(C)}\ \frac{3}{4}\qquad\text{(D)}\ \frac{4}{5}\qquad\text{(E)}\ \frac{5}{6} $

Two unequal circles intersect at $X$ and $Y$. Their common tangents intersect at $Z$. One of the tangents touches the circles at $P$ and $Q$. Show that $ZX$ is tangent to the circumcircle of $PXQ$.

Let $ABC$ be a triangle, $\Gamma$ its circumcircle, $I$ its incenter, and $\omega$ a tangent circle to the line $AI$ at $I$ and to the side $BC$. Prove that the circles $\Gamma$ and $\omega$ are tangent. Malik Talbi

Let $\vartriangle ABC$ be an isosceles triangle with $|AB| = |AC|$. Let $D, E$ and $F$ be points on line segments $BC, CA$ and $AB$, respectively, such that $|BF| = |BE|$ and such that $ED$ is the internal angle bisector of $\angle BEC$. Prove that $|BD|= |EF|$ if and only if $|AF| = |EC|$.

Temerant is a spherical planet with radius $1000$ kilometers. The government wants to build twelve towers of the same height on the equator of Temerant, so that every point on the equator can be seen from at least one tower. The minimum possible height of the towers can be written, in kilometers, as a $\sqrt{b} - c\sqrt{d} - e$ for positive integers $a, b, c, d$, and $e$ (with $b$ and $d$ not divisible by the square of any prime). Compute $a + b + c + d + e$.

Let $ABCD$ be a quadrilateral with $AB = BC = CD = DA$. (a) Prove that point A must be outside of triangle $BCD$. (b) Prove that each pair of opposite sides on $ABCD$ is always parallel.

On the sides of a regular nonagon $ABCDEFGHI$, triangles $XAB, YBC, ZCD$ and $TDE$ are constructed outside the nonagon. The angles at $X, Y, Z, T$ in these triangles are each $20^\circ$. The angles $XAB, YBC, ZCD$ and $TDE$ are such that (except for the first angle) each angle is $20^\circ$ greater than the one listed before it. Prove that the points $X, Y , Z, T$ lie on the same circle.

$\triangle ABC$ is a triangle with sides $a,b,c$. Each side of $\triangle ABC$ is divided in $n$ equal segments. Let $S$ be the sum of the squares of the distances from each vertex to each of the points of division on its opposite side. Show that $\frac{S}{a^2+b^2+c^2}$ is a rational number.

[b]p1.[/b] Find all $x$ such that $(\ln (x^4))^2 = (\ln (x))^6$. [b]p2.[/b] On a piece of paper, Alan has written a number $N$ between $0$ and $2010$, inclusive. Yiwen attempts to guess it in the following manner: she can send Alan a positive number $M$, which Alan will attempt to subtract from his own number, which we will call $N$. If $M$ is less than or equal $N$, then he will erase $N$ and replace it with $N -M$. Otherwise, Alan will tell Yiwen that $M > N$. What is the minimum number of attempts that Yiwen must make in order to determine uniquely what number Alan started with? [b]p3.[/b] How many positive integers between $1$ and $50$ have at least $4$ distinct positive integer divisors? (Remember that both $1$ and $n$ are divisors of $n$.) [b]p4.[/b] Let $F_n$ denote the $n^{th}$ Fibonacci number, with $F_0 = 0$ and $F_1 = 1$. Find the last digit of $$\sum^{97!+4}_{i=0}F_i.$$ [b]p5.[/b] Find all prime numbers $p$ such that $2p + 1$ is a perfect cube. [b]p6.[/b] What is the maximum number of knights that can be placed on a $9\times 9$ chessboard such that no two knights attack each other? [b]p7.[/b] $S$ is a set of $9$ consecutive positive integers such that the sum of the squares of the $5$ smallest integers in the set is the sum of the squares of the remaining $4$. What is the sum of all $9$ integers? [b]p8.[/b] In the following infinite array, each row is an arithmetic sequence, and each column is a geometric sequence. Find the sum of the infinite sequence of entries along the main diagonal. [img]https://cdn.artofproblemsolving.com/attachments/5/1/481dd1e496fed6931ee2912775df630908c16e.png[/img] [b]p9.[/b] Let $x > y > 0$ be real numbers. Find the minimum value of $\frac{x}{y} + \frac{4x}{x-y}$ . [b]p10.[/b] A regular pentagon $P = A_1A_2A_3A_4A_5$ and a square $S = B_1B_2B_3B_4$ are both inscribed in the unit circle. For a given pentagon $P$ and square $S$, let $f(P, S)$ be the minimum length of the minor arcs $A_iB_j$ , for $1 \le i \le 5$ and $1 \le j \le4$. Find the maximum of $f(P, S)$ over all pairs of shapes. [b]p11.[/b] Find the sum of the largest and smallest prime factors of $9^4 + 3^4 + 1$. [b]p12.[/b] A transmitter is sending a message consisting of $4$ binary digits (either ones or zeros) to a receiver. Unfortunately, the transmitter makes errors: for each digit in the message, the probability that the transmitter sends the correct digit to the receiver is only $80\%$. (Errors are independent across all digits.) To avoid errors, the receiver only accepts a message if the sum of the first three digits equals the last digit modulo $2$. If the receiver accepts a message, what is the probability that the message was correct? [b]p13.[/b] Find the integer $N$ such that $$\prod^{8}_{i=0}\sec \left( \frac{\pi}{9}2^i \right)= N.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given convex $1000$-gon. Inside this polygon, $1020$ points are chosen so that no $3$ of the $2020$ points do not lie on one line. Polygon is cut into triangles so that these triangles have vertices only those specified $2020$ points and each of these points is the vertex of at least one of cutting triangles. How many such triangles were formed?

Let $ABCD$ be a quadrilateral circumscribed on the circle $\omega$ with center $I$. Assume $\angle BAD+ \angle ADC <\pi$. Let $M, \ N$ be points of tangency of $\omega $ with $AB, \ CD$ respectively. Consider a point $K \in MN$ such that $AK=AM$. Prove that $ID$ bisects the segment $KN$.

A unit cube is cut twice to form three triangular prisms, two of which are congruent, as shown in Figure 1. The cube is then cut in the same manner along the dashed lines shown in Figure 2. This creates nine pieces. What is the volume of the piece that contains vertex $ W$? [asy]import three; size(200); defaultpen(linewidth(.8pt)+fontsize(10pt)); currentprojection=oblique; path3 p1=(0,2,2)--(0,2,0)--(2,2,0)--(2,2,2)--(0,2,2)--(0,0,2)--(2,0,2)--(2,2,2); path3 p2=(2,2,0)--(2,0,0)--(2,0,2); path3 p3=(0,0,2)--(0,2,1)--(2,2,1)--(2,0,2); path3 p4=(2,2,1)--(2,0,0); pen finedashed=linetype("4 4"); draw(p1^^p2^^p3^^p4); draw(shift((4,0,0))*p1); draw(shift((4,0,0))*p2); draw(shift((4,0,0))*p3); draw(shift((4,0,0))*p4); draw((4,0,2)--(5,2,2)--(6,0,2),finedashed); draw((5,2,2)--(5,2,0)--(6,0,0),finedashed); label("$W$",(3,0,2)); draw((2.7,.3,2)--(2.1,1.9,2),linewidth(.6pt)); draw((3.4,.3,2)--(5.9,1.9,2),linewidth(.6pt)); label("Figure 1",(1,-0.5,2)); label("Figure 2",(5,-0.5,2));[/asy]$ \textbf{(A)}\ \frac {1}{12}\qquad \textbf{(B)}\ \frac {1}{9}\qquad \textbf{(C)}\ \frac {1}{8}\qquad \textbf{(D)}\ \frac {1}{6}\qquad \textbf{(E)}\ \frac {1}{4}$

Let $ABC$ an acute triangle. (a) Find the locus of points that are centers of rectangles whose vertices lie on the sides of $ABC$; (b) Determine if exist some points that are centers of $3$ distinct rectangles whose vertices lie on the sides of $ABC$.

Points $X_1$ and $X_2$ move along fixed circles with centers $O_1$ and $O_2$, respectively, so that $O_1X_1 \parallel O_2X_2$. Find the locus of the intersection point of lines $O_1X_2$ and $O_2X_1$.

Say that a convex quadrilateral is [i]tasty[/i] if its two diagonals divide the quadrilateral into four nonoverlapping similar triangles. Find all tasty convex quadrilaterals. Justify your answer.

Let $ABC$ be a triangle with incenter $I$ and circumcircle $\Omega$. A point $X$ on $\Omega$ which is different from $A$ satisfies $AI=XI$. The incircle touches $AC$ and $AB$ at $E, F$, respectively. Let $M_a, M_b, M_c$ be the midpoints of sides $BC, CA, AB$, respectively. Let $T$ be the intersection of the lines $M_bF$ and $M_cE$. Suppose that $AT$ intersects $\Omega$ again at a point $S$. Prove that $X, M_a, S, T$ are concyclic. [i]Proposed by ltf0501 and Li4[/i]

Given two distinct nonintersecting circles none of which is inside the other. Find the locus of the midpoints of all segments whose endpoints lie on the circles.