Olympiad problems

1977 IMO Longlists, 27

Let $n$ be a given number greater than 2. We consider the set $V_n$ of all the integers of the form $1 + kn$ with $k = 1, 2, \ldots$ A number $m$ from $V_n$ is called indecomposable in $V_n$ if there are not two numbers $p$ and $q$ from $V_n$ so that $m = pq.$ Prove that there exist a number $r \in V_n$ that can be expressed as the product of elements indecomposable in $V_n$ in more than one way. (Expressions which differ only in order of the elements of $V_n$ will be considered the same.)

2021 China Team Selection Test, 3

Tags: sum of digits , decimal representation , number theory

Find all positive integer $n(\ge 2)$ and rational $\beta \in (0,1)$ satisfying the following: There exist positive integers $a_1,a_2,...,a_n$, such that for any set $I \subseteq \{1,2,...,n\}$ which contains at least two elements, $$ S(\sum_{i\in I}a_i)=\beta \sum_{i\in I}S(a_i). $$ where $S(n)$ denotes sum of digits of decimal representation of $n$.

2023 Stanford Mathematics Tournament, 3

Tags:

Nathan has discovered a new way to construct chocolate bars, but it’s expensive! He starts with a single $1\times1$ square of chocolate and then adds more rows and columns from there. If his current bar has dimensions $w\times h$ ($w$ columns and $h$ rows), then it costs $w^2$ dollars to add another row and $h^2$ dollars to add another column. What is the minimum cost to get his chocolate bar to size $20\times20$?

2007 Turkey Team Selection Test, 2

Tags: number theory

A number $n$ is satisfying the conditions below i) $n$ is a positive odd integer; ii) there are some odd integers such that their squares' sum is equal to $n^{4}$. Find all such numbers.

2000 AMC 10, 19

Tags: geometry , ratio , similar triangles

Through a point on the hypotenuse of a right triangle, lines are drawn parallel to the legs of the triangle so that the trangle is divided into a square and two smaller right triangles. The area of one of the two small right triangles is $m$ times the area of the square. The ratio of the area of the other small right triangle to the area of the square is $\text{(A)}\ \frac1{2m+1}\qquad\text{(B)}\ m \qquad\text{(C)}\ 1-m\qquad\text{(D)}\ \frac1{4m} \qquad\text{(E)}\ \frac1{8m^2}$

1997 Romania Team Selection Test, 2

Tags: number theory

Let $a>1$ be a positive integer. Show that the set of integers \[\{a^2+a-1,a^3+a^2-1,\ldots ,a^{n+1}+a^n-1,\ldots\}\] contains an infinite subset of pairwise coprime integers. [i]Mircea Becheanu[/i]

2019 AMC 10, 14

Tags: counting

For a set of four distinct lines in a plane, there are exactly $N$ distinct points that lie on two or more of the lines. What is the sum of all possible values of $N$? $\textbf{(A) } 14 \qquad \textbf{(B) } 16 \qquad \textbf{(C) } 18 \qquad \textbf{(D) } 19 \qquad \textbf{(E) } 21$

2014 AMC 8, 5

Tags:

Margie's car can go $32$ miles on a gallon of gas, and gas currently costs $\$4$ per gallon. How many miles can Margie drive on $\$20$ worth of gas? $\textbf{(A) }64\qquad\textbf{(B) }128\qquad\textbf{(C) }160\qquad\textbf{(D) }320\qquad \textbf{(E) }640$

2016 USA Team Selection Test, 3

Tags: geometry

Let $ABC$ be an acute scalene triangle and let $P$ be a point in its interior. Let $A_1$, $B_1$, $C_1$ be projections of $P$ onto triangle sides $BC$, $CA$, $AB$, respectively. Find the locus of points $P$ such that $AA_1$, $BB_1$, $CC_1$ are concurrent and $\angle PAB + \angle PBC + \angle PCA = 90^{\circ}$.

2016 CCA Math Bonanza, L4.1

Tags:

Determine the remainder when $$2^6\cdot3^{10}\cdot5^{12}-75^4\left(26^2-1\right)^2+3^{10}-50^6+5^{12}$$ is divided by $1001$. [i]2016 CCA Math Bonanza Lightning #4.1[/i]

1964 AMC 12/AHSME, 37

Tags: algebra , difference of squares , special factorizations

Given two positive number $a$, $b$ such that $a<b$. Let A.M. be their arithmetic mean and let G.M. be their positive geometric mean. Then A.M. minus G.M. is always less than: $\textbf{(A) }\dfrac{(b+a)^2}{ab}\qquad\textbf{(B) }\dfrac{(b+a)^2}{8b}\qquad\textbf{(C) }\dfrac{(b-a)^2}{ab}$ $\textbf{(D) }\dfrac{(b-a)^2}{8a}\qquad \textbf{(E) }\dfrac{(b-a)^2}{8b}$

1953 Czech and Slovak Olympiad III A, 4

Tags: 3d geometry , locus

Consider skew lines $a,b$ and a plane $\rho$ that intersect both of the lines (but does not contain any of them). Choose such points $X\in a,Y\in b$ that $XY\parallel\rho.$ Find the locus of midpoints $M$ of all segments $XY,$ when $X$ moves along line $a$.

1998 Harvard-MIT Mathematics Tournament, 1

Tags: geometry

Quadrilateral $ALEX,$ pictured below (but not necessarily to scale!) can be inscribed in a circle; with $\angle LAX = 20^{\circ}$ and $\angle AXE = 100^{\circ}:$

2010 Argentina National Olympiad, 4

Tags: algebra , sum

Find the sum of all products $a_1a_2...a_{50}$ , where $a_1,a_2,...,a_{50}$ are distinct positive integers, less than or equal to $101$, and such that no two of them add up to $101$.

2014 Contests, 2

Tags: inequalities , algebra

Define a positive number sequence sequence $\{a_n\}$ by \[a_{1}=1,(n^2+1)a^2_{n-1}=(n-1)^2a^2_{n}.\]Prove that\[\frac{1}{a^2_1}+\frac{1}{a^2_2}+\cdots +\frac{1}{a^2_n}\le 1+\sqrt{1-\frac{1}{a^2_n}} .\]

2012 NIMO Problems, 6

Tags: algebra , polynomial , trigonometry

The polynomial $P(x) = x^3 + \sqrt{6} x^2 - \sqrt{2} x - \sqrt{3}$ has three distinct real roots. Compute the sum of all $0 \le \theta < 360$ such that $P(\tan \theta^\circ) = 0$. [i]Proposed by Lewis Chen[/i]

2008 China Team Selection Test, 5

Tags: function , inequalities , cauchy inequality , algebra

For two given positive integers $ m,n > 1$, let $ a_{ij} (i = 1,2,\cdots,n, \; j = 1,2,\cdots,m)$ be nonnegative real numbers, not all zero, find the maximum and the minimum values of $ f$, where \[ f = \frac {n\sum_{i = 1}^{n}(\sum_{j = 1}^{m}a_{ij})^2 + m\sum_{j = 1}^{m}(\sum_{i= 1}^{n}a_{ij})^2}{(\sum_{i = 1}^{n}\sum_{j = 1}^{m}a_{ij})^2 + mn\sum_{i = 1}^{n}\sum_{j=1}^{m}a_{ij}^2}. \]

2017 Bosnia and Herzegovina Team Selection Test, Problem 2

Tags: number theory , function , divisibility

Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2017 239 Open Mathematical Olympiad, 3

Tags: functional equation , functional equation in r , algebra , tuzo cheating

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that for all real number $x,y$, $$(y+1)f(yf(x))=yf(x(y+1)).$$

2012 Poland - Second Round, 3

Tags: least common multiple , vector , absolute value , number theory

Let $m,n\in\mathbb{Z_{+}}$ be such numbers that set $\{1,2,\ldots,n\}$ contains exactly $m$ different prime numbers. Prove that if we choose any $m+1$ different numbers from $\{1,2,\ldots,n\}$ then we can find number from $m+1$ choosen numbers, which divide product of other $m$ numbers.

1971 AMC 12/AHSME, 19

Tags: ellipse , quadratic , algebra , quadratic formula , conic

If the line $y=mx+1$ intersects the ellipse $x^2+4y^2=1$ exactly once, then the value of $m^2$ is $\textbf{(A) }\textstyle\frac{1}{2}\qquad\textbf{(B) }\frac{2}{3}\qquad\textbf{(C) }\frac{3}{4}\qquad\textbf{(D) }\frac{4}{5}\qquad \textbf{(E) }\frac{5}{6}$

1994 IMO, 5

Tags: function , algebra , functional equation , increasing function

Let $ S$ be the set of all real numbers strictly greater than −1. Find all functions $ f: S \to S$ satisfying the two conditions: (a) $ f(x \plus{} f(y) \plus{} xf(y)) \equal{} y \plus{} f(x) \plus{} yf(x)$ for all $ x, y$ in $ S$; (b) $ \frac {f(x)}{x}$ is strictly increasing on each of the two intervals $ \minus{} 1 < x < 0$ and $ 0 < x$.

2013 Junior Balkan Team Selection Tests - Romania, 2

Tags: point , combinatorics , lattice , coloring

Let $M$ be the set of integer coordinate points situated on the line $d$ of real numbers. We color the elements of M in black or white. Show that at least one of the following statements is true: (a) there exists a finite subset $F \subset M$ and a point $M \in d$ so that the elements of the set $M - F$ that are lying on one of the rays determined by $M$ on $d$ are all white, and the elements of $M - F$ that are situated on the opposite ray are all black, (b) there exists an infinite subset $S \subset M$ and a point $T \in d$ so that for each $A \in S$ the reflection of A about $T$ belongs to $S$ and has the same color as $A$

2018 CMIMC Geometry, 6

Tags: geometry

Let $\omega_1$ and $\omega_2$ be intersecting circles in the plane with radii $12$ and $15$, respectively. Suppose $\Gamma$ is a circle such that $\omega_1$ and $\omega_2$ are internally tangent to $\Gamma$ at $X_1$ and $X_2$, respectively. Similarly, $\ell$ is a line that is tangent to $\omega_1$ and $\omega_2$ at $Y_1$ and $Y_2$, respectively. If $X_1X_2=18$ and $Y_1Y_2=9$, what is the radius of $\Gamma$?

1986 IMO Longlists, 5

Tags: function , geometry

Let $ABC$ and $DEF$ be acute-angled triangles. Write $d = EF, e = FD, f = DE.$ Show that there exists a point $P$ in the interior of $ABC$ for which the value of the expression $X=d \cdot AP +e \cdot BP +f \cdot CP$ attains a minimum.