Found problems: 85335
2023 Baltic Way, 19
Show that $S(2^{2^{2 \cdot 2023}})>2023$, where $S(m)$ denotes the digit sum of $m$.
2014 India IMO Training Camp, 1
Let $p$ be an odd prime and $r$ an odd natural number.Show that $pr+1$ does not divide $p^p-1$
2001 India IMO Training Camp, 2
A strictly increasing sequence $(a_n)$ has the property that $\gcd(a_m,a_n) = a_{\gcd(m,n)}$ for all $m,n\in \mathbb{N}$. Suppose $k$ is the least positive integer for which there exist positive integers $r < k < s$ such that $a_k^2 = a_ra_s$. Prove that $r | k$ and $k | s$.
2014 Contests, 2
Let $\mathbb{Z}$ be the set of integers. Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that \[xf(2f(y)-x)+y^2f(2x-f(y))=\frac{f(x)^2}{x}+f(yf(y))\] for all $x, y \in \mathbb{Z}$ with $x \neq 0$.
2017 CMIMC Combinatorics, 6
Boris plays a game in which he rolls two standard four-sided dice independently and at random, and at the end of the game receives a number of dollars equal to the product of the two rolled numbers. After the initial roll of both dice, however, he can pay two dollars to reroll one die of choice, and he is allowed to pay to reroll as many times as he wishes. If Boris plays to maximize his expected gain, how much money, in dollars, can he expect to win by playing once?
2002 Stanford Mathematics Tournament, 2
Solve for all real $x$ that satisfy the equation $4^x=2^x+6$
2003 Junior Tuymaada Olympiad, 3
In the acute triangle $ ABC $, the point $ I $ is the center of the inscribed the circle, the point $ O $ is the center of the circumscribed circle and the point $ I_a $ is the center the excircle tangent to the side $ BC $ and the extensions of the sides $ AB $ and $ AC $. Point $ A'$ is symmetric to vertex $ A $ with respect to the line $ BC $. Prove that $ \angle IOI_a = \angle IA'I_a $.
2009 IMO, 2
Let $ ABC$ be a triangle with circumcentre $ O$. The points $ P$ and $ Q$ are interior points of the sides $ CA$ and $ AB$ respectively. Let $ K,L$ and $ M$ be the midpoints of the segments $ BP,CQ$ and $ PQ$. respectively, and let $ \Gamma$ be the circle passing through $ K,L$ and $ M$. Suppose that the line $ PQ$ is tangent to the circle $ \Gamma$. Prove that $ OP \equal{} OQ.$
[i]Proposed by Sergei Berlov, Russia [/i]
2014 District Olympiad, 2
Let $M$ be the set of palindromic integers of the form $5n+4$ where $n\ge 0$ is an integer.
[list=a]
[*]If we write the elements of $M$ in increasing order, what is the $50^{\text{th}}$ number?
[*]Among all numbers in $M$ with nonzero digits which sum up to $2014$ which is the largest and smallest one?[/list]
2008 ITest, 32
A right triangle has perimeter $2008$, and the area of a circle inscribed in the triangle is $100\pi^3$. Let $A$ be the area of the triangle. Compute $\lfloor A\rfloor$.
1993 Miklós Schweitzer, 4
Let f be a ternary operation on a set of at least four elements for which
(1) $f ( x , x , y ) \equiv f ( x , y , x ) \equiv f( x , y , y ) \equiv x$
(2) $f ( x , y , z ) = f ( y , z , x ) = f ( y , x , z ) \in \{ x , y , z \}$
for pairwise distinct x,y,z.
Prove that f is a nontrivial composition of g such that g is not a composition of f.
(The n-variable operation g is trivial if $g(x_1, ..., x_n) \equiv x_i$ for some i ($1 \leq i \leq n$) )
1976 IMO Longlists, 10
Show that the reciprocal of any number of the form $2(m^2+m+1)$, where $m$ is a positive integer, can be represented as a sum of consecutive terms in the sequence $(a_j)_{j=1}^{\infty}$
\[ a_j = \frac{1}{j(j + 1)(j + 2)}\]
2016 USAJMO, 4
Find, with proof, the least integer $N$ such that if any $2016$ elements are removed from the set ${1, 2,...,N}$, one can still find $2016$ distinct numbers among the remaining elements with sum $N$.
2012 VJIMC, Problem 4
Find all positive integers $n$ for which there exists a positive integer $k$ such that the decimal representation of $n^k$ starts and ends with the same digit.
2018 India PRMO, 12
Determine the number of $8$-tuples $(\epsilon_1, \epsilon_2,...,\epsilon_8)$ such that $\epsilon_1, \epsilon_2, ..., 8 \in \{1,-1\}$ and $\epsilon_1 + 2\epsilon_2 + 3\epsilon_3 +...+ 8\epsilon_8$ is a multiple of $3$.
1996 Denmark MO - Mohr Contest, 5
In a ballroom, seven gentlemen $A, B, C, D, E, F$ and $G$ sit directly across from seven queens $a, b, c, d, e, f$ and $g$ in random order. When the gentlemen rise and walks across the dance floor to bow to each of their ladies, someone notices that at least two of the men travel equally long distances. Will it always be like this? The figure shows an example. In the example, $|Bb| =|Ee|$ and $|Dd|=|Cc|$.
[img]https://cdn.artofproblemsolving.com/attachments/8/3/1e18a30b1e9acc90b24210fc7991b58062a69f.png[/img]
1982 IMO Longlists, 53
Consider infinite sequences $\{x_n\}$ of positive reals such that $x_0=1$ and $x_0\ge x_1\ge x_2\ge\ldots$.
[b]a)[/b] Prove that for every such sequence there is an $n\ge1$ such that: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}\ge3.999. \]
[b]b)[/b] Find such a sequence such that for all $n$: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}<4. \]
2011 Today's Calculation Of Integral, 764
Let $f(x)$ be a continuous function defined on $0\leq x\leq \pi$ and satisfies $f(0)=1$ and
\[\left\{\int_0^{\pi} (\sin x+\cos x)f(x)dx\right\}^2=\pi \int_0^{\pi}\{f(x)\}^2dx.\]
Evaluate $\int_0^{\pi} \{f(x)\}^3dx.$
2014 Purple Comet Problems, 9
The diagram below shows a shaded region bounded by a semicircular arc of a large circle and two smaller semicircular arcs. The smallest semicircle has radius $8$, and the shaded region has area $180\pi$. Find the diameter of the large circle.
[asy]
import graph;
size(3cm);
fill((-22.5,0)..(0,22.5)..(22.5,0)--cycle,rgb(.76,.76,.76));
fill((6.5,0.1)..(14.5,-8)..(22.5,0.1)--cycle,rgb(.76,.76,.76));
fill((-22.5,-0.1)..(-8,14.5)..(6.5,-0.1)--cycle,white);
draw((-22.5,0)..(-8,14.5)..(6.5,0),linewidth(1.5));
draw((6.5,0)..(14.5,-8)..(22.5,0),linewidth(1.5));
draw(Circle((0,0),22.5),linewidth(1.5));
[/asy]
2020 CCA Math Bonanza, L3.4
Willy Wonka has $n$ distinguishable pieces of candy that he wants to split into groups. If the number of ways for him to do this is $p(n)$, then we have
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|}\hline
$n$ & $1$ & $2$ & $3$ & $4$ & $5$ & $6$ & $7$ & $8$ & $9$ & $10$ \\\hline
$p(n)$ & $1$ & $2$ & $5$ & $15$ & $52$ & $203$ & $877$ & $4140$ & $21147$ & $115975$ \\\hline
\end{tabular}
Define a [i]splitting[/i] of the $n$ distinguishable pieces of candy to be a way of splitting them into groups. If Willy Wonka has $8$ candies, what is the sum of the number of groups over all splittings he can use?
[i]2020 CCA Math Bonanza Lightning Round #3.4[/i]
1972 IMO Shortlist, 2
We are given $3n$ points $A_1,A_2, \ldots , A_{3n}$ in the plane, no three of them collinear. Prove that one can construct $n$ disjoint triangles with vertices at the points $A_i.$
2006 AMC 10, 17
Bob and Alice each have a bag that contains one ball of each of the colors blue, green, orange, red, and violet. Alice randomly selects one ball from her bag and puts it into Bob's bag. Bob then randomly selects one ball from his bag and puts it into Alice's bag. What is the probability that after this process, the contents of the two bags are the same?
$ \textbf{(A) } \frac 1{10} \qquad \textbf{(B) } \frac 16 \qquad \textbf{(C) } \frac 15 \qquad \textbf{(D) } \frac 13 \qquad \textbf{(E) } \frac 12$
2024 Bundeswettbewerb Mathematik, 2
Determine the set of all real numbers $r$ for which there exists an infinite sequence $a_1,a_2,\dots$ of positive integers satisfying the following three properties:
(1) No number occurs more than once in the sequence.
(2) The sum of two different elements of the sequence is never a power of two.
(3) For all positive integers $n$, we have $a_n<r \cdot n$.
2018 AMC 12/AHSME, 17
Farmer Pythagoras has a field in the shape of a right triangle. The right triangle's legs have lengths 3 and 4 units. In the corner where those sides meet at a right angle, he leaves a small unplanted square $S$ so that from the air it looks like the right angle symbol. The rest of the field is planted. The shortest distance from $S$ to the hypotenuse is 2 units. What fraction of the field is planted?
[asy]
draw((0,0)--(4,0)--(0,3)--(0,0));
draw((0,0)--(0.3,0)--(0.3,0.3)--(0,0.3)--(0,0));
fill(origin--(0.3,0)--(0.3,0.3)--(0,0.3)--cycle, gray);
label("$4$", (2,0), N);
label("$3$", (0,1.5), E);
label("$2$", (.8,1), E);
label("$S$", (0,0), NE);
draw((0.3,0.3)--(1.4,1.9), dashed);
[/asy]
$\textbf{(A) } \frac{25}{27} \qquad \textbf{(B) } \frac{26}{27} \qquad \textbf{(C) } \frac{73}{75} \qquad \textbf{(D) } \frac{145}{147} \qquad \textbf{(E) } \frac{74}{75} $
2011 Saint Petersburg Mathematical Olympiad, 5
$ABCD$ - convex quadrilateral. $\angle A+ \angle D=150, \angle B<150, \angle C<150$ Prove, that area $ABCD$ is greater than $\frac{1}{4}(AB*CD+AB*BC+BC*CD)$