Found problems: 85335
2020 Online Math Open Problems, 29
Let $x_0$, $x_1$, $\ldots$, $x_{1368}$ be complex numbers. For an integer $m$, let $d(m)$, $r(m)$ be the unique integers satisfying $0\leq r(m) < 37$ and $m = 37d(m) + r(m)$. Define the $1369\times 1369$ matrix $A = \{a_{i,j}\}_{0\leq i, j\leq 1368}$ as follows: \[ a_{i,j} =
\begin{cases}
x_{37d(j)+d(i)} & r(i) = r(j),\ i\neq j\\
-x_{37r(i)+r(j)} & d(i) = d(j),\ i \neq j \\
x_{38d(i)} - x_{38r(i)} & i = j \\
0 & \text{otherwise}
\end{cases}.
\]We say $A$ is $r$-\emph{murine} if there exists a $1369\times 1369$ matrix $M$ such that $r$ columns of $MA-I_{1369}$ are filled with zeroes, where $I_{1369}$ is the identity $1369\times 1369$ matrix. Let $\operatorname{rk}(A)$ be the maximum $r$ such that $A$ is $r$-murine. Let $S$ be the set of possible values of $\operatorname{rk}(A)$ as $\{x_i\}$ varies. Compute the sum of the $15$ smallest elements of $S$.
[i]Proposed by Brandon Wang[/i]
2013 USAMO, 6
Let $ABC$ be a triangle. Find all points $P$ on segment $BC$ satisfying the following property: If $X$ and $Y$ are the intersections of line $PA$ with the common external tangent lines of the circumcircles of triangles $PAB$ and $PAC$, then \[\left(\frac{PA}{XY}\right)^2+\frac{PB\cdot PC}{AB\cdot AC}=1.\]
2020 Indonesia MO, 3
The wording is just ever so slightly different, however the problem is identical.
Problem 3. Determine all functions $f: \mathbb{N} \to \mathbb{N}$ such that $n^2 + f(n)f(m)$ is a multiple of $f(n) + m$ for all natural numbers $m, n$.
2008 AMC 12/AHSME, 8
Points $ B$ and $ C$ lie on $ \overline{AD}$. The length of $ \overline{AB}$ is $ 4$ times the length of $ \overline{BD}$, and the length of $ \overline{AC}$ is $ 9$ times the length of $ \overline{CD}$. The length of $ \overline{BC}$ is what fraction of the length of $ \overline{AD}$?
$ \textbf{(A)}\ \frac{1}{36} \qquad
\textbf{(B)}\ \frac{1}{13} \qquad
\textbf{(C)}\ \frac{1}{10} \qquad
\textbf{(D)}\ \frac{5}{36} \qquad
\textbf{(E)}\ \frac{1}{5}$
1978 All Soviet Union Mathematical Olympiad, 264
Given $0 < a \le x_1\le x_2\le ... \le x_n \le b$. Prove that $$(x_1+x_2+...+x_n)\left ( \frac{1}{x_1}+ \frac{1}{x_2}+...+ \frac{1}{x_n}\right)\le \frac{(a+b)^2}{4ab}n^2$$
2000 Hungary-Israel Binational, 1
Let $S$ be the set of all partitions of $2000$ (in a sum of positive integers). For every such partition $p$, we define $f (p)$ to be the sum of the number of summands in $p$ and the maximal summand in $p$. Compute the minimum of $f (p)$ when $p \in S .$
2006 APMO, 1
Let $n$ be a positive integer. Find the largest nonnegative real number $f(n)$ (depending on $n$) with the following property: whenever $a_1,a_2,...,a_n$ are real numbers such that $a_1+a_2+\cdots +a_n$ is an integer, there exists some $i$ such that $\left|a_i-\frac{1}{2}\right|\ge f(n)$.
2000 Kazakhstan National Olympiad, 2
Given a circle centered at $ O $ and two points $ A $ and $ B $ lying on it. $ A $ and $ B $ do not form a diameter. The point $ C $ is chosen on the circle so that the line $ AC $ divides the segment $ OB $ in half. Let lines $ AB $ and $ OC $ intersect at $ D $, and let lines $ BC $ and $ AO $ intersect at $ F $. Prove that $ AF = CD $.
1997 Hungary-Israel Binational, 2
Find all the real numbers $ \alpha$ satisfy the following property: for any positive integer $ n$ there exists an integer $ m$ such that $ \left |\alpha\minus{}\frac{m}{n}\right|<\frac{1}{3n}$.
1964 AMC 12/AHSME, 35
The sides of a triangle are of lengths $13$, $14$, and $15$. The altitudes of the triangle meet at point $H$. If $AD$ is the altitude to the side length $14$, what is the ratio $HD:HA$?
$\textbf{(A) } 3 : 11\qquad
\textbf{(B) } 5 : 11\qquad
\textbf{(C) } 1 : 2\qquad
\textbf{(D) }2 : 3\qquad
\textbf{(E) }25 : 33$
1998 Bundeswettbewerb Mathematik, 2
Prove that there exist $16$ subsets of set $M = \{1,2,...,10000\}$ with the following property:
For every $z \in M$ there are eight of these subsets whose intersection is $\{z\}$.
2017 Dutch IMO TST, 1
A circle $\omega$ with diameter $AK$ is given. The point $M$ lies in the interior of the circle, but not on $AK$. The line $AM$ intersects $\omega$ in $A$ and $Q$. The tangent to $\omega$ at $Q$ intersects the line through $M$ perpendicular to $AK$, at $P$. The point $L$ lies on $\omega$, and is such that $PL$ is tangent to $\omega$ and $L\neq Q$.
Show that $K, L$, and $M$ are collinear.
2009 Serbia National Math Olympiad, 6
Triangle ABC has incircle w centered as S that touches the sides BC,CA and AB at P,Q and R respectively. AB isn't equal AC, the lines QR and BC intersects at point M, the circle that passes through points B and C touches the circle w at point N, circumcircle of triangle MNP intersects with line AP at L (L isn't equal to P). Then prove that S,L and M lie on the same line
2019 239 Open Mathematical Olympiad, 3
Circle $\omega$ touches the side $AC$ of the equilateral triangle $ABC$ at point $D$, and its circumcircle at the point $E$ lying on the arc $\overarc{BC}$. Prove that with segments $AD$, $BE$ and $CD$, you can form a triangle, in which the difference of two of its angles is $60^{\circ}$.
1999 Tournament Of Towns, 2
$ABC$ is a right-angled triangle. A square $ABDE$ is constructed on the opposite side of the hypothenuse $AB$ from $C$. The bisector of $\angle C$ cuts $DE$ at $F$. If $AC = 1$ and $BC = 3$, compute $\frac{DF}{EF}$.
(A Blinkov)
2019 IberoAmerican, 3
Let $\Gamma$ be the circumcircle of triangle $ABC$. The line parallel to $AC$ passing through $B$ meets $\Gamma$ at $D$ ($D\neq B$), and the line parallel to $AB$ passing through $C$ intersects $\Gamma$ to $E$ ($E\neq C$). Lines $AB$ and $CD$ meet at $P$, and lines $AC$ and $BE$ meet at $Q$. Let $M$ be the midpoint of $DE$. Line $AM$ meets $\Gamma$ at $Y$ ($Y\neq A$) and line $PQ$ at $J$. Line $PQ$ intersects the circumcircle of triangle $BCJ$ at $Z$ ($Z\neq J$). If lines $BQ$ and $CP$ meet each other at $X$, show that $X$ lies on the line $YZ$.
1987 AMC 8, 4
Martians measure angles in clerts. There are $500$ clerts in a full circle. How many clerts are there in a right angle?
$\text{(A)}\ 90 \qquad \text{(B)}\ 100 \qquad \text{(C)}\ 125 \qquad \text{(D)}\ 180 \qquad \text{(E)}\ 250$
2000 Austrian-Polish Competition, 7
Triangle $A_0B_0C_0$ is given in the plane. Consider all triangles $ABC$ such that:
(i) The lines $AB,BC,CA$ pass through $C_0,A_0,B_0$, respectvely,
(ii) The triangles $ABC$ and $A_0B_0C_0$ are similar.
Find the possible positions of the circumcenter of triangle $ABC$.
2006 VJIMC, Problem 2
Let $(G,\cdot)$ be a finite group of order $n$. Show that each element of $G$ is a square if and only if $n$ is odd.
2017 Junior Balkan Team Selection Tests - Romania, 3
Let $I$ be the incenter of the scalene $\Delta ABC$, such, $AB<AC$, and let $I'$ be the reflection of point $I$ in line $BC$. The angle bisector $AI$ meets $BC$ at $D$ and circumcircle of $\Delta ABC$ at $E$. The line $EI'$ meets the circumcircle at $F$. Prove, that,
$\text{(i) } \frac{AI}{IE}=\frac{ID}{DE}$
$\text{(ii) } IA=IF$
2021 Brazil Team Selection Test, 2
There are $100$ books in a row, numbered from $1$ to $100$ in some order. An operation is choose three books and reorder in any order between them(the others $97$ books stay at the same place). Denote that a book is in [i]correct position[/i] if the book $i$ is in the position $i$. Determine the least integer $m$ such that, for any initial configuration, we can realize $m$ operations and all the books will be in the correct position.
LMT Team Rounds 2010-20, 2016
[b]p1.[/b] Let $X,Y ,Z$ be nonzero real numbers such that the quadratic function $X t^2 - Y t + Z = 0$ has the unique root $t = Y$ . Find $X$.
[b]p2.[/b] Let $ABCD$ be a kite with $AB = BC = 1$ and $CD = AD =\sqrt2$. Given that $BD =\sqrt5$, find $AC$.
[b]p3.[/b] Find the number of integers $n$ such that $n -2016$ divides $n^2 -2016$. An integer $a$ divides an integer $b$ if there exists a unique integer $k$ such that $ak = b$.
[b]p4.[/b] The points $A(-16, 256)$ and $B(20, 400)$ lie on the parabola $y = x^2$ . There exists a point $C(a,a^2)$ on the parabola $y = x^2$ such that there exists a point $D$ on the parabola $y = -x^2$ so that $ACBD$ is a parallelogram. Find $a$.
[b]p5.[/b] Figure $F_0$ is a unit square. To create figure $F_1$, divide each side of the square into equal fifths and add two new squares with sidelength $\frac15$ to each side, with one of their sides on one of the sides of the larger square. To create figure $F_{k+1}$ from $F_k$ , repeat this same process for each open side of the smallest squares created in $F_n$. Let $A_n$ be the area of $F_n$. Find $\lim_{n\to \infty} A_n$.
[img]https://cdn.artofproblemsolving.com/attachments/8/9/85b764acba2a548ecc61e9ffc29aacf24b4647.png[/img]
[b]p6.[/b] For a prime $p$, let $S_p$ be the set of nonnegative integers $n$ less than $p$ for which there exists a nonnegative integer $k$ such that $2016^k -n$ is divisible by $p$. Find the sum of all $p$ for which $p$ does not divide the sum of the elements of $S_p$ .
[b]p7. [/b] Trapezoid $ABCD$ has $AB \parallel CD$ and $AD = AB = BC$. Unit circles $\gamma$ and $\omega$ are inscribed in the trapezoid such that circle $\gamma$ is tangent to $CD$, $AB$, and $AD$, and circle $\omega$ is tangent to $CD$, $AB$, and $BC$. If circles $\gamma$ and $\omega$ are externally tangent to each other, find $AB$.
[b]p8.[/b] Let $x, y, z$ be real numbers such that $(x+y)^2+(y+z)^2+(z+x)^2 = 1$. Over all triples $(x, y, z)$, find the maximum possible value of $y -z$.
[b]p9.[/b] Triangle $\vartriangle ABC$ has sidelengths $AB = 13$, $BC = 14$, and $CA = 15$. Let $P$ be a point on segment $BC$ such that $\frac{BP}{CP} = 3$, and let $I_1$ and $I_2$ be the incenters of triangles $\vartriangle ABP$ and $\vartriangle ACP$. Suppose that the circumcircle of $\vartriangle I_1PI_2$ intersects segment $AP$ for a second time at a point $X \ne P$. Find the length of segment $AX$.
[b]p10.[/b] For $1 \le i \le 9$, let Ai be the answer to problem i from this section. Let $(i_1,i_2,... ,i_9)$ be a permutation of $(1, 2,... , 9)$ such that $A_{i_1} < A_{i_2} < ... < A_{i_9}$. For each $i_j$ , put the number $i_j$ in the box which is in the $j$th row from the top and the $j$th column from the left of the $9\times 9$ grid in the bonus section of the answer sheet. Then, fill in the rest
of the squares with digits $1, 2,... , 9$ such that
$\bullet$ each bolded $ 3\times 3$ grid contains exactly one of each digit from $ 1$ to $9$,
$\bullet$ each row of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$, and
$\bullet$ each column of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$.
PS. You had better use hide for answers.
2019 Hanoi Open Mathematics Competitions, 15
Given a $2\times 5$ rectangle is divided into unit squares as figure below.
[img]https://cdn.artofproblemsolving.com/attachments/6/a/9432bbf40f6d89ee1cbb507e1a3f65326c6a13.png[/img]
How many ways are there to write the letters $H, A, N, O, I$ into all of the unit squares, such that two neighbor squares (the squares with a common side) do not contain the same letters? (Each unit square is filled by only one letter and each letter may be used several times or not used as well.)
2024 AMC 12/AHSME, 19
Equilateral $\triangle ABC$ with side length $14$ is rotated about its center by angle $\theta$, where $0 < \theta < 60^{\circ}$, to form $\triangle DEF$. The area of hexagon $ADBECF$ is $91\sqrt{3}$. What is $\tan\theta$?
[asy]
defaultpen(fontsize(13)); size(200);
pair O=(0,0),A=dir(225),B=dir(-15),C=dir(105),D=rotate(38.21,O)*A,E=rotate(38.21,O)*B,F=rotate(38.21,O)*C;
draw(A--B--C--A,gray+0.4);draw(D--E--F--D,gray+0.4); draw(A--D--B--E--C--F--A,black+0.9); dot(O); dot("$A$",A,dir(A)); dot("$B$",B,dir(B)); dot("$C$",C,dir(C)); dot("$D$",D,dir(D)); dot("$E$",E,dir(E)); dot("$F$",F,dir(F));
[/asy]
$\textbf{(A)}~\displaystyle\frac{3}{4}\qquad\textbf{(B)}~\displaystyle\frac{5\sqrt{3}}{11}\qquad\textbf{(C)}~\displaystyle\frac{4}{5}\qquad\textbf{(D)}~\displaystyle\frac{11}{13}\qquad\textbf{(E)}~\displaystyle\frac{7\sqrt{3}}{13}$
2013 Iran MO (2nd Round), 1
Find all pairs $(a,b)$ of positive integers for which $\gcd(a,b)=1$, and $\frac{a}{b}=\overline{b.a}$. (For example, if $a=92$ and $b=13$, then $b/a=13.92$ )