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

2014 India IMO Training Camp, 3

Let $r$ be a positive integer, and let $a_0 , a_1 , \cdots $ be an infinite sequence of real numbers. Assume that for all nonnegative integers $m$ and $s$ there exists a positive integer $n \in [m+1, m+r]$ such that \[ a_m + a_{m+1} +\cdots +a_{m+s} = a_n + a_{n+1} +\cdots +a_{n+s} \] Prove that the sequence is periodic, i.e. there exists some $p \ge 1 $ such that $a_{n+p} =a_n $ for all $n \ge 0$.

2021 Flanders Math Olympiad, 3

There are $19$ balls in a box, numbered $1$ through $19$. When we go out get that box without looking five different balls, which number has the largest probability of being the difference between the highest and lowest number drawn? Justify you reply .

2009 Jozsef Wildt International Math Competition, W. 28

Let $\theta$ and $p(p<1)$ ) be nonnegative real numbers. Suppose that $f:X\to Y$ is mapping with $f(0)=0$ and $$\left |\left| 2f\left (\frac{x+y}{2}\right )-f(x)-f(y) \right |\right|_Y \leq \theta\left (\left |\left |x\right |\right |_X^p +\left |\left |y\right |\right |_X^p \right )$$ for all $x$, $y\in \mathbb{Z}$ with $x\perp y$ where $X$ is an orthogonality space and $Y$ is a real Banach space. Prove that there exists a unique orthogonally Jensen additive mapping $T:X\to Y$, namely a mapping $T$ that satisfies the so-called orthogonally Jensen additive functional equation $$2f\left (\frac{x+y}{2}\right )=f(x)+f(y)$$for all $x$, $y\in \mathbb{X}$ with $x\perp y$, satisfying the property $$\left |\left|f(x)-T(x) \right |\right|_Y \leq \frac{2^p\theta}{2-2^p}\left |\left |x\right |\right |_X^p$$ for all $x\in X$

2010 Today's Calculation Of Integral, 612

For $f(x)=\frac{1}{x}\ (x>0)$, prove the following inequality. \[f\left(t+\frac 12 \right)\leq \int_t^{t+1} f(x)\ dx\leq \frac 16\left\{f(t)+4f\left(t+\frac 12\right)+f(t+1)\right\}\]

2012 Purple Comet Problems, 3

Tags: percent
While Peter was driving from home to work, he noticed that after driving 21 miles, the distance he had left to drive was 30 percent of the total distance from home to work. How many miles was his complete trip home to work?

2012 APMO, 3

Determine all the pairs $ (p , n )$ of a prime number $ p$ and a positive integer $ n$ for which $ \frac{ n^p + 1 }{p^n + 1} $ is an integer.

2010 Greece Junior Math Olympiad, 1

Determine the number of all positive integers which cannot be written in the form $80k + 3m$, where $k,m \in N = \{0,1,2,...,\}$

2011 Saint Petersburg Mathematical Olympiad, 7

There is secret society with $2011$ members. Every member has bank account with integer balance ( can be negative). Sometimes some member give one dollar to every his friend. It is known, that after some such moves members can redistribute their money arbitrarily. Prove, that there are exactly $2010$ pairs of friends.

2001 Moldova National Olympiad, Problem 8

Let $S$ be the set of positive integers $x$ for which there exist positive integers $y$ and $m$ such that $y^2-2^m=x^2$. (a) Find all of the elements of $S$. (b) Find all $x$ such that both $x$ and $x+1$ are in $S$.

1993 Vietnam Team Selection Test, 2

Tags: algebra
A sequence $\{a_n\}$ is defined by: $a_1 = 1, a_{n+1} = a_n + \dfrac{1}{\sqrt{a_n}}$ for $n = 1, 2, 3, \ldots$. Find all real numbers $q$ such that the sequence $\{u_n\}$ defined by $u_n = a_n^q$, $n = 1, 2, 3, \ldots$ has nonzero finite limit when $n$ goes to infinity. THERE MIGHT BE A TYPO!

2015 Saudi Arabia Pre-TST, 2.4

How many sequences of integers $1 \le a_1 \le a_2\le ... \le a_{11 }\le 2015$ that satisfy $a_i \equiv i^2$ (mod $12$) for all $1 \le i \le 11$ are there? (Le Anh Vinh)

2000 Harvard-MIT Mathematics Tournament, 15

Tags: algebra , calculus
$$\lim_{n \to \infty} nr\sqrt[2]{1-\cos \frac{2\pi}{n}}=?$$

2018 Harvard-MIT Mathematics Tournament, 6

Tags:
Sarah stands at $(0,0)$ and Rachel stands at $(6,8)$ in the Euclidena plane. Sarah can only move $1$ unit in the positive $x$ or $y$ direction, and Rachel can only move $1$ unit in the negative $x$ or $y$ direction. Each second, Sarah and Rachel see each other, independently pick a direction to move, and move to their new position. Sarah catches Rachel if Sarah and Rachel are every at the same point. Rachel wins if she is able to get $(0,0)$ without being caught; otherwise, Sarah wins. Given that both of them play optimally to maximize their probability of winning, what is the probability that Rachel wins?

2021 Science ON grade XI, 4

Denote $\textrm{SL}_2 (\mathbb{Z})$ and $\textrm{SL}_3 (\mathbb{Z})$ the sets of matrices with $2$ rows and $2$ columns, respectively with $3$ rows and $3$ columns, with integer entries and their determinant equal to $1$. $\textbf{(a)}$ Let $N$ be a positive integer and let $g$ be a matrix with $3$ rows and $3$ columns, with rational entries. Suppose that for each positive divisor $M$ of $N$ there exists a rational number $q_M$, a positive divisor $f (M)$ of $N$ and a matrix $\gamma_M \in \textrm{SL}_3 (\mathbb{Z})$ such that \[ g = q_M \left(\begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & f (M) \end{array}\right) \gamma_M \left(\begin{array}{ccc} 1 & 0 & 0\\ 0 & 1 & 0\\ 0 & 0 & M^{} \end{array}\right) . \] Moreover, if $q_1 = 1$, prove that $\det (g) = N$ and $g$ has the following shape: \[ g = \left(\begin{array}{ccc} a_{11} & a_{12} & Na_{13}\\ a_{21} & a_{22} & Na_{23}\\ Na_{31} & Na_{32} & Na_{33} \end{array}\right), \] where $a_{ij}$ are all integers, $i, j \in \{ 1, 2, 3 \} .$ $\textbf{(b)}$ Provide an example of a matrix $g$ with $2$ rows and $2$ columns which satisfies the following properties: $\bullet$ For each positive divisor $M$ of $6$ there exists a rational number $q_M$, a positive divisor $f (M)$ of $6$ and a matrix $\gamma_M \in \textrm{SL}_2 (\mathbb{Z})$ such that \[ g = q_M \left(\begin{array}{cc} 1 & 0\\ 0 & f (M) \end{array}\right) \gamma_M \left(\begin{array}{cc} 1 & 0\\ 0 & M^{} \end{array}\right) \] and $q_1 = 1$. $\bullet$ $g$ does not have its determinant equal to $6$ and is not of the shape \[ g = \left(\begin{array}{cc} a_{22} & 6 a_{23}\\ 6 a_{32} & 6 a_{33} \end{array}\right), \] where $a_{ij}$ are all positive integers, $i, j \in \{ 2, 3 \}$. [i](Radu Toma)[/i]

1988 IMO Longlists, 45

Let $g(n)$ be defined as follows: \[ g(1) = 0, g(2) = 1 \] and \[ g(n+2) = g(n) + g(n+1) + 1, n \geq 1. \] Prove that if $n > 5$ is a prime, then $n$ divides $g(n) \cdot (g(n) + 1).$

2023 China MO, 1

Tags: algebra , sequence
Define the sequences $(a_n),(b_n)$ by \begin{align*} & a_n, b_n > 0, \forall n\in\mathbb{N_+} \\ & a_{n+1} = a_n - \frac{1}{1+\sum_{i=1}^n\frac{1}{a_i}} \\ & b_{n+1} = b_n + \frac{1}{1+\sum_{i=1}^n\frac{1}{b_i}} \end{align*} 1) If $a_{100}b_{100} = a_{101}b_{101}$, find the value of $a_1-b_1$; 2) If $a_{100} = b_{99}$, determine which is larger between $a_{100}+b_{100}$ and $a_{101}+b_{101}$.

2017 Saint Petersburg Mathematical Olympiad, 1

A1,A2,...,Am are subsets of X and we have |Ai|=mk (m,k natural numbers) prove that we can separate X into k sets such that every set has at least one member of each Ai.

2010 Harvard-MIT Mathematics Tournament, 7

Let $a,b,c,x,y,$ and $z$ be complex numbers such that \[a=\dfrac{b+c}{x-2},\qquad b=\dfrac{c+a}{y-2},\qquad c=\dfrac{a+b}{z-2}.\] If $xy+yz+xz=67$ and $x+y+z=2010$, find the value of $xyz$.

2000 AMC 12/AHSME, 17

A circle centered at $ O$ has radius $ 1$ and contains the point $ A$. Segment $ AB$ is tangent to the circle at $ A$ and $ \angle{AOB} \equal{} \theta$. If point $ C$ lies on $ \overline{OA}$ and $ \overline{BC}$ bisects $ \angle{ABO}$, then $ OC \equal{}$ [asy]import olympiad; unitsize(2cm); defaultpen(fontsize(8pt)+linewidth(.8pt)); labelmargin=0.2; dotfactor=3; pair O=(0,0); pair A=(1,0); pair B=(1,1.5); pair D=bisectorpoint(A,B,O); pair C=extension(B,D,O,A); draw(Circle(O,1)); draw(O--A--B--cycle); draw(B--C); label("$O$",O,SW); dot(O); label("$\theta$",(0.1,0.05),ENE); dot(C); label("$C$",C,S); dot(A); label("$A$",A,E); dot(B); label("$B$",B,E);[/asy] $ \textbf{(A)}\ \sec^2\theta \minus{} \tan\theta \qquad \textbf{(B)}\ \frac {1}{2} \qquad \textbf{(C)}\ \frac {\cos^2\theta}{1 \plus{} \sin\theta} \qquad \textbf{(D)}\ \frac {1}{1 \plus{} \sin\theta} \qquad \textbf{(E)}\ \frac {\sin\theta}{\cos^2\theta}$

2001 AIME Problems, 6

Square $ABCD$ is inscribed in a circle. Square $EFGH$ has vertices $E$ and $F$ on $\overline{CD}$ and vertices $G$ and $H$ on the circle. The ratio of the area of square $EFGH$ to the area of square $ABCD$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers and $m<n$. Find $10n+m$.

1982 AMC 12/AHSME, 11

How many integers with four different digits are there between $1,000$ and $9,999$ such that the absolute value of the difference between the first digit and the last digit is $2$? $\textbf {(A) } 672 \qquad \textbf {(B) } 784 \qquad \textbf {(C) } 840 \qquad \textbf {(D) } 896 \qquad \textbf {(E) } 1008$

2017 Online Math Open Problems, 25

Tags:
For an integer $k$ let $T_k$ denote the number of $k$-tuples of integers $(x_1,x_2,...x_k)$ with $0\le x_i < 73$ for each $i$, such that $73|x_1^2+x_2^2+...+x_k^2-1$. Compute the remainder when $T_1+T_2+...+T_{2017}$ is divided by $2017$. [i]Proposed by Vincent Huang

1996 Baltic Way, 5

Let $ABCD$ be a cyclic convex quadrilateral and let $r_a,r_b,r_c,r_d$ be the radii of the circles inscribed in the triangles $BCD, ACD, ABD, ABC$, respectively. Prove that $r_a+r_c=r_b+r_d$.

2024 Bangladesh Mathematical Olympiad, P1

Find all prime numbers $p$ and $q$ such that\[p^3-3^q=10.\] [i]Proposed by Md. Fuad Al Alam[/i]

Kettering MO, 2003

[b]p1.[/b] How many real solutions does the following system of equations have? Justify your answer. $$x + y = 3$$ $$3xy -z^2 = 9$$ [b]p2.[/b] After the first year the bank account of Mr. Money decreased by $25\%$, during the second year it increased by $20\%$, during the third year it decreased by $10\%$, and during the fourth year it increased by $20\%$. Does the account of Mr. Money increase or decrease during these four years and how much? [b]p3.[/b] Two circles are internally tangent. A line passing through the center of the larger circle intersects it at the points $A$ and $D$. The same line intersects the smaller circle at the points $B$ and $C$. Given that $|AB| : |BC| : |CD| = 3 : 7 : 2$, find the ratio of the radiuses of the circles. [b]p4.[/b] Find all integer solutions of the equation $\frac{1}{x}+\frac{1}{y}=\frac{1}{19}$ [b]p5.[/b] Is it possible to arrange the numbers $1, 2, . . . , 12$ along the circle so that the absolute value of the difference between any two numbers standing next to each other would be either $3$, or $4$, or $5$? Prove your answer. [b]p6.[/b] Nine rectangles of the area $1$ sq. mile are located inside the large rectangle of the area $5$ sq. miles. Prove that at least two of the rectangles (internal rectangles of area $1$ sq. mile) overlap with an overlapping area greater than or equal to $\frac19$ sq. mile PS. You should use hide for answers.