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

1984 Bulgaria National Olympiad, Problem 3

Points $P_1,P_2,\ldots,P_n,Q$ are given in space $(n\ge4)$, no four of which are in a plane. Prove that if for any three distinct points $P_\alpha,P_\beta,P_\gamma$ there is a point $P_\delta$ such that the tetrahedron $P_\alpha P_\beta P_\gamma P_\delta$ contains the point $Q$, then $n$ is an even number.

2011 Mongolia Team Selection Test, 2

Mongolia TST 2011 Test 1 #2 Let $p$ be a prime number. Prove that: $\sum_{k=0}^p (-1)^k \dbinom{p}{k} \dbinom{p+k}{k} \equiv -1 (\mod p^3)$ (proposed by B. Batbayasgalan, inspired by Putnam olympiad problem) Note: I believe they meant to say $p>2$ as well.

2014 Postal Coaching, 3

Consider a regular triangular array of $n(n+1)/2$ points.Let $f(n)$ denote the number of equilateral triangles formed by taking some $3$ points in the array as vertices.Prove that $f(n)=\frac{(n-1)n(n+1)(n+2)}{24}$.

2003 Kurschak Competition, 3

Prove that the following inequality holds with the exception of finitely many positive integers $n$: \[\sum_{i=1}^n\sum_{j=1}^n gcd(i,j)>4n^2.\]

2018 Harvard-MIT Mathematics Tournament, 3

Tags: geometry
A square in the [i]xy[/i]-plane has area [i]A[/i], and three of its vertices have [i]x[/i]-coordinates $2,0,$ and $18$ in some order. Find the sum of all possible values of [i]A[/i].

2014 China Western Mathematical Olympiad, 8

Tags: algebra
Given a real number $q$, $1 < q < 2$ define a sequence $ \{x_n\}$ as follows: for any positive integer $n$, let \[x_n=a_0+a_1 \cdot 2+ a_2 \cdot 2^2 + \cdots + a_k \cdot 2^k \qquad (a_i \in \{0,1\}, i = 0,1, \cdots m k)\] be its binary representation, define \[x_k= a_0 +a_1 \cdot q + a_2 \cdot q^2 + \cdots +a_k \cdot q^k.\] Prove that for any positive integer $n$, there exists a positive integer $m$ such that $x_n < x_m \leq x_n+1$.

2008 Indonesia TST, 3

Tags: geometry
Let $ABCD$ be a convex quadrilateral with $AB$ is not parallel to $CD$ Circle $\Gamma_{1}$ with center $O_1$ passes through $A$ and $B$, and touches segment $CD$ at $P$. Circle $\Gamma_{2}$ with center $O_2$ passes through $C$ and $D$, and touches segment $AB$ at $Q$. Let $E$ and $F$ be the intersection of circles $\Gamma_{1}$ and $\Gamma_{2}$. Prove that $EF$ bisects segment $PQ$ if and only if $BC$ is parallel to $AD$.

2006 Victor Vâlcovici, 2

Let be a differentiable function $ f:[0,1]\longrightarrow\mathbb{R} $ whose derivative has a positive Lipschitz constant $ L. $ Show that [b]a)[/b] $ x,y\in [0,1]\implies | f(x)-f(y)-f'(y)(x-y) |\le L\cdot (x-y)^2 $ [b]b)[/b] $ \lim_{n\to\infty } \left( n\int_0^1 f(x)dx-\sum_{i=1}^nf\left( \frac{2i-1}{2n} \right) \right) =0. $

2005 National Olympiad First Round, 32

Ali chooses one of the stones from a group of $2005$ stones, marks this stone in a way that Betül cannot see the mark, and shuffles the stones. At each move, Betül divides stones into three non-empty groups. Ali removes the group with more stones from the two groups that do not contain the marked stone (if these two groups have equal number of stones, Ali removes one of them). Then Ali shuffles the remaining stones. Then it's again Betül's turn. And the game continues until two stones remain. When two stones remain, Ali confesses the marked stone. At least in how many moves can Betül guarantee to find out the marked stone? $ \textbf{(A)}\ 11 \qquad\textbf{(B)}\ 13 \qquad\textbf{(C)}\ 17 \qquad\textbf{(D)}\ 18 \qquad\textbf{(E)}\ 19 $

2010 AMC 12/AHSME, 13

Tags:
For how many integer values of $ k$ do the graphs of $ x^2 \plus{} y^2 \equal{} k^2$ and $ xy \equal{} k$ [u]not[/u] intersect? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 8$

2009 HMNT, 3

What is the period of the function $f(x)=\cos(\cos(x))$?

2014 India IMO Training Camp, 2

Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.

2001 Moldova Team Selection Test, 2

Tags: 3d geometry
Let $A_i$ and $A_i^{'}$ $(i=1,2,3,4)$ be diametrically opposite vertexes of a rectangular cuboid and $M{}$ a point inside it. Prove that $S\leq\sum_{i=1}^{4}MA_i\cdot MA_i^{'}$, where $S{}$ is the total surface area of the rectangular cuboid.

2015 Gulf Math Olympiad, 2

a) Let $UVW$ , $U'V'W'$ be two triangles such that $ VW = V'W' , UV = U'V' , \angle WUV = \angle W'U'V'.$ Prove that the angles $\angle VWU , \angle V'W'U'$ are equal or supplementary. b) $ABC$ is a triangle where $\angle A$ is [b]obtuse[/b]. take a point $P$ inside the triangle , and extend $AP,BP,CP$ to meet the sides $BC,CA,AB$ in $K,L,M$ respectively. Suppose that $PL = PM .$ 1) If $AP$ bisects $\angle A$ , then prove that $AB = AC$ . 2) Find the angles of the triangle $ABC$ if you know that $AK,BL,CM$ are angle bisectors of the triangle $ABC$ and that $2AK = BL$.

2003 Kurschak Competition, 1

Draw a circle $k$ with diameter $\overline{EF}$, and let its tangent in $E$ be $e$. Consider all possible pairs $A,B\in e$ for which $E\in \overline{AB}$ and $AE\cdot EB$ is a fixed constant. Define $(A_1,B_1)=(AF\cap k,BF\cap k)$. Prove that the segments $\overline{A_1B_1}$ all concur in one point.

2007 Indonesia TST, 4

Given a collection of sets $X = \{A_1, A_2, ..., A_n\}$. A set $\{a_1, a_2, ..., a_n\}$ is called a single representation of $X$ if $a_i \in A_i$ for all i. Let $|S| = mn$, $S = A_1\cup A_2 \cup ... \cup A_n = B_1 \cup B_2 \cup ... \cup B_n$ with $|A_i| = |B_i| = m$ for all $i$. Prove that $S = C_1 \cup C_2 \cup ... \cup C_n$ where for every $i, C_i $ is a single represenation for $\{A_j\}_{j=1}^n $and $\{B_j\}_{j=1}^n$.

2024 Thailand TST, 3

Elisa has $2023$ treasure chests, all of which are unlocked and empty at first. Each day, Elisa adds a new gem to one of the unlocked chests of her choice, and afterwards, a fairy acts according to the following rules: [list=disc] [*]if more than one chests are unlocked, it locks one of them, or [*]if there is only one unlocked chest, it unlocks all the chests. [/list] Given that this process goes on forever, prove that there is a constant $C$ with the following property: Elisa can ensure that the difference between the numbers of gems in any two chests never exceeds $C$, regardless of how the fairy chooses the chests to unlock.

2007 Flanders Math Olympiad, 3

Tags: geometry
Let $ABCD$ be a square with side $10$. Let $M$ and $N$ be the midpoints of $[AB]$ and $[BC]$ respectively. Three circles are drawn: one with midpoint $D$ and radius $|AD|$, one with midpoint $M$ and radius $|AM|$, and one with midpoint $N$ and radius $|BN|$. The three circles intersect in the points $R, S$ and $T$ inside the square. Determine the area of $\triangle RST$.

2018 Switzerland - Final Round, 5

Does there exist any function $f: \mathbb{R}^+ \to \mathbb{R}$ such that for every positive real number $x,y$ the following is true : $$f(xf(x)+yf(y)) = xy$$

2024 India Regional Mathematical Olympiad, 3

Let $ABC$ be an acute triangle with $AB = AC$. Let $D$ be the point on $BC$ such that $AD$ is perpendicular to $BC$. Let $O,H,G$ be the circumcenter, orthocenter and centroid of triangle $ABC$ respectively. Suppose that $2 \cdot OD = 23 \cdot HD$. Prove that $G$ lies on the incircle of triangle $ABC$.

2016 Saudi Arabia IMO TST, 3

Let $n \ge 4$ be a positive integer and there exist $n$ positive integers that are arranged on a circle such that: $\bullet$ The product of each pair of two non-adjacent numbers is divisible by $2015 \cdot 2016$. $\bullet$ The product of each pair of two adjacent numbers is not divisible by $2015 \cdot 2016$. Find the maximum value of $n$

2024 Azerbaijan BMO TST, 6

Tags: geometry
Let $ABC$ be an acute triangle ($AB < BC < AC$) with circumcircle $\Gamma$. Assume there exists $X \in AC$ satisfying $AB=BX$ and $AX=BC$. Points $D, E \in \Gamma$ are taken such that $\angle ADB<90^{\circ}$, $DA=DB$ and $BC=CE$. Let $P$ be the intersection point of $AE$ with the tangent line to $\Gamma$ at $B$, and let $Q$ be the intersection point of $AB$ with tangent line to $\Gamma$ at $C$. Show that the projection of $D$ onto $PQ$ lies on the circumcircle of $\triangle PAB$.

VI Soros Olympiad 1999 - 2000 (Russia), 11.5

Find all polynomials $P(x)$ with real coefficients such that for all real $x$ holds the equality $$(1 + 2x)P(2x) = (1 + 2^{1999}x)P(x) .$$

1961 Putnam, A3

Tags: limit , series
Evaluate $$\lim_{n\to \infty} \sum_{j=1}^{n^{2}} \frac{n}{n^2 +j^2 }.$$

2013 AMC 12/AHSME, 1

Tags:
On a particular January day, the high temperature in Lincoln, Nebraska, was 16 degrees higher than the low temperature, and the average of the high and low temperatures was $3^{\circ}$. In degrees, what was the low temperature in Lincoln that day? $\textbf{(A) }-13\qquad\textbf{(B) }-8\qquad\textbf{(C) }-5\qquad\textbf{(D) }3\qquad\textbf{(E) }11$