Olympiad problems

2019 Romania National Olympiad, 3

$\textbf{a)}$ Prove that there exists a differentiable function $f:(0, \infty) \to (0, \infty)$ such that $f(f'(x)) = x, \: \forall x>0.$ $\textbf{b)}$ Prove that there is no differentiable function $f: \mathbb{R} \to \mathbb{R}$ such that $f(f'(x)) = x, \: \forall x \in \mathbb{R}.$

2013 India Regional Mathematical Olympiad, 4

Tags: ratio , geometry unsolved , geometry

In a triangle $ABC$, points $D$ and $E$ are on segments $BC$ and $AC$ such that $BD=3DC$ and $AE=4EC$. Point $P$ is on line $ED$ such that $D$ is the midpoint of segment $EP$. Lines $AP$ and $BC$ intersect at point $S$. Find the ratio $BS/SD$.

2021 Romania EGMO TST, P4

Tags: combinatorics , geometry , romania

Consider a coordinate system in the plane, with the origin $O$. We call a lattice point $A{}$ [i]hidden[/i] if the open segment $OA$ contains at least one lattice point. Prove that for any positive integer $n$ there exists a square of side-length $n$ such that any lattice point lying in its interior or on its boundary is hidden.

2015 Cono Sur Olympiad, 5

Tags: number theory , Divisibility , Sequence

Determine if there exists an infinite sequence of not necessarily distinct positive integers $a_1, a_2, a_3,\ldots$ such that for any positive integers $m$ and $n$ where $1 \leq m < n$, the number $a_{m+1} + a_{m+2} + \ldots + a_{n}$ is not divisible by $a_1 + a_2 + \ldots + a_m$.

2007 Stanford Mathematics Tournament, 18

Tags: geometry

A farmer wants to build a rectangular region, using a river as one side and some fencing as the other three sides. He has 1200 feet of fence which he can arrange to different dimensions. He creates the rectangular region with length $ L$ and width $ W$ to enclose the greatest area. Find $ L\plus{}W$.

2021 Junior Balkаn Mathematical Olympiad, 2

Tags: Junior , Balkan , number theory , Sets , maximum

For any set $A = \{x_1, x_2, x_3, x_4, x_5\}$ of five distinct positive integers denote by $S_A$ the sum of its elements, and denote by $T_A$ the number of triples $(i, j, k)$ with $1 \le i < j < k \le 5$ for which $x_i + x_j + x_k$ divides $S_A$. Find the largest possible value of $T_A$.

2002 National Olympiad First Round, 26

Tags: modular arithmetic

Which of the following is the set of all perfect squares that can be written as sum of three odd composite numbers? $\textbf{a)}\ \{(2k + 1)^2 : k \geq 0\}$ $\textbf{b)}\ \{(4k + 3)^2 : k \geq 1\}$ $\textbf{c)}\ \{(2k + 1)^2 : k \geq 3\}$ $\textbf{d)}\ \{(4k + 1)^2 : k \geq 2\}$ $\textbf{e)}\ \text{None of above}$

2004 Greece JBMO TST, 4

Tags: algebra , inequalities

Let $a,b$ be positive real numbers such that $b^3+b\le a-a^3$. Prove that: i) $b<a<1$ ii) $a^2+b^2<1$

2001 Austria Beginners' Competition, 1

Tags: number theory , divides , divisible

Prove that for every odd positive integer $n$ the number $n^n-n$ is divisible by $24$.

2013 ISI Entrance Examination, 6

Tags: algebra , polynomial , limit , algebra proposed

Let $p(x)$ and $q(x)$ be two polynomials, both of which have their sum of coefficients equal to $s.$ Let $p,q$ satisfy $p(x)^3-q(x)^3=p(x^3)-q(x^3).$ Show that (i) There exists an integer $a\geq1$ and a polynomial $r(x)$ with $r(1)\neq0$ such that \[p(x)-q(x)=(x-1)^ar(x).\] (ii) Show that $s^2=3^{a-1},$ where $a$ is described as above.

2021 Bangladesh Mathematical Olympiad, Problem 5

Tags: combinatorics

How many ways can you roll three 20-sided dice such that the sum of the three rolls is exactly $42$? Here the order of the rolls matter. [i](Note that a 20-sided die is is very much like a regular 6-sided die other than the fact that it has $20$ faces instead of $6$)[/i]

2007 AIME Problems, 14

Tags: algebra , polynomial , quadratics , function , probability , functional equation , AMC

Let $f(x)$ be a polynomial with real coefficients such that $f(0) = 1,$ $f(2)+f(3)=125,$ and for all $x$, $f(x)f(2x^{2})=f(2x^{3}+x).$ Find $f(5).$

2022 Indonesia TST, C

Tags: combinatorics , TST , counting , Chessboard

Distinct pebbles are placed on a $1001 \times 1001$ board consisting of $1001^2$ unit tiles, such that every unit tile consists of at most one pebble. The [i]pebble set[/i] of a unit tile is the set of all pebbles situated in the same row or column with said unit tile. Determine the minimum amount of pebbles that must be placed on the board so that no two distinct tiles have the same [i]pebble set[/i]. [hide=Where's the Algebra Problem?]It's already posted [url=https://artofproblemsolving.com/community/c6h2742895_simple_inequality]here[/url].[/hide]

2023 Indonesia TST, C

Tags: combinatorics , Tournament

Six teams participate in a hockey tournament. Each team plays exactly once against each other team. A team is awarded $3$ points for each game they win, $1$ point for each draw, and $0$ points for each game they lose. After the tournament, a ranking is made. There are no ties in the list. Moreover, it turns out that each team (except the very last team) has exactly $2$ points more than the team ranking one place lower. Prove that the team that finished fourth won exactly two games.

2010 Cuba MO, 9

Tags: number theory , algebra , inequalities

Let $A$ be the subset of the natural numbers such that the sum of Its digits are multiples of$ 2009$. Find $x, y \in A$ such that $y - x > 0$ is minimum and $x$ is also minimum.

2003 AMC 10, 5

Tags: Vieta , quadratics , algebra , polynomial

Let $ d$ and $ e$ denote the solutions of $ 2x^2\plus{}3x\minus{}5\equal{}0$. What is the value of $ (d\minus{}1)(e\minus{}1)$? $ \textbf{(A)}\ \minus{}\frac{5}{2} \qquad \textbf{(B)}\ 0 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6$

2017 IMO Shortlist, N7

Tags: number theory , IMO , IMO 2017 , polynomial , equation , IMO Shortlist , John Berman more like JAWNORZ

An ordered pair $(x, y)$ of integers is a primitive point if the greatest common divisor of $x$ and $y$ is $1$. Given a finite set $S$ of primitive points, prove that there exist a positive integer $n$ and integers $a_0, a_1, \ldots , a_n$ such that, for each $(x, y)$ in $S$, we have: $$a_0x^n + a_1x^{n-1} y + a_2x^{n-2}y^2 + \cdots + a_{n-1}xy^{n-1} + a_ny^n = 1.$$ [i]Proposed by John Berman, United States[/i]

2012 China Team Selection Test, 1

Tags: logarithms , floor function , function , number theory proposed , number theory

Given an integer $n\ge 4$. $S=\{1,2,\ldots,n\}$. $A,B$ are two subsets of $S$ such that for every pair of $(a,b),a\in A,b\in B, ab+1$ is a perfect square. Prove that \[\min \{|A|,|B|\}\le\log _2n.\]

2018 ASDAN Math Tournament, 10

Tags: geometry , 2018

Quadrilateral $ABCD$ has the property that $AD = BD = CD$ and $\angle ADB < \angle CDB$. Let the circumcircle of $ABD$ be $O$. $O$ intersects $BC$ at $E$ and $CD$ at $F$. Next, extend $AB$ and $CD$ to intersect at a point $G$. Suppose that $BE = 1$, $EF = 3$, and $F D = 4$. Compute the perimeter of $\vartriangle ADG$.

2010 Bosnia And Herzegovina - Regional Olympiad, 1

Tags: algebra , frac

It is given positive real number $a$ such that: $$\left\{\frac{1}{a}\right\}=\{a^2\}$$ $$ 2<a^2<3$$ Find the value of $$a^{12}-\frac{144}{a}$$

2004 Nicolae Coculescu, 4

Tags: function , algebra , Cauchy functional equation , monotony

Let be a function satisfying [url=http://mathworld.wolfram.com/CauchyFunctionalEquation.html]Cauchy's functional equation,[/url] and having the property that it's monotonic on a real interval. Prove that this function is globally monotonic. [i]Florian Dumitrel[/i]

2018 Baltic Way, 18

Tags: number theory , Baltic Way

Let $n \ge 3$ be an integer such that $4n+1$ is a prime number. Prove that $4n+1$ divides $n^{2n}-1$.

2001 BAMO, 3

Tags: function , algebra , Integer

Let $f (n)$ be a function satisfying the following three conditions for all positive integers $n$: (a) $f (n)$ is a positive integer, (b) $f (n + 1) > f (n)$, (c) $f ( f (n)) = 3n$. Find $f (2001)$.

2023 India EGMO TST, P6

Tags: geometry , Isosceles Triangle , anglechasing

Let $ABC$ be an isosceles triangle with $AB = AC$. Suppose $P,Q,R$ are points on segments $AC, AB, BC$ respectively such that $AP = QB$, $\angle PBC = 90^\circ - \angle BAC$ and $RP = RQ$. Let $O_1, O_2$ be the circumcenters of $\triangle APQ$ and $\triangle CRP$. Prove that $BR = O_1O_2$. [i]Proposed by Atul Shatavart Nadig[/i]

2019 China Team Selection Test, 4

Tags: number theory

Prove that there exist a subset $A$ of $\{1,2,\cdots,2^n\}$ with $n$ elements, such that for any two different non-empty subset of $A$, the sum of elements of one subset doesn't divide another's.