Found problems: 85335
India EGMO 2022 TST, 3
Let $I$ be incentre of scalene $\triangle ABC$ and let $L$ be midpoint of arc $BAC$. Let $M$ be midpoint of $BC$ and let the line through $M$ parallel to $AI$ intersect $LI$ at point $P$. Let $Q$ lie on $BC$ such that $PQ\perp LI$. Let $S$ be midpoint of $AM$ and $T$ be midpoint of $LI$. Prove that $IS\perp BC$ if and only if $AQ\perp ST$.
[i]~Mahavir Gandhi[/i]
2013 Korea - Final Round, 3
For a positive integer $n \ge 2 $, define set $ T = \{ (i,j) | 1 \le i < j \le n , i | j \} $. For nonnegative real numbers $ x_1 , x_2 , \cdots , x_n $ with $ x_1 + x_2 + \cdots + x_n = 1 $, find the maximum value of
\[ \sum_{(i,j) \in T} x_i x_j \]
in terms of $n$.
1980 Putnam, B1
For which real numbers $c$ is
$$\frac{e^x +e^{-x} }{2} \leq e^{c x^2 }$$
for all real $x?$
2005 Brazil National Olympiad, 6
Given positive integers $a,c$ and integer $b$, prove that there exists a positive integer $x$ such that
\[ a^x + x \equiv b \pmod c, \]
that is, there exists a positive integer $x$ such that $c$ is a divisor of $a^x + x - b$.
1997 Putnam, 1
A rectangle, $HOMF$, has sides $HO=11$ and $OM=5$. A triangle $\Delta ABC$ has $H$ as orthocentre, $O$ as circumcentre, $M$ be the midpoint of $BC$, $F$ is the feet of altitude from $A$. What is the length of $BC$ ?
[asy]
unitsize(0.3 cm);
pair F, H, M, O;
F = (0,0);
H = (0,5);
O = (11,5);
M = (11,0);
draw(H--O--M--F--cycle);
label("$F$", F, SW);
label("$H$", H, NW);
label("$M$", M, SE);
label("$O$", O, NE);
[/asy]
2009 Pan African, 1
Determine whether or not there exist numbers $x_1,x_2,\ldots ,x_{2009}$ from the set $\{-1,1\}$, such that:
\[x_1x_2+x_2x_3+x_3x_4+\ldots+x_{2008}x_{2009}+x_{2009}x_1=999\]
2014 CentroAmerican, 2
Let $ABCD$ be a trapezoid with bases $AB$ and $CD$, inscribed in a circle of center $O$. Let $P$ be the intersection of the lines $BC$ and $AD$. A circle through $O$ and $P$ intersects the segments $BC$ and $AD$ at interior points $F$ and $G$, respectively. Show that $BF=DG$.
1973 Dutch Mathematical Olympiad, 5
An infinite sequence of integers $a_1,a_2,a_3, ...$ is given with $a_1 = 0$ and further holds for every natural number $n$ that $a_{n+1} = a_n - n$ if $a_n \ge n$ and $a_{n+1} = a_n + n$ if $a_n < n$ .
(a) Prove that there are infinitely many numbers in the sequence equal to $0$.
(b) Express in terms of $k$ the ordinal number of the $k^e$ number from the sequence, which is equal to $0$.
1986 Swedish Mathematical Competition, 5
In the arrangement of $pn$ real numbers below, the difference between the greatest and smallest numbers in each row is at most $d$, $d > 0$.
\[ \begin{array}{l} a_{11} \,\, a_{12} \,\, ... \,\, a_{1n}\\
a_{21} \,\, a_{22} \,\, ... \,\, a_{2n}\\
\,\, . \,\, \,\, \,\, \,\, . \,\, \,\, \,\, \,\, \,\, \,\, \,\, \,\, .\\
\,\, . \,\, \,\, \,\, \,\, . \,\, \,\, \,\, \,\, \,\, \,\, \,\, \,\, .\\
\,\, . \,\, \,\, \,\, \,\, . \,\, \,\, \,\, \,\, \,\, \,\, \,\, \,\, .\\
a_{n1} \,\, a_{n2} \,\, ... \,\, a_{nn}\\
\end{array}
\]
Prove that, when the numbers in each column are rearranged in decreasing order, the difference between the greatest and smallest numbers in each row will still be at most d.
2020 Baltic Way, 9
Each vertex $v$ and each edge $e$ of a graph $G$ are assigned numbers $f(v)\in\{1,2\}$ and $f(e)\in\{1,2,3\}$, respectively.
Let $S(v)$ be the sum of numbers assigned to the edges incident to $v$ plus the number $f(v)$.
We say that an assignment $f$ is [i]cool [/i]if $S(u) \ne S(v)$ for every pair $(u,v)$ of adjacent (i.e. connected by an edge) vertices in $G$.
Prove that for every graph there exists a cool assignment.
2022 Assam Mathematical Olympiad, 18
Let $f : \mathbb{N} \longrightarrow \mathbb{N}$ be a function such that
(a) $ f(m) < f(n)$ whenever $m < n$.
(b) $f(2n) = f(n) + n$ for all $n \in \mathbb{N}$.
(c) $n$ is prime whenever $f(n)$ is prime.
Find $$\sum_{n=1}^{2022} f(n).$$
2018 India PRMO, 15
Let $a$ and $b$ be natural numbers such that $2a-b$, $a-2b$ and $a+b$ are all distinct squares. What is the smallest possible value of $b$ ?
2002 Romania National Olympiad, 2
Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function that has limits at any point and has no local extrema. Show that:
$a)$ $f$ is continuous;
$b)$ $f$ is strictly monotone.
2012 AMC 8, 6
A rectangular photograph is placed in a frame that forms a border two inches wide on all sides of the photograph. The photograph measures 8 inches high and 10 inches wide. What is the area of the border, in square inches?
$\textbf{(A)}\hspace{.05in}36 \qquad \textbf{(B)}\hspace{.05in}40 \qquad \textbf{(C)}\hspace{.05in}64 \qquad \textbf{(D)}\hspace{.05in}72 \qquad \textbf{(E)}\hspace{.05in}88 $
1990 Greece Junior Math Olympiad, 2
For which real values of $x,y$ the expression$\frac{2-\left(\dfrac{x+y}{3}-1\right)^2}{\left(\dfrac{x-3}{2}+\dfrac{2y-x}{3}\right)^2+4}$ becomes maximum? Which is that maximum value?
1988 IMO Longlists, 13
Let $T$ be a triangle with inscribed circle $C.$ A square with sides of length $a$ is circumscribed about the same circle $C.$ Show that the total length of the parts of the edge of the square interior to the triangle $T$ is at least $2 \cdot a.$
2011 ELMO Shortlist, 1
Let $ABCD$ be a convex quadrilateral. Let $E,F,G,H$ be points on segments $AB$, $BC$, $CD$, $DA$, respectively, and let $P$ be the intersection of $EG$ and $FH$. Given that quadrilaterals $HAEP$, $EBFP$, $FCGP$, $GDHP$ all have inscribed circles, prove that $ABCD$ also has an inscribed circle.
[i]Evan O'Dorney.[/i]
2010 Junior Balkan Team Selection Tests - Moldova, 8
What is the minimum $n$ so that grid $nxn$ can be covered with equal number of 2x2 squares and angle triminoes (2x2 without one square)
2014 Dutch IMO TST, 1
Let $ f:\mathbb{Z}_{>0}\rightarrow\mathbb{R} $ be a function such that for all $n > 1$ there is a prime divisor $p$ of $n$ such that \[ f(n)=f\left(\frac{n}{p}\right)-f(p). \]
Furthermore, it is given that $ f(2^{2014})+f(3^{2015})+f(5^{2016})=2013 $. Determine $ f(2014^2)+f(2015^3)+f(2016^5) $.
1984 All Soviet Union Mathematical Olympiad, 379
Find integers $m$ and $n$ such that $(5 + 3 \sqrt2)^m = (3 + 5 \sqrt2)^n$.
1908 Eotvos Mathematical Competition, 1
Given two odd integers $a$ and $b$; prove that $a^3 -b^3$ is divisible by $2^n$ if and only if $a-b$ is divisible by $2^n$.
2019 Spain Mathematical Olympiad, 6
In the scalene triangle $ABC$, the bisector of angle A cuts side $BC$ at point $D$.
The tangent lines to the circumscribed circunferences of triangles $ABD$ and $ACD$ on point D, cut lines $AC$ and $AB$ on points $E$ and $F$ respectively. Let $G$ be the intersection point of lines $BE$ and $CF$.
Prove that angles $EDG$ and $ADF$ are equal.
Kyiv City MO Seniors 2003+ geometry, 2012.11.3
Inside the triangle $ABC$ choose the point $M$, and on the side $BC$ - the point $K$ in such a way that $MK || AB$. The circle passing through the points $M, \, \, K, \, \, C,$ crosses the side $AC$ for the second time at the point $N$, a circle passing through the points $M, \, \, N, \, \, A, $ crosses the side $AB$ for the second time at the point $Q$. Prove that $BM = KQ$.
(Nagel Igor)
2024 Ukraine National Mathematical Olympiad, Problem 4
The board contains $20$ non-constant linear functions, not necessarily distinct. For each pair $(f, g)$ of these functions ($190$ pairs in total), Victor writes on the board a quadratic function $f(x)\cdot g(x) - 2$, and Solomiya writes on the board a quadratic function $f(x)g(x)-1$. Victor calculated that exactly $V$ of his quadratic functions have a root, and Solomiya calculated that exactly $S$ of her quadratic functions have a root. Find the largest possible value of $S-V$.
[i]Remarks.[/i] A linear function $y = kx+b$ is called non-constant if $k\neq 0$.
[i]Proposed by Oleksiy Masalitin[/i]
2010 Contests, 1
Maya lists all the positive divisors of $ 2010^2$. She then randomly selects two distinct divisors from this list. Let $ p$ be the probability that exactly one of the selected divisors is a perfect square. The probability $ p$ can be expressed in the form $ \frac{m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m \plus{} n$.