Each cell of a $1000\times 1000$ table contains $0$ or $1$. Prove that one can either cut out $990$ rows so that at least one $1$ remains in each column, or cut out $990$ columns so that at least one $0$ remains in each row.

In triangle $ABC$, $AL$ bisects angle $A$ and $CM$ bisects angle $C$. Points $L$ and $M$ are on $BC$ and $AB$, respectively. The sides of triangle $ABC$ are $a,b,$ and $c$. Then $\frac{\overline{AM}}{\overline{MB}}=k\frac{\overline{CL}}{\overline{LB}}$ where $k$ is: $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ \frac{bc}{a^2}\qquad\textbf{(C)}\ \frac{a^2}{bc}\qquad\textbf{(D)}\ \frac{c}{b}\qquad\textbf{(E)}\ \frac{c}{a} $

Suppose P is a point in the interior of a triangle ABC, that x; y; z are the distances from P to A; B; C, respectively, and that p; q; r are the per- pendicular distances from P to the sides BC; CA; AB, respectively. Prove that $xyz \geq 8pqr$; with equality implying that the triangle ABC is equilateral.

Let $ABC$ be an equilateral triangle and let $P_0$ be a point outside this triangle, such that $\triangle{AP_0C}$ is an isoscele triangle with a right angle at $P_0$. A grasshopper starts from $P_0$ and turns around the triangle as follows. From $P_0$ the grasshopper jumps to $P_1$, which is the symmetric point of $P_0$ with respect to $A$. From $P_1$, the grasshopper jumps to $P_2$, which is the symmetric point of $P_1$ with respect to $B$. Then the grasshopper jumps to $P_3$ which is the symmetric point of $P_2$ with respect to $C$, and so on. Compare the distance $P_0P_1$ and $P_0P_n$. $n \in N$.

Let's call a convex figure, the boundary of which consists of two segments and an arc of a circle, a mushroom-gon (see fig.). An arbitrary mushroom-gon is given. Use a compass and straightedge to draw a straight line dividing its area in half. [img]https://cdn.artofproblemsolving.com/attachments/d/e/e541a83a7bb31ba14b3637f82e6a6d1ea51e22.png[/img]

$ C_{1}$ and $ C_{2}$ be two externally tangent circles with diameter $ \left[AB\right]$ and $ \left[BC\right]$, with center $ D$ and $ E$, respectively. Let $ F$ be the intersection point of tangent line from A to $ C_{2}$ and tangent line from $ C$ to $ C_{1}$ (both tangents line on the same side of $ AC$). If $ \left|DB\right|\equal{}\left|BE\right|\equal{}\sqrt{2}$, find the area of triangle $ AFC$. $\textbf{(A)}\ \frac{7\sqrt{3} }{2} \qquad\textbf{(B)}\ \frac{9\sqrt{2} }{2} \qquad\textbf{(C)}\ 4\sqrt{2} \qquad\textbf{(D)}\ 2\sqrt{3} \qquad\textbf{(E)}\ 2\sqrt{2}$

[u]Round 1[/u] [b]p1.[/b] Ten children arrive at a birthday party and leave their shoes by the door. All the children have different shoe sizes. Later, as they leave one at a time, each child randomly grabs a pair of shoes their size or larger. After some kids have left, all of the remaining shoes are too small for any of the remaining children. What is the greatest number of shoes that might remain by the door? [b]p2.[/b] Turans, the king of Saturn, invented a new language for his people. The alphabet has only $6$ letters: A, N, R, S, T, U; however, the alphabetic order is different than in English. A word is any sequence of $6$ different letters. In the dictionary for this language, the first word is SATURN. Which word follows immediately after TURANS? [b]p3.[/b] Benji chooses five integers. For each pair of these numbers, he writes down the pair's sum. Can all ten sums end with different digits? [b]p4.[/b] Nine dwarves live in a house with nine rooms arranged in a $3\times3$ square. On Monday morning, each dwarf rubs noses with the dwarves in the adjacent rooms that share a wall. On Monday night, all the dwarves switch rooms. On Tuesday morning, they again rub noses with their adjacent neighbors. On Tuesday night, they move again. On Wednesday morning, they rub noses for the last time. Show that there are still two dwarves who haven't rubbed noses with one another. [b]p5.[/b] Anna and Bobby take turns placing rooks in any empty square of a pyramid-shaped board with $100$ rows and $200$ columns. If a player places a rook in a square that can be attacked by a previously placed rook, he or she loses. Anna goes first. Can Bobby win no matter how well Anna plays? [img]https://cdn.artofproblemsolving.com/attachments/7/5/b253b655b6740b1e1310037da07a0df4dc9914.png[/img] [u]Round 2[/u] [b]p6.[/b] Some boys and girls, all of different ages, had a snowball fight. Each girl threw one snowball at every kid who was older than her. Each boy threw one snowball at every kid who was younger than him. Three friends were hit by the same number of snowballs, and everyone else took fewer hits than they did. Prove that at least one of the three is a girl. [b]p7.[/b] Last year, jugglers from around the world travelled to Jakarta to participate in the Jubilant Juggling Jamboree. The festival lasted $32$ days, with six solo performances scheduled each day. The organizers noticed that for any two days, there was exactly one juggler scheduled to perform on both days. No juggler performed more than once on a single day. Prove there was a juggler who performed every day. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a convex quadrilateral $ABCD$ we have $ADC = 90^{\circ}$. Let $E$ and $F$ be the projections of $B$ onto the lines $AD$ and $AC$, respectively. Assume that $F$ lies between $A$ and $C$, that $A$ lies between $D$ and $E$, and that the line $EF$ passes through the midpoint of the segment $BD$. Prove that the quadrilateral $ABCD$ is cyclic.

A line in the $xy$-plane has positive slope, passes through the point $(x, y) = (0, 29)$, and lies tangent to the ellipse defined by $\frac{x^2}{100} +\frac{y^2}{400} = 1$. What is the slope of the line?

Let triangle $ABC$ have altitudes $BE$ and $CF$ which meet at $H$. The reflection of $A$ over $BC$ is $A'$. Let $(ABC)$ meet $(AA'E)$ at $P$ and $(AA'F)$ at $Q$. Let $BC$ meet $PQ$ at $R$. Prove that $EF \parallel HR$. [i]Proposed by Daniel Hu[/i]

$ABC$ is a non-isosceles triangle. $T_A$ is the tangency point of incircle of $ABC$ in the side $BC$ (define $T_B$,$T_C$ analogously). $I_A$ is the ex-center relative to the side BC (define $I_B$,$I_C$ analogously). $X_A$ is the mid-point of $I_BI_C$ (define $X_B$,$X_C$ analogously). Show that $X_AT_A$,$X_BT_B$,$X_CT_C$ meet in a common point, colinear with the incenter and circumcenter of $ABC$.

There is a room having a form of right-angled parallelepiped. Four maps of the same scale are hung (generally, on different levels over the floor) on four walls of the room, so that sides of the maps are parallel to sides of the wall. It is known that the four points corresponding to each of Stockholm, Moscow, and Istanbul are coplanar. Prove that the four points coresponding to Hong Kong are coplanar as well.

In a triangle $ ABC$ with $ AB\equal{}20, AC\equal{}21$ and $ BC\equal{}29$, points $ D$ and $ E$ are taken on the segment $ BC$ such that $ BD\equal{}8$ and $ EC\equal{}9$. Calculate the angle $ \angle DAE$.

In a convex quadrilateral $ABCD$, the diagonal $AC$ intersects the diagonal $BD$ at its midpoint $S$. The radii of incircles of triangles $ABS,BCS,CDS,DAS$ are $r_1,r_2,r_3,r_4$, respectively. Prove that $$|r_1-r_2+r_3-r_4|\le\frac18|AB-BC+CD-DA|.$$

In a tetrahedron $ ABCD $ the edges $AD$, $ BD $, $ CD $ are equal. $ ABC $ Non-collinear points are chosen in the plane. $ A_1$, $B_1$, $C_1 $ The lines $DA_1$, $DB_1$, $DC_1 $ intersect the surface of the sphere circumscribed about the tetrahedron at points $ A_2$, $B_2$, $C_2 $, different from the point $ D $. Prove that the points $A_1$, $B_1$, $C_1$, $A_2$, $B_2$, $C_2$ lie on the surface of a certain sphere.

Let $ABC$ be a triangle. Let $BE$ and $CF$ be internal angle bisectors of $\angle B$ and $\angle C$ respectively with $E$ on $AC$ and $F$ on $AB$. Suppose $X$ is a point on the segment $CF$ such that $AX$ perpendicular $CF$; and $Y$ is a point on the segment $BE$ such that $AY$ perpendicular $BE$. Prove that $XY = (b + c-a)/2$ where $BC = a, CA = b $and $AB = c$.

Find the volume $V$ of the solid formed by a rotation of the region enclosed by the curve $y=2^{x}-1$ and two lines $x=0,\ y=1$ around the $y$ axis.

Given five segments. It is possible to construct a triangle of every subset of three of them. Prove that at least one of those triangles is acute-angled.

If $ A,B,C,D$ are four points in space, such that \[ \angle ABC\equal{}\angle BCD\equal{}\angle CDA\equal{}\angle DAB\equal{}\pi/2, \] prove that $ A,B,C,D$ lie in a plane.

A square $ABCD$ is given. A point $P$ is chosen inside the triangle $ABC$ such that $\angle CAP = 15^\circ = \angle BCP$. A point $Q$ is chosen such that $APCQ$ is an isosceles trapezoid: $PC \parallel AQ$, and $AP=CQ, AP\nparallel CQ$. Denote by $N$ the midpoint of $PQ$. Find the angles of the triangle $CAN$.

Let $ABC$ be a triangle with $AB < AC$ and $\omega$ be a circle through $A$ tangent to both the $B$-excircle and the $C$-excircle. Let $\omega$ intersect lines $AB, AC$ at $X,Y$ respectively and $X,Y$ lie outside of segments $AB, AC$. Let $O$ be the center of $\omega$ and let $OI_C, OI_B$ intersect line $BC$ at $J,K$ respectively. Suppose $KJ = 4$, $KO = 16$ and $OJ = 13$. Find $\frac{[KI_BI_C]}{[JI_BI_C]}$. [i]Proposed by Grant Yu[/i]

Let the sides of two rectangles be $ \{a,b\}$ and $ \{c,d\},$ respectively, with $ a < c \leq d < b$ and $ ab < cd.$ Prove that the first rectangle can be placed within the second one if and only if \[ \left(b^2 \minus{} a^2\right)^2 \leq \left(bc \minus{} ad \right)^2 \plus{} \left(bd \minus{} ac \right)^2.\]

For what digit $A$ is the numeral $1AA$ a perfect square in base-$5$ and a perfect cube in base-$6$? $\text{(A) }0\qquad\text{(B) }1\qquad\text{(C) }2\qquad\text{(D) }3\qquad\text{(E) }4$

Let $\triangle{ABC}$ be an acute, scalene triangle with orthocenter $H$, and let $AH$ meet the circumcircle of $\triangle{ABC}$ at a point $D \neq A$. Points $E$ and $F$ are chosen on $AC$ and $AB$ such that $DE \perp AC$ and $DF \perp AB$. Show that $BE$, $CF$, and the line through $H$ parallel to $EF$ concur.

Let $A, B, C$ and $D$ be a triharmonic quadruple of points, i.e $AB\cdot CD = AC \cdot BD = AD \cdot BC.$ Let $A_1$ be a point distinct from $A$ such that the quadruple $A_1, B, C$ and $D$ is triharmonic. Points $B_1, C_1$ and $D_1$ are defined similarly. Prove that a) $A, B, C_1, D_1$ are concyclic; b) the quadruple $A_1, B_1, C_1, D_1$ is triharmonic.