Found problems: 85335
2013 Princeton University Math Competition, 4
Let $f(x)=1-|x|$. Let \begin{align*}f_n(x)&=(\overbrace{f\circ \cdots\circ f}^{n\text{ copies}})(x)\\g_n(x)&=|n-|x| |\end{align*} Determine the area of the region bounded by the $x$-axis and the graph of the function $\textstyle\sum_{n=1}^{10}f(x)+\textstyle\sum_{n=1}^{10}g(x).$
2012 Math Prize For Girls Problems, 2
In the figure below, the centers of the six congruent circles form a regular hexagon with side length 2.
[asy]
import graph;
pair A = 2dir(0);
pair B = 2dir(60);
pair C = 2dir(120);
pair D = 2dir(180);
pair E = 2dir(240);
pair F = 2dir(300);
path hexagon = A -- B -- C -- D -- E -- F -- cycle;
fill(hexagon, gray);
filldraw(Circle(A, 1), white);
filldraw(Circle(B, 1), white);
filldraw(Circle(C, 1), white);
filldraw(Circle(D, 1), white);
filldraw(Circle(E, 1), white);
filldraw(Circle(F, 1), white);
draw(hexagon);
[/asy]
Adjacent circles are tangent to each other. What is the area of the shaded region?
2015 Flanders Math Olympiad, 2
Consider two points $Y$ and $X$ in a plane and a variable point $P$ which is not on $XY$. Let the parallel line to $YP$ through $X$ intersect the internal angle bisector of $\angle XYP$ in $A$, and let the parallel line to $XP$ through $Y$ intersect the internal angle bisector of $\angle YXP$ in $B$. Let $AB$ intersect $XP$ and $YP$ in $S$ and $T$ respectively. Show that the product $|XS|*|YT|$ does not depend on the position of $P$.
2024 Saint Petersburg Mathematical Olympiad, 1
In the cells of the $2024\times 2024$ board, integers are arranged so that in any $2 \times 2023$ rectangle (vertical or horizontal) with one cut corner cell that does not go beyond the board, the sum of the numbers is divided by $13$. Prove that the sum of all the numbers on the board is divisible by $13$.
1999 Swedish Mathematical Competition, 2
Circle $C$ center $O$ touches externally circle $C'$ center $O'$. A line touches $C$ at $A$ and $C'$ at $B$. $P$ is the midpoint of $AB$. Show that $\angle OPO' = 90^o$.
2022 All-Russian Olympiad, 3
An acute-angled triangle $ABC$ is fixed on a plane with largest side $BC$. Let $PQ$ be an arbitrary diameter of its circumscribed circle, and the point $P$ lies on the smaller arc $AB$, and the point $Q$ is on the smaller arc $AC$. Points $X, Y, Z$ are feet of perpendiculars dropped from point $P$ to the line $AB$, from point $Q$ to the line $AC$ and from point $A$ to line $PQ$. Prove that the center of the circumscribed circle of triangle $XYZ$ lies on a fixed circle.
1999 Brazil National Olympiad, 3
How many coins can be placed on a $10 \times 10$ board (each at the center of its square, at most one per square) so that no four coins form a rectangle with sides parallel to the sides of the board?
1995 Italy TST, 4
In a triangle $ABC$, $P$ and $Q$ are the feet of the altitudes from $B$ and $A$ respectively. Find the locus of the circumcentre of triangle $PQC$, when point $C$ varies (with $A$ and $B$ fixed) in such a way that $\angle ACB$ is equal to $60^{\circ}$.
2009 AMC 8, 21
Andy and Bethany have a rectangular array of numbers with $ 40$ rows and $ 75$ columns. Andy adds the numbers in each row. The average of his $ 40$ sums is $ A$. Bethany adds the numbers in each column. The average of her $ 75$ sums is $ B$. What is the value of $ \frac{A}{B}$?
$ \textbf{(A)}\ \frac{64}{225} \qquad
\textbf{(B)}\ \frac{8}{15} \qquad
\textbf{(C)}\ 1 \qquad
\textbf{(D)}\ \frac{15}{8} \qquad
\textbf{(E)}\ \frac{225}{64}$
2015 IMO Shortlist, N4
Suppose that $a_0, a_1, \cdots $ and $b_0, b_1, \cdots$ are two sequences of positive integers such that $a_0, b_0 \ge 2$ and \[ a_{n+1} = \gcd{(a_n, b_n)} + 1, \qquad b_{n+1} = \operatorname{lcm}{(a_n, b_n)} - 1. \] Show that the sequence $a_n$ is eventually periodic; in other words, there exist integers $N \ge 0$ and $t > 0$ such that $a_{n+t} = a_n$ for all $n \ge N$.
2024 China Team Selection Test, 17
$ABCDE$ is a convex pentagon with $BD=CD=AC$, and $B$, $C$, $D$, $E$ are concyclic. If $\angle BAC+\angle AED=180^{\circ}$ and $\angle DCA=\angle BDE$, prove that $AB=DE$ or $AB=2AE$.
2023 USAJMO Solutions by peace09, 4
Two players, $B$ and $R$, play the following game on an infinite grid of unit squares, all initially colored white. The players take turns starting with $B$. On $B$'s turn, $B$ selects one white unit square and colors it blue. On $R$'s turn, $R$ selects two white unit squares and colors them red. The players alternate until $B$ decides to end the game. At this point, $B$ gets a score, given by the number of unit squares in the largest (in terms of area) simple polygon containing only blue unit squares. What is the largest score $B$ can guarantee?
(A [i]simple polygon[/i] is a polygon (not necessarily convex) that does not intersect itself and has no holes.)
[i]Proposed by David Torres[/i]
2015 Oral Moscow Geometry Olympiad, 1
In triangle $ABC$, the altitude $AH$ passes through midpoint of the median $BM$. Prove that in the triangle $BMC$ also one of the altitudes passes through the midpoint of one of the medians.
2004 Purple Comet Problems, 5
The number $2.5081081081081 \ldots$ can be written as $m/n$ where $m$ and $n$ are natural numbers with no common factors. Find $m + n$.
STEMS 2021 Math Cat B, Q2
Determine all non-constant monic polynomials $P(x)$ with integer coefficients such that no prime $p>10^{100}$ divides any number of the form $P(2^n)$
2015 Princeton University Math Competition, 1
Let $f(n)$ denote the sum of the distinct positive integer divisors of n. Evaluate:
\[f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) + f(8) + f(9).\]
2004 Iran MO (3rd Round), 6
assume that we have a n*n table we fill it with 1,...,n such that each number exists exactly n times prove that there exist a row or column such that at least $\sqrt{n}$ diffrent number are contained.
2006 VJIMC, Problem 4
Let $A=[a_{ij}]_{n\times n}$ be a matrix with nonnegative entries such that
$$\sum_{i=1}^n\sum_{j=1}^na_{ij}=n.$$
(a) Prove that $|\det A|\le1$.
(b) If $|\det A|=1$ and $\lambda\in\mathbb C$ is an arbitrary eigenvalue of $A$, show that $|\lambda|=1$.
2011 N.N. Mihăileanu Individual, 3
Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a function having the property that
$$ f(f(x))=f(x)-\frac{1}{4}x +1, $$
for all real numbers $ x. $
[b]a)[/b] Prove that $ f $ is increasing.
[b]b)[/b] Show that the equation $ f(x)=ax $ has at least a real solution in $ x, $ for any real number $ a\ge 1. $
[b]c)[/b] Calculate $ \lim_{x\to\infty } \frac{f(x)}{x} $ supposing that it exists, it's finite, and that $ \lim_{x\to\infty } f(f(x))=\infty . $
2016 Vietnam National Olympiad, 2
a) Let $(a_n)$ be the sequence defined by $a_n=\ln (2n^2+1)-\ln (n^2+n+1)\,\,\forall n\geq 1.$ Prove that the set $\{n\in\mathbb{N}|\,\{a_n\}<\dfrac{1}{2}\}$ is a finite set;
b) Let $(b_n)$ be the sequence defined by $a_n=\ln (2n^2+1)+\ln (n^2+n+1)\,\,\forall n\geq 1$. Prove that the set $\{n\in\mathbb{N}|\,\{b_n\}<\dfrac{1}{2016}\}$ is an infinite set.
2024 ELMO Problems, 1
In convex quadrilateral $ABCD$, let diagonals $\overline{AC}$ and $\overline{BD}$ intersect at $E$. Let the circumcircles of $ADE$ and $BCE$ intersect $\overline{AB}$ again at $P \neq A$ and $Q \neq B$, respectively. Let the circumcircle of $ACP$ intersect $\overline{AD}$ again at $R \neq A$, and let the circumcircle of $BDQ$ intersect $\overline{BC}$ again at $S \neq B$. Prove that $A$, $B$, $R$, and $S$ are concyclic.
[i]Tiger Zhang[/i]
2009 Romania National Olympiad, 3
Let $A,B\in \mathcal{M}_n(\mathbb{C})$ such that $AB=BA$ and $\det B\neq 0$.
a) If $|\det(A+zB)|=1$ for any $z\in \mathbb{C}$ such that $|z|=1$, then $A^n=O_n$.
b) Is the question from a) still true if $AB\neq BA$ ?
2006 JBMO ShortLists, 13
Let $ A$ be a subset of the set $ \{1, 2,\ldots,2006\}$, consisting of $ 1004$ elements.
Prove that there exist $ 3$ distinct numbers $ a,b,c\in A$ such that $ gcd(a,b)$:
a) divides $ c$
b) doesn't divide $ c$
Russian TST 2014, P3
Prove that there are infinitely many integers can't be written as $$\frac{p^a-p^b}{p^c-p^d}$$, with a,b,c,d are arbitrary integers and p is an arbitrary prime such that the fraction is an integer too.
2021 JBMO TST - Turkey, 5
$d(n)$ shows the number of positive integer divisors of positive integer $n$. For which positive integers $n$ one cannot find a positive integer $k$ such that $\underbrace{d(\dots d(d}_{k\ \text{times}} (n) \dots )$ is a perfect square.