Triangle $DEF$ is acute. Circle $c_1$ is drawn with $DF$ as its diameter and circle $c_2$ is drawn with $DE$ as its diameter. Points $Y$ and $Z$ are on $DF$ and $DE$ respectively so that $EY$ and $FZ$ are altitudes of triangle $DEF$ . $EY$ intersects $c_1$ at $P$, and $FZ$ intersects $c_2$ at $Q$. $EY$ extended intersects $c_1$ at $R$, and $FZ$ extended intersects $c_2$ at $S$. Prove that $P$, $Q$, $R$, and $S$ are concyclic points.

[b]p1. [/b] A clock has a long hand for minutes and a short hand for hours. A placement of those hands is [i]natural [/i] if you will see it in a correctly functioning clock. So, having both hands pointing straight up toward $12$ is natural and so is having the long hand pointing toward $6$ and the short hand half-way between $2$ and $3$. A natural placement of the hands is symmetric if you get another natural placement by interchanging the long and short hands. One kind of symmetric natural placement is when the hands are pointed in exactly the same direction. Are there symmetric natural placements of the hands in which the two hands are not pointed in exactly the same direction? If so, describe one such placement. If not, explain why none are possible. [b]p2.[/b] Let $\frac{m}{n}$ be a fraction such that when you write out the decimal expansion of $\frac{m}{n}$ , it eventually ends up with the four digits $2001$ repeated over and over and over. Prove that $101$ divides $n$. [b]p3.[/b] Consider the following two questions: Question $1$: I am thinking of a number between $0$ and $15$. You get to ask me seven yes-or-no questions, and I am allowed to lie at most once in answering your questions. What seven questions can you ask that will always allow you to determine the number? Note: You need to come up with seven questions that are independent of the answers that are received. In other words, you are not allowed to say, "If the answer to question $1$ is yes, then question $2$ is XXX; but if the answer to question $1$ is no, then question $2$ is YYY." Question $2$: Consider the set $S$ of all seven-tuples of zeros and ones. What sixteen elements of $S$ can you choose so that every pair of your chosen seven-tuples differ in at least three coordinates? a. These two questions are closely related. Show that an answer to Question $1$ gives an answer to Question $2$. b. Answer either Question $1$ or Question $2$. [b]p4.[/b] You may wish to use the angle addition formulas for the sine and cosine functions: $\sin (\alpha + \beta) = \sin \alpha \cos \beta + \cos \alpha \sin \beta$ $\cos (\alpha + \beta) = \cos \alpha \cos \beta - \sin \alpha \sin \beta$ a) Prove the identity $(\sin x)(1 + 2 \cos 2x) = \sin (3x)$. b) For any positive integer $n$, prove the identity $$(sin x)(1 + 2 \cos 2x + 2\cos 4x + ... +2\cos 2nx) = \sin ((2n +1)x)$$ [b]p5.[/b] Define the set $\Omega$ in the $xy$-plane as the union of the regions bounded by the three geometric figures: triangle $A$ with vertices $(0.5, 1.5)$, $(1.5, 0.5)$ and $(0.5,-0.5)$, triangle $B$ with vertices $(-0.5,1.5)$, $(-1.5,-0.5)$ and $(-0.5, 0.5)$, and rectangle $C$ with corners $(0.5, 1.0)$, $(-0.5, 1.0)$, $(-0.5,-1.0)$, and $(0.5,-1.0)$. a. Explain how copies of $\Omega$ can be used to cover the $xy$-plane. The copies are obtained by translating $\Omega$ in the $xy$-plane, and copies can intersect only along their edges. b. We can define a transformation of the plane as follows: map any point $(x, y)$ to $(x + G, x + y + G)$, where $G = 1$ if $y < -2x$, $G = -1$ if $y > -2x$, and $G = 0$ if $y = -2x$. Prove that every point in $\Omega$ is transformed into another point in $\Omega$, and that there are at least two points in $\Omega$ that are transformed into the same point. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $A$, $B$ and $C$ be equidistant points on the circumference of a circle of unit radius centered at $O$, and let $P$ be any point in the circle's interior. Let $a$, $b$, $c$ be the distances from $P$ to $A$, $B$, $C$ respectively. Show that there is a triangle with side lengths $a$, $b$, $c$, and that the area of this triangle depends only on the distance from $P$ to $O$.

Let $E$ and $F$ be the intersections of opposite sides of a convex quadrilateral $ABCD$. The two diagonals meet at $P$. Let $O$ be the foot of the perpendicular from $P$ to $EF$. Show that $\angle BOC=\angle AOD$.

Given a circumcircle $(O)$ and two fixed points $B,C$ on $(O)$. $BC$ is not the diameter of $(O)$. A point $A$ varies on $(O)$ such that $ABC$ is an acute triangle. $E,F$ is the foot of the altitude from $B,C$ respectively of $ABC$. $(I)$ is a variable circumcircle going through $E$ and $F$ with center $I$. a) Assume that $(I)$ touches $BC$ at $D$. Probe that $\frac{DB}{DC}=\sqrt{\frac{\cot B}{\cot C}}$. b) Assume $(I)$ intersects $BC$ at $M$ and $N$. Let $H$ be the orthocenter and $P,Q$ be the intersections of $(I)$ and $(HBC)$. The circumcircle $(K)$ going through $P,Q$ and touches $(O)$ at $T$ ($T$ is on the same side with $A$ wrt $PQ$). Prove that the interior angle bisector of $\angle{MTN}$ passes through a fixed point.

p1. A regular $6$-face dice is thrown three times. Calculate the probability that the number of dice points on all three throws is $ 12$? p2. Given two positive real numbers $x$ and $y$ with $xy = 1$. Determine the minimum value of $\frac{1}{x^4}+\frac{1}{4y^4}.$ p3. Known a square network which is continuous and arranged in forming corners as in the following picture. Determine the value of the angle marked with the letter $x$. [img]https://cdn.artofproblemsolving.com/attachments/6/3/aee36501b00c4aaeacd398f184574bd66ac899.png[/img] p4. Find the smallest natural number $n$ such that the sum of the measures of the angles of the $n$-gon, with $n > 6$ is less than $n^2$ degrees. p5. There are a few magic cards. By stating on which card a number is there, without looking at the card at all, someone can precisely guess the number. If the number is on Card $A$ and $B$, then the number in question is $1 + 2$ (sum of corner number top left) cards $A$ and $B$. If the numbers are in $A$, $B$, and $C$, the number what is meant is $1 + 2 + 4$ or equal to $7$ (which is obtained by adding the numbers in the upper left corner of each card $A$,$B$, and $C$). [img]https://cdn.artofproblemsolving.com/attachments/e/5/9e80d4f3bba36a999c819c28c417792fbeff18.png[/img] a. How can this be explained? b. Suppose we are going to make cards containing numbers from $1$ to with $15$ based on the rules above. Try making the cards. [hide=original wording for p5, as the wording isn't that clear]Ada suatu kartu ajaib. Dengan menyebutkan di kartu yang mana suatu bilan gan berada, tanpa melihat kartu sama sekali, seseorang dengan tepat bisa menebak bilangan yang dimaksud. Kalau bilangan tersebut ada pada Kartu A dan B, maka bilangan yang dimaksud adalah 1 + 2 (jumlah bilangan pojok kiri atas) kartu A dan B. Kalau bilangan tersebut ada di A, B, dan C, bilangan yang dimaksud adalah 1 + 2 + 4 atau sama dengan 7 (yang diperoleh dengan menambahkan bilangan-bilangan di pojok kiri atas masing-masing kartu A, B, dan C) a. Bagaimana hal ini bisa dijelaskan? b. Andai kita akan membuat kartu-kartu yang memuat bilangan dari 1 sampai dengan 15 berdasarkan aturan di atas. Coba buatkan kartu-kartunya[/hide]

Consider all triangles $ ABC$ satisfying the following conditions: $ AB \equal{} AC$, $ D$ is a point on $ \overline{AC}$ for which $ \overline{BD} \perp \overline{AC}$, $ AD$ and $ CD$ are integers, and $ BD^2 \equal{} 57$. Among all such triangles, the smallest possible value of $ AC$ is $ \textbf{(A)}\ 9 \qquad \textbf{(B)}\ 10 \qquad \textbf{(C)}\ 11 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 13$ [asy]defaultpen(linewidth(.8pt)); dotfactor=4; pair B = (0,0); pair C = (5,0); pair A = (2.5,7.5); pair D = foot(B,A,C); dot(A);dot(B);dot(C);dot(D); label("$A$", A, N);label("$B$", B, SW);label("$C$", C, SE);label("$D$", D, NE); draw(A--B--C--cycle);draw(B--D);[/asy]

Let $ ABC $ a triangle, and $ P\neq B,C $ be a point situated upon the segment $ BC $ such that $ ABP $ and $ APC $ have the same perimeter. $ M $ represents the middle of $ BC, $ and $ I, $ the center of the incircle of $ ABC. $ Prove that $ IM\parallel AP. $

Let $ABCD$ be a tetrahedron inscribed in a sphere with center $O$, and $G$ and $I$ be its barycenter and incenter respectively. Prove that the following are equivalent: (i) Points $O$ and $G$ coincide. (ii) The four faces of the tetrahedron are congruent. (iii) Points $O$ and $I$ coincide.

In $ \bigtriangleup ABC $, $ AB = 86 $, and $ AC = 97 $. A circle with center $ A $ and radius $ AB $ intersects $ \overline{BC} $ at points $ B $ and $ X $. Moreover $ \overline{BX} $ and $ \overline{CX} $ have integer lengths. What is $ BC $? $ \textbf{(A)} \ 11 \qquad \textbf{(B)} \ 28 \qquad \textbf{(C)} \ 33 \qquad \textbf{(D)} \ 61 \qquad \textbf{(E)} \ 72 $

$(BUL 4)$ Let $M$ be the point inside the right-angled triangle $ABC (\angle C = 90^{\circ})$ such that $\angle MAB = \angle MBC = \angle MCA =\phi.$ Let $\Psi$ be the acute angle between the medians of $AC$ and $BC.$ Prove that $\frac{\sin(\phi+\Psi)}{\sin(\phi-\Psi)}= 5.$

The points $A, B, C, D$ lie in this order on a circle with center $O$. Furthermore, the straight lines $AC$ and $BD$ should be perpendicular to each other. The base of the perpendicular from $O$ on $AB$ is $F$. Prove $CD = 2 OF$. [i](Karl Czakler)[/i]

Let $X_1$, $Z_2$, $Y_1$, $X_2$, $Z_1$, $Y_2$ be six points lying on the periphery of a circle (in this order). Let the chords $Y_1Y_2$ and $Z_1Z_2$ meet at a point $A$; let the chords $Z_1Z_2$ and $X_1X_2$ meet at a point $B$; let the chords $X_1X_2$ and $Y_1Y_2$ meet at a point $C$. Prove that $\left( BX_2-CX_1\right) \cdot BC+\left( CY_2-AY_1\right) \cdot CA+\left( AZ_2-BZ_1\right) \cdot AB=0$. [i]Comment on the source.[/i] The problem is inspired by Stergiu's proof in [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=326112#p326112]http://www.mathlinks.ro/Forum/viewtopic.php?t=50262 post #5[/url]. Darij

There is an unlimited supply of congruent equilateral triangles made of colored paper. Each triangle is a solid color with the same color on both sides of the paper. A large equilateral triangle is constructed from four of these paper triangles. Two large triangles are considered distinguishable if it is not possible to place one on the other, using translations, rotations, and/or reflections, so that their corresponding small triangles are of the same color. Given that there are six different colors of triangles from which to choose, how many distinguishable large equilateral triangles may be formed?

The area of the region bounded by the graph of $$x^2 + y^2 = 3|x-y| + 3|x+y|$$ is $m + n \pi,$ where $m$ and $n$ are integers. What is $m+n$? $\textbf{(A)} 18\qquad\textbf{(B)} 27\qquad\textbf{(C)} 36\qquad\textbf{(D)} 45\qquad\textbf{(E)} 54$

Three chords of a sphere, each having length $5,6,7$, intersect at a single point inside the sphere and are pairwise perpendicular. For $R$ the maximum possible radius of this sphere, find $R^2$.

Outside the square $ABCD$ is constructed the right isosceles triangle $ABD$ with hypotenuse $[AB]$. Let $N$ be the midpoint of the side $[AD]$ and ${M} = CE \cap AB$, ${P} = CN \cap AB$ , ${F} = PE \cap MN$. On the line $FP$ the point $Q$ is considered such that the $[CE$ is the bisector of the angle $QCB$. Prove that $MQ \perp CF$.

[u]Round 1[/u] [b]p1.[/b] Alice has a pizza with eight slices. On each slice, she either adds only salt, only pepper, or leaves it plain. Determine how many ways there are for Alice to season her entire pizza. [b]p2.[/b] Call a number almost prime if it has exactly three divisors. Find the number of almost prime numbers less than $100$. [b]p3.[/b] Determine the maximum number of points of intersection between a circle and a regular pentagon. [u]Round 2[/u] [b]p4.[/b] Let $d(n)$ denote the number of positive integer divisors of $n$. Find $d(d(20^{18}))$. [b]p5.[/b] $20$ chubbles are equal to $19$ flubbles. $20$ flubbles are equal to $18$ bubbles. How many bubbles are $1000$ chubbles worth? [b]p6.[/b] Square $ABCD$ and equilateral triangle $EFG$ have equal area. Compute $\frac{AB}{EF}$ . [u]Round 3[/u] [b]p7.[/b] Find the minimumvalue of $y$ such that $y = x^2 -6x -9$ where x is a real number. [b]p8.[/b] I have $2$ pairs of red socks, $5$ pairs of white socks, and $7$ pairs of blue socks. If I randomly pull out one sock at a time without replacement, how many socks do I need to draw to guarantee that I have drawn $3$ pairs of socks of the same color? [b]p9. [/b]There are $23$ paths from my house to the school, $29$ paths from the school to the library, and $3$ paths fromthe library to town center. Additionally, there are $6$ paths directly from my house to the library. If I have to pass through the library to get to town center, howmany ways are there to travel from my house all the way to the town center? [u]Round 4[/u] [b]p10.[/b] A circle of radius $25$ and a circle of radius $4$ are externally tangent. A line is tangent to the circle of radius $25$ at $A$ and the circle of radius $4$ at $B$, where $A \ne B$. Compute the length of $AB$. [b]p11.[/b] A gambler spins two wheels, one numbered $1$ to $4$ and another numbered $1$ to $5$, and the amount of money he wins is the sum of the two numbers he spins in dollars. Determine the expected amount of money he will win. [b]p12.[/b] Find the remainder when $20^{19}$ is divided by $18$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3166012p28809547]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166099p28810427]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle with $\angle A<{{90}^{o}} $. Outside of a triangle we consider isosceles triangles $ABE$ and $ACZ$ with bases $AB$ and $AC$, respectively. If the midpoint $D$ of the side $BC$ is such that $DE \perp DZ$ and $EZ = 2 \cdot ED$, prove that $\angle AEB = 2 \cdot \angle AZC$ .

Show that in a non-obtuse triangle the perimeter of the triangle is always greater than two times the diameter of the circumcircle.

Let $ABC$ be a triangle with sides $AB = 6$, $BC = 10$, and $CA = 8$. Let $M$ and $N$ be the midpoints of $BA$ and $BC$, respectively. Choose the point $Y$ on ray $CM$ so that the circumcircle of triangle $AMY$ is tangent to $AN$. Find the area of triangle $NAY$.

In the center of the square of side $1$ shown in the figure is an ant. At one point the ant starts walking until it touches the left side $(a)$, then continues walking until it reaches the bottom side $(b)$, and finally returns to the starting point. Show that, regardless of the path followed by the ant, the distance it travels is greater than the square root of $2$. [asy] unitsize(2 cm); draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); label("$a$", (0,0.5), W); label("$b$", (0.5,0), S); dot((0.5,0.5)); [/asy]

Does such a convex (all angles less than $180^o$) pentagon $ABCDE$, such that all angles $ABD$, $BCE$, $CDA$, $DEB$ and $EAC$ are obtuse?

The circle $\Gamma$ through $A$ of triangle $ABC$ meets sides $AB,AC$ at $E$,$F$ respectively, and circumcircle of $ABC$ at $P$. Prove: Reflection of $P$ across $EF$ is on $BC$ if and only if $\Gamma$ passes through $O$ (the circumcentre of $ABC$).

A regular polyhedron is a polyhedron that is convex and all of its faces are regular polygons. We call a regular polhedron a "[i]Choombam[/i]" iff none of its faces are triangles. a) prove that each choombam can be inscribed in a sphere. b) Prove that faces of each choombam are polygons of at most 3 kinds. (i.e. there is a set $\{m,n,q\}$ that each face of a choombam is $n$-gon or $m$-gon or $q$-gon.) c) Prove that there is only one choombam that its faces are pentagon and hexagon. (Soccer ball) [img]http://aycu08.webshots.com/image/5367/2001362702285797426_rs.jpg[/img] d) For $n>3$, a prism that its faces are 2 regular $n$-gons and $n$ squares, is a choombam. Prove that except these choombams there are finitely many choombams.