Found problems: 85335
2022 LMT Spring, 8
The $53$-digit number
$$37,984,318,966,591,152,105,649,545,470,741,788,308,402,068,827,142,719$$
can be expressed as $n^21$ where $n$ is a positive integer. Find $n$.
1963 Swedish Mathematical Competition., 5
A road has constant width. It is made up of finitely many straight segments joined by corners, where the inner corner is a point and the outer side is a circular arc. The direction of the straight sections is always between $NE$ ($45^o$) and $SSE$ ($157 1/2^o$). A person wishes to walk along the side of the road from point $A$ to point $B$ on the same side. He may only cross the street perpendicularly. What is the shortest route?
[figure missing]
2015 ASDAN Math Tournament, 29
Suppose that the following equations hold for positive integers $x$, $y$, and $n$, where $n>18$:
\begin{align*}
x+3y&\equiv7\pmod{n}\\
2x+2y&\equiv18\pmod{n}\\
3x+y&\equiv7\pmod{n}
\end{align*}
Compute the smallest nonnegative integer $a$ such that $2x\equiv a\pmod{n}$.
2019 Pan-African Shortlist, C3
A square is divided into $N^2$ equal smaller non-overlapping squares, where $N \geq 3$. We are given a broken line which passes through the centres of all the smaller squares (such a broken line may intersect itself).
[list]
[*] Show that it is possible to find a broken line composed of $4$ segments for $N = 3$.
[*] Find the minimum number of segments in this broken line for arbitrary $N$.
[/list]
2007 China Team Selection Test, 2
Let $ I$ be the incenter of triangle $ ABC.$ Let $ M,N$ be the midpoints of $ AB,AC,$ respectively. Points $ D,E$ lie on $ AB,AC$ respectively such that $ BD\equal{}CE\equal{}BC.$ The line perpendicular to $ IM$ through $ D$ intersects the line perpendicular to $ IN$ through $ E$ at $ P.$ Prove that $ AP\perp BC.$
2005 National High School Mathematics League, 7
The polynomial $f(x)=1-x+x^2-x^3+\cdots-x^{19}+x^{20}$ is written into the form $g(y)=a_0+a_1y+a_2y^2+\cdots+a_{20}y^{20}$, where $y=x-4$, then $a_0+a_1+\cdots+a_{20}=$________.
2010 Saudi Arabia BMO TST, 3
How many integers in the set $\{1, 2 ,..., 2010\}$ divide $5^{2010!}- 3^{2010!}$?
2022 All-Russian Olympiad, 2
On side $BC$ of an acute triangle $ABC$ are marked points $D$ and $E$ so that $BD = CE$. On the arc $DE$ of the circumscribed circle of triangle $ADE$ that does not contain the point $A$, there are points $P$ and $Q$ such that $AB = PC$ and $AC = BQ$. Prove that $AP=AQ$.
1984 Putnam, B6
A sequence of convex polygons $(P_n),n\ge0,$ is defined inductively as follows. $P_0$ is an equilateral triangle with side length $1$. Once $P_n$ has been determined, its sides are trisected; the vertices of $P_{n+1}$ are the interior trisection points of the sides of $P_n$.
Express $\lim_{n\to\infty}[P_n]$ in the form $\frac{\sqrt a}b$, where $a,b$ are integers.
2000 Belarusian National Olympiad, 1
Pit and Bill play the following game. First Pit writes down a number $a$, then Bill writes a number $b$, then Pit writes a number $c$. Can Pit always play so that the three equations
$$x^3+ax^2+bx+c, x^3+bx^2+cx+a, x^3+cx^2+ax+b$$
have (a) a common real root; (b) a common negative root?
2020 OMMock - Mexico National Olympiad Mock Exam, 1
Let $a$, $b$, $c$ and $d$ positive real numbers with $a > c$ and $b < d$. Assume that
\[a + \sqrt{b} \ge c + \sqrt{d} \qquad \text{and} \qquad \sqrt{a} + b \le \sqrt{c} + d\]
Prove that $a + b + c + d > 1$.
[i]Proposed by Victor DomÃnguez[/i]
2009 Puerto Rico Team Selection Test, 2
In each box of a $ 1 \times 2009$ grid, we place either a $ 0$ or a $ 1$, such that the sum of any $ 90$ consecutive boxes is $ 65$. Determine all possible values of the sum of the $ 2009$ boxes in the grid.
2020 Indonesia MO, 2
Problem 2. Let $P(x) = ax^2 + bx + c$ where $a, b, c$ are real numbers. If $$P(a) = bc, \hspace{0.5cm} P(b) = ac, \hspace{0.5cm} P(c) = ab$$ then prove that $$(a - b)(b - c)(c - a)(a + b + c) = 0.$$
2010 Contests, 3
The circle $ \Gamma $ is inscribed to the scalene triangle $ABC$. $ \Gamma $ is tangent to the sides $BC, CA$ and $AB$ at $D, E$ and $F$ respectively. The line $EF$ intersects the line $BC$ at $G$. The circle of diameter $GD$ intersects $ \Gamma $ in $R$ ($ R\neq D $). Let $P$, $Q$ ($ P\neq R , Q\neq R $) be the intersections of $ \Gamma $ with $BR$ and $CR$, respectively. The lines $BQ$ and $CP$ intersects at $X$. The circumcircle of $CDE$ meets $QR$ at $M$, and the circumcircle of $BDF$ meet $PR$ at $N$. Prove that $PM$, $QN$ and $RX$ are concurrent.
[i]Author: Arnoldo Aguilar, El Salvador[/i]
1999 Israel Grosman Mathematical Olympiad, 5
An infinite sequence of distinct real numbers is given. Prove that it contains a subsequence of $1999$ terms which is either monotonically increasing or monotonically decreasing.
2021 Girls in Math at Yale, R4
10. Prair picks a three-digit palindrome $n$ at random. If the probability that $2n$ is also a palindrome can be expressed as $\frac{p}{q}$ in simplest terms, find $p + q$. (A palindrome is a number that reads the same forwards as backwards; for example, $161$ and $2992$ are palindromes, but $342$ is not.)
11. If two distinct integers are picked randomly between $1$ and $50$ inclusive, the probability that their sum is divisible by $7$ can be expressed as $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.
12. Ali is playing a game involving rolling standard, fair six-sided dice. She calls two consecutive die rolls such that the first is less than the second a "rocket." If, however, she ever rolls two consecutive die rolls such that the second is less than the first, the game stops. If the probability that Ali gets five rockets is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers, find $p+q$.
2019 Harvard-MIT Mathematics Tournament, 9
In a rectangular box $ABCDEFGH$ with edge lengths $AB = AD = 6$ and $AE = 49$, a plane slices through point $A$ and intersects edges $BF$, $FG$, $GH$, $HD$ at points $P$, $Q$, $R$, $S$ respectively. Given that $AP = AS$ and $PQ = QR = RS$, find the area of pentagon $APQRS$.
2012 Kyiv Mathematical Festival, 4
Find all positive integers $a, b,c$ greater than $1$, such that $ab + 1$ is divisible by $c, bc + 1$ is divisible by $a$ and $ca + 1$ is divisible by $b$.
1989 IMO Longlists, 57
Let $ v_1, v_2, \ldots, v_{1989}$ be a set of coplanar vectors with $ |v_r| \leq 1$ for $ 1 \leq r \leq 1989.$ Show that it is possible to find $ \epsilon_r$, $1 \leq r \leq 1989,$ each equal to $ \pm 1,$ such that \[ \left | \sum^{1989}_{r\equal{}1} \epsilon_r v_r \right | \leq \sqrt{3}.\]
2002 China Team Selection Test, 2
For any two rational numbers $ p$ and $ q$ in the interval $ (0,1)$ and function $ f$, there is always $ \displaystyle f \left( \frac{p\plus{}q}{2} \right) \leq \frac{f(p) \plus{} f(q)}{2}$. Then prove that for any rational numbers $ \lambda, x_1, x_2 \in (0,1)$, there is always:
\[ f( \lambda x_1 \plus{} (1\minus{}\lambda) x_2 ) \leq \lambda f(x_i) \plus{} (1\minus{}\lambda) f(x_2)\]
2023 UMD Math Competition Part I, #20
A strip is defined as the region between two parallel lines; the width of the strip is the distance between the two lines. Two strips of width $1$ intersect in a parallelogram whose area is $2.$ What is the angle between the strips?
\[
\mathrm a. ~ 15^\circ\qquad \mathrm b.~30^\circ \qquad \mathrm c. ~45^\circ \qquad \mathrm d. ~60^\circ \qquad \mathrm e. ~90^\circ\]
2014 Junior Balkan Team Selection Tests - Romania, 4
Let $n \ge 6$ be an integer. We have at our disposal $n$ colors. We color each of the unit squares of an $n \times n$ board with one of the $n$ colors.
a) Prove that, for any such coloring, there exists a path of a chess knight from the bottom-left to the upper-right corner, that does not use all the colors.
b) Prove that, if we reduce the number of colors to $\lfloor 2n/3 \rfloor + 2$, then the statement from a) is true for infinitely many values of $n$ and it is false also for infinitely many values of $n$
1987 China National Olympiad, 6
Sum of $m$ pairwise different positive even numbers and $n$ pairwise different positive odd numbers is equal to $1987$. Find, with proof, the maximum value of $3m+4n$.
2015 CCA Math Bonanza, T10
If $\cos 2^{\circ} - \sin 4^{\circ} -\cos 6^{\circ} + \sin 8^{\circ} \ldots + \sin 88^{\circ}=\sec \theta - \tan \theta$, compute $\theta$ in degrees.
[i]2015 CCA Math Bonanza Team Round #10[/i]
2000 AMC 8, 23
There is a list of seven numbers. The average of the first four numbers is $5$, and the average of the last four numbers is $8$. If the average of all seven numbers is $6\frac{4}{7}$, then the number common to both sets of four numbers is
$\text{(A)}\ 5\frac{3}{7} \qquad \text{(B)}\ 6 \qquad \text{(C)}\ 6\frac{4}{7} \qquad \text{(D)}\ 7 \qquad \text{(E)}\ 7\frac{3}{7}$