Found problems: 85335
1978 IMO Longlists, 35
A sequence $(a_n)_0^N$ of real numbers is called concave if $2a_n\ge a_{n-1} + a_{n+1}$ for all integers $n, 1 \le n \le N - 1$.
$(a)$ Prove that there exists a constant $C >0$ such that
\[\left(\displaystyle\sum_{n=0}^{N}a_n\right)^2\ge C(N - 1)\displaystyle\sum_{n=0}^{N}a_n^2\:\:\:\:\:(1)\]
for all concave positive sequences $(a_n)^N_0$
$(b)$ Prove that $(1)$ holds with $C = \frac{3}{4}$ and that this constant is best
possible.
2007 Regional Olympiad of Mexico Center Zone, 2
Consider the triangle $ABC$ with circumcenter $O$. Let $D$ be the intersection of the angle bisector of $\angle{A}$ with $BC$. Show that $OA$, the perpendicular bisector of $AD$ and the perpendicular to $BC$ passing through $D$ are concurrent.
STEMS 2021 Math Cat B, Q5
Sheldon was really annoying Leonard. So to keep him quiet, Leonard decided to do something. He gave Sheldon the following grid
$\begin{tabular}{|c|c|c|c|c|c|}
\hline
1 & 1 & 1 & 1 & 1 & 0\\
\hline
1 & 1 & 1 & 1 & 0 & 0\\
\hline
1 & 1 & 1 & 0 & 0 & 0\\
\hline
1 & 1 & 0 & 0 & 0 & 1\\
\hline
1 & 0 & 0 & 0 & 1 & 0\\
\hline
0 & 0 & 0 & 1 & 0 & 0\\
\hline
\end{tabular}$
and asked him to transform it to the new grid below
$\begin{tabular}{|c|c|c|c|c|c|}
\hline
1 & 2 & 18 &24 &28 &30\\
\hline
21 & 3 & 4 &16 &22 &26\\
\hline
23 &19 & 5 & 6 &14 &20\\
\hline
32 &25 &17 & 7 & 8 &12\\
\hline
33 &34 &27 &15 & 9 &10\\
\hline
35 &31 &36 &29 &13 &11\\
\hline
\end{tabular}$
by only applying the following algorithm:
$\bullet$ At each step, Sheldon must choose either two rows or two columns.
$\bullet$ For two columns $c_1, c_2$, if $a,b$ are entries in $c_1, c_2$ respectively, then we say that $a$ and $b$ are corresponding if they belong to the same row. Similarly we define corresponding entries of two rows. So for Sheldon's choice, if two corresponding entries have the same parity, he should do nothing to them, but if they have different parities, he should add 1 to both of them.
Leonard hoped this would keep Sheldon occupied for some time, but Sheldon immediately said, "But this is impossible!". Was Sheldon right? Justify.
1990 IMO Longlists, 6
Let function $f : \mathbb Z_{\geq 0}^0 \to \mathbb N$ satisfy the following conditions:
(i) $ f(0, 0, 0) = 1;$
(ii) $f(x, y, z) = f(x - 1, y, z) + f(x, y - 1, z) + f(x, y, z - 1);$
(iii) when applying above relation iteratively, if any of $x', y', z$' is negative, then $f(x', y', z') = 0.$
Prove that if $x, y, z$ are the side lengths of a triangle, then $\frac{\left(f(x,y,z) \right) ^k}{ f(mx ,my, mz)}$ is not an integer for any integers $k, m > 1.$
VI Soros Olympiad 1999 - 2000 (Russia), 8.7
Prove that for any positive real $x$ and $y$, holds the inequality
$$\frac{1}{(x+y)^2}+\frac{1}{x^2}+\frac{1}{y^2} \ge \frac{9}{4xy}$$
2019 Online Math Open Problems, 27
Let $G$ be a graph on $n$ vertices $V_1,V_2,\dots, V_n$ and let $P_1,P_2, \dots, P_n$ be points in the plane. Suppose that, whenever $V_i$ and $V_j$ are connected by an edge, $P_iP_j$ has length $1$; in this situation, we say that the $P_i$ form an [i]embedding[/i] of $G$ in the plane. Consider a set $S\subseteq \{1,2,\dots, n\}$ and a configuration of points $Q_i$ for each $i\in S$. If the number of embeddings of $G$ such that $P_i=Q_i$ for each $i\in S$ is finite and nonzero, we say that $S$ is a [i]tasty[/i] set. Out of all tasty sets $S$, we define a function $f(G)$ to be the smallest size of a tasty set. Let $T$ be the set of all connected graphs on $n$ vertices with $n-1$ edges. Choosing $G$ uniformly and at random from $T$, let $a_n$ be the expected value of $\frac{f(G)^2}{n^2}$. Compute $\left\lfloor 2019 \displaystyle\lim_{n\to \infty} a_n \right\rfloor$.
[i]Proposed by Vincent Huang[/i]
1997 National High School Mathematics League, 15
$a_1,a_2,a_3,a_4,a_5$ are non-zero complex numbers, satisfying:
$\displaystyle\begin{cases}
\displaystyle\frac{a_2}{a_1}=\frac{a_3}{a_2}=\frac{a_4}{a_3}=\frac{a_5}{a_4}\\
\displaystyle a_1+a_2+a_3+a_4+a_5=4\left(\frac{1}{a_1}+\frac{1}{a_2}+\frac{1}{a_3}+\frac{1}{a_4}+\frac{1}{a_5}\right)=S
\end{cases}$
Where $S$ is a real number that $|S|\leq2$
Prove that points that $a_1,a_2,a_3,a_4,a_5$ refers to in the complex plane are concyclic.
2014 Bulgaria JBMO TST, 1
Points $M$ and $N$ lie on the sides $BC$ and $CD$ of the square $ABCD,$ respectively, and $\angle MAN = 45^{\circ}$. The circle through $A,B,C,D$ intersects $AM$ and $AN$ again at $P$ and $Q$, respectively. Prove that $MN || PQ.$
2002 Moldova National Olympiad, 1
Find all real solutions of the equation: $ [x]\plus{}[x\plus{}\dfrac{1}{2}]\plus{}[x\plus{}\dfrac{2}{3}]\equal{}2002$
2007 Stanford Mathematics Tournament, 10
Al, Betty, and Clara are in the same class of 50 students total, but are not friends with each other. Al is friends with 24 students, Betty is friends with 39, and Clara is friends with 20. What is the greatest number of students that could be friends with all 3 of them?
2009 Silk Road, 1
Prove that, abc≤1 and a,b,c>0 \[\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\geq 1+ \frac{6}{a+b+c} \]
2020 Romanian Master of Mathematics Shortlist, G1
The incircle of a scalene triangle $ABC$ touches the sides $BC, CA$, and $AB$ at points $D, E$, and $F$, respectively. Triangles $APE$ and $AQF$ are constructed outside the triangle so that \[AP =PE, AQ=QF, \angle APE=\angle ACB,\text{ and }\angle AQF =\angle ABC.\]Let $M$ be the midpoint of $BC$. Find $\angle QMP$ in terms of the angles of the triangle $ABC$.
[i]Iran, Shayan Talaei[/i]
2005 Austria Beginners' Competition, 3
Determine all triples $(x,y,z)$ of real numbers that satisfy all of the following three equations:
$$\begin{cases} \lfloor x \rfloor + \{y\} =z \\ \lfloor y \rfloor + \{z\} =x \\ \lfloor z \rfloor + \{x\} =y \end{cases}$$
1972 AMC 12/AHSME, 10
For $x$ real, the inequality $1\le |x-2|\le 7$ is equivalent to
$\textbf{(A) }x\le 1\text{ or }x\ge 3\qquad\textbf{(B) }1\le x\le 3\qquad\textbf{(C) }-5\le x\le 9\qquad$
$\textbf{(D) }-5\le x\le 1\text{ or }3\le x\le 9\qquad \textbf{(E) }-6\le x\le 1\text{ or }3\le x\le 10$
2012 LMT, Team Round
[b]p1.[/b] What is $7\%$ of one half of $11\%$ of $20000$ ?
[b]p2.[/b] Three circles centered at $A, B$, and $C$ are tangent to each other. Given that $AB = 8$, $AC = 10$, and $BC = 12$, find the radius of circle $ A$.
[b]p3. [/b]How many positive integer values of $x$ less than $2012$ are there such that there exists an integer $y$ for which $\frac{1}{x} +\frac{2}{2y+1} =\frac{1}{y}$ ?
[b]p4. [/b]The positive difference between $ 8$ and twice $x$ is equal to $11$ more than $x$. What are all possible values of $x$?
[b]p5.[/b] A region in the coordinate plane is bounded by the equations $x = 0$, $x = 6$, $y = 0$, and $y = 8$. A line through $(3, 4)$ with slope $4$ cuts the region in half. Another line going through the same point cuts the region into fourths, each with the same area. What is the slope of this line?
[b]p6.[/b] A polygon is composed of only angles of degrees $138$ and $150$, with at least one angle of each degree. How many sides does the polygon have?
[b]p7.[/b] $M, A, T, H$, and $L$ are all not necessarily distinct digits, with $M \ne 0$ and $L \ne 0$. Given that the sum $MATH +LMT$, where each letter represents a digit, equals $2012$, what is the average of all possible values of the three-digit integer $LMT$?
[b]p8. [/b]A square with side length $\sqrt{10}$ and two squares with side length $\sqrt{7}$ share the same center. The smaller squares are rotated so that all of their vertices are touching the sides of the larger square at distinct points. What is the distance between two such points that are on the same side of the larger square?
[b]p9.[/b] Consider the sequence $2012, 12012, 20120, 20121, ...$. This sequence is the increasing sequence of all integers that contain “$2012$”. What is the $30$th term in this sequence?
[b]p10.[/b] What is the coefficient of the $x^5$ term in the simplified expansion of $(x +\sqrt{x} +\sqrt[3]{x})^{10}$ ?
PS. You had better use hide for answers.
2021 Pan-African, 6
Let $ABCD$ be a trapezoid which is not a parallelogram, such that $AD$ is parallel to $BC$.
Let $O=BD\cap AC$ and $S$ be the second intersection of the circumcircles of triangles $AOB$ and $DOC$.
Prove that the circumcircles of triangles $ASD$ and $BSC$ are tangent.
1962 All Russian Mathematical Olympiad, 017
Given a $n\times n$ table, where $n$ is odd. There is either $1$ or $-1$ in its every field. A product of the numbers in the column is written under every column. A product of the numbers in the row is written to the right of every row. Prove that the sum of $2n$ products doesn't equal to $0$.
2022 JHMT HS, 10
Compute the exact value of
\[ \sum_{a=1}^{\infty}\sum_{b=1}^{\infty} \frac{\gcd(a, b)}{(a + b)^3}. \]
If necessary, you may express your answer in terms of the Riemann zeta function, $Z(s) = \sum_{n=1}^{\infty} \frac{1}{n^s}$, for integers $s \geq 2$.
2018 Saint Petersburg Mathematical Olympiad, 6
$a,b$ are odd numbers. Prove, that exists natural $k$ that $b^k-a^2$ or $a^k-b^2$ is divided by $2^{2018}$.
2008 Turkey Team Selection Test, 4
The sequence $ (x_n)$ is defined as; $ x_1\equal{}a$, $ x_2\equal{}b$ and for all positive integer $ n$, $ x_{n\plus{}2}\equal{}2008x_{n\plus{}1}\minus{}x_n$. Prove that there are some positive integers $ a,b$ such that $ 1\plus{}2006x_{n\plus{}1}x_n$ is a perfect square for all positive integer $ n$.
2020 LMT Fall, A15
Let $x$ satisfy $x^4+x^3+x^2+x+1=0$. Compute the value of $(5x+x^2)(5x^2+x^4)(5x^3+x^6)(5x^4+x^8)$.
[i]Proposed by Andrew Zhao[/i]
2022 Germany Team Selection Test, 3
Consider a $100\times 100$ square unit lattice $\textbf{L}$ (hence $\textbf{L}$ has $10000$ points). Suppose $\mathcal{F}$ is a set of polygons such that all vertices of polygons in $\mathcal{F}$ lie in $\textbf{L}$ and every point in $\textbf{L}$ is the vertex of exactly one polygon in $\mathcal{F}.$ Find the maximum possible sum of the areas of the polygons in $\mathcal{F}.$
[i]Michael Ren and Ankan Bhattacharya, USA[/i]
2016 Sharygin Geometry Olympiad, P10
Point $X$ moves along side $AB$ of triangle $ABC$, and point $Y$ moves along its circumcircle in such a way that line $XY$ passes through the midpoint of arc $AB$. Find the locus of the circumcenters of triangles $IXY$ , where I is the incenter of $ ABC$.
2010 China Team Selection Test, 3
Let $n_1,n_2, \cdots, n_{26}$ be pairwise distinct positive integers satisfying
(1) for each $n_i$, its digits belong to the set $\{1,2\}$;
(2) for each $i,j$, $n_i$ can't be obtained from $n_j$ by adding some digits on the right.
Find the smallest possible value of $\sum_{i=1}^{26} S(n_i)$, where $S(m)$ denotes the sum of all digits of a positive integer $m$.
2000 Croatia National Olympiad, Problem 2
Find all $5$-tuples of different four-digit integers with the same initial digit such that the sum of the five numbers is divisible by four of them.