Olympiad problems

1994 Canada National Olympiad, 2

Tags: algebra

Prove that $(\sqrt{2}-1)^n$ $\forall n\in \mathbb{Z}^{+}$ can be represented as $\sqrt{m}-\sqrt{m-1}$ for some $m\in \mathbb{Z}^{+}$.

1985 All Soviet Union Mathematical Olympiad, 400

Tags: algebra , polynomial , trinomial , integer , maximum

The senior coefficient $a$ in the square polynomial $$P(x) = ax^2 + bx + c$$ is more than $100$. What is the maximal number of integer values of $x$, such that $|P(x)|<50$.

2024 USAMTS Problems, 3

Tags: geometry

$\triangle ABC$ is an equilateral triangle. $D$ is a point on $\overline{AC}$, and $E$ is a point on $\overline{BD}$. Let $P$ and $Q$ be the circumcenters of $\triangle ABD$ and $\triangle AED$, respectively. Prove that $ \triangle EPQ$ is an equilateral triangle if and only if $ \overline{AB} \perp \overline{CE}$.

2006 Stanford Mathematics Tournament, 11

Tags: polynomial , algebra

Polynomial $P(x)=c_{2006}x^{2006}+c_{2005}x^{2005}+\ldots+c_1x+c_0$ has roots $r_1,r_2,\ldots,r_{2006}$. The coefficients satisfy $2i\tfrac{c_i}{c_{2006}-i}=2j\tfrac{c_j}{c_{2006}-j}$ for all pairs of integers $0\le i,j\le2006$. Given that $\sum_{i\ne j,i=1,j=1}^{2006} \tfrac{r_i}{r_j}=42$, determine $\sum_{i=1}^{2006} (r_1+r_2+\ldots+r_{2006})$.

1965 Miklós Schweitzer, 9

Tags: function , real analysis

Let $ f$ be a continuous, nonconstant, real function, and assume the existence of an $ F$ such that $ f(x\plus{}y)\equal{}F[f(x),f(y)]$ for all real $ x$ and $ y$. Prove that $ f$ is strictly monotone.

2004 Nicolae Coculescu, 4

Tags: circumcircle , vector geometry , geometry

Let $ H $ denote the orthocenter of an acute triangle $ ABC, $ and $ A_1,A_2,A_3 $ denote the intersections of the altitudes of this triangle with its circumcircle, and $ A',B',C' $ denote the projections of the vertices of this triangle on their opposite sides. [b]a)[/b] Prove that the sides of the triangle $ A'B'C' $ are parallel to the sides of $ A_1B_1C_1. $ [b]b)[/b] Show that $ B_1C_1\cdot\overrightarrow{HA_1} +C_1A_1\cdot\overrightarrow{HB_1} +A_1B_1\cdot\overrightarrow{HC_1} =0. $ [i]Geoghe Duță[/i]

2008 Abels Math Contest (Norwegian MO) Final, 2b

Tags: combinatorics , game , square grid , coloring , game strategy

A and B play a game on a square board consisting of $n \times n$ white tiles, where $n \ge 2$. A moves first, and the players alternate taking turns. A move consists of picking a square consisting of $2\times 2$ or $3\times 3$ white tiles and colouring all these tiles black. The first player who cannot find any such squares has lost. Show that A can always win the game if A plays the game right.

2009 Brazil Team Selection Test, 3

Tags: function , algebra , functional inequality

Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions: (i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$; (ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$. Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list] [i]Proposed by Hans Zantema, Netherlands[/i]

1958 AMC 12/AHSME, 46

Tags: function , algebra , calculus , derivative , domain

For values of $ x$ less than $ 1$ but greater than $ \minus{}4$, the expression \[ \frac{x^2 \minus{} 2x \plus{} 2}{2x \minus{} 2} \] has: $ \textbf{(A)}\ \text{no maximum or minimum value}\qquad \\ \textbf{(B)}\ \text{a minimum value of }{\plus{}1}\qquad \\ \textbf{(C)}\ \text{a maximum value of }{\plus{}1}\qquad \\ \textbf{(D)}\ \text{a minimum value of }{\minus{}1}\qquad \\ \textbf{(E)}\ \text{a maximum value of }{\minus{}1}$

2021 CMIMC, 2.6 1.2

Tags: geometry

In convex quadrilateral $ABCD$, $\angle ADC = 90^\circ + \angle BAC$. Given that $AB = BC = 17$, and $CD = 16$, what is the maximum possible area of the quadrilateral? [i]Proposed by Thomas Lam[/i]

1970 Poland - Second Round, 4

Tags: perimeter , geometric inequalities , geometry

Prove that if triangle $T_1$ contains triangle $T_2$, then the perimeter of triangle $T_1$ is not less than the perimeter of triangle $T_2$.

1965 AMC 12/AHSME, 12

Tags: geometry , rhombus

A rhombus is inscribed in triangle $ ABC$ in such a way that one of its vertices is $ A$ and two of its sides lie along $ AB$ and $ AC$. If $ \overline{AC} \equal{} 6$ inches, $ \overline{AB} \equal{} 12$ inches, and $ \overline{BC} \equal{} 8$ inches, the side of the rhombus, in inches, is: $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 3 \frac {1}{2} \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$

1996 China National Olympiad, 2

Tags: inequalities , trigonometry , derivative , integration , calculus

Let $n$ be a natural number. Suppose that $x_0=0$ and that $x_i>0$ for all $i\in\{1,2,\ldots ,n\}$. If $\sum_{i=1}^nx_i=1$ , prove that \[1\leq\sum_{i=1}^{n} \frac{x_i}{\sqrt{1+x_0+x_1+\ldots +x_{i-1}}\sqrt{x_i+\ldots+x_n}} < \frac{\pi}{2} \]

2022 Novosibirsk Oral Olympiad in Geometry, 3

Tags: geometry , hexagon

In a regular hexagon, segments with lengths from $1$ to $6$ were drawn as shown in the right figure (the segments go sequentially in increasing length, all the angles between them are right). Find the side length of this hexagon. [img]https://cdn.artofproblemsolving.com/attachments/3/1/82e4225b56d984e897a43ba1f403d89e5f4736.png[/img]

1976 Spain Mathematical Olympiad, 7

Tags: inequalities , algebra

The price of a diamond is proportional to the square of its weight. Show that, breaking it into two parts, there is a depreciation of its value. When is it the maximum depreciation?

2014 Puerto Rico Team Selection Test, 7

Tags: combinatorics , geometry

Consider $N$ points in the plane such that the area of a triangle formed by any three of the points does not exceed $1$. Prove that there is a triangle of area not more than $4$ that contains all $N$ points.

2021 LMT Spring, B7

Tags: algebra

Given that $x$ and $y$ are positive real numbers such that $\frac{5}{x}=\frac{y}{13}=\frac{x}{y}$, find the value of $x^3 + y^3$. Proposed by Ephram Chun

2010 Today's Calculation Of Integral, 660

Tags: calculus computations , integration , logarithm , calculus

Let $a,\ b$ be given positive constants. Evaluate \[\int_0^1 \frac{\ln\ (x+a)^{x+a}(x+b)^{x+b}}{(x+a)(x+b)}dx.\] Own

2012 Hanoi Open Mathematics Competitions, 11

Tags: modular arithmetic , greatest common divisor

[b]Q11.[/b] Let be given a sequense $a_1=5, \; a_2=8$ and $a_{n+1}=a_n+3a_{n-1}, \qquad n=1,2,3,...$ Calculate the greatest common divisor of $a_{2011}$ and $a_{2012}$.

2025 Israel TST, P1

Tags: combinatorics , square grid

Let $ f(N) $ denote the maximum number of $ T $-tetrominoes that can be placed on an $ N \times N $ board such that each $ T $-tetromino covers at least one cell that is not covered by any other $ T $-tetromino. Find the smallest real number $ c $ such that \[ f(N) \leq cN^2 \] for all positive integers $ N $.

2005 VTRMC, Problem 7

Tags: matrix , linear algebra

Let $A$ be a $5\times10$ matrix with real entries, and let $A^{\text T}$ denote its transpose. Suppose every $5\times1$ matrix with real entries can be written in the form $A\mathbf u$ where $\mathbf u$ is a $10\times1$ matrix with real entries. Prove that every $5\times1$ matrix with real entries can be written in the form $AA^{\text T}\mathbf v$ where $\mathbf v$ is a $5\times1$ matrix with real entries.

2019 AIME Problems, 10

Tags:

There is a unique angle $\theta$ between $0^{\circ}$ and $90^{\circ}$ such that for nonnegative integers $n$, the value of $\tan{\left(2^{n}\theta\right)}$ is positive when $n$ is a multiple of $3$, and negative otherwise. The degree measure of $\theta$ is $\tfrac{p}{q}$, where $p$ and $q$ are relatively prime integers. Find $p+q$.

2013 District Olympiad, 4

Tags: calculus computations , function , calculus , limit

Let$f:\mathbb{R}\to \mathbb{R}$be a monotone function. a) Prove that$f$ have side limits in each point ${{x}_{0}}\in \mathbb{R}$. b) We define the function $g:\mathbb{R}\to \mathbb{R}$, $g\left( x \right)=\underset{t\nearrow x}{\mathop{\lim }}\,f\left( t \right)$( $g\left( x \right)$ with limit at at left in $x$). Prove that if the $g$ function is continuous, than the function $f$ is continuous.

2019 BMT Spring, Tie 5

Tags: probability , combinatorics

Ankit, Box, and Clark are taking the tiebreakers for the geometry round, consisting of three problems. Problem $k$ takes each $k$ minutes to solve. If for any given problem there is a $\frac13$ chance for each contestant to solve that problem first, what is the probability that Ankit solves a problem first?

Kyiv City MO Juniors Round2 2010+ geometry, 2015.7.41

Tags: equal segments , geometry

The equal segments $AB$ and $CD$ intersect at the point $O$ and divide it by the relation $AO: OB = CO: OD = 1: 2 $. The lines $AD$ and $BC$ intersect at the point $M$. Prove that $DM = MB$.