This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

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

Tags:
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

Tags: geometry
$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

Tags:
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

Tags:
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.

2012 NIMO Summer Contest, 8

Points $A$, $B$, and $O$ lie in the plane such that $\measuredangle AOB = 120^\circ$. Circle $\omega_0$ with radius $6$ is constructed tangent to both $\overrightarrow{OA}$ and $\overrightarrow{OB}$. For all $i \ge 1$, circle $\omega_i$ with radius $r_i$ is constructed such that $r_i < r_{i - 1}$ and $\omega_i$ is tangent to $\overrightarrow{OA}$, $\overrightarrow{OB}$, and $\omega_{i - 1}$. If \[ S = \sum_{i = 1}^\infty r_i, \] then $S$ can be expressed as $a\sqrt{b} + c$, where $a, b, c$ are integers and $b$ is not divisible by the square of any prime. Compute $100a + 10b + c$. [i]Proposed by Aaron Lin[/i]

Kyiv City MO Juniors 2003+ geometry, 2008.9.5

Tags: geometry , angle
In the triangle $ABC$ on the side $AC$ the points $F$ and $L$ are selected so that $AF = LC <\frac{1}{2} AC$. Find the angle $ \angle FBL $ if $A {{B} ^ {2}} + B {{C} ^ {2}} = A {{L} ^ {2}} + L {{C } ^ {2}}$ (Zhidkov Sergey)

2023 Princeton University Math Competition, 3

A quadratic polynomial $f(x)$ is called sparse if its degree is exactly 2 , if it has integer coefficients, and if there exists a nonzero polynomial $g(x)$ with integer coefficients such that $f(x) g(x)$ has degree at most 3 and $f(x) g(x)$ has at most two nonzero coefficients. Find the number of sparse quadratics whose coefficients lie between 0 and 10, inclusive.

2012 ELMO Shortlist, 2

For positive rational $x$, if $x$ is written in the form $p/q$ with $p, q$ positive relatively prime integers, define $f(x)=p+q$. For example, $f(1)=2$. a) Prove that if $f(x)=f(mx/n)$ for rational $x$ and positive integers $m, n$, then $f(x)$ divides $|m-n|$. b) Let $n$ be a positive integer. If all $x$ which satisfy $f(x)=f(2^nx)$ also satisfy $f(x)=2^n-1$, find all possible values of $n$. [i]Anderson Wang.[/i]

2018 Balkan MO Shortlist, N3

Find all primes $p$ and $q$ such that $3p^{q-1}+1$ divides $11^p+17^p$ Proposed by Stanislav Dimitrov,Bulgaria

Russian TST 2017, P3

Let $n$ be a positive integer. Determine the smallest positive integer $k$ with the following property: it is possible to mark $k$ cells on a $2n \times 2n$ board so that there exists a unique partition of the board into $1 \times 2$ and $2 \times 1$ dominoes, none of which contain two marked cells.

2022 Romania National Olympiad, P4

Let $A,B\in\mathcal{M}_n(\mathbb{C})$ such that $A^2+B^2=2AB.$ Prove that for any complex number $x$\[\det(A-xI_n)=\det(B-xI_n).\][i]Mihai Opincariu and Vasile Pop[/i]