Olympiad problems

2020 Bulgaria National Olympiad, P4

Tags: number theory

Are there positive integers $m>4$ and $n$, such that a) ${m \choose 3}=n^2;$ b) ${m \choose 4}=n^2+9?$

2008 Spain Mathematical Olympiad, 2

Tags: inequalities , trigonometry

Let $a$ and $b$ be two real numbers, with $0<a,b<1$. Prove that \[\sqrt{ab^2+a^2b}+\sqrt{(1-a)(1-b)^2+(1-a)^2(1-b)}<\sqrt{2}\]

1994 Putnam, 3

Tags:

Show that if the points of an isosceles right triangle of side length $1$ are each colored with one of four colors, then there must be two points of the same color which are at least a distance $2-\sqrt 2$ apart.

2020 LMT Spring, 12

Tags:

In the figure above, the large triangle and all four shaded triangles are equilateral. If the areas of triangles $A, B,$ and $C$ are $1, 2,$ and $3,$ respectively, compute the smallest possible integer ratio between the area of the entire triangle to the area of triangle $D.$ [Insert Diagram] [i]Proposed by Alex Li[/i]

2019 Bundeswettbewerb Mathematik, 1

Tags: combinatorial geometry , combinatorics

An $8 \times 8$ chessboard is covered completely and without overlaps by $32$ dominoes of size $1 \times 2$. Show that there are two dominoes forming a $2 \times 2$ square.

2005 Cuba MO, 9

Tags: algebra , inequalities

Let $x_1, x_2, …, x_n$ and $y_1, y_2, …,y_n$ be positive reals such that $$x_1 + x_2 +.. + x_n \ge y_i \ge x^2_i$$ for all $i = 1, 2, …, n$. Prove that $$\frac{x_1}{x_1y_1 + x_2}+ + \frac{x_2}{x_2y_2 + x_3} + ...+ \frac{x_n}{x_ny_n + x_1}> \frac{1}{2n}.$$

2005 South East Mathematical Olympiad, 3

Tags: induction , pigeonhole principle , combinatorics

Let $n$ be positive integer, set $M = \{ 1, 2, \ldots, 2n \}$. Find the minimum positive integer $k$ such that for any subset $A$ (with $k$ elements) of set $M$, there exist four pairwise distinct elements in $A$ whose sum is $4n + 1$.

2016 Greece National Olympiad, 4

Tags: counting , combinatorics

A square $ABCD$ is divided into $n^2$ equal small (fundamental) squares by drawing lines parallel to its sides.The vertices of the fundamental squares are called vertices of the grid.A rhombus is called [i]nice[/i] when: $\bullet$ It is not a square $\bullet$ Its vertices are points of the grid $\bullet$ Its diagonals are parallel to the sides of the square $ABCD$ Find (as a function of $n$) the number of the [i]nice[/i] rhombuses ($n$ is a positive integer greater than $2$).

2011 Kyrgyzstan National Olympiad, 2

Tags: geometry

In a convex $n$-gon all angles are equal from a certain point, located inside the $n$-gon, all its sides are seen under equal angles. Can we conclude that this $n$-gon is regular?

2008 Mathcenter Contest, 7

Tags: number theory , sum of divisors

For every positive integer $n$, $\sigma(n)$ is equal to the sum of all the positive divisors of $n$ (for example, $\sigma(6)=1+2+3+6=12$) . Find the solution of the equation $$\sigma(p^2)=\sigma(q^b)$$ where $p$ and $q$ are primes where $p>q$ and $b$ are positive integers. [i](gools)[/i]

2004 Postal Coaching, 1

Tags: circumcircle , cyclic quadrilateral , geometry

Let $ABC$ and $DEF$ be two triangles such that $A+ D = 120^{\circ}$ and $B+E = 120^{\circ}$. Suppose they have the same circumradius. Prove that they have the same 'Fermat length'.

1985 IMO Longlists, 29

Tags: number theory

[i]a)[/i] Call a four-digit number $(xyzt)_B$ in the number system with base $B$ stable if $(xyzt)_B = (dcba)_B - (abcd)_B$, where $a \leq b \leq c \leq d$ are the digits of $(xyzt)_B$ in ascending order. Determine all stable numbers in the number system with base $B.$ [i]b)[/i] With assumptions as in [i]a[/i], determine the number of bases $B \leq 1985$ such that there exists a stable number with base $B.$

2005 Iran MO (3rd Round), 1

Tags: inequalities , 3-variable inequality , cyclic inequality , cauchy schwarz

Suppose $a,b,c\in \mathbb R^+$. Prove that :\[\left(\frac ab+\frac bc+\frac ca\right)^2\geq (a+b+c)\left(\frac1a+\frac1b+\frac1c\right)\]

2012 Today's Calculation Of Integral, 849

Tags: calculus , integration , function , calculus computations

Evaluate $\int_1^{e^2} \frac{(2x^2+2x+1)e^{x}}{\sqrt{x}}\ dx.$

2024 Serbia Team Selection Test, 3

Tags: algebra

Let $S$ be the set of all convex cyclic heptagons in the plane. Define a function $f:S \rightarrow \mathbb{R}^+$, such that for any convex cyclic heptagon $ABCDEFG,$ $$f(ABCDEFG)=\frac{AC \cdot BD \cdot CE \cdot DF \cdot EG \cdot FA \cdot GB} {AB \cdot BC \cdot CD \cdot DE \cdot EF \cdot FG \cdot GA}. $$ a) Show that for any $M \in S$, $f(M) \geq f(\prod)$, where $\prod$ is a regular heptagon. b) If $f(M)=f(\prod)$, is it true that $M$ is a regular heptagon?

The Golden Digits 2024, P2

Tags: combinatorics , board

Let $n$ be a positive integer. Consider an infinite checkered board. A set $S$ of cells is [i]connected[/i] if one may get from any cell in $S$ to any other cell in $S$ by only traversing edge-adjacent cells in $S$. Find the largest integer $k_n$ with the following property: in any connected set with $n$ cells, one can find $k_n$ disjoint pairs of adjacent cells (that is, $k_n$ disjoint dominoes). [i]Proposed by David Anghel and Vlad Spătaru[/i]

2023 IFYM, Sozopol, 5

Tags: algebra

Let $n \geq 4$ be a natural number. The polynomials $x^{n+1} + x$, $x^n$, and $x^{n-3}$ are written on the board. In one move, you can choose two polynomials $f(x)$ and $g(x)$ (not necessarily distinct) and add the polynomials $f(x)g(x)$, $f(x) + g(x)$, and $f(x) - g(x)$ to the board. Find all $n$ such that after a finite number of operations, the polynomial $x$ can be written on the board.

1994 BMO TST – Romania, 4:

Tags: 3d geometry , geometry

Consider a tetrahedron$ A_1A_2A_3A_4$. A point $N$ is said to be a Servais point if its projections on the six edges of the tetrahedron lie in a plane $\alpha(N)$ (called Servais plane). Prove that if all the six points $Nij$ symmetric to a point $M$ with respect to the midpoints $Bij$ of the edges $A_iA_j$ are Servais points, then $M$ is contained in all Servais planes $\alpha(Nij )$

2005 MOP Homework, 1

Tags: inequalities

Given real numbers $x$, $y$, $z$ such that $xyz=-1$, show that $x^4+y^4+z^4+3(x+y+z) \ge \sum_{sym} \frac{x^2}{y}$.

2000 China Team Selection Test, 3

Tags: function , algebra

Let $n$ be a positive integer. Denote $M = \{(x, y)|x, y \text{ are integers }, 1 \leq x, y \leq n\}$. Define function $f$ on $M$ with the following properties: [b]a.)[/b] $f(x, y)$ takes non-negative integer value; [b] b.)[/b] $\sum^n_{y=1} f(x, y) = n - 1$ for $1 \eq x \leq n$; [b]c.)[/b] If $f(x_1, y_1)f(x2, y2) > 0$, then $(x_1 - x_2)(y_1 - y_2) \geq 0.$ Find $N(n)$, the number of functions $f$ that satisfy all the conditions. Give the explicit value of $N(4)$.

2014 District Olympiad, 1

Tags: algebra

Find the $x\in \mathbb{R}\setminus \mathbb{Q}$ such that \[ x^2+x\in \mathbb{Z}\text{ and }x^3+2x^2\in\mathbb{Z} \]

2012 Junior Balkan MO, 2

Tags: geometry

Let the circles $k_1$ and $k_2$ intersect at two points $A$ and $B$, and let $t$ be a common tangent of $k_1$ and $k_2$ that touches $k_1$ and $k_2$ at $M$ and $N$ respectively. If $t\perp AM$ and $MN=2AM$, evaluate the angle $NMB$.

1998 Czech And Slovak Olympiad IIIA, 1

Tags: floor function , algebra

Solve the equation $x\cdot [x\cdot [x \cdot [x]]] = 88$ in the set of real numbers.

1996 IMC, 10

Tags: ellipse , conic , geometry

Let $B$ be a bounded closed convex symmetric (with respect to the origin) set in $\mathbb{R}^{2}$ with boundary $\Gamma$. Let $B$ have the property that the ellipse of maximal area contained in $B$ is the disc $D$ of radius $1$ centered at the origin with boundary $C$. Prove that $A \cap \Gamma \ne \emptyset$ for any arc $A$ of $C$ of length $l(A)\geq \frac{\pi}{2}$.

1989 IMO Longlists, 96

Tags: algebra

Let $ f : \mathbb{N} \mapsto \mathbb{N}$ be such that [b](i)[/b] $ f$ is strictly increasing; [b](ii)[/b] $ f(mn) \equal{} f(m)f(n) \quad \forall m, n \in \mathbb{N};$ and [b](iii)[/b] if $ m \neq n$ and $ m^n \equal{} n^m,$ then $ f(m) \equal{} n$ or $ f(n) \equal{} m.$ Determine $ f(30).$