Found problems: 85335
2020 Silk Road, 1
Given a strictly increasing infinite sequence of natural numbers $ a_1, $ $ a_2, $ $ a_3, $ $ \ldots $. It is known that $ a_n \leq n + 2020 $ and the number $ n ^ 3 a_n - 1 $ is divisible by $ a_ {n + 1} $ for all natural numbers $ n $. Prove that $ a_n = n $ for all natural numbers $ n $.
2022 Romania EGMO TST, P3
Let be given a parallelogram $ ABCD$ and two points $ A_1$, $ C_1$ on its sides $ AB$, $ BC$, respectively. Lines $ AC_1$ and $ CA_1$ meet at $ P$. Assume that the circumcircles of triangles $ AA_1P$ and $ CC_1P$ intersect at the second point $ Q$ inside triangle $ ACD$. Prove that $ \angle PDA \equal{} \angle QBA$.
1974 IMO Longlists, 10
A regular octagon $P$ is given whose incircle $k$ has diameter $1$. About $k$ is circumscribed a regular $16$-gon, which is also inscribed in $P$, cutting from $P$ eight isosceles triangles. To the octagon $P$, three of these triangles are added so that exactly two of them are adjacent and no two of them are opposite to each other. Every $11$-gon so obtained is said to be $P'$. Prove the following statement: Given a finite set $M$ of points lying in $P$ such that every two points of this set have a distance not exceeding $1$, one of the $11$-gons $P'$ contains all of $M$.
2019 May Olympiad, 4
Find the smallest positive integer $N$ of two or more digits that has the following property: If we insert any non-null digit $d$ between any two adjacent digits of $N$ we obtain a number that is a multiple of $d$.
2002 AMC 8, 25
Loki, Moe, Nick and Ott are good friends. Ott had no money, but the others did. Moe gave Ott one-fifth of his money, Loki gave Ott one-fourth of his money and Nick gave Ott one-third of his money. Each gave Ott the same amount of money. What fractional part of the group's money does Ott now have?
$\text{(A)}\ \frac{1}{10} \qquad \text{(B)}\ \frac{1}{4} \qquad \text{(C)}\ \frac{1}{3} \qquad \text{(D)}\ \frac{2}{5} \qquad \text{(E)}\ \frac{1}{2}$
1999 Abels Math Contest (Norwegian MO), 2b
If $a,b,c$ are positive integers such that $b | a^3, c | b^3$ and $a | c^3$ , prove that $abc | (a+b+c)^{13}$
2000 Junior Balkan MO, 4
At a tennis tournament there were $2n$ boys and $n$ girls participating. Every player played every other player. The boys won $\frac 75$ times as many matches as the girls. It is knowns that there were no draws. Find $n$.
[i]Serbia[/i]
2010 USAMO, 5
Let $q = \frac{3p-5}{2}$ where $p$ is an odd prime, and let\[
S_q = \frac{1}{2\cdot 3 \cdot 4} + \frac{1}{5\cdot 6 \cdot 7} + \cdots + \frac{1}{q(q+1)(q+2)}
\]Prove that if $\frac{1}{p}-2S_q = \frac{m}{n}$ for integers $m$ and $n$, then $m - n$ is divisible by $p$.
2003 China Team Selection Test, 1
$x$, $y$ and $z$ are positive reals such that $x+y+z=xyz$. Find the minimum value of:
\[ x^7(yz-1)+y^7(zx-1)+z^7(xy-1) \]
PEN A Problems, 16
Determine if there exists a positive integer $n$ such that $n$ has exactly $2000$ prime divisors and $2^{n}+1$ is divisible by $n$.
1992 National High School Mathematics League, 5
Points on complex plane that complex numbers $z_1,z_2$ corresponding to are $A,B$, and $|z_1|=4,4z_1^2-2z_1z_2+z_2^2=0$. $O$ is original point, then the area of $\triangle OAB$ is
$\text{(A)}8\sqrt3\qquad\text{(B)}4\sqrt3\qquad\text{(C)}6\sqrt3\qquad\text{(D)}12\sqrt3$
1976 AMC 12/AHSME, 25
For a sequence $u_1,u_2\dots,$ define $\Delta^1(u_n)=u_{n+1}-u_n$ and, for all integer $k>1$, $\Delta^k(u_n)=\Delta^1(\Delta^{k-1}(u_n))$. If $u_n=n^3+n$, then $\Delta^k(u_n)=0$ for all $n$
$\textbf{(A) }\text{if }k=1\qquad$
$\textbf{(B) }\text{if }k=2,\text{ but not if }k=1\qquad$
$\textbf{(C) }\text{if }k=3,\text{ but not if }k=2\qquad$
$\textbf{(D) }\text{if }k=4,\text{ but not if }k=3\qquad$
$\textbf{(E) }\text{for no value of }k$
2016 India Regional Mathematical Olympiad, 7
Two of the Geometry box tools are placed on the table as shown. Determine the angle $\angle ABC$
[img]https://2.bp.blogspot.com/--DWVwVQJgMM/XU1OK08PSUI/AAAAAAAAKfs/dgZeYwiYOrQJE4eKQT5s13GQdBEHPqy9QCK4BGAYYCw/s1600/prmo%2B16%2BChandigarh%2Bp7.png[/img]
2011 IMO Shortlist, 3
Let $n \geq 1$ be an odd integer. Determine all functions $f$ from the set of integers to itself, such that for all integers $x$ and $y$ the difference $f(x)-f(y)$ divides $x^n-y^n.$
[i]Proposed by Mihai Baluna, Romania[/i]
2011 India IMO Training Camp, 1
Let $ABC$ be an acute-angled triangle. Let $AD,BE,CF$ be internal bisectors with $D, E, F$ on $BC, CA, AB$ respectively. Prove that
\[\frac{EF}{BC}+\frac{FD}{CA}+\frac{DE}{AB}\geq 1+\frac{r}{R}\]
2024 Switzerland - Final Round, 6
Let $\mathbb{R}$ be the set of real numbers. Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function such that \[f(x+y)f(x-y)\geqslant f(x)^2-f(y)^2\] for every $x,y\in\mathbb{R}$. Assume that the inequality is strict for some $x_0,y_0\in\mathbb{R}$.
Prove that either $f(x)\geqslant 0$ for every $x\in\mathbb{R}$ or $f(x)\leqslant 0$ for every $x\in\mathbb{R}$.
2000 Spain Mathematical Olympiad, 2
The figure shows a network of roads bounding $12$ blocks. Person $P$ goes from $A$ to $B,$ and person $Q$ goes from $B$ to $A,$ each going by a shortest path (along roads). The persons start simultaneously and go at the same constant speed. At each point with two possible directions to take, both have the same probability. Find the probability that the persons meet.
[asy]
import graph; size(150); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black;
draw((0,3)--(4,3),linewidth(1.2pt)); draw((4,3)--(4,0),linewidth(1.2pt)); draw((4,0)--(0,0),linewidth(1.2pt)); draw((0,0)--(0,3),linewidth(1.2pt)); draw((1,3)--(1,0),linewidth(1.2pt)); draw((2,3)--(2,0),linewidth(1.2pt)); draw((3,3)--(3,0),linewidth(1.2pt)); draw((0,1)--(4,1),linewidth(1.2pt)); draw((4,2)--(0,2),linewidth(1.2pt));
dot((0,0),ds); label("$A$", (-0.3,-0.36),NE*lsf); dot((4,3),ds); label("$B$", (4.16,3.1),NE*lsf); clip((-4.3,-10.94)--(-4.3,6.3)--(16.18,6.3)--(16.18,-10.94)--cycle);
[/asy]
2018 Saint Petersburg Mathematical Olympiad, 1
Prove, that for every natural $N$ exists $k$, such that $N=a_02^0+a_12^1+...+a_k2^k$, where $a_0,a_1,...a_k$ are $1$ or $2$
2024 Bangladesh Mathematical Olympiad, P4
Let $a_1, a_2, \ldots, a_{11}$ be integers. Prove that there exist numbers $b_1, b_2, \ldots, b_{11}$ such that
[list]
[*] $b_i$ is equal to $-1,0$ or $1$ for all $i \in \{1, 2,\dots, 11\}$.
[*] all numbers can't be zero at a time.
[*] the number $N=a_1b_1+a_2b_2+\ldots+a_{11}b_{11}$ is divisible by $2024$.
[/list]
1991 China National Olympiad, 6
A football is covered by some polygonal pieces of leather which are sewed up by three different colors threads. It features as follows:
i) any edge of a polygonal piece of leather is sewed up with an equal-length edge of another polygonal piece of leather by a certain color thread;
ii) each node on the ball is vertex to exactly three polygons, and the three threads joint at the node are of different colors.
Show that we can assign to each node on the ball a complex number (not equal to $1$), such that the product of the numbers assigned to the vertices of any polygonal face is equal to $1$.
2023 Harvard-MIT Mathematics Tournament, 1
Suppose $a$ and $b$ are positive integers such that $a^b=2^{2023}.$ Compute the smallest possible value of $b^a.$
2019 239 Open Mathematical Olympiad, 3
The radius of the circumscribed circle of an acute-angled triangle is $23$ and the radius of its Inscribed circle is $9$. Common external tangents to its ex-circles, other than straight lines containing the sides of the original triangle, form a triangle. Find the radius of its inscribed circle.
2008 Singapore MO Open, 3
let n,m be positive integers st $m>n\geq 5$ with m depending on n.
consider the sequence $a_1,a_2,...a_m$ where
$a_i=i$ for $i=1,...,n$
$a_{n+j}=a_{3j}+a_{3j-1}+a_{3j-2}$ for $j=1,..,m-n$
with $m-3(m-n)=$1 or 2, ie $a_m=a_{m-k}+a_{m-k-1}+a_{m-k-2}$ where k=1 or 2
(Thus if $n=5$, the sequence is 1,2,3,4,5,6,15
and if $n=8$, the sequence is 1,2,3,4,5,6,7,8,6,15,21)
Find $S=a_1+...+a_m$ if (i) $n=2007$ (ii) $n=2008$
2014 Math Prize For Girls Problems, 7
If $x$ is a real number and $k$ is a nonnegative integer, recall that the binomial coefficient $\binom{x}{k}$ is defined by the formula
\[
\binom{x}{k} = \frac{x(x - 1)(x - 2) \dots (x - k + 1)}{k!} \, .
\]
Compute the value of
\[
\frac{\binom{1/2}{2014} \cdot 4^{2014}}{\binom{4028}{2014}} \, .
\]
2009 AMC 10, 2
Which of the following is equal to $ \dfrac{\frac{1}{3}\minus{}\frac{1}{4}}{\frac{1}{2}\minus{}\frac{1}{3}}$?
$ \textbf{(A)}\ \frac{1}{4} \qquad
\textbf{(B)}\ \frac{1}{3} \qquad
\textbf{(C)}\ \frac{1}{2} \qquad
\textbf{(D)}\ \frac{2}{3} \qquad
\textbf{(E)}\ \frac{3}{4}$