Triangle $ABC$ has side lengths $AB=12$, $BC=25$, and $CA=17$. Rectangle $PQRS$ has vertex $P$ on $\overline{AB}$, vertex $Q$ on $\overline{AC}$, and vertices $R$ and $S$ on $\overline{BC}$. In terms of the side length $PQ=w$, the area of $PQRS$ can be expressed as the quadratic polynomial \[\text{Area}(PQRS)=\alpha w-\beta\cdot w^2\] Then the coefficient $\beta=\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

In a bag of marbles, $\frac{3}{5}$ of the marbles are blue and the rest are red. If the number of red marbles is doubled and the number of blue marbles stays the same, what fraction of the marbles will be red? $ \textbf{(A)}\ \dfrac{2}{5} \qquad\textbf{(B)}\ \dfrac{3}{7} \qquad\textbf{(C)}\ \dfrac{4}{7} \qquad\textbf{(D)}\ \dfrac{3}{5} \qquad\textbf{(E)}\ \dfrac{4}{5} $

In the parallelogram $ABCD$, rays are released from its vertices towards its interior. The rays coming out of the vertices $A{}$ and $D{}$ intersect at $E{}$ and the rays coming out of the vertices $B{}$ and $C{}$ at point $F{}$. It is known that $\angle BAE=\angle BCF$ and $\angle CDE = \angle CBF$. Prove that $AB \parallel EF$. [i]Proposed by V. Eisenstadt[/i]

Let $a$, $b$, $c$, $d$ be real numbers. Suppose that $$\frac{a}{b+c}+\frac{b}{a+d}=\frac{3}{5},\qquad\frac{b}{c+d}+\frac{c}{a+b}=1,\qquad\frac{c}{a+d}+\frac{d}{b+c}=\frac{7}{5}.$$ Find the value of $$\frac{d}{a+b}+\frac{a}{c+d}.$$

Each of two boxes contains both black and white marbles, and the total number of marbles in the two boxes is $25.$ One marble is taken out of each box randomly. The probability that both marbles are black is $27/50,$ and the probability that both marbles are white is $m/n,$ where $m$ and $n$ are relatively prime positive integers. What is $m+n?$

Let $x_1, x_2, . . . , x_n$ be positive numbers. Prove that \[ \sum\limits_{i=1}^n \dfrac{x_i ^2}{x_i ^2+x_{i+1}x_{i+2}} \leq n-1 \] Where $x_{n+1}=x_1$ and $x_{n+2}=x_2$.

Find all triples ($a$,$b$,$n$) of positive integers such that $$a^3=b^2+2^n$$

Let $n$ be a given positive integer. Alice and Bob play a game. In the beginning, Alice determines an integer polynomial $P(x)$ with degree no more than $n$. Bob doesn’t know $P(x)$, and his goal is to determine whether there exists an integer $k$ such that no integer roots of $P(x) = k$ exist. In each round, Bob can choose a constant $c$. Alice will tell Bob an integer $k$, representing the number of integer $t$ such that $P(t) = c$. Bob needs to pay one dollar for each round. Find the minimum cost such that Bob can guarantee to reach his goal. [i]Proposed by ltf0501[/i]

Given an integer $k>1$, show that there exist an integer an $n>1$ and distinct positive integers $a_1,a_2,\cdots a_n$, all greater than $1$, such that the sums $\sum_{j=1}^n a_j$ and $\sum_{j=1}^n \phi (a_j)$ are both $k$-th powers of some integers. (Here $\phi (m)$ denotes the number of positive integers less than $m$ and relatively prime to $m$.)

Let $ABC$ be a triangle with orthocenter $H$. Let $\ell_b, \ell_c$ be the reflection of lines $AB$ and $AC$ about $AH$ respectively. Suppose $\ell_b$ intersect $CH$ at $P$, and $\ell_c$ intersect $BH$ at $Q$. Prove that $AH, PQ, BC$ are concurrent. [i]Proposed by Ivan Chan Kai Chin[/i]

Does there exist two infinite positive integer sets $S,T$, such that any positive integer $n$ can be uniquely expressed in the form $$n=s_1t_1+s_2t_2+\ldots+s_kt_k$$ ,where $k$ is a positive integer dependent on $n$, $s_1<\ldots<s_k$ are elements of $S$, $t_1,\ldots, t_k$ are elements of $T$?

In a non-isosceles triangle $\vartriangle ABC$ we have $\angle BAC = 60^o$. Let $D$ be the intersection of the angular bisector of $\angle BAC$ with side $BC, O$ the centre of the circumcircle of $\vartriangle ABC$ and $E$ the intersection of $AO$ and $BC$. Prove that $\angle AED + \angle ADO = 90^o$.

Let $M$ and $N$ be points on the sides $BC$ and $CD$, respectively, of a square $ABCD$. If $|BM|=21$, $|DN|=4$, and $|NC|=24$, what is $m(\widehat{MAN})$? $ \textbf{(A)}\ 15^\circ \qquad\textbf{(B)}\ 30^\circ \qquad\textbf{(C)}\ 37^\circ \qquad\textbf{(D)}\ 45^\circ \qquad\textbf{(E)}\ 60^\circ $

On the tetrahedron $ ABCD $ make the notation $ M,N,P,Q, $ for the midpoints of $ AB,CD,AC, $ respectively, $ BD. $ Additionally, we know that $ MN $ is the common perpendicular of $ AB,CD, $ and $ PQ $ is the common perpendicular of $ AC,BD. $ Show that $ AB=CD, BC=DA, AC=BD. $

A very well known family of mathematicians has three children called [i]Antonia, Bernhard[/i] and [i]Christian[/i]. Each evening one of the children has to do the dishes. One day, their dad decided to construct of plan that says which child has to do the dishes at which day for the following $55$ days. Let $x$ be the number of possible such plans in which Antonia has to do the dishes on three consecutive days at least once. Furthermore, let $y$ be the number of such plans in which there are three consecutive days in which Antonia does the dishes on the first, Bernhard on the second and Christian on the third day. Determine, whether $x$ and $y$ are different and if so, then decide which of those is larger.

Let $k$ be the incircle of the triangle $ABC$ with the center of the incircle $I$. The circle $k$ touches the sides $BC, CA$ and $AB$ in points $D, E$ and $F$. Let $G$ be the intersection of the straight line $AI$ and the circle $k$, which lies between $A$ and $I$. Assume $BE$ and $FG$ are parallel. Show that $BD = EF$.

Triangle $ABC$ has $AC = 3$, $BC = 5$, $AB = 7$. A circle is drawn internally tangent to the circumcircle of $ABC$ at $C$, and tangent to $AB$. Let $D$ be its point of tangency with $AB$. Find $BD - DA$. [asy] /* File unicodetex not found. */ /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */ import graph; size(6cm); real labelscalefactor = 2.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -4.5, xmax = 7.01, ymin = -3, ymax = 8.02; /* image dimensions */ /* draw figures */ draw(circle((1.37,2.54), 5.17)); draw((-2.62,-0.76)--(-3.53,4.2)); draw((-3.53,4.2)--(5.6,-0.44)); draw((5.6,-0.44)--(-2.62,-0.76)); draw(circle((-0.9,0.48), 2.12)); /* dots and labels */ dot((-2.62,-0.76),dotstyle); label("$C$", (-2.46,-0.51), SW * labelscalefactor); dot((-3.53,4.2),dotstyle); label("$A$", (-3.36,4.46), NW * labelscalefactor); dot((5.6,-0.44),dotstyle); label("$B$", (5.77,-0.17), SE * labelscalefactor); dot((0.08,2.37),dotstyle); label("$D$", (0.24,2.61), SW * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); label("$7$",(-3.36,4.46)--(5.77,-0.17), NE * labelscalefactor); label("$3$",(-3.36,4.46)--(-2.46,-0.51),SW * labelscalefactor); label("$5$",(-2.46,-0.51)--(5.77,-0.17), SE * labelscalefactor); /* end of picture */ [/asy]

Let $ABC$ be a triangle with $AB = 13$, $BC = 14$, and $AC = 15$. Let$ D$ and $E$ be the feet of the altitudes from $A$ and $B$, respectively. Find the circumference of the circumcircle of $\vartriangle CDE$

Find all pairs $(a, b)$ of positive integers such that \[(\sqrt[3]{a}+\sqrt[3]{b}-1 )^{2}= 49+20 \sqrt[3]{6}.\]

In a right triangle $ABC$, the lengths of the legs satisfy the condition: $BC =\sqrt2 AC$. Prove that the medians $AN$ and $CM$ are perpendicular. (Hilko Danilo)

For each $n \in N$ let $S(n)$ be the sum of all numbers in the set {1,2,3,…,n} which are relatively prime to $n$. a. Show that $2S(n) $ is not aperfect square for any $n$. b. Given positive integers $m,n$ with odd n, show that the equation $2S(x)=y^n$ has at least one solution $(x,y)$ among positive integers such that $m|x$.

In a chess tournament each player played one match with every other player. It is known that all players have different scores. The player who is on the last place got $k$ points. What is the smallest number of wins that the first placed player got? (For the win $1$ point is given, for loss $0$ and for a draw both players get $0,5$ points.)

Let $ABC$ be a triangle, let its $A$-symmedian cross the circle $ABC$ again at $D$, and let $Q$ and $R$ be the feet of the perpendiculars from $D$ on the lines $AC$ and $AB$, respectively. Consider a variable point $X$ on the line $QR$, different from both $Q$ and $R$. The line through $X$ and perpendicular to $DX$ crosses the lines $AC$ and $AB$ at $V$ and $W$, respectively. Determine the geometric locus of the midpoint of the segment $VW$. [i]Adapted from American Mathematical Monthly[/i]

There is a piece on each square of the solitaire board shown except for the central square. A move can be made when there are three adjacent squares in a horizontal or vertical line with two adjacent squares occupied and the third square vacant. The move is to remove the two pieces from the occupied squares and to place a piece on the third square. (One can regard one of the pieces as hopping over the other and taking it.) Is it possible to end up with a single piece on the board, on the square marked $X$?

Prove that there do not exist $4$ points in the plane such that the distances between any pair of them is an odd integer.