Olympiad problems

2018 Slovenia Team Selection Test, 1

Let $n$ be a positive integer. On the table, we have $n^2$ ornaments in $n$ different colours, not necessarily $n$ of each colour. Prove that we can hang the ornaments on $n$ Christmas trees in such a way that there are exactly $n$ ornaments on each tree and the ornaments on every tree are of at most $2$ different colours.

2000 District Olympiad (Hunedoara), 2

Tags: equation , floor , iteration , algebra , number theory

[b]a)[/b] Let $ a,b $ two non-negative integers such that $ a^2>b. $ Show that the equation $$ \left\lfloor\sqrt{x^2+2ax+b}\right\rfloor =x+a-1 $$ has an infinite number of solutions in the non-negative integers. Here, $ \lfloor\alpha\rfloor $ denotes the floor of $ \alpha. $ [b]b)[/b] Find the floor of $ m=\sqrt{2+\sqrt{2+\underbrace{\cdots}_{\text{n times}}+\sqrt{2}}} , $ where $ n $ is a natural number. Justify.

2009 AMC 10, 23

Tags: trapezoid , ratio , geometry , trigonometry , parallelogram

Convex quadrilateral $ ABCD$ has $ AB\equal{}9$ and $ CD\equal{}12$. Diagonals $ AC$ and $ BD$ intersect at $ E$, $ AC\equal{}14$, and $ \triangle AED$ and $ \triangle BEC$ have equal areas. What is $ AE$? $ \textbf{(A)}\ \frac{9}{2}\qquad \textbf{(B)}\ \frac{50}{11}\qquad \textbf{(C)}\ \frac{21}{4}\qquad \textbf{(D)}\ \frac{17}{3}\qquad \textbf{(E)}\ 6$

2016 Azerbaijan Balkan MO TST, 2

Tags: number theory

Set $A$ consists of natural numbers such that these numbers can be expressed as $2x^2+3y^2,$ where $x$ and $y$ are integers. $(x^2+y^2\not=0)$ $a)$ Prove that there is no perfect square in the set $A.$ $b)$ Prove that multiple of odd number of elements of the set $A$ cannot be a perfect square.

2002 Germany Team Selection Test, 1

Tags: function , quadratic , algebra

Let $P$ denote the set of all ordered pairs $ \left(p,q\right)$ of nonnegative integers. Find all functions $f: P \rightarrow \mathbb{R}$ satisfying \[ f(p,q) \equal{} \begin{cases} 0 & \text{if} \; pq \equal{} 0, \\ 1 \plus{} \frac{1}{2} f(p+1,q-1) \plus{} \frac{1}{2} f(p-1,q+1) & \text{otherwise} \end{cases} \] Compare IMO shortlist problem 2001, algebra A1 for the three-variable case.

1969 IMO Longlists, 18

Tags: coprime , frobenius , additive number theory , number theory

$(FRA 1)$ Let $a$ and $b$ be two nonnegative integers. Denote by $H(a, b)$ the set of numbers $n$ of the form $n = pa + qb,$ where $p$ and $q$ are positive integers. Determine $H(a) = H(a, a)$. Prove that if $a \neq b,$ it is enough to know all the sets $H(a, b)$ for coprime numbers $a, b$ in order to know all the sets $H(a, b)$. Prove that in the case of coprime numbers $a$ and $b, H(a, b)$ contains all numbers greater than or equal to $\omega = (a - 1)(b -1)$ and also $\frac{\omega}{2}$ numbers smaller than $\omega$

1998 Singapore MO Open, 1

Tags: equal segments , tangent , geometry , circles

In Fig. , $PA$ and $QB$ are tangents to the circle at $A$ and $B$ respectively. The line $AB$ is extended to meet $PQ$ at $S$. Suppose that $PA = QB$. Prove that $QS = SP$. [img]https://cdn.artofproblemsolving.com/attachments/6/f/f21c0c70b37768f3e80e9ee909ef34c57635d5.png[/img]

1967 Czech and Slovak Olympiad III A, 4

Tags: geometry , circumcircle

Let $ABC$ be an acute triangle, $k$ its circumcirle and $m$ a line such that $m\cap k=\emptyset, m\parallel BC.$ Denote $D$ the intersection of $m$ and ray $AB.$ a) Let $X$ be an inner point of the arc $BC$ not containing $A$ and denote $Y$ the intersection of lines $m,CX.$ Show that $A,D,X,Y$ are concyclic and name this circle $\kappa$. b) Determine relative position of $\kappa$ and $m$ in case when $C,D,X$ are collinear.

LMT Team Rounds 2021+, A29 B30

Tags: combinatorics

In a group of $6$ people playing the card game Tractor, all $54$ cards from $3$ decks are dealt evenly to all the players at random. Each deck is dealt individually. Let the probability that no one has at least two of the same card be $X$. Find the largest integer $n$ such that the $n$th root of $X$ is rational. [i]Proposed by Sammy Charney[/i] [b]Due to the problem having infinitely many solutions, all teams who inputted answers received points.[/b]

2012 Federal Competition For Advanced Students, Part 2, 1

Tags: inequalities

Determine the maximum value of $m$, such that the inequality \[ (a^2+4(b^2+c^2))(b^2+4(a^2+c^2))(c^2+4(a^2+b^2)) \ge m \] holds for every $a,b,c \in \mathbb{R} \setminus \{0\}$ with $\left|\frac{1}{a}\right|+\left|\frac{1}{b}\right|+\left|\frac{1}{c}\right|\le 3$. When does equality occur?

2016 Latvia National Olympiad, 3

Tags: equation , egyptian fractions , algebra

Prove that for every integer $n$ ($n > 1$) there exist two positive integers $x$ and $y$ ($x \leq y$) such that $$\frac{1}{n} = \frac{1}{x(x+1)} + \frac{1}{(x+1)(x+2)} + \cdots + \frac{1}{y(y+1)}$$

2000 Baltic Way, 3

Tags: geometry , circumcircle , trigonometry

Given a triangle $ ABC$ with $ \angle A \equal{} 90^{\circ}$ and $ AB \neq AC$. The points $ D$, $ E$, $ F$ lie on the sides $ BC$, $ CA$, $ AB$, respectively, in such a way that $ AFDE$ is a square. Prove that the line $ BC$, the line $ FE$ and the line tangent at the point $ A$ to the circumcircle of the triangle $ ABC$ intersect in one point.

2017 Harvard-MIT Mathematics Tournament, 19

Tags: algebra

Find (in terms of $n \ge 1$) the number of terms with odd coefficients after expanding the product: \[\prod_{1 \le i < j \le n} (x_i + x_j)\] e.g., for $n = 3$ the expanded product is given by $x_1^2 x_2 + x_1^2 x_3 + x_2^2 x_3 + x_2^2 x_1 + x_3^2 x_1 + x_3^2 x_2 + 2x_1 x_2 x_3$ and so the answer would be $6$.

2019 District Olympiad, 4

Tags: floor function , integer part , algebra

Solve the equation in the set of real numbers: $$\left[ x+\frac{1}{x} \right] = \left[ x^2+\frac{1}{x^2} \right]$$ where $[a]$, represents the integer part of the real number $a$.

2009 All-Russian Olympiad, 5

Tags: logarithm , inequalities

Prove that \[ \log_ab\plus{}\log_bc\plus{}\log_ca\le \log_ba\plus{}\log_cb\plus{}\log_ac\] for all $ 1<a\le b\le c$.

2019 Saudi Arabia BMO TST, 1

Tags: divide , divisible , prime , number theory

Let $p$ be an odd prime number. a) Show that $p$ divides $n2^n + 1$ for infinitely many positive integers n. b) Find all $n$ satisfy condition above when $p = 3$

2014 Dutch BxMO/EGMO TST, 4

Tags: number theory

Let $m\ge 3$ and $n$ be positive integers such that $n>m(m-2)$. Find the largest positive integer $d$ such that $d\mid n!$ and $k\nmid d$ for all $k\in\{m,m+1,\ldots,n\}$.

1969 IMO Longlists, 32

Tags: combinatorics , 3d geometry , dissection , sphere , geometry

$(GDR 4)$ Find the maximal number of regions into which a sphere can be partitioned by $n$ circles.

2010 AIME Problems, 6

Tags: algebra , ratio , quadratic , analytic geometry , function , inequalities , polynomial

Let $ P(x)$ be a quadratic polynomial with real coefficients satisfying \[x^2 \minus{} 2x \plus{} 2 \le P(x) \le 2x^2 \minus{} 4x \plus{} 3\] for all real numbers $ x$, and suppose $ P(11) \equal{} 181$. Find $ P(16)$.

1974 Polish MO Finals, 4

Tags: inequalities

Prove that, so have $k$ for $\forall a_1,a_2,...,a_n$ satisfying $$|\sum_{i=1}^k a_i -\sum_{j=k+1}^n a_j |\leq \max_{1\leq m\leq n} |a_m|$$

2016 ASDAN Math Tournament, 2

Tags:

Suppose $a$ and $b$ are two variables that satisfy $\textstyle\int_0^2(-ax^2+b)dx=0$. What is $\tfrac{a}{b}$?

MOAA Gunga Bowls, 2023.18

Tags:

Triangle $\triangle{ABC}$ is isosceles with $AB = AC$. Let the incircle of $\triangle{ABC}$ intersect $BC$ and $AC$ at $D$ and $E$ respectively. Let $F \neq A$ be the point such that $DF = DA$ and $EF = EA$. If $AF = 8$ and the circumradius of $\triangle{AED}$ is $5$, find the area of $\triangle{ABC}$. [i]Proposed by Anthony Yang and Andy Xu[/i]

1987 Brazil National Olympiad, 3

Tags: positive integer , maximum , game strategy , minimum , combinatorics

Two players play alternately. The first player is given a pair of positive integers $(x_1, y_1)$. Each player must replace the pair $(x_n, y_n)$ that he is given by a pair of non-negative integers $(x_{n+1}, y_{n+1})$ such that $x_{n+1} = min(x_n, y_n)$ and $y_{n+1} = max(x_n, y_n)- k\cdot x_{n+1}$ for some positive integer $k$. The first player to pass on a pair with $y_{n+1} = 0$ wins. Find for which values of $x_1/y_1$ the first player has a winning strategy.

2022 AMC 10, 4

Tags: algebra , rates

In some countries, automobile fuel efficiency is measured in liters per $100$ kilometers while other countries use miles per gallon. Suppose that $1$ kilometer equals $m$ miles, and $1$ gallon equals $\ell$ liters. Which of the following gives the fuel efficiency in liters per $100$ kilometers for a car that gets $x$ miles per gallon? $\textbf{(A) } \frac{x}{100\ell m} \qquad \textbf{(B) } \frac{x\ell m}{100} \qquad \textbf{(C) } \frac{\ell m}{100x} \qquad \textbf{(D) } \frac{100}{x\ell m} \qquad \textbf{(E) } \frac{100\ell m}{x}$

2010 QEDMO 7th, 3

Tags: combinatorics

An alphabet has $n$ letters. A word is called [i]differentiated [/i] if it has the following property fulfilled: No letter occurs more than once between two identical letters. For example with the alphabet $\{a, b, c, d\}$ the word [i]abbdacbdd [/i] is not, the word [i]bbacbadcdd [/i] is differentiated. (a) Each differentiated word has a maximum of $3n$ letters. (b) How many differentiated words with exactly $3n$ letters are ther