Given that $x^2 + y^2 = 14x + 6y + 6$, what is the largest possible value that $3x + 4y$ can have? $\text{(A)}\ 72 \qquad \text{(B)}\ 73 \qquad \text{(C)}\ 74 \qquad \text{(D)}\ 75\qquad \text{(E)}\ 76$

Let $ABC$ be a triangle, ($BC < AB$). The line $l$ passing trough the vertices $C$ and orthogonal to the angle bisector $BE$ of $\angle B$, meets $BE$ and the median $BD$ of the side $AC$ at points $F$ and $G$, respectively. Prove that segment $DF$ bisects the segment $EG$.

A quadrilateral $ ABCD $ is inscribed in a circle. The lines $AB$ and $CD$ intersect at point $E$, and the lines $AD$ and $BC$ intersect at point $F$. The bisector of the angle $ AEC $ intersects the side $ BC $ at the point $ M $ and the side $ AD $ at the point $ N $; and the bisector of the angle $ BFD $ intersects the side $ AB $ at the point $ P $ and the side $ CD $ at the point $ Q $. Prove that the quadrilateral $MPNQ$ is a rhombus.

The area of the ring between two concentric circles is $12\tfrac12\pi$ square inches. The length of a chord of the larger circle tangent to the smaller circle, in inches, is: $\textbf{(A) }\dfrac5{\sqrt2}\qquad \textbf{(B) }5\qquad \textbf{(C) }5\sqrt2\qquad \textbf{(D) }10\qquad \textbf{(E) }10\sqrt2$

Given a regular heptagon $A_1...A_7$. Prove that $$\frac{1}{|A_1A_5|} + \frac{1}{|A_1A_3| }= \frac{1}{|A_1A_7|}$$.

Let $ K$ be the circumscribed circle of the trapezoid $ ABCD$ . In this trapezoid the diagonals $ AC$ and $ BD$ are perpendicular. The parallel sides $ AB\equal{}a$ and $ CD\equal{}c$ are diameters of the circles $ K_{a}$ and $ K_{b}$ respectively. Find the perimeter and the area of the part inside the circle $ K$, that is outside circles $ K_{a}$ and $ K_{b}$.

If $ AD$ is the altitude, $ BE$ the angle bisector, and $ CF$ the median of a triangle $ ABC$, prove that $ AD,BE,$ and $ CF$ are concurrent if and only if: $ a^2(a\minus{}c)\equal{}(b^2\minus{}c^2)(a\plus{}c),$ where $ a,b,c$ are the lengths of the sides $ BC,CA,AB$, respectively.

A disc is divided into $30$ segments which are labelled by $50,100,150,\ldots,1500$ in some order. Show that there always exist three successive segments, the sum of whose labels is at least $2350$.

Given a convex polygon $ A_1A_2 \ldots A_n$ with area $ S$ and a point $ M$ in the same plane, determine the area of polygon $ M_1M_2 \ldots M_n,$ where $ M_i$ is the image of $ M$ under rotation $ R^{\alpha}_{A_i}$ around $ A_i$ by $ \alpha_i, i \equal{} 1, 2, \ldots, n.$

Select numbers $ a$ and $ b$ between $ 0$ and $ 1$ independently and at random, and let $ c$ be their sum. Let $ A, B$ and $ C$ be the results when $ a, b$ and $ c$, respectively, are rounded to the nearest integer. What is the probability that $ A \plus{} B \equal{} C$? $ \textbf{(A)}\ \frac14 \qquad \textbf{(B)}\ \frac13 \qquad \textbf{(C)}\ \frac12 \qquad \textbf{(D)}\ \frac23 \qquad \textbf{(E)}\ \frac34$

Given a circle and its center $O$, a point $A$ inside the circle and a distance $h$, construct a triangle $BAC$ with $\angle BAC = 90^\circ$, $B$ and $C$ on the circle and the altitude from $A$ length $h$.

Consider the points $D, E$ and $F$ on the respective sides $BC, CA$ and $AB$ of the triangle $ABC$ in a way that the segments $AD, BE$ and $CF$ have a common point $P$. Let $\frac{|AP|}{|PD|}= x,$ $\frac{|BP|}{|PE|}= y$ and $\frac{|CP|}{|PF|}= z$. Prove that $xyz - (x + y + z) = 2$.

Denote by $ H_n$ the linear space of $ n\times n$ self-adjoint complex matrices, and by $ P_n$ the cone of positive-semidefinite matrices in this space. Let us consider the usual inner product on $ H_n$ \[ \langle A,B\rangle \equal{} {\rm tr} AB\qquad (A,B\in H_n)\] and its derived metric. Show that every $ \phi: P_n\to P_n$ isometry (that is a not necessarily surjective, distance preserving map with respect to the above metric) can be expressed as \[ \phi(A) \equal{} UAU^* \plus{} X\qquad (A\in H_n)\] or \[ \phi(A) \equal{} UA^TU^* \plus{} X\qquad (A\in H_n)\] where $ U$ is an $ n\times n$ unitary matrix, $ X$ is a positive-semidefinite matrix, and $ ^T$ and $ ^*$ denote taking the transpose and the adjoint, respectively.

Let $ABC$ be an isosceles triangle with $CA = CB$. Let $D$ be the foot of the alttiude from $C$, and $\ell$ be the external angle bisector at $C$. Take a point $N$ on $\ell$ so that $AN> AC$ , on the same side as $A$ wrt $CD$. The bisector of the angle $NAC$ cuts $\ell$'at $F$. Show that $\angle NCD + \angle BAF> 180^o.$

Let $\mathcal E$ be an ellipse with foci $F_1$ and $F_2$. Parabola $\mathcal P$, having vertex $F_1$ and focus $F_2$, intersects $\mathcal E$ at two points $X$ and $Y$. Suppose the tangents to $\mathcal E$ at $X$ and $Y$ intersect on the directrix of $\mathcal P$. Compute the eccentricity of $\mathcal E$. (A [i]parabola[/i] $\mathcal P$ is the set of points which are equidistant from a point, called the [i]focus[/i] of $\mathcal P$, and a line, called the [i]directrix[/i] of $\mathcal P$. An [i]ellipse[/i] $\mathcal E$ is the set of points $P$ such that the sum $PF_1 + PF_2$ is some constant $d$, where $F_1$ and $F_2$ are the [i]foci[/i] of $\mathcal E$. The [i]eccentricity[/i] of $\mathcal E$ is defined to be the ratio $F_1F_2/d$.)

Two circles with radii $R$ and $r$ intersect at $C$ and $D$ and are tangent to a line $\ell$ at $A$ and $B$. Prove that the circumradius of triangle $ABC$ does not depend on the length of segment $AB$.

Let $ABC$ be a scalene triangle and $D$ be the feet of altitude from $A$ to $BC$. Let $I_1$, $I_2$ be incenters of triangles $ABD$ and $ACD$ respectively, and let $H_1$, $H_2$ be orthocenters of triangles $ABI_1$ and $ACI_2$ respectively. The circles $(AI_1H_1)$ and $(AI_2H_2)$ meet again at $X$. The lines $AH_1$ and $XI_1$ meet at $Y$, and the lines $AH_2$ and $XI_2$ meet at $Z$. Suppose the external common tangents of circles $(BI_1H_1)$ and $(CI_2H_2)$ meet at $U$. Prove that $UY=UZ$. [i]Proposed by Ivan Chan Kai Chin[/i]

Let $\triangle ABC$ be an acute triangle with $AB>AC$, let $I$ be the center of the incircle. Let $M,N$ be the midpoint of $AC$ and $AB$ respectively. $D,E$ are on $AC$ and $AB$ respectively such that $BD\parallel IM$ and $CE\parallel IN$. A line through $I$ parallel to $DE$ intersects $BC$ in $P$. Let $Q$ be the projection of $P$ on line $AI$. Prove that $Q$ is on the circumcircle of $\triangle ABC$.

Points $A$ and $B$ move with a constant speed along lines $a$ and $b$. Two corresponding positions of these points $A_1,B_1$, and $A_2,B_2$ are known. Find the position of $A$ and $B$ for which the length of $AB$ is minimal.

[b]p13.[/b] Emma has the five letters: $A, B, C, D, E$. How many ways can she rearrange the letters into words? Note that the order of words matter, ie $ABC DE$ and $DE ABC$ are different. [b]p14.[/b] Seven students are doing a holiday gift exchange. Each student writes their name on a slip of paper and places it into a hat. Then, each student draws a name from the hat to determine who they will buy a gift for. What is the probability that no student draws himself/herself? [b]p15.[/b] We model a fidget spinner as shown below (include diagram) with a series of arcs on circles of radii $1$. What is the area swept out by the fidget spinner as it’s turned $60^o$ ? [img]https://cdn.artofproblemsolving.com/attachments/9/8/db27ffce2af68d27eee5903c9f09a36c2a6edf.png[/img] [b]p16.[/b] Let $a,b,c$ be the sides of a triangle such that $gcd(a, b) = 3528$, $gcd(b, c) = 1008$, $gcd(a, c) = 504$. Find the value of $a * b * c$. Write your answer as a prime factorization. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle with circumcircle $\Gamma$. Let $D$ be a point on segment $BC$ such that $\angle BAD = \angle DAC$, and let $M$ and $N$ be points on segments $BD$ and $CD$, respectively, such that $\angle MAD = \angle DAN$. Let $S, P$ and $Q$ (all different from $A$) be the intersections of the rays $AD$, $AM$ and $AN$ with $\Gamma$, respectively. Show that the intersection of $SM$ and $QD$ lies on $\Gamma$.

Let $CH$ be the altitude of the triangle $ABC$ drawn on the board, in which $\angle C = 90^o$, $CA \ne CB$. The mathematics teacher drew the perpendicular bisectors of segments$ CA$ and $CB$, which cut the line CH at points $K$ and $M$, respectively, and then erased the drawing, leaving only the points $C, K$ and $M$ on the board. Restore triangle $ABC$, using only a compass and a ruler.

There are two points $A$ and $B$ in the plane. a) Determine the set $M$ of all points $C$ in the plane for which $|AC|^2 +|BC|^2 = 2\cdot|AB|^2.$ b) Decide whether there is a point $C\in M$ such that $\angle ACB$ is maximal and if so, determine this angle.

Points $A,B$ are on circle $\omega$. Points $C$ and $D$ are moved on the arc $AB$, such that $CD$ has constant length. $I_1,I_2$ - incenters of $ABC$ and $ABD$. Prove that line $I_1I_2$ is tangent to some fixed circle.

[b]p1.[/b] Twenty five horses participate in a competition. The competition consists of seven runs, five horse compete in each run. Each horse shows the same result in any run it takes part. No two horses will give the same result. After each run you can decide what horses participate in the next run. Could you determine the three fastest horses? (You don’t have stopwatch. You can only remember the order of the horses.) [b]p2.[/b] Prove that the equation $x^6-143x^5-917x^4+51x^3+77x^2+291x+1575=0$ does not have solutions in integer numbers. [b]p3.[/b] Show how we can cut the figure shown in the picture into two parts for us to be able to assemble a square out of these two parts. Show how we can assemble a square. [img]https://cdn.artofproblemsolving.com/attachments/7/b/b0b1bb2a5a99195688638425cf10fe4f7b065b.png[/img] [b]p4.[/b] The city of Vyatka in Russia produces local drink, called “Vyatka Cola”. «Vyatka Cola» is sold in $1$, $3/4$, and $1/2$-gallon bottles. Ivan and John bought $4$ gallons of “Vyatka Cola”. Can we say for sure, that they can split the Cola evenly between them without opening the bottles? [b]p5.[/b] Positive numbers a, b and c satisfy the condition $a + bc = (a + b)(a + c)$. Prove that $b + ac = (b + a)(b + c)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].