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: 85335

Let $a, b$ be two lines intersecting each other at $O$. Point $M$ is not on either $a$ or $b$. A variable circle $(C)$ passes through $O,M$ intersecting $a, b$ at $A,B$ respectively, distinct from $O$. Prove that the midpoint of $AB$ is on a fixed line. Hạ Vũ Anh
In the adjoining figure, the triangle $ABC$ is a right triangle with $\angle BCA=90^\circ$. Median $CM$ is perpendicular to median $BN$, and side $BC=s$. The length of $BN$ is [asy] size(200); defaultpen(linewidth(0.7)+fontsize(10));real r=54.72; pair B=origin, C=dir(r), A=intersectionpoint(B--(9,0), C--C+4*dir(r-90)), M=midpoint(B--A), N=midpoint(A--C), P=intersectionpoint(B--N, C--M); draw(M--C--A--B--C^^B--N); pair point=P; markscalefactor=0.005; draw(rightanglemark(C,P,B)); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$M$", M, S); label("$N$", N, dir(C--A)*dir(90)); label("$s$", B--C, NW);[/asy] $\textbf {(A) } s\sqrt 2 \qquad \textbf {(B) } \frac 32s\sqrt2 \qquad \textbf {(C) } 2s\sqrt2 \qquad \textbf {(D) } \frac 12s\sqrt5 \qquad \textbf {(E) } \frac 12s\sqrt6$
The finite sequence $a_1, a_2, ... , a_n$ of ones and zeroes should satisfy a condition: [i]for every $k$ from $0$ to $(n-1)$ the sum a_1a_{k+1} + a_2a_{k+2} + ... + a_{n-k}a_n should be odd.[/i] a) Construct such a sequence for $n=25$. b) Prove that there exists such a sequence for some $n > 1000$.
[asy]draw((0,0)--(1,0)--(1,1)--(2,1)--(2,2)--(3,2)--(3,3)--(2,3)--(2,4)--(1,4)--(1,5)--(0,5)--(0,4)--(-1,4)--(-1,1)--(0,1)--cycle); draw((0,1)--(1,1)); draw((-1,2)--(2,2)); draw((-1,3)--(2,3)); draw((0,4)--(1,4)); draw((0,1)--(0,4)); draw((1,1)--(1,4)); draw((2,2)--(2,3)); draw((0,1)--(1,1)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(0,4)--cycle); draw((0,1)--(1,1)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(0,4)--cycle); draw((0,1)--(1,1)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(0,4)--cycle); draw((0,1)--(1,1)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(0,4)--cycle); draw((0,1)--(1,1)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(0,4)--cycle); draw((0,1)--(1,1)--(1,2)--(2,2)--(2,3)--(1,3)--(1,4)--(0,4)--cycle); label("H",(0.5,0.2),N); label("G",(1.5,1.2),N); label("F",(-0.5,1.2),N); label("E",(2.5,2.2),N); label("D",(-0.5,2.2),N); label("C",(1.5,3.2),N); label("B",(-0.5,3.2),N); label("A",(0.5,4.2),N);[/asy] Suppose one of the eight lettered identical squares is included with the four squares in the T-shaped figure outlined. How many of the resulting figures can be folded into a topless cubical box? \[ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6 \]
Let $S$ be a set of $n$ points in the coordinate plane. Say that a pair of points is [i]aligned[/i] if the two points have the same $x$-coordinate or $y$-coordinate. Prove that $S$ can be partitioned into disjoint subsets such that (a) each of these subsets is a collinear set of points, and (b) at most $n^{3/2}$ unordered pairs of distinct points in $S$ are aligned but not in the same subset.
Given two sequences $x_n$ and $y_n$ defined by $x_0 = y_0 = 7$, \[x_n = 4x_{n-1}+3y_{n-1}, \text{ and}\]\[y_n = 3y_{n-1}+2x_{n-1},\] find $\lim_{n \to \infty} \frac{x_n}{y_n}$.
Let $ ABC$ be a triangle. The $ A$-excircle of triangle $ ABC$ has center $ O_{a}$ and touches the side $ BC$ at the point $ A_{a}$. The $ B$-excircle of triangle $ ABC$ touches its sidelines $ AB$ and $ BC$ at the points $ C_{b}$ and $ A_{b}$. The $ C$-excircle of triangle $ ABC$ touches its sidelines $ BC$ and $ CA$ at the points $ A_{c}$ and $ B_{c}$. The lines $ C_{b}A_{b}$ and $ A_{c}B_{c}$ intersect each other at some point $ X$. Prove that the quadrilateral $ AO_{a}A_{a}X$ is a parallelogram. [i]Remark.[/i] The $ A$[i]-excircle[/i] of a triangle $ ABC$ is defined as the circle which touches the segment $ BC$ and the extensions of the segments $ CA$ and $ AB$ beyound the points $ C$ and $ B$, respectively. The center of this circle is the point of intersection of the interior angle bisector of the angle $ CAB$ and the exterior angle bisectors of the angles $ ABC$ and $ BCA$. Similarly, the $ B$-excircle and the $ C$-excircle of triangle $ ABC$ are defined. [hide="Source of the problem"][i]Source of the problem:[/i] Theorem (88) in: John Sturgeon Mackay, [i]The Triangle and its Six Scribed Circles[/i], Proceedings of the Edinburgh Mathematical Society 1 (1883), pages 4-128 and drawings at the end of the volume.[/hide]
On the board are written $n$ natural numbers, $n\in \mathbb{N}$. In one move it is possible to choose two equal written numbers and increase one by $1$ and decrease the other by $1$. Prove that in this the game cannot be played more than $\frac{n^3}{6}$ moves.
Given three real numbers $a,b,c\in [0,1)$ such that $a^2+b^2+c^2=1$. Find the smallest possible value of $$\frac{a}{\sqrt{1-a^2}}+\frac{b}{\sqrt{1-b^2}}+\frac{c}{\sqrt{1-c^2}}.$$
Ted's grandfather used his treadmill on 3 days this week. He went 2 miles each day. On Monday he jogged at a speed of 5 miles per hour. He walked at the rate of 3 miles per hour on Wednesday and at 4 miles per hour on Friday. If Grandfather had always walked at 4 miles per hour, he would have spent less time on the treadmill. How many minutes less? $\textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$
Let be a $ 5\times 5 $ complex matrix $ A $ whose trace is $ 0, $ and such that $ I_5-A $ is invertible. Prove that $ A^5\neq I_5. $
Prove that existence of a constant $c$ with the following property: for every composite integer $n$, there exists a group whose order is divisible by $n$ and is less than $n^c$, and that contains no element of order $n$. [P. P. Palfy]
Let $AC$ be a diameter of a circle and $AB$ be tangent to the circle. The segment $BC$ intersects the circle again at $D$. Show that if $AC = 1$, $AB = a$, and $CD = b$, then $$\frac{1}{a^2+ \frac12 }< \frac{b}{a}< \frac{1}{a^2}$$
Solve the system \[(4x)_5+7y=14 \\ (2y)_5 -(3x)_7=74\] in the domain of integers, where $(n)_k$ stands for the multiple of the number $k$ closest to the number $n$.
A solid in the shape of a right circular cone is 4 inches tall and its base has a 3-inch radius. The entire surface of the cone, including its base, is painted. A plane parallel to the base of the cone divides the cone into two solids, a smaller cone-shaped solid $C$ and a frustum-shaped solid $F$, in such a way that the ratio between the areas of the painted surfaces of $C$ and $F$ and the ratio between the volumes of $C$ and $F$ are both equal to $k$. Given that $k=m/n$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.
Let $ABC$ be a right triangle with $\angle A= 90^{\circ}$. A circle $\omega$ centered on $BC$ is tangent to $AB$ at $D$ and $AC$ at $E$. Let $F$ and $G$ be the intersections of $\omega$ and $BC$ so that $F$ lies between $B$ and $G$. If lines $DG$ and $EF$ intersect at $X$, show that $AX=AD.$
The Houson Association of Mathematics Educators decides to hold a grand forum on mathematics education and invites a number of politicians from around the United States to participate. Around lunch time the politicians decide to play a game. In this game, players can score $19$ points for pegging the coordinator of the gathering with a spit ball, $9$ points for downing an entire cup of the forum’s interpretation of coffee, or $8$ points for quoting more than three consecutive words from the speech Senator Bobbo delivered before lunch. What is the product of the two greatest scores that a player cannot score in this game?
Prove or disprove: there is at least one straight line normal to the graph of $y=\cosh x$ at a point $(a,\cosh a)$ and also normal to the graph of $y=$ $\sinh x$ at a point $(c,\sinh c).$
If in a $3$-digit number we replace with each other it's last two digits, and add the resulting number to the starting one, we find sum a $4$-digit number that starts with $173$. Which is the starting number?
Given triangle $ ABC$. Points $ D,E,F$ outside triangle $ ABC$ are chosen such that triangles $ ABD$, $ BCE$, and $ CAF$ are equilateral triangles. Prove that cicumcircles of these three triangles are concurrent.
Real numbers $a_1,a_2,...,a_n$ ($n \ge 3$) satisfy the conditions $a_1 = a_n = 0$ and $$a_{k-1}+a_{k+1} \ge 2a_k$$ for $k = 2$,$3$$,...,$$n -1$. Prove that none of the numbers $a_1$,$...$,$a_n$ is positive.
[b]8.[/b] Prove the following generalization of the well-known Chinese remainder theorem: Let $R$ be a ring with unit element and let $A_{1},A_{2},\dots . A_{n} (n\geqslant 2)$ be pairwise relative prime ideals of $R$. Then, for arbitrary elements $c_{1},c_{2}, \dots , c_{n}$ of $R$, there exists an element $x\in R$ such that $x-c_{k} \in A_{k} (k= 1,2, \dots , n)$. [b](A. 17)[/b]
A grocer makes a display of cans in which the top row has one can and each lower row has two more cans than the row above it. If the display contains $ 100$ cans, how many rows does it contain? $ \textbf{(A)}\ 5\qquad \textbf{(B)}\ 8\qquad \textbf{(C)}\ 9\qquad \textbf{(D)}\ 10\qquad \textbf{(E)}\ 11$
$8$ people participate in a party. (1) Among any $5$ people there are $3$ who pairwise know each other. Prove that there are $4$ people who paiwise know each other. (2) If Among any $6$ people there are $3$ who pairwise know each other, then can we find $4$ people who pairwise know each other?
A circle of radius $ 1$ is internally tangent to two circles of radius $ 2$ at points $ A$ and $ B$, where $ AB$ is a diameter of the smaller circle. What is the area of the region, shaded in the gure, that is outside the smaller circle and inside each of the two larger circles? [asy]size(200);defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair B = (0,1); pair A = (0,-1); label("$B$",B,NW);label("$A$",A,2S); draw(Circle(A,2));draw(Circle(B,2)); fill((-sqrt(3),0)..B..(sqrt(3),0)--cycle,gray); fill((-sqrt(3),0)..A..(sqrt(3),0)--cycle,gray); draw((-sqrt(3),0)..B..(sqrt(3),0)); draw((-sqrt(3),0)..A..(sqrt(3),0)); path circ = Circle(origin,1); fill(circ,white); draw(circ); dot(A);dot(B); pair A1 = B + dir(45)*2; pair A2 = dir(45); pair A3 = dir(-135)*2 + A; draw(B--A1,EndArrow(HookHead,2)); draw(origin--A2,EndArrow(HookHead,2)); draw(A--A3,EndArrow(HookHead,2)); label("$2$",midpoint(B--A1),NW); label("$1$",midpoint(origin--A2),NW); label("$2$",midpoint(A--A3),NW);[/asy]$ \textbf{(A)}\ \frac {5}{3}\pi \minus{} 3\sqrt {2}\qquad \textbf{(B)}\ \frac {5}{3}\pi \minus{} 2\sqrt {3}\qquad \textbf{(C)}\ \frac {8}{3}\pi \minus{} 3\sqrt {3}\qquad\textbf{(D)}\ \frac {8}{3}\pi \minus{} 3\sqrt {2}$ $ \textbf{(E)}\ \frac {8}{3}\pi \minus{} 2\sqrt {3}$