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

2025 VJIMC, 3

Let us call a sequence $(b_1, b_2, \ldots)$ of positive integers fast-growing if $b_{n+1} \geq b_n + 2$ for all $n \geq 1$. Also, for a sequence $a = (a(1), a(2), \ldots)$ of real numbers and a sequence $b = (b_1, b_2, \ldots)$ of positive integers, let us denote \[ S(a, b) = \sum_{n=1}^{\infty} \left| a(b_n) + a(b_n + 1) + \cdots + a(b_{n+1} - 1) \right|. \] a) Do there exist two fast-growing sequences $b = (b_1, b_2, \ldots)$, $c = (c_1, c_2, \ldots)$ such that for every sequence $a = (a(1), a(2), \ldots)$, if all the series \[ \sum_{n=1}^{\infty} a(n), \quad S(a, b) \quad \text{and} \quad S(a, c) \] are convergent, then the series $\sum_{n=1}^{\infty} |a(n)|$ is also convergent? b) Do there exist three fast-growing sequences $b = (b_1, b_2, \ldots)$, $c = (c_1, c_2, \ldots)$, $d = (d_1, d_2, \ldots)$ such that for every sequence $a = (a(1), a(2), \ldots)$, if all the series \[ S(a, b), \quad S(a, c) \quad \text{and} \quad S(a, d) \] are convergent, then the series $\sum_{n=1}^{\infty} |a(n)|$ is also convergent?

2016 AIME Problems, 13

Tags:
Beatrix is going to place six rooks on a $6\times6$ chessboard where both the rows and columns are labelled $1$ to $6$; the rooks are placed so that no two rooks are in the same row or the same column. The [i]value[/i] of a square is the sum of its row number and column number. The [i]score[/i] of an arrangement of rooks is the least value of any occupied square. The average score over all valid configurations is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.

2010 CentroAmerican, 3

A token is placed in one square of a $m\times n$ board, and is moved according to the following rules: [list] [*]In each turn, the token can be moved to a square sharing a side with the one currently occupied. [*]The token cannot be placed in a square that has already been occupied. [*]Any two consecutive moves cannot have the same direction.[/list] The game ends when the token cannot be moved. Determine the values of $m$ and $n$ for which, by placing the token in some square, all the squares of the board will have been occupied in the end of the game.

2005 Sharygin Geometry Olympiad, 21

The planet Tetraincognito covered by ocean has the shape of a regular tetrahedron with an edge of $900$ km. What area of the ocean will the tsunami' cover $2$ hours after the earthquake with the epicenter in a) the center of the face, b) the middle of the edge, if the tsunami propagation speed is $300$ km / h?

2020 Macedonia Additional BMO TST, 2

Let $ABCD$ be a convex quadrilateral. On the sides $AB$ and $CD$ there are interior points $K$ and $L$, respectively, such that $\angle BAL = \angle CDK$. Prove that the following statements are equivalent: $i) \angle BLA= \angle CKD$ $ii) AD \parallel BC $

2018 Brazil Team Selection Test, 4

Consider an isosceles triangle $ABC$ with $AB = AC$. Let $\omega(XYZ)$ be the circumcircle of the triangle $XY Z$. The tangents to $\omega(ABC)$ through $B$ and $C$ meet at the point $D$. The point $F$ is marked on the arc $AB$ of $\omega(ABC)$ that does not contain $C$. Let $K$ be the point of intersection of lines $AF$ and $BD$ and $L$ the point of intersection of the lines $AB$ and $CF$. Let $T$ and $S$ be the centers of the circles $\omega(BLC)$ and $\omega(BLK)$, respectively. Suppose that the circles $\omega(BTS)$ and $\omega(CFK)$ are tangent to each other at the point $P$. Prove that $P$ belongs to the line $AB$.

2021 Saint Petersburg Mathematical Olympiad, 5

A natural number $n$ is given. Prove that $$\sum_{n \le p \le n^2} \frac{1}{p} < 2$$ where the sum is across all primes $p$ in the range $[n, n^2]$

2018 Caucasus Mathematical Olympiad, 7

Given a positive integer $n>1$. In the cells of an $n\times n$ board, marbles are placed one by one. Initially there are no marbles on the board. A marble could be placed in a free cell neighboring (by side) with at least two cells which are still free. Find the greatest possible number of marbles that could be placed on the board according to these rules.

2001 Korea Junior Math Olympiad, 7

Finite set $\{a_1, a_2, ..., a_n, b_1, b_2, ..., b_n\}=\{1, 2, …, 2n\}$ is given. If $a_1<a_2<...<a_n$ and $b_1>b_2>...>b_n$, show that $$\sum_{i=1}^n |a_i-b_i|=n^2$$

2004 China Team Selection Test, 2

There are $ n \geq 5$ pairwise different points in the plane. For every point, there are just four points whose distance from which is $ 1$. Find the maximum value of $ n$.

2013 Princeton University Math Competition, 2

What is the smallest positive integer $n$ such that $2013^n$ ends in $001$ (i.e. the rightmost three digits of $2013^n$ are $001$?

2023 CCA Math Bonanza, I2

Tags:
Derek rolls three $20$-sided dice. Given their sum is $23,$ find the probability one of them shows a 20. [i]Individual #2[/i]

1994 Tuymaada Olympiad, 8

Prove that in space there is a sphere containing exactly $1994$ points with integer coordinates.

Kvant 2021, M2656

The increasing sequence of natural numbers $a_1,a_2,\ldots$ is such that for every $n>100$ the number $a_n$ is equal to the smallest natural number greater than $a_{n-1}$ and not divisible by any of the numbers $a_1,\ldots,a_{n-1}$. Prove that there is only a finite number of composite numbers in such a sequence. [i]Proposed by P. Kozhevnikov[/i]

2010 Contests, 2

Tags: inequalities
Prove or disprove that $\forall a,b,c,d \in \mathbb{R}^+$ we have the following inequality: \[3 \leq \frac{4a+b}{a+4b} + \frac{4b+c}{b+4c} + \frac{4c+a}{c+4a} < \frac{33}{4}\]

Estonia Open Senior - geometry, 2015.1.3

Let $ABC$ be a triangle. Let $K, L$ and $M$ be points on the sides $BC, AC$ and $AB$, respectively, such that $\frac{|AM|}{|MB|}\cdot \frac{|BK|}{|KC|}\cdot \frac{|CL|}{|LA|} = 1$. Prove that it is possible to choose two triangles out of $ALM, BMK, CKL$ whose inradii sum up to at least the inradius of triangle $ABC$.

2014 Miklós Schweitzer, 2

Let $ k\geq 1 $ and let $ I_{1},\dots, I_{k} $ be non-degenerate subintervals of the interval $ [0, 1] $. Prove that \[ \sum \frac{1}{\left | I_{i}\cup I_{j} \right |} \geq k^{2} \] where the summation is over all pairs $ (i, j) $ of indices such that $I_i\cap I_j\neq \emptyset$.

2023 Bulgaria JBMO TST, 2

Determine the smallest positive integer $n\geq 2$ for which there exists a positive integer $m$ such that $mn$ divides $m^{2023} + n^{2023} + n$.

2007 Dutch Mathematical Olympiad, 1

Consider the equilateral triangle $ABC$ with $|BC| = |CA| = |AB| = 1$. On the extension of side $BC$, we define points $A_1$ (on the same side as B) and $A_2$ (on the same side as C) such that $|A_1B| = |BC| = |CA_2| = 1$. Similarly, we define $B_1$ and $B_2$ on the extension of side $CA$ such that $|B_1C| = |CA| =|AB_2| = 1$, and $C_1$ and $C_2$ on the extension of side $AB$ such that $|C_1A| = |AB| = |BC_2| = 1$. Now the circumcentre of 4ABC is also the centre of the circle that passes through the points $A_1,B_2,C_1,A_2,B_1$ and $C_2$. Calculate the radius of the circle through $A_1,B_2,C_1,A_2,B_1$ and $C_2$. [asy] unitsize(1.5 cm); pair[] A, B, C; A[0] = (0,0); B[0] = (1,0); C[0] = dir(60); A[1] = B[0] + dir(-60); A[2] = C[0] + dir(120); B[1] = C[0] + dir(60); B[2] = A[0] + dir(240); C[1] = A[0] + (-1,0); C[2] = B[0] + (1,0); draw(A[1]--A[2]); draw(B[1]--B[2]); draw(C[1]--C[2]); draw(circumcircle(A[2],B[1],C[2])); dot("$A$", A[0], SE); dot("$A_1$", A[1], SE); dot("$A_2$", A[2], NW); dot("$B$", B[0], SW); dot("$B_1$", B[1], NE); dot("$B_2$", B[2], SW); dot("$C$", C[0], N); dot("$C_1$", C[1], W); dot("$C_2$", C[2], E); [/asy]

PEN G Problems, 23

Let $f(x)=\prod_{n=1}^{\infty} \left( 1 + \frac{x}{2^n} \right)$. Show that at the point $x=1$, $f(x)$ and all its derivatives are irrational.

2003 China Team Selection Test, 2

Find all functions $f,g$:$R \to R$ such that $f(x+yg(x))=g(x)+xf(y)$ for $x,y \in R$.

Durer Math Competition CD 1st Round - geometry, 2018.C5

A convex $n$-gon is called [i]nice[/i] if its sides are not all the same length, and the sum of the distances of any interior point to the side lines is $1$. Find all integers $n \ge 4$ such that a nice $n$-gon exists .

2000 Manhattan Mathematical Olympiad, 3

Tags:
Find all $10$-digit whole numbers $N$, such that first $10$ digits of $N^2$ coincide with the digits of $N$ (in the same order).

2022 AMC 10, 21

Tags: algebra
Let $P(x)$ be a polynomial with rational coefficients such that when $P(x)$ is divided by the polynomial $x^2 + x + 1$, the remainder is $x + 2$, and when $P(x)$ is divided by the polynomial $x^2 + 1$, the remainder is $2x + 1$. There is a unique polynomial of least degree with these two properties. What is the sum of the squares of the coefficients of that polynomial? $\textbf{(A) } 10 \qquad \textbf{(B) } 13 \qquad \textbf{(C) } 19 \qquad \textbf{(D) } 20 \qquad \textbf{(E) } 23$

2005 Tuymaada Olympiad, 3

The organizers of a mathematical congress found that if they accomodate any participant in a room the rest can be accomodated in double rooms so that 2 persons living in each room know each other. Prove that every participant can organize a round table on graph theory for himself and an even number of other people so that each participant of the round table knows both his neigbours. [i]Proposed by S. Berlov, S. Ivanov[/i]