Found problems: 85335
2021 Estonia Team Selection Test, 2
Find all polynomials $P(x)$ with integral coefficients whose values at points $x = 1, 2, . . . , 2021$ are numbers $1, 2, . . . , 2021$ in some order.
1973 Dutch Mathematical Olympiad, 4
We have an infinite sequence of real numbers $x_0,x_1, x_2, ... $ such that $x_{n+1} = \sqrt{x_n -\frac14}$ holds for all natural $n$ and moreover $x_0 \in \frac12$.
(a) Prove that for every natural $n$ holds: $x_n > \frac12$
(b) Prove that $\lim_{n \to \infty} x_n$ exists. Calculate this limit.
2004 AIME Problems, 4
How many positive integers less than 10,000 have at most two different digits?
2010 Indonesia TST, 3
Let $ABCD$ be a convex quadrilateral with $AB$ is not parallel to $CD$. Circle $\omega_1$ with center $O_1$ passes through $A$ and $B$, and touches segment $CD$ at $P$. Circle $\omega_2$ with center $O_2$ passes through $C$ and $D$, and touches segment $AB$ at $Q$. Let $E$ and $F$ be the intersection of circles $\omega_1$ and $\omega_2$. Prove that $EF$ bisects segment $PQ$ if and only if $BC$ is parallel to $AD$.
2011 Polish MO Finals, 1
Find all integers $n\geq 1$ such that there exists a permutation $(a_1,a_2,...,a_n)$ of $(1,2,...,n)$ such that $a_1+a_2+...+a_k$ is divisible by $k$ for $k=1,2,...,n$
2020 Brazil Team Selection Test, 2
Let $m$ be a positive integer. Find the number of real solutions of the equation
$$|\sum_{k=0}^{m} \binom{2m}{2k}x^k|=|x-1|^m$$
2005 All-Russian Olympiad Regional Round, 9.4
9.4, 10.3 Let $I$ be an incenter of $ABC$ ($AB<BC$), $M$ is a midpoint of $AC$, $N$ is a midpoint of circumcircle's arc $ABC$. Prove that $\angle IMA=\angle INB$.
([i]A. Badzyan[/i])
2016 LMT, 3
Geri plays chess against himself. White has a 5% chance of winning, Black has a 5% chance of winning, and there is a 90% chance of a draw. What is the expected number of games Geri will have to play against himself for one of the colors to win four times?
[i]Proposed by Matthew Weiss
2021 Estonia Team Selection Test, 3
For any odd prime $p$ and any integer $n,$ let $d_p (n) \in \{ 0,1, \dots, p-1 \}$ denote the remainder when $n$ is divided by $p.$ We say that $(a_0, a_1, a_2, \dots)$ is a [i]p-sequence[/i], if $a_0$ is a positive integer coprime to $p,$ and $a_{n+1} =a_n + d_p (a_n)$ for $n \geqslant 0.$
(a) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_n >b_n$ for infinitely many $n,$ and $b_n > a_n$ for infinitely many $n?$
(b) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_0 <b_0,$ but $a_n >b_n$ for all $n \geqslant 1?$
[I]United Kingdom[/i]
1962 AMC 12/AHSME, 33
The set of $ x$-values satisfying the inequality $ 2 \leq |x\minus{}1| \leq 5$ is:
$ \textbf{(A)}\ \minus{}4 \leq x \leq \minus{}1 \text{ or } 3 \leq x \leq 6 \qquad
\textbf{(B)}\ 3 \leq x \leq 6 \text{ or } \minus{}6 \leq x \leq \minus{}3 \qquad
\textbf{(C)}\ x \leq \minus{}1 \text{ or } x \geq 3 \qquad
\textbf{(D)}\ \minus{}1 \leq x \leq 3 \qquad
\textbf{(E)}\ \minus{}4 \leq x \leq 6$
2025 Francophone Mathematical Olympiad, 3
Let $\omega$ be a circle with center $O$. Let $B$ and $C$ be two fixed points on the circle $\omega$ and let $A$ be a variable point on $\omega$. We denote by $X$ the intersection point of lines $OB$ and $AC$, assuming $X \neq O$. Let $\gamma$ be the circumcircle of triangle $\triangle AOX$. Let $Y$ be the second intersection point of $\gamma$ with $\omega$. The tangent to $\gamma$ at $Y$ intersects $\omega$ at $I$. The line $OI$ intersects $\omega$ at $J$. The perpendicular bisector of segment $OY$ intersects line $YI$ at $T$, and line $AJ$ intersects $\gamma$ at $P$. We denote by $Z$ the second intersection point of the circumcircle of triangle $\triangle PYT$ with $\omega$. Prove that, as point $A$ varies, points $Y$ and $Z$ remain fixed.
2010 Romania Team Selection Test, 2
Let $ABC$ be a scalene triangle. The tangents at the perpendicular foot dropped from $A$ on the line $BC$ and the midpoint of the side $BC$ to the nine-point circle meet at the point $A'$\,; the points $B'$ and $C'$ are defined similarly. Prove that the lines $AA'$, $BB'$ and $CC'$ are concurrent.
[i]Gazeta Matematica[/i]
2016 AIME Problems, 8
For a permutation $p = (a_1,a_2,\ldots,a_9)$ of the digits $1,2,\ldots,9$, let $s(p)$ denote the sum of the three $3$-digit numbers $a_1a_2a_3$, $a_4a_5a_6$, and $a_7a_8a_9$. Let $m$ be the minimum value of $s(p)$ subject to the condition that the units digit of $s(p)$ is $0$. Let $n$ denote the number of permutations $p$ with $s(p) = m$. Find $|m - n|$.
1978 IMO Shortlist, 15
Let $p$ be a prime and $A = \{a_1, \ldots , a_{p-1} \}$ an arbitrary subset of the set of natural numbers such that none of its elements is divisible by $p$. Let us define a mapping $f$ from $\mathcal P(A)$ (the set of all subsets of $A$) to the set $P = \{0, 1, \ldots, p - 1\}$ in the following way:
$(i)$ if $B = \{a_{i_{1}}, \ldots , a_{i_{k}} \} \subset A$ and $\sum_{j=1}^k a_{i_{j}} \equiv n \pmod p$, then $f(B) = n,$
$(ii)$ $f(\emptyset) = 0$, $\emptyset$ being the empty set.
Prove that for each $n \in P$ there exists $B \subset A$ such that $f(B) = n.$
2023 District Olympiad, P4
Consider the functions $f,g,h:\mathbb{R}_{\geqslant 0}\to\mathbb{R}_{\geqslant 0}$ and the binary operation $*:\mathbb{R}_{\geqslant 0}\times \mathbb{R}_{\geqslant 0}\to \mathbb{R}_{\geqslant 0}$ defined as \[x*y=f(x)+g(y)+h(x)\cdot|x-y|,\]for all $x,y\in\mathbb{R}_{\geqslant 0}$. Suppose that $(\mathbb{R}_{\geqslant 0},*)$ is a commutative monoid. Determine the functions $f,g,h$.
2012-2013 SDML (Middle School), 7
Three digits are selected at random and without replacement from the set of digits $0$ through $9$. What is the probability that the three digits can be arranged to form a multiple of $5$?
$\text{(A) }\frac{17}{90}\qquad\text{(B) }\frac{7}{15}\qquad\text{(C) }\frac{1}{2}\qquad\text{(D) }\frac{8}{15}\qquad\text{(E) }\frac{1}{5}$
2023 Assara - South Russian Girl's MO, 2
In the convex quadrilateral $ABCD$, point $X$ is selected on side $AD$, and the diagonals intersect at point $E$. It is known that $AC = BD$, $\angle ABX = \angle AX B = 50^o$, $\angle CAD = 51^o$, $\angle AED = 80^o$. Find the value of angle $\angle AXC$.
2006 Stanford Mathematics Tournament, 2
Find the minimum value of $ 2x^2\plus{}2y^2\plus{}5z^2\minus{}2xy\minus{}4yz\minus{}4x\minus{}2z\plus{}15$ for real numbers $ x$, $ y$, $ z$.
2006 MOP Homework, 5
Let $ABC$ be an acute triangle with $AC \neq BC$. Points $H$ and $I$ are the orthocenter and incenter of the triangle, respectively. Line $CH$ and $CI$ meet the circumcircle of triangle $ABC$ again at $D$ and $L$ (other than $C$), respectively. Prove that $\angle CIH=90^{\circ}$ if and only if $\angle IDL=90^{\circ}$.
2014 Sharygin Geometry Olympiad, 2
Let $AH_a$ and $BH_b$ be altitudes, $AL_a$ and $BL_b$ be angle bisectors of a triangle $ABC$. It is known that $H_aH_b // L_aL_b$. Is it necessarily true that $AC = BC$?
(B. Frenkin)
2004 France Team Selection Test, 1
Let $n$ be a positive integer, and $a_1,...,a_n, b_1,..., b_n$ be $2n$ positive real numbers such that
$a_1 + ... + a_n = b_1 + ... + b_n = 1$.
Find the minimal value of
$ \frac {a_1^2} {a_1 + b_1} + \frac {a_2^2} {a_2 + b_2} + ...+ \frac {a_n^2} {a_n + b_n}$.
2003 All-Russian Olympiad, 4
Let $B$ and $C$ be arbitrary points on sides $AP$ and $PD$ respectively of an acute triangle $APD$. The diagonals of the quadrilateral $ABCD$ meet at $Q$, and $H_1,H_2$ are the orthocenters of triangles $APD$ and $BPC$, respectively. Prove that if the line $H_1H_2$ passes through the intersection point $X \ (X \neq Q)$ of the circumcircles of triangles $ABQ$ and $CDQ$, then it also passes through the intersection point $Y \ (Y \neq Q)$ of the circumcircles of triangles $BCQ$ and $ADQ.$
2023 Peru MO (ONEM), 2
For each positive real number $x$, let $f(x)=\frac{x}{1+x}$ . Prove that if $a$, $b,$ $c$ are the sidelengths of a triangle, then $f(a)$, $f(b),$ $f(c)$ are sidelengths of a triangle.
2005 Federal Math Competition of S&M, Problem 4
There are $c$ red, $p$ blue, and $b$ white balls on a table. Two players $A$ and $B$ play a game by alternately making moves. In every move, a player takes two or three balls from the table. Player $A$ begins. A player wins if after his/her move at least one of the three colors no longer exists among the balls remaining on the table. For which values of $c,p,b$ does player $A$ have a winning strategy?
1999 Miklós Schweitzer, 5
Let $\alpha>-2$ , $n\in \mathbb{N}$ and $y_1,\cdots,y_n$ be the solutions to the system of equations:
$\sum_{j=1}^n \frac{y_j}{j+k+\alpha}= \frac{1}{n+1+k+\alpha}$ , $k=1,\cdots,n$
Prove that $y_{j-1}y_{j+1}\leq y_j^2 \,\forall 1<j<n$