Found problems: 85335
If two altitudes of a triangle have length $12$ and $4$, what integral lengths can the third altitude attain?
(a) Let $\gcd(m, k) = 1$. Prove that there exist integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ such that each product $a_ib_j$ ($i = 1, 2, \cdots ,m; \ j = 1, 2, \cdots, k$) gives a different residue when divided by $mk.$
(b) Let $\gcd(m, k) > 1$. Prove that for any integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ there must be two products $a_ib_j$ and $a_sb_t$ ($(i, j) \neq (s, t)$) that give the same residue when divided by $mk.$
[i]Proposed by Hungary.[/i]
The diagonals of the cyclic quadrilateral $ABCD$ intersect at the point $E$. Let $P$ and $Q$ are the centers of the circles circumscribed around the triangles $BCE$ and $DCE$, respectively. A straight line passing through the point $P$ parallel to $AB$, and a straight line passing through the point $Q$ parallel to $AD$, intersect at the point $R$. Prove that the point $R$ lies on segment $AC$.
Circles with centers $P, Q$ and $R$, having radii $1, 2$ and $3$, respectively, lie on the same side of line $l$ and are tangent to $l$ at $P', Q'$ and $R'$, respectively, with $Q'$ between $P'$ and $R'$. The circle with center $Q$ is externally tangent to each of the other two circles. What is the area of triangle $PQR$?
$\textbf{(A) } 0\qquad \textbf{(B) } \sqrt{\frac{2}{3}}\qquad\textbf{(C) } 1\qquad\textbf{(D) } \sqrt{6}-\sqrt{2}\qquad\textbf{(E) }\sqrt{\frac{3}{2}}$
Let $\gamma_1$ and $\gamma_2$ be circles centered at $O$ and $ P$ respectively, and externally tangent to each other at point $Q$. Draw point $D$ on $\gamma_1$ and point $E$ on $\gamma_2$ such that line $DE$ is tangent to both circles. If the length $OQ = 1$ and the area of the quadrilateral $ODEP$ is $520$, then what is the value of length $PQ$?
Given a positive integer $n$, let $\tau(n)$ denote the number of positive divisors of $n$ and $\varphi(n)$ denote the number of positive integers not exceeding $n$ that are relatively prime to $n$. Find all $n$ for which one of the three numbers $n,\tau(n), \varphi(n)$ is the arithmetic mean of the other two.
The figure shown is called a [i]trefoil[/i] and is constructed by drawing circular sectors about sides of the congruent equilateral triangles. What is the area of a trefoil whose horizontal base has length $ 2$?
[asy]unitsize(1.5cm);
defaultpen(linewidth(.8pt)+fontsize(12pt));
pair O=(0,0), A=dir(0), B=dir(60), C=dir(120), D=dir(180);
pair E=B+C;
draw(D--E--B--O--C--B--A,linetype("4 4"));
draw(Arc(O,1,0,60),linewidth(1.2pt));
draw(Arc(O,1,120,180),linewidth(1.2pt));
draw(Arc(C,1,0,60),linewidth(1.2pt));
draw(Arc(B,1,120,180),linewidth(1.2pt));
draw(A--D,linewidth(1.2pt));
draw(O--dir(40),EndArrow(HookHead,4));
draw(O--dir(140),EndArrow(HookHead,4));
draw(C--C+dir(40),EndArrow(HookHead,4));
draw(B--B+dir(140),EndArrow(HookHead,4));
label("2",O,S);
draw((0.1,-0.12)--(1,-0.12),EndArrow(HookHead,4),EndBar);
draw((-0.1,-0.12)--(-1,-0.12),EndArrow(HookHead,4),EndBar);[/asy]$ \textbf{(A)}\ \frac13\pi\plus{}\frac{\sqrt3}{2} \qquad
\textbf{(B)}\ \frac23\pi \qquad
\textbf{(C)}\ \frac23\pi\plus{}\frac{\sqrt3}{4} \qquad
\textbf{(D)}\ \frac23\pi\plus{}\frac{\sqrt3}{3} \qquad
\textbf{(E)}\ \frac23\pi\plus{}\frac{\sqrt3}{2}$
Let $T=\text{TNFTPP}$. Fermi and Feynman play the game $\textit{Probabicloneme}$ in which Fermi wins with probability $a/b$, where $a$ and $b$ are relatively prime positive integers such that $a/b<1/2$. The rest of the time Feynman wins (there are no ties or incomplete games). It takes a negligible amount of time for the two geniuses to play $\textit{Probabicloneme}$ so they play many many times. Assuming they can play infinitely many games (eh, they're in Physicist Heaven, we can bend the rules), the probability that they are ever tied in total wins after they start (they have the same positive win totals) is $(T-332)/(2T-601)$. Find the value of $a$.
Given are positive integers $n>20$ and $k>1$, such that $k^2$ divides $n$. Prove that there exist positive integers $a, b, c$, such that $n=ab+bc+ca$.
There are $101$ not necessarily different weights, each of which weighs an integer number of grams from $1$ g to $2020$ g. It is known that at any division of these weights into two heaps, the total weight of at least one of the piles is no more than $2020$. What is the largest number of grams can weigh all $101$ weights?
(Bogdan Rublev)
Let $ABC$ be a triangle (right in $B$) inscribed in a semi-circumference of diameter $AC=10$. Determine the distance of the vertice $B$ to the side $AC$ if the median corresponding to the hypotenuse is the geometric mean of the sides of the triangle.
And it came to pass that Jeb owned over a thousand chickens. So Jeb counted his chickens. And Jeb reported the count to Hannah. And Hannah reported the count to Joshua. And Joshua reported the count to Caleb. And Caleb reported the count to Rachel. But as fate would have it, Jeb had over-counted his chickens by nine chickens. Then Hannah interchanged the last two digits of the count before reporting it to Joshua. And Joshua interchanged the first and the third digits of the number reported to him before reporting it to Caleb. Then Caleb doubled the number reported to him before reporting it to Rachel. Now it so happens that the count reported to Rachel was the correct number of chickens that Jeb owned. How many chickens was that?
If $x^x = 2012^{2012^{2013}}$ , find $x$.
A cylinder with radius $5$ and height $1$ is rolling on the (unslanted) floor. Inside the cylinder, there is water that has constant height $\frac{15}{2}$ as the cylinder rolls on the floor. What is the volume of the water?
Let $ ABC$ be an acute-angled triangle such that there exist points $ D,E,F$ on side $ BC,CA,AB$, respectively such that the inradii of triangle $ AEF,BDF,CDE$ are all equal to $ r_0$. If the inradii of triangle $ DEF$ and $ ABC$ are $ r$ and $ R$, respectively, prove that \[ r\plus{}r_0\equal{}R.\]
[i]Soewono, Bandung[/i]
In a convex quadrilateral $ABCD$, $\angle DAB=\angle BCD$ and the angle bisector of $\angle ABC$ passes through the middle point of $CD$. If $CD=3AD$, determine the ratio $\frac{AB}{BC}$.
Triangle $ABC$ is given with its centroid $G$ and cicumcentre $O$ is such that $GO$ is perpendicular to $AG$. Let $A'$ be the second intersection of $AG$ with circumcircle of triangle $ABC$. Let $D$ be the intersection of lines $CA'$ and $AB$ and $E$ the intersection of lines $BA'$ and $AC$. Prove that the circumcentre of triangle $ADE$ is on the circumcircle of triangle $ABC$.
The arithmetic mean of two distinct positive integers $x$ and $y$ is a two-digit integer. The geometric mean of $x$ and $y$ is obtained by reversing the digits of the arithmetic mean. What is $|x-y|$?
$ \textbf{(A)}\ 24 \qquad
\textbf{(B)}\ 48 \qquad
\textbf{(C)}\ 54 \qquad
\textbf{(D)}\ 66 \qquad
\textbf{(E)}\ 70 $
The plot of the $y=f(x)$ function, being rotated by the (right) angle around the $(0,0)$ point is not changed.
a) Prove that the equation $f(x)=x$ has the unique solution.
b) Give an example of such a function.
The arithmetic mean of the nine numbers in the set $ \{9,99,999,9999, . . . ,999999999\}$ is a $ 9$-digit number $ M$, all of whose digits are distinct. The number $ M$ does not contain the digit
$ \textbf{(A)}\ 0 \qquad
\textbf{(B)}\ 2 \qquad
\textbf{(C)}\ 4 \qquad
\textbf{(D)}\ 6 \qquad
\textbf{(E)}\ 8$
At heights $AA_0, BB_0, CC_0$ of an acute-angled non-equilateral triangle $ABC$, points $A_1, B_1, C_1$ were marked, respectively, so that $AA_1 = BB_1 = CC_1 = R$, where $R$ is the radius of the circumscribed circle of triangle $ABC$. Prove that the center of the circumscribed circle of the triangle $A_1B_1C_1$ coincides with the center of the inscribed circle of triangle $ABC$.
E. Bakaev
A quadrilateral $ABCD$ is inscribed in a circle. Suppose that $|DA| =|BC|= 2$ and$ |AB| = 4$. Let $E $ be the intersection point of lines $BC$ and $DA$. Suppose that $\angle AEB = 60^o$ and that $|CD| <|AB|$. Calculate the radius of the circle.
We say that a doubly infinite sequence
$. . . , s_{−2}, s_{−1}, s_{0}, s_1, s_2, . . .$
is subaveraging if $s_n = (s_{n−1} + s_{n+1})/4$ for all integers n.
(a) Find a subaveraging sequence in which all entries are different from each other. Prove that all
entries are indeed distinct.
(b) Show that if $(s_n)$ is a subaveraging sequence such that there exist distinct integers m, n such
that $s_m = s_n$, then there are infinitely many pairs of distinct integers i, j with $s_i = s_j$ .
Solve the following system of equations over the real numbers:
$2x_1 = x_5 ^2 - 23$
$4x_2 = x_1 ^2 + 7$
$6x_3 = x_2 ^2 + 14$
$8x_4 = x_3 ^2 + 23$
$10x_5 = x_4 ^2 + 34$
Suppose that the vertices of a polygon all lie on a rectangular lattice of points where adjacent points on
the lattice are a distance 1 apart. Then the area of the polygon can be found using Pick’s Formula: $I + \frac{B}{2}$ −1, where I is the number of lattice points inside the polygon, and B is the number of lattice points on the boundary of the polygon. Pat applied Pick’s Formula to find the area of a polygon but mistakenly interchanged the values of I and B. As a result, Pat’s calculation of the area was too small by 35. Using the correct values for I and B, the ratio n = $\frac{I}{B}$ is an integer. Find the greatest possible value of n.