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

2013 239 Open Mathematical Olympiad, 4

For positive numbers $a, b, c$ satisfying condition $a+b+c<2$, Prove that $$ \sqrt{a^2 +bc}+\sqrt{b^2 +ca}+\sqrt{c^2 + ab}<3. $$

2007 Bundeswettbewerb Mathematik, 2

At the start of the game there are $ r$ red and $ g$ green pieces/stones on the table. Hojoo and Kestutis make moves in turn. Hojoo starts. The person due to make a move, chooses a colour and removes $ k$ pieces of this colour. The number $ k$ has to be a divisor of the current number of stones of the other colour. The person removing the last piece wins. Who can force the victory?

Swiss NMO - geometry, 2008.5

Tags: geometry , locus , square
Let $ABCD$ be a square with side length $1$. Find the locus of all points $P$ with the property $AP\cdot CP + BP\cdot DP = 1$.

2015 China Northern MO, 7

Use $[x]$ to represent the greatest integer no more than a real number $x$. Let $$S_n=\left[1+\frac12 +\frac13+...+\frac{1}{n}\right], \,\, (n =1,2,..,)$$ Prove that there are infinitely many $n$ such that $C_n^{S_n}$ is an even number. [b]PS.[/b] [i]Attached is the original wording which forgets left [/i] [b][ [/b][i]. I hope it is ok where I put it.[/i]

2008 IMC, 6

Tags:
For a permutation $ \sigma\in S_n$ with $ (1,2,\dots,n)\mapsto(i_1,i_2,\dots,i_n)$, define \[ D(\sigma) \equal{} \sum_{k \equal{} 1}^n |i_k \minus{} k| \] Let \[ Q(n,d) \equal{} \left|\left\{\sigma\in S_n : D(\sigma) \equal{} d\right\}\right| \] Show that when $ d \geq 2n$, $ Q(n,d)$ is an even number.

2011 Korea Junior Math Olympiad, 3

Let $x, y$ be positive integers such that $gcd(x, y) = 1$ and $x + 3y^2$ is a perfect square. Prove that $x^2 + 9y^4$ can't be a perfect square.

1986 AMC 8, 12

Tags: percent
[asy]draw((0,0)--(5,0)); draw((0,1)--(5,1)); draw((0,2)--(5,2)); draw((0,3)--(5,3)); draw((0,4)--(5,4)); draw((0,5)--(5,5)); draw((0,0)--(0,5)); draw((1,0)--(1,5)); draw((2,0)--(2,5)); draw((3,0)--(3,5)); draw((4,0)--(4,5)); draw((5,0)--(5,5)); draw((0,5)--(-2,7)); label("F",(0,0.5),W); label("D",(0,1.5),W); label("C",(0,2.5),W); label("B",(0,3.5),W); label("A",(0,4.5),W); label("A",(0.5,5),N); label("B",(1.5,5),N); label("C",(2.5,5),N); label("D",(3.5,5),N); label("F",(4.5,5),N); label("0",(0.5,0),N); label("0",(0.5,1),N); label("1",(0.5,2),N); label("1",(0.5,3),N); label("2",(0.5,4),N); label("0",(1.5,0),N); label("0",(1.5,1),N); label("3",(1.5,2),N); label("4",(1.5,3),N); label("2",(1.5,4),N); label("2",(2.5,0),N); label("1",(2.5,1),N); label("5",(2.5,2),N); label("3",(2.5,3),N); label("1",(2.5,4),N); label("1",(3.5,0),N); label("1",(3.5,1),N); label("2",(3.5,2),N); label("0",(3.5,3),N); label("0",(3.5,4),N); label("0",(4.5,0),N); label("1",(4.5,1),N); label("0",(4.5,2),N); label("0",(4.5,3),N); label("0",(4.5,4),N); label("TEST 2",(1,6),N); label("TEST 1",(-2,5),SW);[/asy] The table displays the grade distribution of the $ 30$ students in a mathematics class on the last two tests. For example, exactly one student received a "D" on Test 1 and a "C" on Test 2. What percent of the students received the same grade on both tests? \[ \textbf{(A)}\ 12 \% \qquad \textbf{(B)}\ 25 \% \qquad \textbf{(C)}\ 33 \frac{1}{3} \% \qquad \textbf{(D)}\ 40 \% \qquad \textbf{(E)}\ 50 \% \qquad \]

2020 AMC 12/AHSME, 25

The number $a = \tfrac{p}{q}$, where $p$ and $q$ are relatively prime positive integers, has the property that the sum of all real numbers $x$ satisfying $$\lfloor x \rfloor \cdot \{x\} = a \cdot x^2$$ is $420$, where $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$ and $\{x\} = x - \lfloor x \rfloor$ denotes the fractional part of $x$. What is $p + q?$ $\textbf{(A) } 245 \qquad \textbf{(B) } 593 \qquad \textbf{(C) } 929 \qquad \textbf{(D) } 1331 \qquad \textbf{(E) } 1332$

2020 India National Olympiad, 1

Let $\Gamma_1$ and $\Gamma_2$ be two circles of unequal radii, with centres $O_1$ and $O_2$ respectively, intersecting in two distinct points $A$ and $B$. Assume that the centre of each circle is outside the other circle. The tangent to $\Gamma_1$ at $B$ intersects $\Gamma_2$ again in $C$, different from $B$; the tangent to $\Gamma_2$ at $B$ intersects $\Gamma_1$ again at $D$, different from $B$. The bisectors of $\angle DAB$ and $\angle CAB$ meet $\Gamma_1$ and $\Gamma_2$ again in $X$ and $Y$, respectively. Let $P$ and $Q$ be the circumcentres of triangles $ACD$ and $XAY$, respectively. Prove that $PQ$ is the perpendicular bisector of the line segment $O_1O_2$. [i]Proposed by Prithwijit De[/i]

2001 China Team Selection Test, 3

Let $X$ be a finite set of real numbers. For any $x,x' \in X$ with $x<x'$, define a function $f(x,x')$, then $f$ is called an ordered pair function on $X$. For any given ordered pair function $f$ on $X$, if there exist elements $x_1 <x_2 <\cdots<x_k$ in $X$ such that $f(x_1 ,x_2 ) \le f(x_2 ,x_3 ) \le \cdots \le f(x_{k-1} ,x_k )$, then $x_1 ,x_2 ,\cdots,x_k$ is called an $f$-ascending sequence of length $k$ in $X$. Similarly, define an $f$-descending sequence of length $l$ in $X$. For integers $k,l \ge 3$, let $h(k,l)$ denote the smallest positive integer such that for any set $X$ of $s$ real numbers and any ordered pair function $f$ on $X$, there either exists an $f$-ascending sequence of length $k$ in $X$ or an $f$-descending sequence of length $l$ in $X$ if $s \ge h(k,l)$. Prove: 1.For $k,l>3,h(k,l) \le h(k-1,l)+h(k,l-1)-1$; 2.$h(k,l) \le \binom{l-2}{k+l-4} +1$.

2003 VJIMC, Problem 3

Find the limit $$\lim_{n\to\infty}\sqrt{1+2\sqrt{1+3\sqrt{\ldots+(n-1)\sqrt{1+n}}}}.$$

1994 AMC 12/AHSME, 5

Tags:
Pat intended to multiply a number by $6$ but instead divided by $6$. Pat then meant to add $14$ but instead subtracted $14$. After these mistakes, the result was $16$. If the correct operations had been used, the value produced would have been $ \textbf{(A)}\ \text{less than 400} \qquad\textbf{(B)}\ \text{between 400 and 600} \qquad\textbf{(C)}\ \text{between 600 and 800} \\ \textbf{(D)}\ \text{between 800 and 1000} \qquad\textbf{(E)}\ \text{greater than 1000}$

2004 AMC 12/AHSME, 21

The graph of $ 2x^2 \plus{} xy \plus{} 3y^2 \minus{} 11x \minus{} 20y \plus{} 40 \equal{} 0$ is an ellipse in the first quadrant of the $ xy$-plane. Let $ a$ and $ b$ be the maximum and minimum values of $ \frac {y}{x}$ over all points $ (x, y)$ on the ellipse. What is the value of $ a \plus{} b$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ \sqrt {10} \qquad \textbf{(C)}\ \frac72 \qquad \textbf{(D)}\ \frac92 \qquad \textbf{(E)}\ 2\sqrt {14}$

1963 AMC 12/AHSME, 1

Tags:
Which one of the following points is [u]not[/u] on the graph of $y=\dfrac{x}{x+1}$? $\textbf{(A)}\ (0,0)\qquad \textbf{(B)}\ \left(-\dfrac{1}{2},-1\right) \qquad \textbf{(C)}\ \left(\dfrac{1}{2},\dfrac{1}{3}\right) \qquad \textbf{(D)}\ (-1,1) \qquad \textbf{(E)}\ (-2,2)$

1956 AMC 12/AHSME, 1

Tags:
The value of $ x \plus{} x(x^x)$ when $ x \equal{} 2$ is: $ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 16 \qquad\textbf{(C)}\ 18 \qquad\textbf{(D)}\ 36 \qquad\textbf{(E)}\ 64$

2014 Iran Geometry Olympiad (senior), 3:

Tags: geometry
Let $ABC$ be an acute triangle.A circle with diameter $BC$ meets $AB$ and $AC$ at $E$ and $F$,respectively. $M$ is midpoint of $BC$ and $P$ is point of intersection $AM$ with $EF$. $X$ is an arbitary point on arc $EF$ and $Y$ is the second intersection of $XP$ with a circle with diameter $BC$.Prove that $ \measuredangle XAY=\measuredangle XYM $. Author:Ali zo'alam , Iran

1990 Hungary-Israel Binational, 1

Tags:
Prove that there are no positive integers $x$ and $y$ such that $x^2+y+2$ and $y^2+4x$ are perfect squares

2010 Math Prize For Girls Problems, 13

Tags: trigonometry
For every positive integer $n$, define $S_n$ to be the sum \[ S_n = \sum_{k = 1}^{2010} \left( \cos \frac{k! \, \pi}{2010} \right)^n . \] As $n$ approaches infinity, what value does $S_n$ approach?

2015 Romania National Olympiad, 3

Tags: function , algebra
Find all functions $ f,g:\mathbb{Q}\longrightarrow\mathbb{Q} $ that verify the relations $$ \left\{\begin{matrix} f(g(x)+g(y))=f(g(x))+y \\ g(f(x)+f(y))=g(f(x))+y\end{matrix}\right. , $$ for all $ x,y\in\mathbb{Q} . $

2018 Pan-African Shortlist, G4

Let $ABC$ be a triangle and $\Gamma$ be the circle with diameter $[AB]$. The bisectors of $\angle BAC$ and $\angle ABC$ cut the circle $\Gamma$ again at $D$ and $E$, respectively. The incicrcle of the triangle $ABC$ cuts the lines $BC$ and $AC$ in $F$ and $G$, respectively. Show that the points $D, E, F$ and $G$ lie on the same line.

2000 Iran MO (3rd Round), 1

Two circles intersect at two points $A$ and $B$. A line $\ell$ which passes through the point $A$ meets the two circles again at the points $C$ and $D$, respectively. Let $M$ and $N$ be the midpoints of the arcs $BC$ and $BD$ (which do not contain the point $A$) on the respective circles. Let $K$ be the midpoint of the segment $CD$. Prove that $\measuredangle MKN = 90^{\circ}$.

1989 ITAMO, 1

Determine whether the equation $x^2 +xy+y^2 = 2$ has a solution $(x,y)$ in rational numbers.

2000 Harvard-MIT Mathematics Tournament, 2

If $X=1+x+x^2+x^3+\cdots$ and $Y=1+y+y^2+y^3+\cdots$, what is $1+xy+x^2y^2+x^3y^3+\cdots$ in terms of $X$ and $Y$ only?

2006 Purple Comet Problems, 10

How many rectangles are there in the diagram below such that the sum of the numbers within the rectangle is a multiple of 7? [asy] int n; n=0; for (int i=0; i<=7;++i) { draw((i,0)--(i,7)); draw((0,i)--(7,i)); for (int a=0; a<=7;++a) { if ((a != 7)&&(i != 7)) { n=n+1; label((string) n,(a,i),(2,2)); } } } [/asy]

1990 APMO, 5

Show that for every integer $n \geq 6$, there exists a convex hexagon which can be dissected into exactly $n$ congruent triangles.