Found problems: 85335
1985 All Soviet Union Mathematical Olympiad, 410
Numbers $1,2,3,...,2n$ are divided onto two equal groups. Let $a_1,a_2,...,a_n$ be the first group numbers in the increasing order, and $b_1,b_2,...,b_n$ -- the second group numbers in the decreasing order. Prove that $$|a_1 - b_1| + |a_2 - b_2| + ... + |a_n - b_n| = n^2$$
IV Soros Olympiad 1997 - 98 (Russia), 11.8
Calculate $\sqrt{5,44...4}$ (the decimal point is followed by $100$ fours) with approximation to:
a) $10^{-100}$,
b) $10^{-200}$
2019 IMO Shortlist, C3
The Bank of Bath issues coins with an $H$ on one side and a $T$ on the other. Harry has $n$ of these coins arranged in a line from left to right. He repeatedly performs the following operation: if there are exactly $k>0$ coins showing $H$, then he turns over the $k$th coin from the left; otherwise, all coins show $T$ and he stops. For example, if $n=3$ the process starting with the configuration $THT$ would be $THT \to HHT \to HTT \to TTT$, which stops after three operations.
(a) Show that, for each initial configuration, Harry stops after a finite number of operations.
(b) For each initial configuration $C$, let $L(C)$ be the number of operations before Harry stops. For example, $L(THT) = 3$ and $L(TTT) = 0$. Determine the average value of $L(C)$ over all $2^n$ possible initial configurations $C$.
[i]Proposed by David Altizio, USA[/i]
2020 Stanford Mathematics Tournament, 6
Consider triangle $ABC$ on the coordinate plane with $A = (2, 3)$ and $C =\left( \frac{96}{13} , \frac{207}{13} \right)$. Let $B$ be the point with the smallest possible $y$-coordinate such that $AB = 13$ and $BC = 15$. Compute the coordinates of the incenter of triangle $ABC$.
2015 Czech and Slovak Olympiad III A, 2
Let $A=[0,0]$ and $B=[n,n]$. In how many ways can we go from $A$ to $B$, if we always want to go from lattice point to its neighbour (i.e. point with one coordinate the same and one smaller or bigger by one), we never want to visit the same point twice and we want our path to have length $2n+2$?
(For example, path $[0,0],[0,1],[-1,1],[-1,2],[0,2],[1,2],[2,2],[2,3],[3,3]$ is one of the paths for $n=3$)
2014 Indonesia MO, 1
A sequence of positive integers $a_1, a_2, \ldots$ satisfies $a_k + a_l = a_m + a_n$ for all positive integers $k,l,m,n$ satisfying $kl = mn$. Prove that if $p$ divides $q$ then $a_p \le a_q$.
2021 Indonesia TST, N
For every positive integer $n$, let $p(n)$ denote the number of sets $\{x_1, x_2, \dots, x_k\}$ of integers with $x_1 > x_2 > \dots > x_k > 0$ and $n = x_1 + x_3 + x_5 + \dots$ (the right hand side here means the sum of all odd-indexed elements). As an example, $p(6) = 11$ because all satisfying sets are as follows: $$\{6\}, \{6, 5\}, \{6, 4\}, \{6, 3\}, \{6, 2\}, \{6, 1\}, \{5, 4, 1\}, \{5, 3, 1\}, \{5, 2, 1\}, \{4, 3, 2\}, \{4, 3, 2, 1\}.$$ Show that $p(n)$ equals to the number of partitions of $n$ for every positive integer $n$.
1990 Bulgaria National Olympiad, Problem 6
The base $ABC$ of a tetrahedron $MABC$ is an equilateral triangle, and the lateral edges $MA,MB,MC$ are sides of a triangle of the area $S$. If $R$ is the circumradius and $V$ the volume of the tetrahedron, prove that $RS\ge2V$. When does equality hold?
2017 China Northern MO, 1
Define sequence $(a_n):a_1=\text{e},a_2=\text{e}^3,\text{e}^{1-k}a_n^{k+2}=a_{n+1}a_{n-1}^{2k}$ for all $n\geq2$, where $k$ is a positive real number. Find $\prod_{i=1}^{2017}a_i$.
2016 Novosibirsk Oral Olympiad in Geometry, 4
The two angles of the squares are adjacent, and the extension of the diagonals of one square intersect the diagonal of another square at point $O$ (see figure). Prove that $O$ is the midpoint of $AB$.
[img]https://cdn.artofproblemsolving.com/attachments/7/8/8daaaa55c38e15c4a8ac7492c38707f05475cc.png[/img]
1982 Bulgaria National Olympiad, Problem 1
Find all pairs of natural numbers $(n,k)$ for which
$(n+1)^{k}-1 = n!$.
2010 Thailand Mathematical Olympiad, 2
The Ministry of Education selects $2010$ students from $5$ regions of Thailand to participate in a debate tournament, where each pair of students will debate in one of the three topics: politics, economics, and societal problems. Show that there are $3$ students who were born in the same month, come from the same region, are of the same gender , and whose pairwise debates are on the same topic.
2015 Peru MO (ONEM), 1
If $C$ is a set of $n$ points in the plane that has the following property: For each point $P$ of $C$, there are four points of $C$, each one distinct from $P$ , which are the vertices of a square. Find the smallest possible value of $n$.
2014 IFYM, Sozopol, 3
In an acute $\Delta ABC$, $AH_a$ and $BH_b$ are altitudes and $M$ is the middle point of $AB$. The circumscribed circles of $\Delta AMH_a$ and $\Delta BMH_b$ intersect for a second time in $P$. Prove that point $P$ lies on the circumscribed circle of $\Delta ABC$.
Estonia Open Senior - geometry, 2017.1.5
On the sides $BC, CA$ and $AB$ of triangle $ABC$, respectively, points $D, E$ and $F$ are chosen. Prove that
$\frac12 (BC + CA + AB)<AD + BE + CF<\frac 32 (BC + CA + AB)$.
2020 Belarusian National Olympiad, 11.6
Functions $f(x)$ and $g(x)$ are defined on the set of real numbers and take real values. It is known that $g(x)$ takes all real values, $g(0)=0$, and for all $x,y \in \mathbb{R}$ the following equality holds
$$f(x+f(y))=f(x)+g(y)$$
Prove that $g(x+y)=g(x)+g(y)$ for all $x,y \in \mathbb{R}$.
2024 LMT Fall, 10
Find the sum of all positive integers $n\le 2024$ such that all pairs of distinct positive integers $(a,b)$ that satisfy $ab=n$ have a sum that is a perfect square.
2020 Iranian Our MO, 4
In a school there are $n$ classes and $k$ student. We know that in this school every two students have attended exactly in one common class. Also due to smallness of school each class has less than $k$ students. If $k-1$ is not a perfect square, prove that there exist a student that has attended in at least $\sqrt k$ classes.
[i]Proposed by Mohammad Moshtaghi Far, Kian Shamsaie[/i] [b]Rated 4[/b]
1967 IMO Longlists, 31
An urn contains balls of $k$ different colors; there are $n_i$ balls of $i-th$ color. Balls are selected at random from the urn, one by one, without replacement, until among the selected balls $m$ balls of the same color appear. Find the greatest number of selections.
2007 France Team Selection Test, 3
Let $A,B,C,D$ be four distinct points on a circle such that the lines $(AC)$ and $(BD)$ intersect at $E$, the lines $(AD)$ and $(BC)$ intersect at $F$ and such that $(AB)$ and $(CD)$ are not parallel.
Prove that $C,D,E,F$ are on the same circle if, and only if, $(EF)\bot(AB)$.
2021 Azerbaijan Senior NMO, 2
Find all triples of natural numbers $(a, b, c)$ for which the number $$2^a + 2^b + 2^c + 3$$ is the square of an integer.
2011 Romania National Olympiad, 2
Prove that any natural number smaller or equal than the factorial of a natural number $ n $ is the sum of at most $ n $ distinct divisors of the factorial of $ n. $
2015 EGMO, 1
Let $\triangle ABC$ be an acute-angled triangle, and let $D$ be the foot of the altitude from $C.$ The angle bisector of $\angle ABC$ intersects $CD$ at $E$ and meets the circumcircle $\omega$ of triangle $\triangle ADE$ again at $F.$
If $\angle ADF = 45^{\circ}$, show that $CF$ is tangent to $\omega .$
2022 Singapore MO Open, Q3
Find all functions $f:\mathbb{Z}^+\rightarrow \mathbb{Z}^+$ satisfying $$m!!+n!!\mid f(m)!!+f(n)!!$$for each $m,n\in \mathbb{Z}^+$, where $n!!=(n!)!$ for all $n\in \mathbb{Z}^+$.
[i]Proposed by DVDthe1st[/i]
2008 Princeton University Math Competition, B1
Sarah buys $3$ gumballs from a gumball machine that contains $10$ orange, $6$ green, and $9$ yellow gumballs. What is the probability that the first gumball is orange, the second is green or yellow, and the third is also orange?