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

2023 Malaysian IMO Training Camp, 2

Tags: algebra
Let $a_1, a_2, \cdots, a_n$ be a sequence of real numbers with $a_1+a_2+\cdots+a_n=0$. Define the score $S(\sigma)$ of a permutation $\sigma=(b_1, \cdots b_n)$ of $(a_1, \cdots a_n)$ to be the minima of the sum $$(x_1-b_1)^2+\cdots+(x_n-b_n)^2$$ over all real numbers $x_1\le \cdots \le x_n$. Prove that $S(\sigma)$ attains the maxima over all permutations $\sigma$, if and only if for all $1\le k\le n$, $$b_1+b_2+\cdots+b_k\ge 0.$$ [i]Proposed by Anzo Teh Zhao Yang[/i]

1989 IMO Longlists, 68

Prove that in the set $ \{1,2, \ldots, 1989\}$ can be expressed as the disjoint union of subsets $ A_i, \{i \equal{} 1,2, \ldots, 117\}$ such that [b]i.)[/b] each $ A_i$ contains 17 elements [b]ii.)[/b] the sum of all the elements in each $ A_i$ is the same.

2005 BAMO, 2

Prove that if two medians in a triangle are equal in length, then the triangle is isosceles. (Note: A median in a triangle is a segment which connects a vertex of the triangle to the midpoint of the opposite side of the triangle.)

2005 China Northern MO, 1

$AB$ is a chord of a circle with center $O$, $M$ is the midpoint of $AB$. A non-diameter chord is drawn through $M$ and intersects the circle at $C$ and $D$. The tangents of the circle from points $C$ and $D$ intersect line $AB$ at $P$ and $Q$, respectively. Prove that $PA$ = $QB$.

1987 Flanders Math Olympiad, 4

Show that for $p>1$ we have \[\lim_{n\rightarrow+\infty}\frac{1^p+2^p+...+(n-1)^p+n^p+(n-1)^p+...+2^p+1^p}{n^2} = +\infty\] Find the limit if $p=1$.

1928 Eotvos Mathematical Competition, 1

Prove that, among the positive numbers $$a,2a, ...,(n - 1)a.$$ there is one that differs from an integer by at most $1/n$.

PEN A Problems, 12

Let $k,m,$ and $n$ be natural numbers such that $m+k+1$ is a prime greater than $n+1$. Let $c_{s}=s(s+1).$ Prove that the product \[(c_{m+1}-c_{k})(c_{m+2}-c_{k})\cdots (c_{m+n}-c_{k})\] is divisible by the product $c_{1}c_{2}\cdots c_{n}$.

2006 AMC 12/AHSME, 25

How many non-empty subsets $ S$ of $ \{1, 2, 3, \ldots, 15\}$ have the following two properties? (1) No two consecutive integers belong to $ S$. (2) If $ S$ contains $ k$ elements, then $ S$ contains no number less than $ k$. $ \textbf{(A) } 277\qquad \textbf{(B) } 311\qquad \textbf{(C) } 376\qquad \textbf{(D) } 377\qquad \textbf{(E) } 405$

Swiss NMO - geometry, 2007.4

Let $ABC$ be an acute-angled triangle with $AB> AC$ and orthocenter $H$. Let $D$ the projection of $A$ on $BC$. Let $E$ be the reflection of $C$ wrt $D$. The lines $AE$ and $BH$ intersect at point $S$. Let $N$ be the midpoint of $AE$ and let $M$ be the midpoint of $BH$. Prove that $MN$ is perpendicular to $DS$.

1998 USAMO, 3

Let $a_0,a_1,\cdots ,a_n$ be numbers from the interval $(0,\pi/2)$ such that \[ \tan (a_0-\frac{\pi}{4})+ \tan (a_1-\frac{\pi}{4})+\cdots +\tan (a_n-\frac{\pi}{4})\geq n-1. \] Prove that \[ \tan a_0\tan a_1 \cdots \tan a_n\geq n^{n+1}. \]

2014 France Team Selection Test, 1

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$.

1955 AMC 12/AHSME, 40

Tags:
The fractions $ \frac{ax\plus{}b}{cx\plus{}d}$ and $ \frac{b}{d}$ are unequal if: $ \textbf{(A)}\ a\equal{}c\equal{}1, x\neq 0 \qquad \textbf{(B)}\ a\equal{}b\equal{}0 \qquad \textbf{(C)}\ a\equal{}c\equal{}0 \\ \textbf{(D)}\ x\equal{}0 \qquad \textbf{(E)}\ ad\equal{}bc$

1987 IMO Longlists, 58

Find, with argument, the integer solutions of the equation \[3z^2 = 2x^3 + 385x^2 + 256x - 58195.\]

2019 Romania Team Selection Test, 3

Let $AD, BE$, and $CF$ denote the altitudes of triangle $\vartriangle ABC$. Points $E'$ and $F'$ are the reflections of $E$ and $F$ over $AD$, respectively. The lines $BF'$ and $CE'$ intersect at $X$, while the lines $BE'$ and $CF'$ intersect at the point $Y$. Prove that if $H$ is the orthocenter of $\vartriangle ABC$, then the lines $AX, YH$, and $BC$ are concurrent.

2019 Belarus Team Selection Test, 3.3

Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$. Prove that Sisyphus cannot reach the aim in less than \[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \] turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )

2012 Bogdan Stan, 1

Find the functions $ f:\mathbb{Z}\longrightarrow\mathbb{Z}_{\ge 0} $ that satisfy the following two conditions: $ \text{(a)} f(m+n)=f(n)+f(m)+2mn,\quad\forall m,n\in\mathbb{Z} $ $ \text{(b)} f(f(1))-f(1) $ is a perfect square [i]Marin Ionescu[/i]

2022 Harvard-MIT Mathematics Tournament, 10

Compute the smallest positive integer $n$ for which there are at least two odd primes $p$ such that $\sum_{k=1}^{n} (-1)^{v_p(k!)} < 0$. Note: for a prime $p$ and a positive integer $m$, $v_p(m)$ is the exponent of the largest power of $p$ that divides $m$; for example, $v_3(18) = 2$.

2023 LMT Fall, 8

To celebrate the $20$th LMT, the LHSMath Team bakes a cake. Each of the $n$ bakers places $20$ candles on the cake. When they count, they realize that there are $(n -1)!$ total candles on the cake. Find $n$. [i]Proposed by Christopher Cheng[/i]

2007 JBMO Shortlist, 3

Let $n > 1$ be a positive integer and $p$ a prime number such that $n | (p - 1) $and $p | (n^6 - 1)$. Prove that at least one of the numbers $p- n$ and $p + n$ is a perfect square.

2012 AMC 8, 2

Tags: algebra
In the country of East Westmore, statisticians estimate there is a baby born every 8 hours and a death every day. To the nearest hundred, how many people are added to the population of East Westmore each year? $\textbf{(A)}\hspace{.05in}600 \qquad \textbf{(B)}\hspace{.05in}700 \qquad \textbf{(C)}\hspace{.05in}800 \qquad \textbf{(D)}\hspace{.05in}900 \qquad \textbf{(E)}\hspace{.05in}1000 $

2023 AMC 10, 7

Tags: probability
Janet rolls a standard 6-sided die 4 times and keeps a running total of the numbers she rolls. What is the probability that at some point, her running total will equal 3? $\textbf{(A) }\frac{2}{9}\qquad\textbf{(B) }\frac{49}{216}\qquad\textbf{(C) }\frac{25}{108}\qquad\textbf{(D) }\frac{17}{72}\qquad\textbf{(E) }\frac{13}{54}$

2015 Sharygin Geometry Olympiad, P17

Let $O$ be the circumcenter of a triangle $ABC$. The projections of points $D$ and $X$ to the sidelines of the triangle lie on lines $\ell $ and $L $ such that $\ell // XO$. Prove that the angles formed by $L$ and by the diagonals of quadrilateral $ABCD$ are equal.

2023 VN Math Olympiad For High School Students, Problem 3

Tags: geometry
Given a triangle $ABC$ isosceles at $A.$ A point $P$ lying inside the triangle such that $\angle PBC=\angle PCA$ and let $M$ be the midpoint of $BC.$ Prove that: $\angle APB+ \angle MPC =180^{\circ}.$

2021 CHMMC Winter (2021-22), 2

For any positive integer $n$, let $p(n)$ be the product of its digits in base-$10$ representation. Find the maximum possible value of $\frac{p(n)}{n}$ over all integers $n \ge 10$.

2018 Malaysia National Olympiad, A6

Determine the smallest prime $p$ such that $2018!$ is divisible by $p^{3}$ , but not divisible by $p^{4}$.