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

2009 Belarus Team Selection Test, 2

Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be distinct positive integers, $ n\ge 3$. Prove that there exist distinct indices $ i$ and $ j$ such that $ a_i \plus{} a_j$ does not divide any of the numbers $ 3a_1$, $ 3a_2$, $ \ldots$, $ 3a_n$. [i]Proposed by Mohsen Jamaali, Iran[/i]

2010 Postal Coaching, 6

Let $n > 1$ be an integer. A set $S \subseteq \{ 0, 1, 2, \cdots , 4n - 1 \}$ is called ’sparse’ if for any $k \in \{ 0, 1, 2, \cdots , n - 1 \}$ the following two conditions are satisfied: $(a)$ The set $S \cap \{4k - 2, 4k - 1, 4k, 4k + 1, 4k + 2 \}$ has at most two elements; $(b)$ The set $S \cap \{ 4k +1, 4k +2, 4k +3 \}$ has at most one element. Prove that there are exactly $8 \cdot 7^{n-1}$ sparse subsets.

2018 Hanoi Open Mathematics Competitions, 14

Let $P(x)$ be a polynomial with degree $2017$ such that $P(k) =\frac{k}{k + 1}$, $\forall k = 0, 1, 2, ..., 2017$ . Calculate $P(2018)$.

2002 Polish MO Finals, 1

$x_1,...,x_n$ are non-negative reals and $n \geq 3$. Prove that at least one of the following inequalities is true: \[ \sum_{i=1} ^n \frac{x_i}{x_{i+1}+x_{i+2}} \geq \frac{n}{2}, \] \[ \sum_{i=1} ^n \frac{x_i}{x_{i-1}+x_{i-2}} \geq \frac{n}{2} . \]

2019 Belarusian National Olympiad, 11.1

[b]a)[/b] Find all real numbers $a$ such that the parabola $y=x^2-a$ and the hyperbola $y=1/x$ intersect each other in three different points. [b]b)[/b] Find the locus of centers of circumcircles of such triples of intersection points when $a$ takes all possible values. [i](I. Gorodnin)[/i]

2015 Sharygin Geometry Olympiad, 6

The diagonals of convex quadrilateral $ABCD$ are perpendicular. Points $A' , B' , C' , D' $ are the circumcenters of triangles $ABD, BCA, CDB, DAC$ respectively. Prove that lines $AA' , BB' , CC' , DD' $ concur. (A. Zaslavsky)

2024 Argentina National Olympiad Level 2, 4

Tags: algebra
Find all pairs $(a, b)$ of positive rational numbers such that $$\sqrt{a}+\sqrt{b} = \sqrt{2+\sqrt{3}}.$$

2013 JBMO TST - Turkey, 6

Tags: number theory , TST
Find all positive integers $n$ satisfying $2n+7 \mid n! -1$.

1985 IMO Shortlist, 9

Determine the radius of a sphere $S$ that passes through the centroids of each face of a given tetrahedron $T$ inscribed in a unit sphere with center $O$. Also, determine the distance from $O$ to the center of $S$ as a function of the edges of $T.$

2006 Harvard-MIT Mathematics Tournament, 5

Fifteen freshmen are sitting in a circle around a table, but the course assistant (who remains standing) has made only six copies of today’s handout. No freshman should get more than one handout, and any freshman who does not get one should be able to read a neighbor’s. If the freshmen are distinguishable but the handouts are not, how many ways are there to distribute the six handouts subject to the above conditions?

2024 USAJMO, 5

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ that satisfy \[ f(x^2-y)+2yf(x)=f(f(x))+f(y) \] for all $x,y\in\mathbb{R}$. [i]Proposed by Carl Schildkraut[/i]

2004 Estonia National Olympiad, 2

On side, $BC, AB$ of a parallelogram $ABCD$ lie points $M,N$ respectively such that $|AM| =|CN|$. Let $P$ be the intersection of $AM$ and $CN$. Prove that the angle bisector of $\angle APC$ passes through $D$.

2019 Moldova EGMO TST, 7

Let $A{}$ be a subset formed of $16$ elements of the set $B=\{1, 2, 3, \ldots, 105, 106\}$ such that the difference between every two elements from $A$ is different from $6, 9, 12, 15, 18, 21$. Prove that there are two elements in $A{}$ whose difference is $3$.

1964 AMC 12/AHSME, 28

The sum of $n$ terms of an arithmetic progression is $153$, and the common difference is $2$. If the first interm is an integer, and $n>1$, then the number of possible values for $n$ is: $ \textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 6 $

1998 Tournament Of Towns, 3

Nine numbers are arranged in a square table: $a_1 \,\,\, a_2 \,\,\,a_3$ $b_1 \,\,\,b_2 \,\,\,b_3$ $c_1\,\,\, c_2 \,\,\,c_3$ . It is known that the six numbers obtained by summing the rows and columns of the table are equal: $a_1 + a_2 + a_3 = b_1 + b_2 + b_3 = c_1 + c_2 + c_3 = a_1 + b_1 + c_1 = a_2 + b_2 + c_2 = a_3 + b_3 + c_3$ . Prove that the sum of products of numbers in the rows is equal to the sum of products of numbers in the columns: $a_1 b_1 c_1 + a_2 b_2c_2 + a_3b_3c_3 = a_1a_2a_3 + b_1 b_2 b_3 + c_1 c_2c_3$ . (V Proizvolov)

1983 IMO Shortlist, 16

Let $F(n)$ be the set of polynomials $P(x) = a_0+a_1x+\cdots+a_nx^n$, with $a_0, a_1, . . . , a_n \in \mathbb R$ and $0 \leq a_0 = a_n \leq a_1 = a_{n-1 } \leq \cdots \leq a_{[n/2] }= a_{[(n+1)/2]}.$ Prove that if $f \in F(m)$ and $g \in F(n)$, then $fg \in F(m + n).$

2020 Tournament Of Towns, 5

Tags: geometry , circles , Locus
Given are two circles which intersect at points $P$ and $Q$. Consider an arbitrary line $\ell$ through $Q$, let the second points of intersection of this line with the circles be $A$ and $B$ respectively. Let $C$ be the point of intersection of the tangents to the circles in those points. Let $D$ be the intersection of the line $AB$ and the bisector of the angle $CPQ$. Prove that all possible $D$ for any choice of $\ell$ lie on a single circle. Alexey Zaslavsky

2007 JBMO Shortlist, 1

Let $a$ be positive real number such that $a^{3}=6(a+1)$. Prove that the equation $x^{2}+ax+a^{2}-6=0$ has no real solution.

2012 Saint Petersburg Mathematical Olympiad, 4

Tags: algebra
$x_1,...,x_n$ are reals and $x_1^2+...+x_n^2=1$ Prove, that exists such $y_1,...,y_n$ and $z_1,...,z_n$ such that $|y_1|+...+|y_n| \leq 1$; $max(|z_1|,...,|z_n|) \leq 1$ and $2x_i=y_i+z_i$ for every $i$

2005 Germany Team Selection Test, 2

Let $O$ be the circumcenter of an acute-angled triangle $ABC$ with ${\angle B<\angle C}$. The line $AO$ meets the side $BC$ at $D$. The circumcenters of the triangles $ABD$ and $ACD$ are $E$ and $F$, respectively. Extend the sides $BA$ and $CA$ beyond $A$, and choose on the respective extensions points $G$ and $H$ such that ${AG=AC}$ and ${AH=AB}$. Prove that the quadrilateral $EFGH$ is a rectangle if and only if ${\angle ACB-\angle ABC=60^{\circ }}$. [i]Proposed by Hojoo Lee, Korea[/i]

2005 AMC 10, 18

Tags: probability
Team $ A$ and team $ B$ play a series. The first team to win three games wins the series. Each team is equally likely to win each game, there are no ties, and the outcomes of the individual games are independent. If team $ B$ wins the second game and team $ A$ wins the series, what is the probability that team $ B$ wins the first game? $ \textbf{(A)}\ \frac{1}{5}\qquad \textbf{(B)}\ \frac{1}{4}\qquad \textbf{(C)}\ \frac{1}{3}\qquad \textbf{(D)}\ \frac{1}{2}\qquad \textbf{(E)}\ \frac{2}{3}$

1982 Putnam, B5

For each $x>e^e$ define a sequence $S_x=u_0,u_1,\ldots$ recursively as follows: $u_0=e$, and for $n\ge0$, $u_{n+1}=\log_{u_n}x$. Prove that $S_x$ converges to a number $g(x)$ and that the function $g$ defined in this way is continuous for $x>e^e$.

2016 Dutch IMO TST, 2

For distinct real numbers $a_1,a_2,...,a_n$, we calculate the $\frac{n(n-1)}{2}$ sums $a_i +a_j$ with $1 \le i < j \le n$, and sort them in ascending order. Find all integers $n \ge 3$ for which there exist $a_1,a_2,...,a_n$, for which this sequence of $\frac{n(n-1)}{2}$ sums form an arithmetic progression (i.e. the di erence between consecutive terms is constant).

2000 Stanford Mathematics Tournament, 16

Tags:
Joe bikes $x$ miles East at $20$ mph to his friend’s house. He then turns South and bikes $x$ miles at $20$ mph to the store. Then, Joe turns East again and goes to his grandma’s house at $14$ mph. On this last leg, he has to carry flour he bought for her at the store. Her house is $2$ more miles from the store than Joe’s friend’s house is from the store. Joe spends a total of 1 hour on the bike to get to his grandma’s house. If Joe then rides straight home in his grandma’s helicopter at $78$ mph, how many minutes does it take Joe to get home from his grandma’s house

1948 Putnam, B5

Tags: Putnam , geometry , area
The pairs $(a,b)$ such that $|a+bt+ t^2 |\leq 1$ for $0\leq t \leq 1$ fill a certain region in the plane. What is the area of this region?