Found problems: 85335
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.
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
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]
2021 Peru PAGMO TST, P5
Prove that there are infinitely many positive integers $a, b$ and $c$ such that their greatest common divisor is $1$ (ie: $gcd(a, b, c) = 1$) and satisfy that:
$$a^2=b^2+c^2+bc$$
2008 Korea Junior Math Olympiad, 6
If $d_1,d_2,...,d_k$ are all distinct positive divisors of $n$, we define $f_s(n) = d_1^s+d_2^s+..+d_k^s$.
For example, we have $f_1(3) = 1 + 3 = 4, f_2(4) = 1 + 2^2 + 4^2 = 21$.
Prove that for all positive integers $n$, $n^3f_1(n) - 2nf_9(n) + n^2f_3(n)$ is divisible by $8$.
2003 VJIMC, Problem 4
Let $A$ and $B$ be complex Hermitian $2\times2$ matrices having the pairs of eigenvalues $(\alpha_1,\alpha_2)$ and $(\beta_1,\beta_2)$, respectively. Determine all possible pairs of eigenvalues $(\gamma_1,\gamma_2)$ of the matrix $C=A+B$. (We recall that a matrix $A=(a_{ij})$ is Hermitian if and only if $a_{ij}=\overline{a_{ji}}$ for all $i$ and $j$.)
2025 CMIMC Geometry, 10
Let $\triangle{ABC}$ exist such that $AB=6, BC=8, AC=10.$ Let $P$ lie on the circumcircle of $ABC,$ $\omega,$ such that $P$ lies strictly on the arc between $B$ and $C$ (i.e. $P \neq B, C$). Drop altitudes from $P$ to $BC, AC$ at points $J$ and $Q$ respectively. Let $l$ be a line through $B$ such that it intersects $AC$ at a point $K.$ Let $M$ be the midpoint of $BQ.$ Let $CM$ intersect line $l$ at a point $I.$ Let $AI$ intersect $JQ$ at a point $U.$ Now, $B, J, U, M$ are cyclic. Now, let $\angle{QJC}=\theta.$ If we set $y=\sin(\theta), x=\cos(\theta),$ they satisfy the equation $$768(xy)=(16-8x^2+6xy)(x^2y^2(8x-6y)^2+(8x-8xy^2+6y^3)^2)$$ The numerical values of $x,y$ are approximately: $$x=0.72951, y=0.68400$$ Let $BK$ intersect the circumcircle of $ABC,$ $\omega,$ at a point $L.$ Find the value of $BL.$ We will only look up to two decimal places for correctness.
MBMT Team Rounds, 2020.40
Wu starts out with exactly one coin. Wu flips every coin he has [i]at once[/i] after each year. For each heads he flips, Wu receives a coin, and for every tails he flips, Wu loses a coin. He will keep repeating this process each year until he has $0$ coins, at which point he will stop. The probability that Wu will stop after exactly five years can be expressed as $\frac{a}{2^b}$, where $a, b$ are positive integers such that $a$ is odd. Find $a+b$.
[i]Proposed by Bradley Guo[/i]