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

1988 National High School Mathematics League, 3

On the coordinate plane, is there a line family of infinitely many lines $l_1,l_2,\cdots,l_n,\cdots$, satisfying the following? (1) Point$(1,1)\in l_n$ for all $n\in \mathbb{Z}_{+}$. (2) For all $n\in \mathbb{Z}_{+}$,$k_{n+1}=a_n-b_n$, where $k_{n+1}$ is the slope of $l_{n+1}$, $a_n,b_n$ are intercepts of $l_n$ on $x$-axis, $y$-axis. (3) $k_nk_{n+1}\geq0$ for all $n\in \mathbb{Z}_{+}$.

2006 Hong kong National Olympiad, 1

A subset $M$ of $\{1, 2, . . . , 2006\}$ has the property that for any three elements $x, y, z$ of $M$ with $x < y < z$, $x+ y$ does not divide $z$. Determine the largest possible size of $M$.

2006 IMAR Test, 1

Tags: algebra
Consider the equation \[\frac{xy-C}{x+y}= k ,\] where all symbols used are positive integers. 1. Show that, for any (fixed) values $C, k$ this equation has at least a solution $x, y$; 2. Show that, for any (fixed) values $C, k$ this equation has at most a finite number of solutions $x, y$; 3. Show that, for any $C, n$ there exists $k = k(C,n)$ such that the equation has more than $n$ solutions $x, y$.

2013 CentroAmerican, 1

Juan writes the list of pairs $(n, 3^n)$, with $n=1, 2, 3,...$ on a chalkboard. As he writes the list, he underlines the pairs $(n, 3^n)$ when $n$ and $3^n$ have the same units digit. What is the $2013^{th}$ underlined pair?

2001 All-Russian Olympiad, 2

Tags:
Let $A_1, A_2, ... , A_{100}$ be subsets of a line, each a union of $100$ pairwise disjoint closed segments. Prove that the intersection of all hundred sets is a union of at most $9901$ disjoint closed segments.

2011 IFYM, Sozopol, 5

A circle is inscribed in a quadrilateral $ABCD$, which is tangent to its sides $AB$, $BC$, $CD$, and $DC$ in points $M$, $N$, $P$, and $Q$ respectively. Prove that the lines $MP$, $NQ$, $AC$, and $BD$ intersect in one point.

1966 IMO Shortlist, 6

Let $m$ be a convex polygon in a plane, $l$ its perimeter and $S$ its area. Let $M\left( R\right) $ be the locus of all points in the space whose distance to $m$ is $\leq R,$ and $V\left(R\right) $ is the volume of the solid $M\left( R\right) .$ [i]a.)[/i] Prove that \[V (R) = \frac 43 \pi R^3 +\frac{\pi}{2} lR^2 +2SR.\] Hereby, we say that the distance of a point $C$ to a figure $m$ is $\leq R$ if there exists a point $D$ of the figure $m$ such that the distance $CD$ is $\leq R.$ (This point $D$ may lie on the boundary of the figure $m$ and inside the figure.) additional question: [i]b.)[/i] Find the area of the planar $R$-neighborhood of a convex or non-convex polygon $m.$ [i]c.)[/i] Find the volume of the $R$-neighborhood of a convex polyhedron, e. g. of a cube or of a tetrahedron. [b]Note by Darij:[/b] I guess that the ''$R$-neighborhood'' of a figure is defined as the locus of all points whose distance to the figure is $\leq R.$

1972 Swedish Mathematical Competition, 6

$a_1,a_2,a_3,\dots$ and $b_1,b_2,b_3,\dots$ are sequences of positive integers. Show that we can find $m < n$ such that $a_m \leq a_n$ and $b_m \leq b_n$.

1997 All-Russian Olympiad Regional Round, 10.3

Natural numbers $m$ and $n$ are given. Prove that the number $2^n-1$ is divisible by the number $(2^m -1)^2$ if and only if the number $n$ is divisible by the number $m(2^m-1)$.

2022 Austrian MO National Competition, 4

Decide whether for every polynomial $P$ of degree at least $1$, there exist infinitely many primes that divide $P(n)$ for at least one positive integer $n$. [i](Walther Janous)[/i]

1990 Vietnam National Olympiad, 1

The sequence $ (x_n)$, $ n\in\mathbb{N}^*$ is defined by $ |x_1|<1$, and for all $ n \ge 1$, \[ x_{n\plus{}1} \equal{}\frac{\minus{}x_n \plus{}\sqrt{3\minus{}3x_n^2}}{2}\] (a) Find the necessary and sufficient condition for $ x_1$ so that each $ x_n > 0$. (b) Is this sequence periodic? And why?

2020 JBMO Shortlist, 3

Find all triples of positive real numbers $(a, b, c)$ so that the expression $M = \frac{(a + b)(b + c)(a + b + c)}{abc}$ gets its least value.

2020-IMOC, A2

Find all function $f:\mathbb{R}^+$ $\rightarrow \mathbb{R}^+$ such that: $f(f(x) + y)f(x) = f(xy + 1) \forall x, y \in \mathbb{R}^+$

2003 Miklós Schweitzer, 2

Let $p$ be a prime and let $M$ be an $n\times m$ matrix with integer entries such that $Mv\not\equiv 0\pmod{p}$ for any column vector $v\neq 0$ whose entries are $0$ are $1$. Show that there exists a row vector $x$ with integer entries such that no entry of $xM$ is $0\pmod{p}$. (translated by L. Erdős)

1988 IMO Longlists, 60

Given integers $a_1, \ldots, a_{10},$ prove that there exist a non-zero sequence $\{x_1, \ldots, x_{10}\}$ such that all $x_i$ belong to $\{-1,0,1\}$ and the number $\sum^{10}_{i=1} x_i \cdot a_i$ is divisible by 1001.

2007 Estonia National Olympiad, 4

Find all pairs $ (m, n)$ of positive integers such that $ m^n \minus{} n^m \equal{} 3$.

2020 Centroamerican and Caribbean Math Olympiad, 5

Let $P(x)$ be a polynomial with real non-negative coefficients. Let $k$ be a positive integer and $x_1, x_2, \dots, x_k$ positive real numbers such that $x_1x_2\cdots x_k=1$. Prove that $$P(x_1)+P(x_2)+\cdots+P(x_k)\geq kP(1).$$

2005 Croatia National Olympiad, 1

Find all positive integer solutions of the equation $k!l! = k!+l!+m!.$

2016 CCA Math Bonanza, T5

Tags:
How many permutations of the word ``ACADEMY'' have that there exist two vowels that are separated by an odd distance? For example, the X and Y in XAY are separated by an even distance, while the X and Y in XABY are separated by an odd distance. Note: the vowels are A, E, I, O, and U. Y is [b]NOT[/b] a vowel. [i]2016 CCA Math Bonanza Team #5[/i]

1900 Eotvos Mathematical Competition, 3

Tags: algebra
A cliff is $300$ meters high. Consider two free-falling raindrops such that the second one leaves the top of the cliff when the first one has already fallen $0.001$ millimeters. What is the distance between the drops at the moment the first hits the ground? (Compute the answer to within $0.1$ mm. Neglect air resistance, etc.)

2007 AIME Problems, 5

The graph of the equation $9x+223y=2007$ is drawn on graph paper with each square representing one unit in each direction. How many of the $1$ by $1$ graph paper squares have interiors lying entirely below the graph and entirely in the first quadrant?

2016 Greece Team Selection Test, 3

Determine all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ with the property that \[f(x-f(y))=f(f(x))-f(y)-1\] holds for all $x,y\in\mathbb{Z}$.

1996 Singapore MO Open, 2

Tags: geometry , angle , square
In the following figure, $ABCD$ is a square of unit length and $P, Q$ are points on $AD$ and $AB$ respectively. Find $\angle PCQ$ if $|AP| + |AQ| + |PQ| = 2$. [img]https://cdn.artofproblemsolving.com/attachments/2/c/2f40db978c1d3fcbc0161f874b5cbec926058e.png[/img]

2017 German National Olympiad, 6

Prove that there exist infinitely many positive integers $m$ such that there exist $m$ consecutive perfect squares with sum $m^3$. Specify one solution with $m>1$.

Cono Sur Shortlist - geometry, 2003.G7.3

Tags: geometry
Let $ABC$ be an acute triangle such that $\angle{B}=60$. The circle with diameter $AC$ intersects the internal angle bisectors of $A$ and $C$ at the points $M$ and $N$, respectively $(M\neq{A},$ $N\neq{C})$. The internal bisector of $\angle{B}$ intersects $MN$ and $AC$ at the points $R$ and $S$, respectively. Prove that $BR\leq{RS}$.