Olympiad problems

2006 Federal Math Competition of S&M, Problem 3

Tags: number theory

For every natural number $a$, consider the set $S(a)=\{a^n+a+1|n=2,3,\ldots\}$. Does there exist an infinite set $A\subset\mathbb N$ with the property that for any two distinct elements $x,y\in A$, $x$ and $y$ are coprime and $S(x)\cap S(y)=\emptyset$?

2004 India Regional Mathematical Olympiad, 7

Tags: inequalities

Let $x$ and $y$ be positive real numbers such that $y^3 + y \leq x - x^3$. Prove that (A) $y < x < 1$ (B) $x^2 + y^2 < 1$.

2017 NIMO Problems, 7

Tags:

Let $ABC$ be a triangle with $AB=4$, $AC=5$, $BC=6$, and circumcircle $\Omega$. Points $E$ and $F$ lie on $AC$ and $AB$ respectively such that $\angle ABE=\angle CBE$ and $\angle ACF=\angle BCF$. The second intersection point of the circumcircle of $\triangle AEF$ with $\Omega$ (other than $A$) is $P$. Suppose $AP^2=\frac mn$ where $m$ and $n$ are positive relatively prime integers. Find $100m+n$. [i]Proposed by David Altizio[/i]

1996 IMO Shortlist, 5

Tags: functional equation , function , number theory

Show that there exists a bijective function $ f: \mathbb{N}_{0}\to \mathbb{N}_{0}$ such that for all $ m,n\in \mathbb{N}_{0}$: \[ f(3mn \plus{} m \plus{} n) \equal{} 4f(m)f(n) \plus{} f(m) \plus{} f(n). \]

2002 District Olympiad, 4

Tags: set theory , counting , algebra , closedness

For any natural number $ n\ge 2, $ define $ m(n) $ to be the minimum number of elements of a set $ S $ that simultaneously satisfy: $ \text{(i)}\quad \{ 1,n\} \subset S\subset \{ 1,2,\ldots ,n\} $ $ \text{(ii)}\quad $ any element of $ S, $ distinct from $ 1, $ is equal to the sum of two (not necessarily distinct) elements from $ S. $ [b]a)[/b] Prove that $ m(n)\ge 1+\left\lfloor \log_2 n \right\rfloor ,\quad\forall n\in\mathbb{N}_{\ge 2} . $ [b]b)[/b] Prove that there are infinitely many natural numbers $ n\ge 2 $ such that $ m(n)=m(n+1). $ $ \lfloor\rfloor $ denotes the usual integer part.

2022 District Olympiad, P1

Tags: arithmetic function , functional equation , function , algebra

Let $f:\mathbb{N}^*\rightarrow \mathbb{N}^*$ be a function such that $\frac{x^3+3x^2f(y)}{x+f(y)}+\frac{y^3+3y^2f(x)}{y+f(x)}=\frac{(x+y)^3}{f(x+y)},~(\forall)x,y\in\mathbb{N}^*.$ $a)$ Prove that $f(1)=1.$ $b)$ Find function $f.$

2024 Bangladesh Mathematical Olympiad, P9

Tags: number theory , factorial , divisibility , p-adic

Find all pairs of positive integers $(k, m)$ such that for any positive integer $n$, the product\[(n+m)(n+2m)\cdots(n+km)\]is divisible by $k!$.

2008 USAMO, 6

Tags: induction , abstract algebra , vector , group theory

At a certain mathematical conference, every pair of mathematicians are either friends or strangers. At mealtime, every participant eats in one of two large dining rooms. Each mathematician insists upon eating in a room which contains an even number of his or her friends. Prove that the number of ways that the mathematicians may be split between the two rooms is a power of two (i.e., is of the form $ 2^k$ for some positive integer $ k$).

2012 AMC 12/AHSME, 2

Tags: geometry , rectangle , ratio

A circle of radius $5$ is inscribed in a rectangle as shown. The ratio of the the length of the rectangle to its width is $2\ :\ 1$. What is the area of the rectangle? [asy] draw((0,0)--(0,10)--(20,10)--(20,0)--cycle); draw(circle((10,5),5)); [/asy] $ \textbf{(A)}\ 50\qquad\textbf{(B)}\ 100\qquad\textbf{(C)}\ 125\qquad\textbf{(D)}\ 150\qquad\textbf{(E)}\ 200 $

2001 Hungary-Israel Binational, 3

Tags: graph theory , combinatorics

Here $G_{n}$ denotes a simple undirected graph with $n$ vertices, $K_{n}$ denotes the complete graph with $n$ vertices, $K_{n,m}$ the complete bipartite graph whose components have $m$ and $n$ vertices, and $C_{n}$ a circuit with $n$ vertices. The number of edges in the graph $G_{n}$ is denoted $e(G_{n})$. If $e(G_{n}) \geq\frac{n\sqrt{n}}{2}+\frac{n}{4}$ ,prove that $G_{n}$ contains $C_{4}$ .

2017 Thailand Mathematical Olympiad, 9

Tags: functional equation , functional , algebra

Determine all functions $f$ on the set of positive rational numbers such that $f(xf(x) + f(y)) = f(x)^2 + y$ for all positive rational numbers $x, y$.

2024 LMT Fall, 14

Tags: speed

Isabella assigns a distinct integer from $1$ to $6$ to each row and column of a $3\times 3$ grid. In each entry, she writes either the sum or the product of the values assigned to the corresponding row and column. Find the maximum possible value of the sum of all entries in the grid.

2018 ELMO Shortlist, 2

Tags: algebra

Let $a_1,a_2,\dots,a_m$ be a finite sequence of positive integers. Prove that there exist nonnegative integers $b,c,$ and $N$ such that $$\left\lfloor \sum_{i=1}^m \sqrt{n+a_i} \right\rfloor =\left\lfloor \sqrt{bn+c} \right\rfloor$$ holds for all integers $n>N.$ [i]Proposed by Carl Schildkraut[/i]

2014 Tuymaada Olympiad, 6

Tags: geometric transformation , analytic geometry , rectangle , combinatorics , geometry

Each of $n$ black squares and $n$ white squares can be obtained by a translation from each other. Every two squares of different colours have a common point. Prove that ther is a point belonging at least to $n$ squares. [i](V. Dolnikov)[/i]

2005 Slovenia Team Selection Test, 5

Tags: geometry , circumcircle , homothety , triangle

Let $O$ be the circumcenter of an acute-angled triangle $ABC$ with ${\angle B<\angle C}$. The line $AO$ meets the side $BC$ at $D$. The circumcenters of the triangles $ABD$ and $ACD$ are $E$ and $F$, respectively. Extend the sides $BA$ and $CA$ beyond $A$, and choose on the respective extensions points $G$ and $H$ such that ${AG=AC}$ and ${AH=AB}$. Prove that the quadrilateral $EFGH$ is a rectangle if and only if ${\angle ACB-\angle ABC=60^{\circ }}$. [i]Proposed by Hojoo Lee, Korea[/i]

2024 Putnam, B1

Tags: combinatorics , board

Let $n$ and $k$ be positive integers. The square in the $i$th row and $j$th column of an $n$-by-$n$ grid contains the number $i+j-k$. For which $n$ and $k$ is it possible to select $n$ squares from the grid, no two in the same row or column, such that the numbers contained in the selected squares are exactly $1,\,2,\,\ldots,\,n$?

1977 IMO Longlists, 5

Tags: combinatorics , lattice points , combinatorial geometry , circles

A lattice point in the plane is a point both of whose coordinates are integers. Each lattice point has four neighboring points: upper, lower, left, and right. Let $k$ be a circle with radius $r \geq 2$, that does not pass through any lattice point. An interior boundary point is a lattice point lying inside the circle $k$ that has a neighboring point lying outside $k$. Similarly, an exterior boundary point is a lattice point lying outside the circle $k$ that has a neighboring point lying inside $k$. Prove that there are four more exterior boundary points than interior boundary points.

2011 Saudi Arabia IMO TST, 1

Tags: number theory , remainder , factorial

Find all integers $n$, $n \ge 2$, such that the numbers $1!, 2 !,..., (n - 1)!$ give distinct remainders when divided by $n$.

1990 Bulgaria National Olympiad, Problem 5

Tags: triangle , geometry , arc , circles

Given a circular arc, find a triangle of the smallest possible area which covers the arc so that the endpoints of the arc lie on the same side of the triangle.

2024 Harvard-MIT Mathematics Tournament, 1

Tags: algebra , vieta

Suppose $r$, $s$, and $t$ are nonzero reals such that the polynomial $x^2 + rx + s$ has $s$ and $t$ as roots, and the polynomial $x^2 + tx + r$ has $5$ as a root. Compute $s$.

Ukrainian TYM Qualifying - geometry, VIII.2

Tags: 3d geometry , geometry , tetrahedron , angle

Investigate the properties of the tetrahedron $ABCD$ for which there is equality $$\frac{AD}{ \sin \alpha}=\frac{BD}{\sin \beta}=\frac{CD}{ \sin \gamma}$$ where $\alpha, \beta, \gamma$ are the values of the dihedral angles at the edges $AD, BD$ and $CD$, respectively.

2003 Italy TST, 3

Tags: function , algebra

Determine all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ that satisfy \[f(f(x)+y)=2x+f(f(y)-x)\quad\text{for all real}\ x,y. \]

2009 Today's Calculation Of Integral, 503

Tags: calculus , integration , inequalities , geometry , trapezoid , analytic geometry , graphing lines

Prove the following inequality. \[ \frac{2}{2\plus{}e^{\frac 12}}<\int_0^1 \frac{dx}{1\plus{}xe^{x}}<\frac{2\plus{}e}{2(1\plus{}e)}\]

2012 Harvard-MIT Mathematics Tournament, 10

Tags: hmmt , algebra , polynomial , function

Suppose that there are $16$ variables $\{a_{i,j}\}_{0\leq i,j\leq 3}$, each of which may be $0$ or $1$. For how many settings of the variables $a_{i,j}$ do there exist positive reals $c_{i,j}$ such that the polynomial \[f(x,y)=\sum_{0\leq i,j\leq 3}a_{i,j}c_{i,j}x^iy^j\] $(x,y\in\mathbb{R})$ is bounded below?

1977 AMC 12/AHSME, 27

Tags: geometry , 3d geometry , sphere , quadratic , vieta

There are two spherical balls of different sizes lying in two corners of a rectangular room, each touching two walls and the floor. If there is a point on each ball which is $5$ inches from each wall which that ball touches and $10$ inches from the floor, then the sum of the diameters of the balls is $\textbf{(A) }20\text{ inches}\qquad\textbf{(B) }30\text{ inches}\qquad\textbf{(C) }40\text{ inches}\qquad$ $\textbf{(D) }60\text{ inches}\qquad \textbf{(E) }\text{not determined by the given information}$