Let $ R$ be a rectangle that is the union of a finite number of rectangles $ R_i,$ $ 1 \leq i \leq n,$ satisfying the following conditions: [b](i)[/b] The sides of every rectangle $ R_i$ are parallel to the sides of $ R.$ [b](ii)[/b] The interiors of any two different rectangles $ R_i$ are disjoint. [b](iii)[/b] Each rectangle $ R_i$ has at least one side of integral length. Prove that $ R$ has at least one side of integral length. [i]Variant:[/i] Same problem but with rectangular parallelepipeds having at least one integral side.

Let $ABC$ be a triangle. The points $K, L,$ and $M$ lie on the segments $BC, CA,$ and $AB,$ respectively, such that the lines $AK, BL,$ and $CM$ intersect in a common point. Prove that it is possible to choose two of the triangles $ALM, BMK,$ and $CKL$ whose inradii sum up to at least the inradius of the triangle $ABC$. [i]Proposed by Estonia[/i]

Consider all planes through the center of a $2\times2\times2$ cube that create cross sections that are regular polygons. The sum of the cross sections for each of these planes can be written in the form $a\sqrt b+c$, where $b$ is a square-free positive integer. Find $a+b+c$.

The golden ratio $\phi = \frac{1+\sqrt5}{2}$ satisfies the property $\phi^2 =\phi + 1$. Point $P$ lies inside equilateral triangle $\vartriangle ABC$ such that $PA = \phi$, $PB = 2$, and angle $\angle APC$ measures $150$ degrees. What is the measure of $\angle BPC$ in degrees?

In a triangle, both the sides and the angles form arithmetic sequences. Determine the angles of the triangle.

It is given triangle $ABC$ and parallelogram $ASCR$ with diagonal $AC$. Let line constructed through point $B$ parallel with $CS$ intersects line $AS$ and $CR$ in $M$ and $P$, respectively. Let line constructed through point $B$ parallel with $AS$ intersects line $AR$ and $CS$ in $N$ and $Q$, respectively. Prove that lines $RS$, $MN$ and $PQ$ are concurrent

The perpendicular bisector to side $AC$ of triangle $ABC$ intersects side $BC$ at point $M$ (see fig.). The bisector of angle $\angle AMB$ intersects the circumcircle of triangle $ABC$ at point $K$. Prove that the line passing through the centers of the inscribed circles triangles $AKM$ and $BKM$, perpendicular to the bisector of angle $\angle AKB$. [img]https://cdn.artofproblemsolving.com/attachments/b/4/b53ec7df0643a90b835f142d99c417a2a1dd45.png[/img]

Around the outside of a $4$ by $4$ square, construct four semicircles (as shown in the figure) with the four sides of the square as their diameters. Another square, $ABCD$, has its sides parallel to the corresponding sides of the original square, and each side of $ABCD$ is tangent to one of the semicircles. The area of the square $ABCD$ is [asy] pair A,B,C,D; A = origin; B = (4,0); C = (4,4); D = (0,4); draw(A--B--C--D--cycle); draw(arc((2,1),(1,1),(3,1),CCW)--arc((3,2),(3,1),(3,3),CCW)--arc((2,3),(3,3),(1,3),CCW)--arc((1,2),(1,3),(1,1),CCW)); draw((1,1)--(3,1)--(3,3)--(1,3)--cycle); dot(A); dot(B); dot(C); dot(D); dot((1,1)); dot((3,1)); dot((1,3)); dot((3,3)); label("$A$",A,SW); label("$B$",B,SE); label("$C$",C,NE); label("$D$",D,NW); [/asy] $\text{(A)}\ 16 \qquad \text{(B)}\ 32 \qquad \text{(C)}\ 36 \qquad \text{(D)}\ 48 \qquad \text{(E)}\ 64$

Two circles $\Gamma_1$ and $\Gamma_2$ meet at two distinct points $A$ and $B$. A line passing through $A$ meets $\Gamma_1$ and $\Gamma_2$ again at $C$ and $D$ respectively, such that $A$ lies between $C$ and $D$. The tangent at $A$ to $\Gamma_2$ meets $\Gamma_1$ again at $E$. Let $F$ be a point on $\Gamma_2$ such that $F$ and $A$ lie on different sides of $BD$, and $2\angle AFC=\angle ABC$. Prove that the tangent at $F$ to $\Gamma_2$, and lines $BD$ and $CE$ are concurrent.

Let $K, K_1$ be two circles with the same center and their radii equal to $R$ and $R_1 (R_1>R)$ respectively. Quadrilateral $ABCD$ is inscribed in circle $K$. Quadrilateral $A_1B_1C_1D_1$ is inscribed in circle $K_1$ where $A_1,B_1,C_1,D_1$ lie on rays $CD,DA,AB,BC$ respectively. Show that $\dfrac{S_{A_1B_1C_1D_1}}{S_{ABCD}}\ge \dfrac{R^2_1}{R^2}$.

Let $\gamma_1$ and $\gamma_2$ be two circles tangent at point $T$, and let $\ell_1$ and $\ell_2$ be two lines through $T$. The lines $\ell_1$ and $\ell_2$ meet again $\gamma_1$ at points $A$ and $B$, respectively, and $\gamma_2$ at points $A_1$ and $B_1$, respectively. Let further $X$ be a point in the complement of $\gamma_1 \cup \gamma_2 \cup \ell_1 \cup \ell_2$. The circles $ATX$ and $BTX$ meet again $\gamma_2$ at points $A_2$ and $B_2$, respectively. Prove that the lines $TX$, $A_1B_2$ and $A_2B_1$ are concurrent. [i]***[/i]

The diagram below contains eight line segments, all the same length. Each of the angles formed by the intersections of two segments is either a right angle or a $45$ degree angle. If the outside square has area $1000$, find the largest integer less than or equal to the area of the inside square. [asy] size(130); real r = sqrt(2)/2; defaultpen(linewidth(0.8)); draw(unitsquare^^(r,0)--(0,r)^^(1-r,0)--(1,r)^^(r,1)--(0,1-r)^^(1-r,1)--(1,1-r)); [/asy]

Let $ANC$, $CLB$ and $BKA$ be triangles erected on the outside of the triangle $ABC$ such that $\angle NAC = \angle KBA = \angle LCB$ and $\angle NCA = \angle KAB = \angle LBC$. Let $D$, $E$, $G$ and $H$ be the midpoints of $AB$, $LK$, $CA$ and $NA$ respectively. Prove that $DEGH$ is a parallelogram.

In the figure, a semicircle is folded along the $ AN $ string and intersects the $ MN $ diameter in $ B $. $ MB: BN = 2: 3 $ and $ MN = 10 $ are known to be. If $ AN = x $, what is the value of $ x ^ 2 $?

[b]p1.[/b] Warren interrogates the $25$ members of his cabinet, each of whom always lies or always tells the truth. He asks them all, “How many of you always lie?” He receives every integer answer from $1$ to $25$ exactly once. Find the actual number of liars in his cabinet. [b]p2.[/b] Abraham thinks of distinct nonzero digits $E$, $M$, and $C$ such that $E +M = \overline{CC}$. Help him evaluate the sum of the two digit numbers $\overline{EC}$ and $\overline{MC}$. (Note that $\overline{CC}$, $\overline{EC}$, and $\overline{MC}$ are read as two-digit numbers.) [b]p3.[/b] Let $\omega$, $\Omega$, $\Gamma$ be concentric circles such that $\Gamma$ is inside $\Omega$ and $\Omega$ is inside $\omega$. Points $A,B,C$ on $\omega$ and $D,E$ on $\Omega$ are chosen such that line $AB$ is tangent to $\Omega$, line $AC$ is tangent to $\Gamma$, and line $DE$ is tangent to $\Gamma$. If $AB = 21$ and $AC = 29$, find $DE$. [b]p4.[/b] Let $a$, $b$, and $c$ be three prime numbers such that $a + b = c$. If the average of two of the three primes is four less than four times the fourth power of the last, find the second-largest of the three primes. [b]p5.[/b] At Stillwells Ice Cream, customers must choose one type of scoop and two different types of toppings. There are currently $630$ different combinations a customer could order. If another topping is added to the menu, there would be $840$ different combinations. If, instead, another type of scoop were added to the menu, compute the number of different combinations there would be. [b]p6.[/b] Eleanor the ant takes a path from $(0, 0)$ to $(20, 24)$, traveling either one unit right or one unit up each second. She records every lattice point she passes through, including the starting and ending point. If the sum of all the $x$-coordinates she records is $271$, compute the sum of all the $y$-coordinates. (A lattice point is a point with integer coordinates.) [b]p7.[/b] Teddy owns a square patch of desert. He builds a dam in a straight line across the square, splitting the square into two trapezoids. The perimeters of the trapezoids are$ 64$ miles and $76$ miles, and their areas differ by $135$ square miles. Find, in miles, the length of the segment that divides them. [b]p8.[/b] Michelle is playing Spot-It with a magical deck of $10$ cards. Each card has $10$ distinct symbols on it, and every pair of cards shares exactly $1$ symbol. Find the minimum number of distinct symbols on all of the cards in total. [b]p9.[/b] Define the function $f(n) = \frac{1}{2^n} + \frac{1}{3^n} + \frac{1}{4^n} + ...$ for integers $n \ge 2$. Find $$f(2) + f(4) + f(6) + ... .$$ [b]p10.[/b] There are $9$ indistinguishable ants standing on a $3\times 3$ square grid. Each ant is standing on exactly one square. Compute the number of different ways the ants can stand so that no column or row contains more than $3$ ants. [b]p11.[/b] Let $s(N)$ denote the sum of the digits of $N$. Compute the sum of all two-digit positive integers $N$ for which $s(N^2) = s(N)^2$. [b]p12.[/b] Martha has two square sheets of paper, $A$ and $B$. With each sheet, she repeats the following process four times: fold bottom side to top side, fold right side to left side. With sheet $A$, she then makes a cut from the top left corner to the bottom right. With sheet $B$, she makes a cut from the bottom left corner to the top right. Find the total number of pieces of paper yielded from sheets $A$ and sheets $B$. [img]https://cdn.artofproblemsolving.com/attachments/f/6/ff3a459a135562002aa2c95067f3f01441d626.png[/img] [b]p13.[/b] Let $x$ and $y$ be positive integers such that gcd $(x^y, y^x) = 2^{28}$. Find the sum of all possible values of min $(x, y)$. [b]p14.[/b] Convex hexagon $TRUMAN$ has opposite sides parallel. If each side has length $3$ and the area of this hexagon is $5$, compute $$TU \cdot RM \cdot UA \cdot MN \cdot AT \cdot NR.$$ [b]p15.[/b] Let $x$, $y$, and $z$ be positive real numbers satisfying the system $$\begin{cases} x^2 + xy + y^2 = 25\\ y^2 + yz + z^2 = 36 \\ z^2 + zx + x^2 = 49 \end{cases}$$ Compute $x^2 + y^2 + z^2$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ ABCDE$ be a regular pentagon of side length $ 1$. Let $ F$ be the midpoint of $ AB$ and let $ G$ and $ H$ be the points on sides $ CD$ and $ DE$ respectively $ \angle GFD \equal{} \angle HFD \equal{} 30^{\circ}$. Show that the triangle $ GFH$ is equilateral. A square of side $ a$ is inscribed in $ \triangle GFH$ with one side of the square along $ GH$. Prove that: $ FG \equal{} t \equal{} \frac {2 \cos 18^{\circ} \cos^2 36^{\circ}}{\cos 6^{\circ}}$ and $ a \equal{} \frac {t \sqrt {3}}{2 \plus{} \sqrt {3}}$.

Let $A_1B_1C_1D_1$ be an arbitrary convex quadrilateral. $P$ is a point inside the quadrilateral such that each angle enclosed by one edge and one ray which starts at one vertex on that edge and passes through point $P$ is acute. We recursively define points $A_k,B_k,C_k,D_k$ symmetric to $P$ with respect to lines $A_{k-1}B_{k-1}, B_{k-1}C_{k-1}, C_{k-1}D_{k-1},D_{k-1}A_{k-1}$ respectively for $k\ge 2$. Consider the sequence of quadrilaterals $A_iB_iC_iD_i$. i) Among the first 12 quadrilaterals, which are similar to the 1997th quadrilateral and which are not? ii) Suppose the 1997th quadrilateral is cyclic. Among the first 12 quadrilaterals, which are cyclic and which are not?

Let $ABCD$ be a convex quadrilateral inscribed in a circle of radius $1$. Prove that \[ 0< (AB+BC+CD+AD)-(AC+BD) < 4. \]

Let be given an arbitrary tetrahedron $ABCD$ with volume $V$. Consider all lines which pass through the barycenter $S$ of the tetrahedron and intersect the edges $AD,BD,CD$ at points $A',B',C$ respectively. It is known that among the obtained tetrahedra there exists one with the minimal volume. Express this minimal volume in terms of $V$

Let $A_1A_2A_3$ be a triangle and $M$ an interior point. The straight lines $MA_1, MA_2, MA_3$ intersect the opposite sides at the points $B_1, B_2, B_3$ respectively (see Fig.). Show that if the areas of triangles $A_2B_1M, A_3B_2M$ and $A_1B_3M$ are equal, then $M$ coincides with the centroid of triangle $A_1A_2A_3$. [img]https://cdn.artofproblemsolving.com/attachments/1/7/b29bdbb1f2b103be1f3cb2650b3bfff352024a.png[/img]

Let $C$ be a circle in the plane. Let $C_1$ and $C_2$ be two non-intersecting circles touching $C$ internally at points $A$ and $B$ respectively (Fig. ). Suppose that $D$ and $E$ are two points on $C_1$ and $C_2$ respectively such that $DE$ is a common tangent of $C_1$ and $C_2$, and both $C_1$ and C2 are on the same side of $DE$. Let $F$ be the intersection point of $AD$ and $BE$. Prove that $F$ lies on $C$. [img]https://cdn.artofproblemsolving.com/attachments/f/c/5c733db462ef8ec3d3f82bbb762f7f087fbd3d.png[/img]

A regular $n$-gon has $135$ diagonals. What is the measure of its exterior angle, in degrees? (An exterior angle is the supplement of an interior angle.)

Let $ABC$ be an acute triangle with orthocenter $H$, and let $W$ be a point on the side $BC$, lying strictly between $B$ and $C$. The points $M$ and $N$ are the feet of the altitudes from $B$ and $C$, respectively. Denote by $\omega_1$ is the circumcircle of $BWN$, and let $X$ be the point on $\omega_1$ such that $WX$ is a diameter of $\omega_1$. Analogously, denote by $\omega_2$ the circumcircle of triangle $CWM$, and let $Y$ be the point such that $WY$ is a diameter of $\omega_2$. Prove that $X,Y$ and $H$ are collinear. [i]Proposed by Warut Suksompong and Potcharapol Suteparuk, Thailand[/i]

The ratio between the circumradius and the inradius of a given triangle is $7 : 2$. If the length of two sides of the triangle are $3$ and $7$, and the length of the remaining side is also an integer, what is the length of the remaining side?

In an acute-angled triangle $ ABC$, $ D$ is the foot of the altitude from $ A$, and $ P$ a point on segment $ AD$. The lines $ BP$ and $ CP$ meet $ AC$ and $ AB$ at $ E$ and $ F$ respectively. Prove that $ AD$ bisects the angle $ EDF$.