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

1998 Harvard-MIT Mathematics Tournament, 8

Find the slopes of all lines passing through the origin and tangent to the curve $y^2=x^3+39x-35$.

1999 Italy TST, 4

Let $X$ be an $n$-element set and let $A_1,\ldots ,A_m$ be subsets of $X$ such that i) $|A_i|=3$ for each $i=1,\ldots ,m$. ii) $|A_i\cap A_j|\le 1$ for any two distinct indices $i,j$. Show that there exists a subset of $X$ with at least $\lfloor\sqrt{2n}\rfloor$ elements which does not contain any of the $A_i$’s.

2008 Princeton University Math Competition, A10/B10

What is the smallest number $n$ such that you can choose $n$ distinct odd integers $a_1, a_2,..., a_n$, none of them $1$, with $\frac{1}{a_1}+ \frac{1}{a_2}+ ...+ \frac{1}{a_n}= 1$?

1986 IMO Shortlist, 9

Given a finite set of points in the plane, each with integer coordinates, is it always possible to color the points red or white so that for any straight line $L$ parallel to one of the coordinate axes the difference (in absolute value) between the numbers of white and red points on $L$ is not greater than $1$?

2020 CCA Math Bonanza, I13

Let $n$ be a positive integer. Compute, in terms of $n$, the number of sequences $(x_1,\ldots,x_{2n})$ with each $x_i\in\{0,1,2,3,4\}$ such that $x_1^2+\dots+x_{2n}^2$ is divisible by $5$. [i]2020 CCA Math Bonanza Individual Round #13[/i]

2015 Saudi Arabia GMO TST, 3

Let $BD$ and $CE$ be altitudes of an arbitrary scalene triangle $ABC$ with orthocenter $H$ and circumcenter $O$. Let $M$ and $N$ be the midpoints of sides $AB$, respectively $AC$, and $P$ the intersection point of lines $MN$ and $DE$. Prove that lines $AP$ and $OH$ are perpendicular. Liana Topan

MOAA Gunga Bowls, 2023.17

Tags:
Call a polynomial with real roots [i]n-local[/i] if the greatest difference between any pair of its roots is $n$. Let $f(x)=x^2+ax+b$ be a 1-[i]local[/i] polynomial with distinct roots such that $a$ and $b$ are non-zero integers. If $f(f(x))$ is a 23-[i]local[/i] polynomial, find the sum of the roots of $f(x)$. [i]Proposed by Anthony Yang[/i]

2018 Hanoi Open Mathematics Competitions, 12

Let ABCD be a rectangle with $45^o < \angle ADB < 60^o$. The diagonals $AC$ and$ BD$ intersect at $O$. A line passing through $O$ and perpendicular to $BD$ meets $AD$ and $CD$ at $M$ and $N$ respectively. Let $K$ be a point on side $BC$ such that $MK \parallel AC$. Show that $\angle MKN = 90^o$. [img]https://cdn.artofproblemsolving.com/attachments/4/1/1d37b96cebaea3409ade7ce6711ac2d3fc2ef9.png[/img]

2004 Romania Team Selection Test, 16

Three circles $\mathcal{K}_1$, $\mathcal{K}_2$, $\mathcal{K}_3$ of radii $R_1,R_2,R_3$ respectively, pass through the point $O$ and intersect two by two in $A,B,C$. The point $O$ lies inside the triangle $ABC$. Let $A_1,B_1,C_1$ be the intersection points of the lines $AO,BO,CO$ with the sides $BC,CA,AB$ of the triangle $ABC$. Let $ \alpha = \frac {OA_1}{AA_1} $, $ \beta= \frac {OB_1}{BB_1} $ and $ \gamma = \frac {OC_1}{CC_1} $ and let $R$ be the circumradius of the triangle $ABC$. Prove that \[ \alpha R_1 + \beta R_2 + \gamma R_3 \geq R. \]

2020 AMC 8 -, 15

Tags: percent
Suppose $15\%$ of $x$ equals $20\%$ of $y$. What percentage of $x$ is $y$? $\textbf{(A)}\ 5~~\qquad\textbf{(B)}\ 35~~\qquad~~\textbf{(C)}\ 75\qquad~~\textbf{(D)}\ 133\frac13\qquad~~ \textbf{(E)}\ 300$

Durer Math Competition CD Finals - geometry, 2017.D4

Tags: geometry , angle
The convex quadrilateral $ABCD$ is has angle $A$ equal to $60^o$ , angle bisector of $A$ the diagonal $AC$ and $\angle ACD= 40^o$ and $\angle ACB = 120^o$. Inside the quadrilateral the point $P$ lies such that $\angle PDA = 40^o$ and $\angle PBA = 10^o$; a) Find the angle $\angle DPB$? b) Prove that $P$ lies on the diagonal $AC$.

2019 ELMO Shortlist, N5

Given an even positive integer $m$, find all positive integers $n$ for which there exists a bijection $f:[n]\to [n]$ so that, for all $x,y\in [n]$ for which $n\mid mx-y$, $$(n+1)\mid f(x)^m-f(y).$$ Note: For a positive integer $n$, we let $[n] = \{1,2,\dots, n\}$. [i]Proposed by Milan Haiman and Carl Schildkraut[/i]

2016 AIME Problems, 7

Tags:
Squares $ABCD$ and $EFGH$ have a common center and $\overline{AB}\parallel \overline{EF}$. The area of $ABCD$ is $2016$, and the area of $EFGH$ is a smaller positive integer. Square $IJKL$ is constructed so that each of its vertices lies on a side of $ABCD$ and each vertex of $EFGH$ lies on a side of $IJKL$. Find the difference between the largest and smallest possible integer values of the area of $IJKL$.

2009 Moldova Team Selection Test, 3

[color=darkred]Quadrilateral $ ABCD$ is inscribed in the circle of diameter $ BD$. Point $ A_1$ is reflection of point $ A$ wrt $ BD$ and $ B_1$ is reflection of $ B$ wrt $ AC$. Denote $ \{P\}\equal{}CA_1 \cap BD$ and $ \{Q\}\equal{}DB_1\cap AC$. Prove that $ AC\perp PQ$.[/color]

2005 Romania Team Selection Test, 3

Let $n\geq 0$ be an integer and let $p \equiv 7 \pmod 8$ be a prime number. Prove that \[ \sum^{p-1}_{k=1} \left \{ \frac {k^{2^n}}p - \frac 12 \right\} = \frac {p-1}2 . \] [i]Călin Popescu[/i]

2015 Taiwan TST Round 2, 2

Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying \[f\big(f(m)+n\big)+f(m)=f(n)+f(3m)+2014\] for all integers $m$ and $n$. [i]Proposed by Netherlands[/i]

1993 Vietnam Team Selection Test, 1

Let $H$, $I$, $O$ be the orthocenter, incenter and circumcenter of a triangle. Show that $2 \cdot IO \geq IH$. When does the equality hold ?

2014 Contests, 3

Tags:
For how many integers $n$, there are four distinct real numbers satisfying the equation $ |x^2-4x-7|=n$? $ \textbf{(A)}\ 12 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 5 $

2022 Romania Team Selection Test, 2

Let $n \geq 2$ be an integer and let \[M=\bigg\{\frac{a_1 + a_2 + ... + a_k}{k}: 1 \le k \le n\text{ and }1 \le a_1 < \ldots < a_k \le n\bigg\}\] be the set of the arithmetic means of the elements of all non-empty subsets of $\{1, 2, ..., n\}$. Find \[\min\{|a - b| : a, b \in M\text{ with } a \neq b\}.\]

1992 IMO Longlists, 46

Prove that the sequence $5, 12, 19, 26, 33,\cdots $ contains no term of the form $2^n -1.$

2018 Moscow Mathematical Olympiad, 3

$a_1,a_2,...,a_k$ are positive integers and $\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_k}>1$. Prove that equation $$[\frac{n}{a_1}]+[\frac{n}{a_2}]+...+[\frac{n}{a_k}]=n$$ has no more than $a_1*a_2*...*a_k$ postivie integer solutions in $n$.

2022 DIME, 9

Tags:
Let $a_1,a_2,\ldots,a_6$ be a sequence of integers such that for all $1 \le i \le 5$,$$a_{i+1}=\frac{a_i}{3} \quad \text{or} \quad a_{i+1}={-}2a_i.$$Find the number of possible positive values of $a_1+a_2+\cdots+a_6$ less than $1000$. [i]Proposed by [b]stayhomedomath[/b][/i]

2018 Singapore Senior Math Olympiad, 1

You are given some equilateral triangles and squares, all with side length 1, and asked to form convex $n$ sided polygons using these pieces. If both types must be used, what are the possible values of $n$, assuming that there is sufficient supply of the pieces?

2009 China Girls Math Olympiad, 3

Let $ n$ be a given positive integer. In the coordinate set, consider the set of points $ \{P_{1},P_{2},...,P_{4n\plus{}1}\}\equal{}\{(x,y)|x,y\in \mathbb{Z}, xy\equal{}0, |x|\le n, |y|\le n\}.$ Determine the minimum of $ (P_{1}P_{2})^{2} \plus{} (P_{2}P_{3})^{2} \plus{}...\plus{} (P_{4n}P_{4n\plus{}1})^{2} \plus{} (P_{4n\plus{}1}P_{1})^{2}.$

2019 South East Mathematical Olympiad, 8

For positive integer $x>1$, define set $S_x$ as $$S_x=\{p^\alpha|p \textup{ is one of the prime divisor of }x,\alpha \in \mathbb{N},p^\alpha|x,\alpha \equiv v_p(x)(\textup{mod} 2)\},$$ where $v_p(n)$ is the power of prime divisor $p$ in positive integer $n.$ Let $f(x)$ be the sum of all the elements of $S_x$ when $x>1,$ and $f(1)=1.$ Let $m$ be a given positive integer, and the sequence $a_1,a_2,\cdots,a_n,\cdots$ satisfy that for any positive integer $n>m,$ $a_{n+1}=\max\{ f(a_n),f(a_{n-1}+1),\cdots,f(a_{n-m}+m)\}.$ Prove that (1)there exists constant $A,B(0<A<1),$ such that when positive integer $x$ has at least two different prime divisors, $f(x)<Ax+B$ holds; (2)there exists positive integer $Q$, such that for any positive integer $n,a_n<Q.$