This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 1084

Brian starts at the point $\left(1,0\right)$ in the plane. Every second, he performs one of two moves: he can move from $\left(a,b\right)$ to $\left(a-b,a+b\right)$ or from $\left(a,b\right)$ to $\left(2a-b,a+2b\right)$. How many different paths can he take to end up at $\left(28,-96\right)$? [i]2018 CCA Math Bonanza Individual Round #14[/i]
Find $c$ if $a$, $b$, and $c$ are positive integers which satisfy $c=(a + bi)^3 - 107i$, where $i^2 = -1$.
A set $A_1 , A_2 , A_3 , A_4$ of 4 points in the plane is said to be [i]Athenian[/i] set if there is a point $P$ of the plane satsifying (*) $P$ does not lie on any of the lines $A_i A_j$ for $1 \leq i < j \leq 4$; (**) the line joining $P$ to the mid-point of the line $A_i A_j$ is perpendicular to the line joining $P$ to the mid-point of $A_k A_l$, $i,j,k,l$ being distinct. (a) Find all [i]Athenian[/i] sets in the plane. (b) For a given [i]Athenian[/i] set, find the set of all points $P$ in the plane satisfying (*) and (**)
Each point in the plane is labeled with a real number. Show that there exist two distinct points $P$ and $Q$ whose labels differ by less than the distance from $P$ to $Q$. [i]Holden Mui[/i]
Let $a$, $b$, $c$, $d$ be complex numbers satisfying \begin{align*} 5 &= a+b+c+d \\ 125 &= (5-a)^4 + (5-b)^4 + (5-c)^4 + (5-d)^4 \\ 1205 &= (a+b)^4 + (b+c)^4 + (c+d)^4 + (d+a)^4 + (a+c)^4 + (b+d)^4 \\ 25 &= a^4+b^4+c^4+d^4 \end{align*} Compute $abcd$. [i]Proposed by Evan Chen[/i]
Let $ABC$ be an acute triangle inscribed in a circle $\omega$ with center $O$. Points $E$, $F$ lie on its side $AC$, $AB$, respectively, such that $O$ lies on $EF$ and $BCEF$ is cyclic. Let $R$, $S$ be the intersections of $EF$ with the shorter arcs $AB$, $AC$ of $\omega$, respectively. Suppose $K$, $L$ are the reflection of $R$ about $C$ and the reflection of $S$ about $B$, respectively. Suppose that points $P$ and $Q$ lie on the lines $BS$ and $RC$, respectively, such that $PK$ and $QL$ are perpendicular to $BC$. Prove that the circle with center $P$ and radius $PK$ is tangent to the circumcircle of $RCE$ if and only if the circle with center $Q$ and radius $QL$ is tangent to the circumcircle of $BFS$. [i]Proposed by Mehran Talaei[/i]
Suppose $2016$ points of the circumference of a circle are colored red and the remaining points are colored blue . Given any natural number $n\ge 3$, prove that there is a regular $n$-sided polygon all of whose vertices are blue.
Let $ABC$ be an arbitrary triangle. A regular $n$-gon is constructed outward on the three sides of $\triangle ABC$. Find all $n$ such that the triangle formed by the three centres of the $n$-gons is equilateral.
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$.
A point $T$ is chosen inside a triangle $ABC$. Let $A_1$, $B_1$, and $C_1$ be the reflections of $T$ in $BC$, $CA$, and $AB$, respectively. Let $\Omega$ be the circumcircle of the triangle $A_1B_1C_1$. The lines $A_1T$, $B_1T$, and $C_1T$ meet $\Omega$ again at $A_2$, $B_2$, and $C_2$, respectively. Prove that the lines $AA_2$, $BB_2$, and $CC_2$ are concurrent on $\Omega$. [i]Proposed by Mongolia[/i]
There is a complex number $ z$ with imaginary part $ 164$ and a positive integer $ n$ such that \[ \frac {z}{z \plus{} n} \equal{} 4i. \]Find $ n$.
For complex number constant $c$, and real number constants $p$ and $q$, there exist three distinct complex values of $x$ that satisfy $x^3 + cx + p(1 + qi) = 0$. Suppose $c$, $p$, and $q$ were chosen so that all three complex roots $x$ satisfy $\tfrac{5}{6} \leq \tfrac{\mathrm{Im}(x)}{\mathrm{Re}(x)} \leq \tfrac{6}{5}$, where $\mathrm{Im}(x)$ and $\mathrm{Re}(x)$ are the imaginary and real part of $x$, respectively. The largest possible value of $|q|$ can be expressed as a common fraction $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.
Let $\triangle{ABC}$ be a scalene triangle with incentre $I$ and circumcircle $\omega$. Lines $AI, BI, CI$ intersect $\omega$ for the second time at points $D, E, F$, respectively. The parallel lines from $I$ to the sides $BC, AC, AB$ intersect $EF, DF, DE$ at points $K, L, M$, respectively. Prove that the points $K, L, M$ are collinear. [i](Cyprus)[/i]
Let $ABC$ be a triangle. Let $A_1$ and $A_2$ be points on side $BC, B_1$ and $B_2$ be points on side $CA$ and $C_1$ and $C_2$ be points on side $AB$ such that $A_1A_2B_1B_2C_1C_2$ is a convex hexagon and that $B,A_1,A_2$ and $C$ are located in that order on side $BC$. We say that triangles $AB_2C_1, BA_1C_2$ and $CA_2B_1$ are glueable if there exists a triangle $PQR$ and there exist $X,Y$ and $Z$ on sides $QR, RP$ and $PQ$ respectively, such that triangle $AB_2C_1$ is congruent in that order to triangle $PYZ$, triangle $BA_1C_2$ is congruent in that order to triangle $QXZ$ and triangle $CA_2B_1$ is congruent in that order to triangle $RXY$. Prove that triangles $AB_2C_1, BA_1C_2$ and $CA_2B_1$ are glueable if and only if the centroids of triangles $A_1B_1C_1$ and $A_2B_2C_2$ coincide.
A function $ f$ is defined by $ f(z) \equal{} i\bar z$, where $ i \equal{}\sqrt{\minus{}\!1}$ and $ \bar z$ is the complex conjugate of $ z$. How many values of $ z$ satisfy both $ |z| \equal{} 5$ and $ f (z) \equal{} z$? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 8$
Convex quadrilaterals \(ABCD\), \(A_1B_1C_1D_1\), and \(A_2B_2C_2D_2\) are similar with vertices in order. Points \(A\), \(A_1\), \(B_2\), \(B\) are collinear in order, points \(B\), \(B_1\), \(C_2\), \(C\) are collinear in order, points \(C\), \(C_1\), \(D_2\), \(D\) are collinear in order, and points \(D\), \(D_1\), \(A_2\), \(A\) are collinear in order. Diagonals \(AC\) and \(BD\) intersect at \(P\), diagonals \(A_1C_1\) and \(B_1D_1\) intersect at \(P_1\), and diagonals \(A_2C_2\) and \(B_2D_2\) intersect at \(P_2\). Prove that points \(P\), \(P_1\), and \(P_2\) are collinear. [i]Proposed by Holden Mui[/i]
Let $n$ be a positive integer. For any positive integer $k$, let $0_k=diag\{\underbrace{0, ...,0}_{k}\}$ be a $k \times k$ zero matrix. Let $Y=\begin{pmatrix} 0_n & A \\ A^t & 0_{n+1} \end{pmatrix}$ be a $(2n+1) \times (2n+1)$ where $A=(x_{i, j})_{1\leq i \leq n, 1\leq j \leq n+1}$ is a $n \times (n+1)$ real matrix. Let $A^T$ be transpose matrix of $A$ i.e. $(n+1) \times n$ matrix, the element of $(j, i)$ is $x_{i, j}$. (a) Let complex number $\lambda$ be an eigenvalue of $k \times k$ matrix $X$. If there exists nonzero column vectors $v=(x_1, ..., x_k)^t$ such that $Xv=\lambda v$. Prove that 0 is the eigenvalue of $Y$ and the other eigenvalues of $Y$ can be expressed as a form of $\pm \sqrt{\lambda}$ where nonnegative real number $\lambda$ is the eigenvalue of $AA^t$. (b) Let $n=3$ and $a_1$, $a_2$, $a_3$, $a_4$ are $4$ distinct positive real numbers. Let $a=\sqrt[]{\sum_{1\leq i \leq 4}^{}a^{2}_{i}}$ and $x_{i,j}=a_i\delta_{i,j}+a_j\delta_{4,j}-\frac{1}{a^2}(a^2_{i}+a^2_{4})a_j$ where $1\leq i \leq 3, 1\leq j \leq 4$, $\delta_{i, j}= \begin{cases} 1 \text{ if } i=j\\ 0 \text{ if } i\neq j\\ \end{cases}\,$. Prove that $Y$ has 7 distinct eigenvalue.
Let $ ABC$ be a fixed triangle, and let $ A_1$, $ B_1$, $ C_1$ be the midpoints of sides $ BC$, $ CA$, $ AB$, respectively. Let $ P$ be a variable point on the circumcircle. Let lines $ PA_1$, $ PB_1$, $ PC_1$ meet the circumcircle again at $ A'$, $ B'$, $ C'$, respectively. Assume that the points $ A$, $ B$, $ C$, $ A'$, $ B'$, $ C'$ are distinct, and lines $ AA'$, $ BB'$, $ CC'$ form a triangle. Prove that the area of this triangle does not depend on $ P$. [i]Author: Christopher Bradley, United Kingdom [/i]
Given a triangle $ABC$, with $I$ as its incenter and $\Gamma$ as its circumcircle, $AI$ intersects $\Gamma$ again at $D$. Let $E$ be a point on the arc $BDC$, and $F$ a point on the segment $BC$, such that $\angle BAF=\angle CAE < \dfrac12\angle BAC$. If $G$ is the midpoint of $IF$, prove that the meeting point of the lines $EI$ and $DG$ lies on $\Gamma$. [i]Proposed by Tai Wai Ming and Wang Chongli, Hong Kong[/i]
In the interior of a square $ABCD$ we construct the equilateral triangles $ABK, BCL, CDM, DAN.$ Prove that the midpoints of the four segments $KL, LM, MN, NK$ and the midpoints of the eight segments $AK, BK, BL, CL, CM, DM, DN, AN$ are the 12 vertices of a regular dodecagon.
Let $ABC$ be an acute, scalene triangle with altitudes $AD, BE, CF$ with $D \in BC, E \in CA$ and $F \in AB$. Let $H, O, I$ be the orthocenter, circumcenter, incenter of triangle $ABC$ respectively and let $M, N, P$ be the midpoint of segments $BC, CA, AB$ respectively. Let $X, Y, Z$ be the intersection of pairs of lines $(AI, NP), (BI, PM)$ and $(CI, MN)$ respectively. a) Prove that the circumcircle of triangles $AXD, BYE, CZF$ have two common points that lie on line $OH$. b) Lines $XP, YM, ZN$ meet the circumcircle of triangles $AXD, BYE, CZF$ again at $X', Y', Z'$ ($X' \neq X, Y' \neq Y, Z' \neq Z$). Let $J$ be the reflection of $I$ across $O$. Prove that $X', Y', Z'$ lie on a line perpendicular to $HJ$.
In the triangle $ABC$, $\angle A$ is biggest. On the circumcircle of $\triangle ABC$, let $D$ be the midpoint of $\widehat{ABC}$ and $E$ be the midpoint of $\widehat{ACB}$. The circle $c_1$ passes through $A,B$ and is tangent to $AC$ at $A$, the circle $c_2$ passes through $A,E$ and is tangent $AD$ at $A$. $c_1$ and $c_2$ intersect at $A$ and $P$. Prove that $AP$ bisects $\angle BAC$. [hide="Diagram"][asy] /* File unicodetex not found. */ /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */ import graph; size(14.4cm); real labelscalefactor = 0.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 = -5.23, xmax = 9.18, ymin = -2.97, ymax = 4.82; /* image dimensions */ /* draw figures */ draw(circle((-1.32,1.36), 2.98)); draw(circle((3.56,1.53), 3.18)); draw((0.92,3.31)--(-2.72,-1.27)); draw(circle((0.08,0.25), 3.18)); draw((-2.72,-1.27)--(3.13,-0.65)); draw((3.13,-0.65)--(0.92,3.31)); draw((0.92,3.31)--(2.71,-1.54)); draw((-2.41,-1.74)--(0.92,3.31)); draw((0.92,3.31)--(1.05,-0.43)); /* dots and labels */ dot((-1.32,1.36),dotstyle); dot((0.92,3.31),dotstyle); label("$A$", (0.81,3.72), NE * labelscalefactor); label("$c_1$", (-2.81,3.53), NE * labelscalefactor); dot((3.56,1.53),dotstyle); label("$c_2$", (3.43,3.98), NE * labelscalefactor); dot((1.05,-0.43),dotstyle); label("$P$", (0.5,-0.43), NE * labelscalefactor); dot((-2.72,-1.27),dotstyle); label("$B$", (-3.02,-1.57), NE * labelscalefactor); dot((2.71,-1.54),dotstyle); label("$E$", (2.71,-1.86), NE * labelscalefactor); dot((3.13,-0.65),dotstyle); label("$C$", (3.39,-0.9), NE * labelscalefactor); dot((-2.41,-1.74),dotstyle); label("$D$", (-2.78,-2.07), NE * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */[/asy][/hide]
Let $O$ be the circumcentre, and $\Omega$ be the circumcircle of an acute-angled triangle $ABC$. Let $P$ be an arbitrary point on $\Omega$, distinct from $A$, $B$, $C$, and their antipodes in $\Omega$. Denote the circumcentres of the triangles $AOP$, $BOP$, and $COP$ by $O_A$, $O_B$, and $O_C$, respectively. The lines $\ell_A$, $\ell_B$, $\ell_C$ perpendicular to $BC$, $CA$, and $AB$ pass through $O_A$, $O_B$, and $O_C$, respectively. Prove that the circumcircle of triangle formed by $\ell_A$, $\ell_B$, and $\ell_C$ is tangent to the line $OP$.
p1. It is known that $a_1=2$ , $a_2=3$ . For $k > 2$, define $a_k=\frac{1}{2}a_{k-2}+\frac{1}{3}a_{k-1}$. Find the infinite sum of of $a_1+a_2+a_3+...$ p2. The [i]multiplied [/i] number is a natural number in two-digit form followed by the result time. For example, $7\times 8 = 56$, then $7856$ and $8756$ are multiplied numbers . $2\times 3 = 6$, then $236$ and $326$ are multiplied. $2\times 0 = 0$, then $200$ is the multiplied. For the record, the first digit of the number times can't be $0$. a. What is the difference between the largest and the smallest multiplied number? b. Find all the multiplied numbers that consist of three digits and each digit is square number. c. Given the following "boxes" that must be filled with multiple numbers. [img]https://cdn.artofproblemsolving.com/attachments/b/6/ac086a3d1a0549fae909c072224605430daf1d.png[/img] Determine the contents of the shaded box. Is this content the only one? d. Complete all the empty boxes above with multiplied numbers. p3. Look at the picture of the arrangement of three squares below. [img]https://cdn.artofproblemsolving.com/attachments/1/3/c0200abae77cc73260b083117bf4bafc707eea.png[/img]Prove that $\angle BAX + \angle CAX = 45^o$ p4. Prove that $(n-1)n (n^3 + 1)$ is always divisible by $6$ for all natural number $n$.
Given a triangle $ABC$ satisfying $AC+BC=3\cdot AB$. The incircle of triangle $ABC$ has center $I$ and touches the sides $BC$ and $CA$ at the points $D$ and $E$, respectively. Let $K$ and $L$ be the reflections of the points $D$ and $E$ with respect to $I$. Prove that the points $A$, $B$, $K$, $L$ lie on one circle. [i]Proposed by Dimitris Kontogiannis, Greece[/i]