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

2019 Moldova EGMO TST, 8

Tags: sequence
The sequence $(a_n)_{n\geq1}$ is defined as: $$a_1=2, a_2=20, a_3=56, a_{n+3}=7a_{n+2}-11a_{n+1}+5a_n-3\cdot2^n.$$ Prove that $a_n$ is positive for every positive integer $n{}$. Find the remainder of the divison of $a_{673}$ to $673$.

1986 AIME Problems, 2

Evaluate the product \[(\sqrt 5+\sqrt6+\sqrt7)(-\sqrt 5+\sqrt6+\sqrt7)(\sqrt 5-\sqrt6+\sqrt7)(\sqrt 5+\sqrt6-\sqrt7).\]

2019 Purple Comet Problems, 10

Find the number of positive integers less than $2019$ that are neither multiples of $3$ nor have any digits that are multiples of $3$.

1996 Iran MO (3rd Round), 4

Show that there doesn't exist two infinite and separate sets $A,B$ of points such that [b](i)[/b] There are no three collinear points in $A \cup B$, [b](ii)[/b] The distance between every two points in $A \cup B$ is at least $1$, and [b](iii)[/b] There exists at least one point belonging to set $B$ in interior of each triangle which all of its vertices are chosen from the set $A$, and there exists at least one point belonging to set $A$ in interior of each triangle which all of its vertices are chosen from the set $B$.

2005 Tournament of Towns, 2

Tags: geometry
The altitudes $AD$ and $BE$ of triangle $ABC$ meet at its orthocentre $H$. The midpoints of $AB$ and $CH$ are $X$ and $Y$, respectively. Prove that $XY$ is perpendicular to $DE$. [i](5 points)[/i]

2020 Thailand TST, 5

Find all functions $f:\mathbb Z_{>0}\to \mathbb Z_{>0}$ such that $a+f(b)$ divides $a^2+bf(a)$ for all positive integers $a$ and $b$ with $a+b>2019$.

1998 Bulgaria National Olympiad, 2

The polynomials $P_n(x,y), n=1,2,... $ are defined by \[P_1(x,y)=1, P_{n+1}(x,y)=(x+y-1)(y+1)P_n(x,y+2)+(y-y^2)P_n(x,y)\] Prove that $P_{n}(x,y)=P_{n}(y,x)$ for all $x,y \in \mathbb{R}$ and $n $.

2017 ASDAN Math Tournament, 27

Tags:
How many primes between $2$ and $2^{30}$ are $1$ more than a multiple of $2017$? If $C$ is the correct answer and $A$ is your answer, then your score will be rounded up from $\max(0,25-15|\ln\tfrac{A}{C}|)$.

1999 Tournament Of Towns, 4

A black unit equilateral triangle is drawn on the plane. How can we place nine tiles, each a unit equilateral triangle, on the plane so that they do not overlap, and each tile covers at least one interior point of the black triangle? (Folklore)

2004 Peru MO (ONEM), 2

There are $100$ apparently identical coins, where at least one of them is counterfeit . The real ones coins are of equal weight and counterfeit coins are also of equal weight, but lighter than the real ones. Explain how the number of counterfeit coins can be found, using a pan balance, at most $51$ times.

2020 CCA Math Bonanza, TB2

Tags:
Shayan is playing a game by himself. He picks [b]relatively prime[/b] integers $a$ and $b$ such that $1<a<b<2020$. He wins if every integer $m\geq\frac{ab}{2}$ can be expressed in the form $ax+by$ for nonnegative integers $x$ and $y$. He hasn't been winning often, so he decides to write down all winning pairs $(a,b)$, from $(a_1,b_1)$ to $(a_n,b_n)$. What is $b_1+b_2+\ldots+b_n$? [i]2020 CCA Math Bonanza Tiebreaker Round #2[/i]

2016 Harvard-MIT Mathematics Tournament, 6

Tags:
Call a positive integer $N \ge 2$ ``special'' if for every $k$ such that $2 \leq k \leq N$, $N$ can be expressed as a sum of $k$ positive integers that are relatively prime to $N$ (although not necessarily relatively prime to each other). How many special integers are there less than $100$?

1966 IMO Shortlist, 15

Given four points $A,$ $B,$ $C,$ $D$ on a circle such that $AB$ is a diameter and $CD$ is not a diameter. Show that the line joining the point of intersection of the tangents to the circle at the points $C$ and $D$ with the point of intersection of the lines $AC$ and $BD$ is perpendicular to the line $AB.$

1997 Israel Grosman Mathematical Olympiad, 4

Prove that if two altitudes of a tetrahedron intersect, then so do the other two altitudes.

2001 Grosman Memorial Mathematical Olympiad, 2

If $x_1,x_2,...,x_{2001}$ are real numbers with $0 \le x_n \le 1$ for $n = 1,2,...,2001$, find the maximum value of $$\left(\frac{1}{2001}\sum_{n=1}^{2001}x_n^2\right)-\left(\frac{1}{2001}\sum_{n=1}^{2001}x_n\right)^2$$ Where is this maximum attained?

2011 Romanian Master of Mathematics, 2

Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties: (1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$; (2) the degree of $f$ is less than $n$. [i](Hungary) Géza Kós[/i]

1967 Polish MO Finals, 5

Prove that if a cyclic polygon with an odd number of sides has all angles equal, then this polygon is regular.

Russian TST 2019, P3

Let $\Omega$ be the circumcircle of an acute-angled triangle $ABC$. A point $D$ is chosen on the internal bisector of $\angle ACB$ so that the points $D$ and $C$ are separated by $AB$. A circle $\omega$ centered at $D$ is tangent to the segment $AB$ at $E$. The tangents to $\omega$ through $C$ meet the segment $AB$ at $K$ and $L$, where $K$ lies on the segment $AL$. A circle $\Omega_1$ is tangent to the segments $AL, CL$, and also to $\Omega$ at point $M$. Similarly, a circle $\Omega_2$ is tangent to the segments $BK, CK$, and also to $\Omega$ at point $N$. The lines $LM$ and $KN$ meet at $P$. Prove that $\angle KCE = \angle LCP$. Poland

2006 Peru IMO TST, 3

[color=blue][size=150]PERU TST IMO - 2006[/size] Saturday, may 20.[/color] [b]Question 03[/b] In each square of a board drawn into squares of $2^n$ rows and $n$ columns $(n\geq 1)$ are written a 1 or a -1, in such a way that the rows of the board constitute all the possible sequences of length $n$ that they are possible to be formed with numbers 1 and -1. Next, some of the numbers are replaced by zeros. Prove that it is possible to choose some of the rows of the board (It could be a row only) so that in the chosen rows, is fulfilled that the sum of the numbers in each column is zero. ---- [url=http://www.mathlinks.ro/Forum/viewtopic.php?t=88511]Spanish version[/url] $\text{\LaTeX}{}$ed by carlosbr

2024 Chile Classification NMO Juniors, 4

Tags: geometry
Given a square \(ABCD\) with a side length of 4 cm and a point \(E\) on side \(BC\), a square \(AEFG\) is constructed with side \(AE\), as shown in the figure. It is known that triangle \(DFG\) has an area of 1 cm\(^2\). Determine the area of square \(AEFG\).

1994 Baltic Way, 7

Let $p>2$ be a prime number and \[1+\frac{1}{2^3}+\frac{1}{3^3}+\ldots +\frac{1}{(p-1)^3}=\frac{m}{n}\] where $m$ and $n$ are relatively prime. Show that $m$ is a multiple of $p$.

2002 AMC 12/AHSME, 16

Tags:
The altitudes of a triangles are $12$, $15$, and $20$. The largest angle in this triangle is $\textbf{(A) }72^\circ\qquad\textbf{(B) }75^\circ\qquad\textbf{(C) }90^\circ\qquad\textbf{(D) }108^\circ\qquad\textbf{(E) }120^\circ$

2009 Hanoi Open Mathematics Competitions, 3

Let $a, b,c$ be positive integers with no common factor and satisfy the conditions $\frac1a +\frac1b=\frac1c$ Prove that $a + b$ is a square.

2015 Serbia National Math Olympiad, 4

For integer $a$, $a \neq 0$, $v_2(a)$ is greatest nonnegative integer $k$ such that $2^k | a$. For given $n \in \mathbb{N}$ determine highest possible cardinality of subset $A$ of set $ \{1,2,3,...,2^n \} $ with following property: For all $x, y \in A$, $x \neq y$, number $v_2(x-y)$ is even.

2022 Princeton University Math Competition, A5 / B7

Tags: algebra
Suppose that $x,y,z$ are nonnegative real numbers satisfying the equation $$\sqrt{xyz}-\sqrt{(1-x)(1-y)z} - \sqrt{(1-x)y(1-z)}-\sqrt{x(1-y)(1-z)} = -\frac{1}{2}.$$ The largest possible value of $\sqrt{xy}$ equals $\tfrac{a+\sqrt{b}}{c}.$ where $a,b,$ and $c$ are positive integers such that $b$ is not divisible by the square of any prime. Find $a^2+b^2+c^2.$