Integers $x,y,z$ and $a,b,c$ satisfy $$x^2+y^2=a^2,\enspace y^2+z^2=b^2\enspace z^2+x^2=c^2.$$Prove that the product $xyz$ is divisible by (a) $5$, and (b) $55$.

Let $ ABCD$ be a convex quadrilateral. The perpendicular bisectors of its sides $ AB$ and $ CD$ meet at $ Y$. Denote by $ X$ a point inside the quadrilateral $ ABCD$ such that $ \measuredangle ADX \equal{} \measuredangle BCX < 90^{\circ}$ and $ \measuredangle DAX \equal{} \measuredangle CBX < 90^{\circ}$. Show that $ \measuredangle AYB \equal{} 2\cdot\measuredangle ADX$.

Let $ I$ be the incircle centre of triangle $ ABC$ and $ \omega$ be a circle within the same triangle with centre $ I.$ The perpendicular rays from $ I$ on the sides $ \overline{BC}, \overline{CA}$ and $ \overline{AB}$ meets $ \omega$ in $ A', B'$ and $ C'.$ Show that the three lines $ AA', BB'$ and $ CC'$ have a common point.

All positive integers whose binary representations (excluding leading zeroes) have at least as many $1$’s as $0$’s are put in increasing order. Compute the number of digits in the binary representation of the $200$th number.

In a set of $21$ real numbers, the sum of any $10$ numbers is less than the sum of the remaining $11$ numbers. Prove that all the numbers are positive.

The city is a rectangle divided onto squares by $m$ streets coming from the West to the East and $n$ streets coming from the North to the South. There are militioners (policemen) on the streets but not on the crossroads. They watch the certain automobile, moving along the closed route, marking the time and the direction of its movement. Its trace is not known in advance, but they know, that it will not pass over the same segment of the way twice. What is the minimal number of the militioners providing the unique determination of the route according to their reports?

Find the area of the part enclosed by the following curve. \[x^2+2axy+y^2=1\ (-1<a<1)\]

(1) Evaluate $ \int_1^{3\sqrt{3}} \left(\frac{1}{\sqrt[3]{x^2}}\minus{}\frac{1}{1\plus{}\sqrt[3]{x^2}}\right)\ dx.$ (2) Find the positive real numbers $ a,\ b$ such that for $ t>1,$ $ \lim_{t\rightarrow \infty} \left(\int_1^t \frac{1}{1\plus{}\sqrt[3]{x^2}}\ dx\minus{}at^b\right)$ converges.

Is it possible to place $1995$ different natural numbers along a circle so that for any two of these numbers, the ratio of the greatest to the least is a prime? I feel that my solution's wording and notation is awkward (and perhaps unnecessarily complicated), so please feel free to critique it: [hide] Suppose that we do have such a configuration $a_{1},a_{2},...a_{1995}$. WLOG, $a_{2}=p_{1}a_{1}$. Then \[\frac{a_{2}}{a_{3}}= p_{2}, \frac{1}{p_{2}}\] \[\frac{a_{3}}{a_{4}}= p_{3}, \frac{1}{p_{3}}\] \[... \] \[\frac{a_{1995}}{a_{1}}= p_{1995}, \frac{1}{p_{1995}}\] Multiplying these all together, \[\frac{a_{2}}{a_{1}}= \frac{\prod p_{k}}{\prod p_{j}}= p_{1}\] Where $\prod p_{k}$ is some product of the elements in a subset of $\{ p_{2},p_{3}, ...p_{1995}\}$. We clear denominators to get \[p_{1}\prod p_{j}= \prod p_{k}\] Now, by unique prime factorization, the set $\{ p_{j}\}\cup \{ p_{1}\}$ is equal to the set $\{ p_{k}\}$. However, since there are a total of $1995$ primes, this is impossible. We conclude that no such configuration exists. [/hide]

If $X=1+x+x^2+x^3+\cdots$ and $Y=1+y+y^2+y^3+\cdots$, what is $1+xy+x^2y^2+x^3y^3+\cdots$ in terms of $X$ and $Y$ only?

Given \( b > 0 \), consider the following matrix: \[ B = \begin{pmatrix} b & b^2 \\ b^2 & b^3 \end{pmatrix} \] Denote by \( e_i \) the top left entry of \( B^i \). Prove that the following limit exists and calculate its value: \[ \lim_{i \to \infty} \sqrt[i]{e_i}. \]

The perimeter of triangle $APM$ is $152,$ and the angle $PAM$ is a right angle. A circle of radius $19$ with center $O$ on $\overline{AP}$ is drawn so that it is tangent to $\overline{AM}$ and $\overline{PM}.$ Given that $OP=m/n,$ where $m$ and $n$ are relatively prime positive integers, find $m+n.$

Let $ABC$ be a triangle with circumcenter $O$. Let $A_1$ be the midpoint of side $BC$. Ray $AA_1$ meet the circumcircle of triangle $ABC$ again at $A_2$ (other than A). Let $Q_a$ be the foot of the perpendicular from $A_1$ to line $AO$. Point $P_a$ lies on line $Q_aA_1$ such that $P_aA_2 \perp A_2O$. Define points $P_b$ and $P_c$ analogously. Prove that points $P_a$, P_b$, and $P_c$ lie on a line.

In the circle $\Omega$ the hexagon $ABCDEF$ is inscribed. It is known that the point $D{}$ divides the arc $BC$ in half, and the triangles $ABC$ and $DEF$ have a common inscribed circle. The line $BC$ intersects segments $DF$ and $DE$ at points $X$ and $Y$ and the line $EF$ intersects segments $AB$ and $AC$ at points $Z$ and $T$ respectively. Prove that the points $X, Y, T$ and $Z$ lie on the same circle. [i]Proposed by D. Brodsky[/i]

Determine the value of the expression $x^2 + y^2 + z^2$, if $x + y + z = 13$ , $xyz= 72$ and $\frac1x + \frac1y + \frac1z = \frac34$.

Seven congruent line segments are connected together at their endpoints as shown in the figure below at the left. By raising point $E$ the linkage can be made taller, as shown in the figure below and to the right. Continuing to raise $E$ in this manner, it is possible to use the linkage to make $A, C, F$, and $E$ collinear, while simultaneously making $B, G, D$, and $E$ collinear, thereby constructing a new triangle $ABE$. Prove that a regular polygon with center $E$ can be formed from a number of copies of this new triangle $ABE$, joined together at point $E$, and without overlapping interiors. Also find the number of sides of this polygon and justify your answer. [img]https://cdn.artofproblemsolving.com/attachments/2/6/b3826b7ba7ea49642477878a03ac590281df43.png[/img]

You are given a convex quadrilateral $ABCD$. It is known that $\angle CAD = \angle DBA = 40^o$, $\angle CAB = 60^o$, $\angle CBD = 20^o$. Find the angle $\angle CDB $.

Consider $\vartriangle ABC$ right at $B, F$ a point such that $B - F - C$ and $AF$ bisects $\angle BAC$, $I$ a point such that $A - I - F$ and CI bisect $\angle ACB$, and $E$ a point such that $A- E - C$ and $AF \perp EI$. If $AB = 4$ and $\frac{AI}{IF}={4}{3}$ , determine $AE$. Notation: $A-B-C$ means than points $A,B,C$ are collinear in that order i.e. $ B$ lies between $ A$ and $C$.

Let $n$ be a given positive integer. In the Cartesian plane, each lattice point with nonnegative coordinates initially contains a butterfly, and there are no other butterflies. The [i]neighborhood[/i] of a lattice point $c$ consists of all lattice points within the axis-aligned $(2n+1) \times (2n+1)$ square entered at $c$, apart from $c$ itself. We call a butterfly [i]lonely[/i], [i]crowded[/i], or [i]comfortable[/i], depending on whether the number of butterflies in its neighborhood $N$ is respectively less than, greater than, or equal to half of the number of lattice points in $N$. Every minute, all lonely butterflies fly away simultaneously. This process goes on for as long as there are any lonely butterflies. Assuming that the process eventually stops, determine the number of comfortable butterflies at the final state.

A positive integer $m$ is called [i]growing[/i] if its digits, read from left to right, are non-increasing. Prove that for each natural number $n$ there exists a growing number $m$ with $n$ digits such that the sum of its digits is a perfect square.

The equation $ x\plus{}\sqrt{x\minus{}2}\equal{}4$ has: $\textbf{(A)}\ \text{2 real roots} \qquad \textbf{(B)}\ \text{1 real and 1 imaginary root} \qquad \textbf{(C)}\ \text{2 imaginary roots} \qquad \textbf{(D)}\ \text{No roots} \qquad \textbf{(E)}\ \text{1 real root}$

Let $ABC$ be a triangle with circumcenter $O$ and circumcircle $\omega$. Let $D$ be the foot of the altitude from $A$ to $\overline{BC}$. Let $P$ and $Q$ be points on the circumcircles of triangles $AOB$ and $AOC$, respectively, such that $A$, $P$, and $Q$ are collinear. Prove that if the circumcircle of triangle $OPQ$ is tangent to $\omega$ at $T$, then $\angle BTD=\angle CAP$. [i]Tiger Zhang[/i]

Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k )_{k\ge 1}$, defined by \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor,\] are odd. (For a real number $x$, $\lfloor x\rfloor$ denotes the largest integer not exceeding $x$.) [i]Proposed by Hong Kong[/i]

Non-zero polynomials $P(x)$, $Q(x)$, and $R(x)$ with real coefficients satisfy the identities $$ P(x) + Q(x) + R(x) = P(Q(x)) + Q(R(x)) + R(P(x)) = 0. $$ Prove that the degrees of the three polynomials are all even.

There exists a unique circle that is both tangent to the parabola $y=x^2$ at two points and tangent to the curve $x=\sqrt{\tfrac{y^3}{1-y}}.$ Compute the radius of this circle.