Let $\alpha, \beta$ and $\gamma$ denote the angles of the triangle $ABC$. The perpendicular bisector of $AB$ intersects $BC$ at the point $X$, the perpendicular bisector of $AC$ intersects it at $Y$. Prove that $\tan(\beta) \cdot \tan(\gamma) = 3$ implies $BC= XY$ (or in other words: Prove that a sufficient condition for $BC = XY$ is $\tan(\beta) \cdot \tan(\gamma) = 3$). Show that this condition is not necessary, and give a necessary and sufficient condition for $BC = XY$.

How many whole numbers between 1 and 1000 do [b]not[/b] contain the digit 1? $ \textbf{(A)}\ 512 \qquad \textbf{(B)}\ 648 \qquad \textbf{(C)}\ 720 \qquad \textbf{(D)}\ 728 \qquad \textbf{(E)}\ 800$

Let $ ABC$ be a triangle with $ \angle BAC\equal{}60^{\circ}$. The incircle of $ ABC$ is tangent to $ AB$ at $ D$. Construct a circle with radius $ DA$ and cut the incircle of $ ABC$ at $ E$. If $ AF$ is an altitude, prove that $ AE\ge AF$.

Of the vertices of a cube, $7$ of them have assigned the value $0$, and the eighth the value $1$. A [i]move[/i] is selecting an edge and increasing the numbers at its ends by an integer value $k > 0$. Prove that after any finite number of [i]moves[/i], the g.c.d. of the $8$ numbers at vertices is equal to $1$. Russian M.O.

The quadrilateral $ABCD$ is a rhombus with acute angle at $A.$ Points $M$ and $N$ are on segments $\overline{AC}$ and $\overline{BC}$ such that $|DM| = |MN|.$ Let $P$ be the intersection of $AC$ and $DN$ and let $R$ be the intersection of $AB$ and $DM.$ Prove that $|RP| = |PD|.$

Let $ABC$ be a triangle with $\angle BAC= 45^o$ . Altitudes $AD, BE, CF$ meet at $H$. $EF$ cuts $BC$ at $P$. $I$ is the midpoint of $BC$, $IF$ cuts $PH$ in $Q$. a) Prove that $\angle IQH = \angle AIE$. b) Let $(K)$ be the circumcircle of triangle $ABC$, $(J)$ be the circumcircle of triangle $KPD$. $CK$ cuts circle $(J)$ at $G$, $IG$ cuts $(J)$ at $M$, $JC$ cuts circle of diameter $BC$ at $N$. Prove that $G, N, M, C$ lie on the same circle.

Let $ABC$ be a triangle. Construct points $B'$ and $ C'$ such that $ACB'$ and $ABC'$ are equilateral triangles that have no overlap with $ \vartriangle ABC$. Let $BB'$ and $CC'$ intersect at X. If $AX = 3$, $BC = 4$, and $CX = 5$, find the area of quadrilateral $BCB'C'$. .

[b]p1.[/b] An animal farm has geese and pigs with a total of $30$ heads and $84$ legs. Find the number of pigs and geese on this farm. [b]p2.[/b] What is the maximum number of $1 \times 1$ squares of a $7 \times 7$ board that can be colored black in such a way that the black squares don’t touch each other even at their corners? Show your answer on the figure below and explain why it is not possible to get more black squares satisfying the given conditions. [img]https://cdn.artofproblemsolving.com/attachments/d/5/2a0528428f4a5811565b94061486699df0577c.png[/img] [b]p3.[/b] Decide whether it is possible to divide a regular hexagon into three equal not necessarily regular hexagons? A regular hexagon is a hexagon with equal sides and equal angles. [img]https://cdn.artofproblemsolving.com/attachments/3/7/5d941b599a90e13a2e8ada635e1f1f3f234703.png[/img] [b]p4.[/b] A rectangle is subdivided into a number of smaller rectangles. One observes that perimeters of all smaller rectangles are whole numbers. Is it possible that the perimeter of the original rectangle is not a whole number? [b]p5.[/b] Place parentheses on the left hand side of the following equality to make it correct. $$ 4 \times 12 + 18 : 6 + 3 = 50$$ [b]p6.[/b] Is it possible to cut a $16\times 9$ rectangle into two equal parts which can be assembled into a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

On the $ AB $ side of the triangle $ ABC $, points $ X $ and $ Y $ are chosen, on the side of $ AC $ is a point of $ Z $, and on the side of $ BC $ is a point of $ T $. Wherein $ XZ \parallel BC $, $ YT \parallel AC $. Line $ TZ $ intersects the circumscribed circle of triangle $ ABC $ at points $ D $ and $ E $. Prove that points $ X $, $ Y $, $ D $ and $ E $ lie on the same circle.

Let $ABC$ be an acute-angled triangle with $\angle BAC = 60^{\circ}$ and with incenter $I$ and circumcenter $O$. Let $H$ be the point diametrically opposite(antipode) to $O$ in the circumcircle of $\triangle BOC$. Prove that $IH=BI+IC$.

Cube $ABCDEFGH$, labeled as shown below, has edge length $1$ and is cut by a plane passing through vertex $D$ and the midpoints $M$ and $N$ of $\overline{AB}$ and $\overline{CG}$ respectively. The plane divides the cube into two solids. The volume of the larger of the two solids can be written in the form $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$. [asy] draw((0,0)--(10,0)--(10,10)--(0,10)--cycle); draw((0,10)--(4,13)--(14,13)--(10,10)); draw((10,0)--(14,3)--(14,13)); draw((0,0)--(4,3)--(4,13), dashed); draw((4,3)--(14,3), dashed); dot((0,0)); dot((0,10)); dot((10,10)); dot((10,0)); dot((4,3)); dot((14,3)); dot((14,13)); dot((4,13)); dot((14,8)); dot((5,0)); label("A", (0,0), SW); label("B", (10,0), S); label("C", (14,3), E); label("D", (4,3), NW); label("E", (0,10), W); label("F", (10,10), SE); label("G", (14,13), E); label("H", (4,13), NW); label("M", (5,0), S); label("N", (14,8), E); [/asy]

Let $A_1A_2A_3A_4A_5A_6$ be a convex hexagon. Suppose that there exists 2 points $P,Q$ in its interior such that $\angle A_{i-1}A_iP=\angle QA_iA_{i+1}$ for $i=1,2,\ldots,6$ where $A_0\equiv A_6,A_1\equiv A_7$. Prove that \[\angle A_1PA_2+\angle A_3PA_4+\angle A_5PA_6=180^\circ.\]

Given a figure $F: x^2+\frac{y^2}{3}=1$ on the coordinate plane. Denote by $S_n$ the area of the common part of the $n+1' s$ figures formed by rotating $F$ of $\frac{k}{2n}\pi\ (k=0,\ 1,\ 2,\ \cdots,\ n)$ radians counterclockwise about the origin. Find $\lim_{n\to\infty} S_n$.

Let $ABC$ be a triangle with $AB<AC$ and let $M $ be the midpoint of $BC$. $MI$ ($I$ incenter) intersects $AB$ at $D$ and $CI$ intersects the circumcircle of $ABC$ at $E$. Prove that $\frac{ED }{ EI} = \frac{IB }{IC}$ [img]https://cdn.artofproblemsolving.com/attachments/0/5/4639d82d183247b875128a842a013ed7415fba.jpg[/img] [hide=.][url=http://artofproblemsolving.com/community/c6h602657p10667541]source[/url], translated by Antreas Hatzipolakis in fb, corrected by me in order to be compatible with it's figure[/hide]

[u]Round 1 [/u] [b]p1.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests. One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor. Now Pooh can tell how many knights are at the table. Can you? [b]p2.[/b] Harry has an $8 \times 8$ board filled with the numbers $1$ and $-1$, and the sum of all $64$ numbers is $0$. A magical cut of this board is a way of cutting it into two pieces so that the sum of the numbers in each piece is also $0$. The pieces should not have any holes. Prove that Harry will always be able to find a magical cut of his board. (The picture shows an example of a proper cut.) [img]https://cdn.artofproblemsolving.com/attachments/4/b/98dec239cfc757e6f2996eef7876cbfd79d202.png[/img] [b]p3.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$. [b]p4.[/b] $120$ bands are participating in this year's Northwest Grunge Rock Festival, and they have $119$ fans in total. Each fan belongs to exactly one fan club. A fan club is called crowded if it has at least $15$ members. Every morning, all the members of one of the crowded fan clubs start arguing over who loves their favorite band the most. As a result of the fighting, each of them leaves the club to join another club, but no two of them join the same one. Is it true that, no matter how the clubs are originally arranged, all these arguments will eventually stop? [b]p5.[/b] In Infinite City, the streets form a grid of squares extending infinitely in all directions. Bonnie and Clyde have just robbed the Infinite City Bank, located at the busiest intersection downtown. Bonnie sets off heading north on her bike, and, $30$ seconds later, Clyde bikes after her in the same direction. They each bike at a constant speed of $1$ block per minute. In order to throw off any authorities, each of them must turn either left or right at every intersection. If they continue biking in this manner, will they ever be able to meet? [u]Round 2 [/u] [b]p6.[/b] In a certain herd of $33$ cows, each cow weighs a whole number of pounds. Farmer Dan notices that if he removes any one of the cows from the herd, it is possible to split the remaining $32$ cows into two groups of equal total weight, $16$ cows in each group. Show that all $33$ cows must have the same weight. [b]p7.[/b] Katniss is thinking of a positive integer less than $100$: call it $x$. Peeta is allowed to pick any two positive integers $N$ and $M$, both less than $100$, and Katniss will give him the greatest common divisor of $x+M$ and $N$ . Peeta can do this up to seven times, after which he must name Katniss' number $x$, or he will die. Can Peeta ensure his survival? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $O$ be the circumcenter of an acute triangle $ABC$. Let $D$ be the intersection of the bisector of the angle $A$ and $BC$. Suppose that $\angle ODC = 2 \angle DAO$. The circumcircle of $ABD$ meets the line segment $OA$ and the line $OD$ at $E (\neq A,O)$, and $F(\neq D)$, respectively. Let $X$ be the intersection of the line $DE$ and the line segment $AC$. Let $Y$ be the intersection of the bisector of the angle $BAF$ and the segment $BE$. Prove that $\frac{\overline{AY}}{\overline{BY}}= \frac{\overline{EX}}{\overline{EO}}$.

Let $ABC$ be an acute-angled triangle with $AB<AC$. Let $I$ be the incentre of triangle $ABC$, and let $D,E,F$ be the points where the incircle touches the sides $BC,CA,AB,$ respectively. Let $BI,CI$ meet the line $EF$ at $Y,X$ respectively. Further assume that both $X$ and $Y$ are outside the triangle $ABC$. Prove that $\text{(i)}$ $B,C,Y,X$ are concyclic. $\text{(ii)}$ $I$ is also the incentre of triangle $DYX$.

Can a triangle be a development of a quadrangular pyramid?

For real numer $ c$ for which $ cx^2\geq \ln (1\plus{}x^2)$ for all real numbers $ x$, find the value of $ c$ such that the area of the figure bounded by two curves $ y\equal{}cx^2$ and $ y\equal{}\ln (1\plus{}x^2)$ and two lines $ x\equal{}1,\ x\equal{}\minus{}1$ is 4.

Let $ P$ be a point inside a regular tetrahedron $ T$ of unit volume. The four planes passing through $ P$ and parallel to the faces of $ T$ partition $ T$ into 14 pieces. Let $ f(P)$ be the joint volume of those pieces that are neither a tetrahedron nor a parallelepiped (i.e., pieces adjacent to an edge but not to a vertex). Find the exact bounds for $ f(P)$ as $ P$ varies over $ T.$

Three non-overlapping regular plane polygons, at least two of which are congruent, all have sides of length $ 1$. The polygons meet at a point $ A$ in such a way that the sum of the three interior angles at $ A$ is $ 360^\circ$. Thus the three polygons form a new polygon with $ A$ as an interior point. What is the largest possible perimeter that this polygon can have? $ \textbf{(A)}\ 12\qquad \textbf{(B)}\ 14\qquad \textbf{(C)}\ 18\qquad \textbf{(D)}\ 21\qquad \textbf{(E)}\ 24$

A plane intersecting a unit cube divides it into two polyhedra. It is known that for each polyhedron the distance between any two points of it does not exceeds $\frac32$ m. What can be the cross-sectional area of a cube drawn by a plane?

Given parallelogram $ABCD$, construct point $F$ so that $CF\perp BC$, as shown. Also $F$ is placed so that $\angle DFC = 120^o$. If $DF = 4$ and $BC =CF = 2$, what is the area of the parallelogram? [img]https://cdn.artofproblemsolving.com/attachments/7/4/0cdb0752760686acb891580da55f55212098fb.jpg[/img]

Let $ABCD$ be a parallelogram, $AC$ intersects $BD$ at $I$. Consider point $G$ inside $\triangle ABC$ that satisfy $\angle IAG=\angle IBG\neq 45^{\circ}-\frac{\angle AIB}{4}$. Let $E,G$ be projections of $C$ on $AG$ and $D$ on $BG$. The $E-$ median line of $\triangle BEF$ and $F-$ median line of $\triangle AEF$ intersects at $H$. $a)$ Prove that $AF,BE$ and $IH$ concurrent. Call the concurrent point $L$. $b)$ Let $K$ be the intersection of $CE$ and $DF$. Let $J$ circumcenter of $(LAB)$ and $M,N$ are respectively be circumcenters of $(EIJ)$ and $(FIJ)$. Prove that $EM,FN$ and the line go through circumcenters of $(GAB),(KCD)$ are concurrent.

On a plane there is a finite set of $M$ points, no three of which are collinear . Some points are joined to others by line segments, with each point connected to no more than one line segment . If we have a pair of intersecting line segments $AB$ and $CD$ we decide to replace them with $AC$ and $BD$, which are opposite sides of quadrilateral $ABCD$. In the resulting system of segments we decide to perform a similar substitution, if possible, and so on . Is it possible that such substitutions can be carried out indefinitely? (V.E. Kolosov)