This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2023 Assam Mathematics Olympiad, 3

Tags:
Find the number of integer solutions of $||x| - 2023| < 2020$.

1984 Poland - Second Round, 6

The sequence $(x_n)$ is defined by formulas $$ x_1=c,\; x_{n+1} = cx_n + \sqrt{(c^2-1)(x_n^2-1)} \quad\text{ for }\quad n=1,2,\ldots$$ Prove that if $ c $ is a natural number, then all numbers $ x_n $ are natural.

1998 ITAMO, 5

Suppose $a_1,a_2,a_3,a_4$ are distinct integers and $P(x)$ is a polynomial with integer coefficients satisfying $P(a_1) = P(a_2) = P(a_3) = P(a_4) = 1$. (a) Prove that there is no integer $n$ such that $P(n) = 12$. (b) Do there exist such a polynomial and $a_n$ integer $n$ such that $P(n) = 1998$?

1956 Miklós Schweitzer, 8

[b]8.[/b] Let $(a_n)_{n=1}^{\infty}$ be a sequence of positive numbers and suppose that $\sum_{n=1}^{\infty} a_n^2$ is divergent. Let further $0<\epsilon<\frac{1}{2}$. Show that there exists a sequence $(b_n)_{n=1}^{\infty}$ of positive numbers such that $\sum_{n=1}^{\infty}b_n^2$ is convergent and $\sum_{n=1}^{N}a_n b_n >(\sum_{n=1}^{N}a_n^2)^{\frac{1}{2}-\epsilon}$ for every positive integer $N$. [b](S. 8)[/b]

1975 Miklós Schweitzer, 8

Prove that if \[ \sum_{n=1}^m a_n \leq Na_m \;(m=1,2,...)\] holds for a sequence $ \{a_n \}$ of nonnegative real numbers with some positive integer $ N$, then $ \alpha_{i+p} \geq p \alpha_i$ for $ i,p=1,2,...,$ where \[ \alpha_i= \sum_{n=(i-1)N+1}^{iN} a_n \;(i=1,2,...)\ .\] [i]L. Leindler[/i]

2013 Hanoi Open Mathematics Competitions, 15

Tags: algebra , rational
Denote by $Q$ and $N^*$ the set of all rational and positive integer numbers, respectively. Suppose that $\frac{ax + b}{cx + d} \in Q$ for every $x \in N^*$: Prove that there exist integers $A,B,C,D$ such that $\frac{ax + b}{cx + d}= \frac{Ax + B}{Cx+D}$ for all $x \in N^* $

2018 Latvia Baltic Way TST, P9

Acute triangle $\triangle ABC$ with $AB<AC$, circumcircle $\Gamma$ and circumcenter $O$ is given. Midpoint of side $AB$ is $D$. Point $E$ is chosen on side $AC$ so that $BE=CE$. Circumcircle of triangle $BDE$ intersects $\Gamma$ at point $F$ (different from point $B$). Point $K$ is chosen on line $AO$ satisfying $BK \perp AO$ (points $A$ and $K$ lie in different half-planes with respect to line $BE$). Prove that the intersection of lines $DF$ and $CK$ lies on $\Gamma$.

2010 Saudi Arabia BMO TST, 2

Quadrilateral $ABCD$ with perpendicular diagonals $AC$ and $BD$ is inscribed in a circle. Altitude $DE$ in triangle $ABD$ intersects diagonal $AC$ in $F$. Prove that $FB = BC$

2021 Korea Winter Program Practice Test, 2

Tags: geometry
Let $ABC$ be a triangle with $\angle A=60^{\circ}$. Point $D, E$ in lines $\overrightarrow{AB}, \overrightarrow{AC}$ respectively satisfies $DB=BC=CE$. ($A,B,D$ lies on this order, and $A,C,E$ likewise) Circle with diameter $BC$ and circle with diameter $DE$ meets at two points $X, Y$. Prove that $\angle XAY\ge 60^{\circ}$

2014 South East Mathematical Olympiad, 2

Let $n\geq 4$ be a positive integer.Out of $n$ people,each of two individuals play table tennis game(every game has a winner).Find the minimum value of $n$,such that for any possible outcome of the game,there always exist an ordered four people group $(a_{1},a_{2},a_{3},a_{4})$,such that the person $a_{i}$ wins against $a_{j}$ for any $1\leq i<j\leq 4$

2000 VJIMC, Problem 4

Let $\mathcal B$ be a family of open balls in $\mathbb R^n$ and $c<\lambda\left(\bigcup\mathcal B\right)$ where $\lambda$ is the $n$-dimensional Lebesgue measure. Show that there exists a finite family of pairwise disjoint balls $\{U_i\}^k_{i=1}\subseteq\mathcal B$ such that $$\sum_{j=1}^k\lambda(U_j)>\frac c{3^n}.$$

2002 Flanders Math Olympiad, 2

Tags: function
Determine all functions $f: \mathbb{R}\rightarrow\mathbb{R}$ so that $\forall x: x\cdot f(\frac x2) - f(\frac2x) = 1$

2002 Dutch Mathematical Olympiad, 2

Determine all triplets $(x, y, z)$ of positive integers with $x \le y \le z$ that satisfy $\left(1+\frac1x \right)\left(1+\frac1y \right)\left(1+\frac1z \right) = 3$

2022 CCA Math Bonanza, I10

Tags:
Let $\overline{AB}$ be a line segment of length 2, $C_1$ be the circle with diameter $\overline{AB}$, $C_0$ be the circle with radius 2 externally tangent to $C_1$ at $A$, and $C_2$ be the circle with radius 3 externally tangent to $C_1$ at $B$. Duck $D_1$ is located at point $B$, Duck $D_2$ is located on $C_2$, 270 degrees counterclockwise from $B$, and Duck $D_0$ is located on $C_0$, 270 degrees counterclockwise from $A$. At the same time, the ducks all start running counterclockwise around their corresponding circles, with each duck taking the same amount of time to complete a full lap around its circle. When the 3 ducks are first collinear, the distance between $D_0$ and $D_2$ can be expressed as $p\sqrt{q}$. Find $p+q$. [i]2022 CCA Math Bonanza Individual Round #10[/i]

2002 National Olympiad First Round, 16

Tags:
Which of the following cannot be equal to $x^2 + \dfrac 1{4x}$ where $x$ is a positive real number? $ \textbf{a)}\ \sqrt 3 -1 \qquad\textbf{b)}\ 2\sqrt 2 - 2 \qquad\textbf{c)}\ \sqrt 5 - 1 \qquad\textbf{d)}\ 1 \qquad\textbf{e)}\ \text{None of above} $

2006 Hanoi Open Mathematics Competitions, 2

Tags:
Find the last three digits of the sum $2005^{11}$ + $2005^{12}$ + ... + $2005^{2006}$

KoMaL A Problems 2022/2023, A.838

Sets \(X\subset \mathbb{Z}^{+}\) and \(Y\subset \mathbb{Z}^{+}\) are called [i]comradely[/i], if every positive integer \(n\) can be written as \(n=xy\) for some \(x\in X\) and \(y\in Y\). Let \(X(n)\) and \(Y(n)\) denote the number of elements of \(X\) and \(Y\), respectively, among the first \(n\) positive integers. Let \(f\colon \mathbb{Z}^{+}\to \mathbb{R}^{+}\) be an arbitrary function that goes to infinity. Prove that one can find comradely sets \(X\) and \(Y\) such that \(\dfrac{X(n)}{n}\) and \(\dfrac{Y(n)}{n}\) goes to \(0\), and for all \(\varepsilon>0\) exists \(n \in \mathbb{Z}^+\) such that \[\frac{\min\big\{X(n), Y(n)\big\}}{f(n)}<\varepsilon. \]

2006 Italy TST, 3

Let $P(x)$ be a polynomial with complex coefficients such that $P(0)\neq 0$. Prove that there exists a multiple of $P(x)$ with real positive coefficients if and only if $P(x)$ has no real positive root.

V Soros Olympiad 1998 - 99 (Russia), 9.10

On the bisector of angle $A$ of triangle $ABC$, points $D$ and $F$ are taken inside the triangle so that $\angle DBC = \angle FBA$. Prove that: a) $\angle DCB = \angle FCA$ b) a circle passing through $B$ and $F$ and tangent to the segment $BC$ is tangle to the circumscribed circle of the triangle $ABC$.

2003 Brazil National Olympiad, 1

Find the smallest positive prime that divides $n^2 + 5n + 23$ for some integer $n$.

1991 Baltic Way, 15

Tags:
In each of the squares of a chessboard an arbitrary integer is written. A king starts to move on the board. Whenever the king moves to some square, the number in that square is increased by $1$. Is it always possible to make the numbers on the chessboard: (a) all even; (b) all divisible by $3$; (c) all equal?

2017 JBMO Shortlist, G4

Tags: geometry
Let $ABC $ be an acute triangle such that $AB\neq AC$ ,with circumcircle $ \Gamma$ and circumcenter $O$. Let $M$ be the midpoint of $BC$ and $D$ be a point on $ \Gamma$ such that $AD \perp BC$. let $T$ be a point such that $BDCT$ is a parallelogram and $Q$ a point on the same side of $BC$ as $A$ such that $\angle{BQM}=\angle{BCA}$ and $\angle{CQM}=\angle{CBA}$. Let the line $AO$ intersect $ \Gamma$ at $E$ $(E\neq A)$ and let the circumcircle of $\triangle ETQ$ intersect $ \Gamma$ at point $X\neq E$. Prove that the point $A,M$ and $X$ are collinear.

2015 CHMMC (Fall), 3

Defi ne an $n$-digit pair cycle to be a number with $n^2 + 1$ digits between $1$ and $n$ with every possible pair of consecutive digits. For instance, $11221$ is a 2-digit pair cycle since it contains the consecutive digits $11$, $12$, $22$, and $21$. How many $3$-digit pair cycles exist?

2024 BMT, 4

Tags: geometry
Two circles, $\omega_1$ and $\omega_2$, are internally tangent at $A.$ Let $B$ be the point on $\omega_2$ opposite of $A.$ The radius of $\omega_1$ is $4$ times the radius of $\omega_2.$ Point $P$ is chosen on the circumference of $\omega_1$ such that the ratio $\tfrac{AP}{BP}=\tfrac{2\sqrt{3}}{\sqrt{7}}.$ Let $O$ denote the center of $\omega_2.$ Determine $\tfrac{OP}{AO}.$

2021 Science ON grade XII, 4

Consider a group $G$ with at least $2$ elements and the property that each nontrivial element has infinite order. Let $H$ be a cyclic subgroup of $G$ such that the set $\{xH\mid x\in G\}$ has $2$ elements. \\ $\textbf{(a)}$ Prove that $G$ is cyclic. \\ $\textbf{(b)}$ Does the conclusion from $\textbf{(a)}$ stand true if $G$ contains nontrivial elements of finite order?