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}$