Olympiad problems

2012 Federal Competition For Advanced Students, Part 1, 3

Tags: induction , combinatorics

Consider a stripe of $n$ fieds, numbered from left to right with the integers $1$ to $n$ in ascending order. Each of the fields is colored with one of the colors $1$, $2$ or $3$. Even-numbered fields can be colored with any color. Odd-numbered fields are only allowed to be colored with the odd colors $1$ and $3$. How many such colorings are there such that any two neighboring fields have different colors?

2021 Azerbaijan Senior NMO, 1

Tags: factorial , prime factorization , number theory

At least how many numbers must be deleted from the product $1 \times 2 \times \dots \times 46 \times 47$ in order to make it a perfect square?

2022 Bulgarian Spring Math Competition, Problem 10.2

Tags: geometry , incenter , arc midpoint , ratio

Let $\triangle ABC$ have incenter $I$. The line $CI$ intersects the circumcircle of $\triangle ABC$ for the second time at $L$, and $CI=2IL$. Points $M$ and $N$ lie on the segment $AB$, such that $\angle AIM =\angle BIN = 90^{\circ}$. Prove that $AB=2MN$.

2006 Bulgaria Team Selection Test, 3

Tags: geometry

[b]Problem 3.[/b] Two points $M$ and $N$ are chosen inside a non-equilateral triangle $ABC$ such that $\angle BAM=\angle CAN$, $\angle ABM=\angle CBN$ and \[AM\cdot AN\cdot BC=BM\cdot BN\cdot CA=CM\cdot CN\cdot AB=k\] for some real $k$. Prove that: [b]a)[/b] We have $3k=AB\cdot BC\cdot CA$. [b]b)[/b] The midpoint of $MN$ is the medicenter of $\triangle ABC$. [i]Remark.[/i] The [b]medicenter[/b] of a triangle is the intersection point of the three medians: If $A_{1}$ is midpoint of $BC$, $B_{1}$ of $AC$ and $C_{1}$ of $AB$, then $AA_{1}\cap BB_{1}\cap CC_{1}= G$, and $G$ is called medicenter of triangle $ABC$. [i] Nikolai Nikolov[/i]

2007 Harvard-MIT Mathematics Tournament, 6

Tags: algebra , polynomial

Consider the polynomial $P(x)=x^3+x^2-x+2$. Determine all real numbers $r$ for which there exists a complex number $z$ not in the reals such that $P(z)=r$.

2015 AMC 10, 2

Tags:

A box contains a collection of triangular and square tiles. There are 25 tiles in the box, containing 84 edges total. How many square tiles are there in the box? $ \textbf{(A) }3 \qquad\textbf{(B) }5\qquad\textbf{(C) }7\qquad\textbf{(D) }9\qquad\textbf{(E) }\text{11} $

1999 German National Olympiad, 2

Tags: inequalities , algebra

Determine all real numbers $x$ for which $1+\frac{x}{2} -\frac{x^2}{8} \le \sqrt{1+x} \le 1+\frac{x}{2}$

VII Soros Olympiad 2000 - 01, 8.10

Tags: combinatorics

Place in the cells the boards measuring: a) $2 \times 2$, b) $4 \times 4$, c) $2n \times 2n$, numbers $0$, $1$ and $-1$ so that in each case all the sums of numbers in rows and columns are different.

2015 Taiwan TST Round 3, 3

Tags: prime divisor , number theory , sequence

Let $c \ge 1$ be an integer. Define a sequence of positive integers by $a_1 = c$ and \[a_{n+1}=a_n^3-4c\cdot a_n^2+5c^2\cdot a_n+c\] for all $n\ge 1$. Prove that for each integer $n \ge 2$ there exists a prime number $p$ dividing $a_n$ but none of the numbers $a_1 , \ldots , a_{n -1}$ . [i]Proposed by Austria[/i]

1963 Polish MO Finals, 5

Tags: algebra , polynomial

Prove that a fifth-degree polynomial $$ P(x) = x^5 - 3x^4 + 6x^3 - 3x^2 + 9x - 6$$ is not the product of two lower-degree polynomials with integer coefficients.

2023 BMT, 10

Tags: algebra

There exists a unique triple of integers $(B,M, T)$ such that $B > T > M$ and $$3B^2(3T -M) + 8M^2(B - T) + 3T^2(5M - B) - (2B^3 + 3M^3 + 4T^3) + 15BMT = 2023.$$ Compute $B +M + T$.

2020 AMC 12/AHSME, 21

Tags: number theory , least common multiple , greatest common divisor

How many positive integers $n$ are there such that $n$ is a multiple of $5$, and the least common multiple of $5!$ and $n$ equals $5$ times the greatest common divisor of $10!$ and $n?$ $\textbf{(A) } 12 \qquad \textbf{(B) } 24 \qquad \textbf{(C) } 36 \qquad \textbf{(D) } 48 \qquad \textbf{(E) } 72$

2008 Bosnia And Herzegovina - Regional Olympiad, 3

Tags: floor function , combinatorics

A rectangular table $ 9$ rows $ \times$ $ 2008$ columns is fulfilled with numbers $ 1$, $ 2$, ...,$ 2008$ in a such way that each number appears exactly $ 9$ times in table and difference between any two numbers from same column is not greater than $ 3$. What is maximum value of minimum sum in column (with minimal sum)?

2013 Today's Calculation Of Integral, 895

Tags: calculus , integration , analytic geometry , parabola , geometry , calculus computations , conic

In the coordinate plane, suppose that the parabola $C: y=-\frac{p}{2}x^2+q\ (p>0,\ q>0)$ touches the circle with radius 1 centered on the origin at distinct two points. Find the minimum area of the figure enclosed by the part of $y\geq 0$ of $C$ and the $x$-axis.

PEN A Problems, 97

Tags: divisibility theory

Suppose that $n$ is a positive integer and let \[d_{1}<d_{2}<d_{3}<d_{4}\] be the four smallest positive integer divisors of $n$. Find all integers $n$ such that \[n={d_{1}}^{2}+{d_{2}}^{2}+{d_{3}}^{2}+{d_{4}}^{2}.\]

1958 February Putnam, A5

Tags: calculus , integration , equation

Show that the integral equation $$f(x,y) = 1 + \int_{0}^{x} \int_{0}^{y} f(u,v) \, du \, dv$$ has at most one solution continuous for $0\leq x \leq 1, 0\leq y \leq 1.$

1974 IMO Longlists, 31

Tags: inequalities

Let $y^{\alpha}=\sum_{i=1}^n x_i^{\alpha}$ where $\alpha \neq 0, y > 0, x_i > 0$ are real numbers, and let $\lambda \neq \alpha$ be a real number. Prove that $y^{\lambda} > \sum_{i=1}^n x_i^{\lambda}$ if $\alpha (\lambda - \alpha) > 0,$ and $y^{\lambda} < \sum_{i=1}^n x_i^{\lambda}$ if $\alpha (\lambda - \alpha) < 0.$

2018 Romanian Masters in Mathematics, 5

Tags: combinatorics

Let $n$ be positive integer and fix $2n$ distinct points on a circle. Determine the number of ways to connect the points with $n$ arrows (oriented line segments) such that all of the following conditions hold: [list] [*]each of the $2n$ points is a startpoint or endpoint of an arrow; [*]no two arrows intersect; and [*]there are no two arrows $\overrightarrow{AB}$ and $\overrightarrow{CD}$ such that $A$, $B$, $C$ and $D$ appear in clockwise order around the circle (not necessarily consecutively). [/list]

2016 Online Math Open Problems, 12

Tags:

A [i]9-cube[/i] is a nine-dimensional hypercube (and hence has $2^9$ vertices, for example). How many five-dimensional faces does it have? (An $n$ dimensional hypercube is defined to have vertices at each of the points $(a_1,a_2,\cdots ,a_n)$ with $a_i\in \{0,1\}$ for $1\le i\le n$) [i]Proposed by Evan Chen[/i]

1987 Bulgaria National Olympiad, Problem 6

Tags: triangle , function , geometry , geometric transformation

Let $\Delta$ be the set of all triangles inscribed in a given circle, with angles whose measures are integer numbers of degrees different than $45^\circ,90^\circ$ and $135^\circ$. For each triangle $T\in\Delta$, $f(T)$ denotes the triangle with vertices at the second intersection points of the altitudes of $T$ with the circle. (a) Prove that there exists a natural number $n$ such that for every triangle $T\in\Delta$, among the triangles $T,f(T),\ldots,f^n(T)$ (where $f^0(T)=T$ and $f^k(T)=f(f^{k-1}(T))$) at least two are equal. (b) Find the smallest $n$ with the property from (a).

2025 Bundeswettbewerb Mathematik, 3

Tags: touching circles , circles , perpendicular lines , geometry

Let $k$ be a semicircle with diameter $AB$ and midpoint $M$. Let $P$ be a point on $k$ different from $A$ and $B$. The circle $k_A$ touches $k$ in a point $C$, the segment $MA$ in a point $D$, and additionally the segment $MP$. The circle $k_B$ touches $k$ in a point $E$ and additionally the segments $MB$ and $MP$. Show that the lines $AE$ and $CD$ are perpendicular.

2015 Moldova Team Selection Test, 4

Tags: counting , subset , combinatorics

Consider a positive integer $n$ and $A = \{ 1,2,...,n \}$. Call a subset $X \subseteq A$ [i][b]perfect[/b][/i] if $|X| \in X$. Call a perfect subset $X$ [i][b]minimal[/b][/i] if it doesn't contain another perfect subset. Find the number of minimal subsets of $A$.

1966 IMO Shortlist, 49

Tags: geometry , reflection , combinatorial geometry

Two mirror walls are placed to form an angle of measure $\alpha$. There is a candle inside the angle. How many reflections of the candle can an observer see?

2008 Balkan MO Shortlist, N2

Tags: inequalities , algebra , polynomial , modular arithmetic , induction , number theory , relatively prime

Let $ c$ be a positive integer. The sequence $ a_1,a_2,\ldots$ is defined as follows $ a_1\equal{}c$, $ a_{n\plus{}1}\equal{}a_n^2\plus{}a_n\plus{}c^3$ for all positive integers $ n$. Find all $ c$ so that there are integers $ k\ge1$ and $ m\ge2$ so that $ a_k^2\plus{}c^3$ is the $ m$th power of some integer.

2015 Costa Rica - Final Round, A2

Tags: inequalities , algebra

Determine, if they exist, the real values of $x$ and $y$ that satisfy that $$\frac{x^2}{y^2} +\frac{y^2}{x^2} +\frac{x}{y}+\frac{y}{x} = 0$$ such that $x + y <0.$