Found problems: 85335
2019 USA IMO Team Selection Test, 3
A [i]snake of length $k$[/i] is an animal which occupies an ordered $k$-tuple $(s_1, \dots, s_k)$ of cells in a $n \times n$ grid of square unit cells. These cells must be pairwise distinct, and $s_i$ and $s_{i+1}$ must share a side for $i = 1, \dots, k-1$. If the snake is currently occupying $(s_1, \dots, s_k)$ and $s$ is an unoccupied cell sharing a side with $s_1$, the snake can [i]move[/i] to occupy $(s, s_1, \dots, s_{k-1})$ instead. The snake has [i]turned around[/i] if it occupied $(s_1, s_2, \dots, s_k)$ at the beginning, but after a finite number of moves occupies $(s_k, s_{k-1}, \dots, s_1)$ instead.
Determine whether there exists an integer $n > 1$ such that: one can place some snake of length $0.9n^2$ in an $n \times n$ grid which can turn around.
[i]Nikolai Beluhov[/i]
2021 Spain Mathematical Olympiad, 5
We have $2n$ lights in two rows, numbered from $1$ to $n$ in each row. Some (or none) of the lights are on and the others are off, we call that a "state". Two states are distinct if there is a light which is on in one of them and off in the other. We say that a state is good if there is the same number of lights turned on in the first row and in the second row.
Prove that the total number of good states divided by the total number of states is:
$$
\frac{3 \cdot 5 \cdot 7 \cdots (2n-1)}{2^n n!}
$$
2017 Macedonia National Olympiad, Problem 3
Let $x,y,z \in \mathbb{R}$ such that $xyz = 1$. Prove that:
$$\left(x^4 + \frac{z^2}{y^2}\right)\left(y^4 + \frac{x^2}{z^2}\right)\left(z^4 + \frac{y^2}{x^2}\right) \ge \left(\frac{x^2}{y} + 1 \right)\left(\frac{y^2}{z} + 1 \right)\left(\frac{z^2}{x} + 1 \right).$$
2013 Puerto Rico Team Selection Test, 7
Show that if $\sqrt{x}-\sqrt{y}=10$, then $x-2y\leq200$.
2015 Peru MO (ONEM), 3
Let $a_1, a_2, . . . , a_n$ be positive integers, with $n \ge 2$, such that $$ \lfloor \sqrt{a_1 \cdot a_2\cdot\cdot\cdot a_n} \rfloor = \lfloor \sqrt{a_1} \rfloor \cdot \lfloor \sqrt{a_2} \rfloor \cdot\cdot\cdot \lfloor \sqrt{a_n} \rfloor.$$
Prove that at least $n - 1$ of these numbers are perfect squares.
Clarification: Given a real number $x$, $\lfloor x\rfloor$ denotes the largest integer that is less than or equal to $x$.
For example $\lfloor \sqrt2\rfloor$ and $\lfloor 3\rfloor =3$.
2016 MMATHS, 2
Suppose we have $2016$ points in a $2$-dimensional plane such that no three lie on a line. Two quadrilaterals are not disjoint if they share an edge or vertex, or if their edges intersect. Show that there are at least $504$ quadrilaterals with vertices among these points such that any two of the quadrilaterals are disjoint.
1984 IMO Longlists, 13
Prove:
(a) There are infinitely many triples of positive integers $m, n, p$ such that $4mn - m- n = p^2 - 1.$
(b) There are no positive integers $m, n, p$ such that $4mn - m- n = p^2.$
1963 Leningrad Math Olympiad, grade 6
[b]6.1 [/b] Two people went from point A to point B. The first one walked along highway at a speed of 5 km/h, and the second along a path at a speed of 4 km/h. The first of them arrived at point B an hour later and traveled 6 kilometers more. Find the distance from A to B along the highway.
[b]6.2.[/b] A pedestrian walks along the highway at a speed of 5 km/hour. Along this highway in both directions at the same speed Buses run, meeting every 5 minutes. At 12 o'clock the pedestrian noticed that the buses met near him and, Continuing to walk, he began to count those oncoming and overtaking buses. At 2 p.m., buses met near him again. It turned out that during this time the pedestrian encountered 4 buses more than overtook him. Find the speed of the bus
[b]6.3. [/b] Prove that the difference $43^{43} - 17^{17}$ is divisible by $10$.
[b]6.4. [/b] Two squares are cut out of the chessboard on the border of the board. When is it possible and when is it not possible to cover with the remaining squares of the board? shapes of the view without overlay?
[b]6.5.[/b] The distance from city A to city B (by air) is 30 kilometers, from B to C - 80 kilometers, from C to D - 236 kilometers, from D to E - 86 kilometers, from E to A- 40 kilometers. Find the distance from E to C.
[b]6.6.[/b] Is it possible to write down the numbers from $ 1$ to $1963$ in a series so that any two adjacent numbers and any two numbers located one after the other were mutually prime?
PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983460_1963_leningrad_math_olympiad]here[/url].
2003 Singapore Senior Math Olympiad, 2
For each positive integer $k$, we define the polynomial $S_k(x)=1+x+x^2+x^3+...+x^{k-1}$
Show that $n \choose 1$ $S_1(x) +$ $n \choose 2$ $S_2(x) +$ $n \choose 3$ $S_3(x)+...+$ $n \choose n$ $S_n(x) = 2^{n-1}S_n\left(\frac{1+x}{2}\right)$
for every positive integer $n$ and every real number $x$.
1966 IMO Shortlist, 10
How many real solutions are there to the equation $x = 1964 \sin x - 189$ ?
2003 Iran MO (2nd round), 3
We have a chessboard and we call a $1\times1$ square a room. A robot is standing on one arbitrary vertex of the rooms. The robot starts to move and in every one movement, he moves one side of a room. This robot has $2$ memories $A,B$. At first, the values of $A,B$ are $0$. In each movement, if he goes up, $1$ unit is added to $A$, and if he goes down, $1$ unit is waned from $A$, and if he goes right, the value of $A$ is added to $B$, and if he goes left, the value of $A$ is waned from $B$. Suppose that the robot has traversed a traverse (!) which hasn’t intersected itself and finally, he has come back to its initial vertex. If $v(B)$ is the value of $B$ in the last of the traverse, prove that in this traverse, the interior surface of the shape that the robot has moved on its circumference is equal to $|v(B)|$.
2011 Tournament of Towns, 7
The vertices of a regular $45$-gon are painted into three colors so that the number of vertices of each color is the same. Prove that three vertices of each color can be selected so that three triangles formed by the chosen vertices of the same color are all equal.
2018 Middle European Mathematical Olympiad, 1
Let $Q^+$ denote the set of all positive rational number and let $\alpha\in Q^+.$ Determine all functions $f:Q^+ \to (\alpha,+\infty )$ satisfying $$f(\frac{ x+y}{\alpha}) =\frac{ f(x)+f(y)}{\alpha}$$
for all $x,y\in Q^+ .$
2016 Estonia Team Selection Test, 12
The circles $k_1$ and $k_2$ intersect at points $M$ and $N$. The line $\ell$ intersects with the circle $k_1$ at points $A$ and $C$ and with circle $k_2$ at points $B$ and $D$, so that points $A, B, C$ and $D$ are on the line $\ell$ in that order. Let $X$ be a point on line $MN$ such that the point $M$ is between points $X$ and $N$. Lines $AX$ and $BM$ intersect at point $P$ and lines $DX$ and $CM$ intersect at point $Q$. Prove that $PQ \parallel \ell $.
2021 Brazil Team Selection Test, 4
[i]Version 1[/i]. Let $n$ be a positive integer, and set $N=2^{n}$. Determine the smallest real number $a_{n}$ such that, for all real $x$,
\[
\sqrt[N]{\frac{x^{2 N}+1}{2}} \leqslant a_{n}(x-1)^{2}+x .
\]
[i]Version 2[/i]. For every positive integer $N$, determine the smallest real number $b_{N}$ such that, for all real $x$,
\[
\sqrt[N]{\frac{x^{2 N}+1}{2}} \leqslant b_{N}(x-1)^{2}+x .
\]
2007 France Team Selection Test, 2
Find all functions $f: \mathbb{Z}\rightarrow\mathbb{Z}$ such that for all $x,y \in \mathbb{Z}$:
\[f(x-y+f(y))=f(x)+f(y).\]
2004 AMC 10, 5
A set of three points is randomly chosen from the grid shown. Each three point set has the same probability of being chosen. What is the probability that the points lie on the same straight line?
[asy]unitsize(.5cm);
defaultpen(linewidth(.8pt));
dotfactor=3;
pair[] dotted={(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)};
dot(dotted);[/asy]$ \textbf{(A)}\ \frac {1}{21}\qquad
\textbf{(B)}\ \frac {1}{14}\qquad
\textbf{(C)}\ \frac {2}{21}\qquad
\textbf{(D)}\ \frac {1}{7}\qquad
\textbf{(E)}\ \frac {2}{7}$
2015 VJIMC, 1
[b]Problem 1[/b]
Let $f : \mathbb{R} \rightarrow \mathbb{R}$ be differentiable on $\mathbb{R}$. Prove that there exists $x \in [0, 1]$ such that
$$\frac{4}{\pi} ( f(1) - f(0) ) = (1+x^2) f'(x) \ .$$
2013 National Olympiad First Round, 29
Let $O$ be the circumcenter of triangle $ABC$ with $|AB|=5$, $|BC|=6$, $|AC|=7$. Let $A_1$, $B_1$, $C_1$ be the reflections of $O$ over the lines $BC$, $AC$, $AB$, respectively. What is the distance between $A$ and the circumcenter of triangle $A_1B_1C_1$?
$
\textbf{(A)}\ 6
\qquad\textbf{(B)}\ \sqrt {29}
\qquad\textbf{(C)}\ \dfrac {19}{2\sqrt 6}
\qquad\textbf{(D)}\ \dfrac {35}{4\sqrt 6}
\qquad\textbf{(E)}\ \sqrt {\dfrac {35}3}
$
1993 Hungary-Israel Binational, 1
In the questions below: $G$ is a finite group; $H \leq G$ a subgroup of $G; |G : H |$ the index of $H$ in $G; |X |$ the number of elements of $X \subseteq G; Z (G)$ the center of $G; G'$ the commutator subgroup of $G; N_{G}(H )$ the normalizer of $H$ in $G; C_{G}(H )$ the centralizer of $H$ in $G$; and $S_{n}$ the $n$-th symmetric group.
Suppose $k \geq 2$ is an integer such that for all $x, y \in G$ and $i \in \{k-1, k, k+1\}$ the relation $(xy)^{i}= x^{i}y^{i}$ holds. Show that $G$ is Abelian.
2002 VJIMC, Problem 4
The numbers $1,2,\ldots,n$ are assigned to the vertices of a regular $n$-gon in an arbitrary order. For each edge, compute the product of the two numbers at the endpoints and sum up these products. What is the smallest possible value of this sum?
2015 South Africa National Olympiad, 1
Points $E$ and $F$ lie inside a square $ABCD$ such that the two triangles $ABF$ and $BCE$ are equilateral. Show that $DEF$ is an equilateral triangle.
2010 South East Mathematical Olympiad, 1
Let $a,b,c\in\{0,1,2,\cdots,9\}$.The quadratic equation $ax^2+bx+c=0$ has a rational root. Prove that the three-digit number $abc$ is not a prime number.
MOAA Team Rounds, 2023.15
Triangle $ABC$ has circumcircle $\omega$. Let $D$ be the foot of the altitude from $A$ to $BC$ and let $AD$ intersect $\omega$ at $E \neq A$. Let $M$ be the midpoint of $AD$. If $\angle{BMC} = 90^\circ$, $AB = 9$ and $AE = 10$, the area of $\triangle{ABC}$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ where $a,b,c$ are positive integers and $b$ is square-free. Find $a+b+c$.
[i]Proposed by Andy Xu[/i]
2023 Belarusian National Olympiad, 10.4
Find the maximal possible numbers one can choose from $1,\ldots,100$ such that none of the products of non-empty subset of this numbers was a perfect square.