Olympiad problems

2025 CMIMC Geometry, 2

Tags: geometry

Given a cube of side length $4,$ place eight spheres of radius $1$ inside the cube so that each sphere is externally tangent to three others. What is the radius of the largest sphere contained inside the cube which is externally tangent to all eight?

1952 Moscow Mathematical Olympiad, 230

Tags: combinatorics , game , game strategy

$200$ soldiers occupy in a rectangle (military call it a square and educated military a carree): $20$ men (per row) times $10$ men (per column). In each row, we consider the tallest man (if some are of equal height, choose any of them) and of the $10$ men considered we select the shortest (if some are of equal height, choose any of them). Call him $A$. Next the soldiers assume their initial positions and in each column the shortest soldier is selected, of these $20$, the tallest is chosen. Call him $B$. Two colonels bet on which of the two soldiers chosen by these two distinct procedures is taller: $A$ or $B$. Which colonel wins the bet?

2009 Postal Coaching, 6

Tags: functional equation , functional , algebra

Find all functions $f : N \to N$ such that $$\frac{f(x+y)+f(x)}{2x+f(y)}= \frac{2y+f(x)}{f(x+y)+f(y)}$$ , for all $x, y$ in $N$.

2006 Canada National Olympiad, 1

Tags: combinatorics

Let $ f(n,k)$ be the number of ways of distributing $ k$ candies to $ n$ children so that each child receives at most $ 2$ candies. For example $ f(3,7) \equal{} 0,f(3,6) \equal{} 1,f(3,4) \equal{} 6$. Determine the value of $ f(2006,1) \plus{} f(2006,4) \plus{} \ldots \plus{} f(2006,1000) \plus{} f(2006,1003) \plus{} \ldots \plus{} f(2006,4012)$.

2018 Romania Team Selection Tests, 1

Tags: homothety , power of a point , excircle , geometry , tangent circle

In triangle $ABC$, let $\omega$ be the excircle opposite to $A$. Let $D, E$ and $F$ be the points where $\omega$ is tangent to $BC, CA$, and $AB$, respectively. The circle $AEF$ intersects line $BC$ at $P$ and $Q$. Let $M$ be the midpoint of $AD$. Prove that the circle $MPQ$ is tangent to $\omega$.

2020 Princeton University Math Competition, A7

Tags: geometry

Let $ABC$ be a triangle with sides $AB = 34$, $BC = 15$, $AC = 35$ and let $\Gamma$ be the circle of smallest possible radius passing through $A$ tangent to $BC$. Let the second intersections of $\Gamma$ and sides $AB$, $AC$ be the points $X, Y$ . Let the ray $XY$ intersect the circumcircle of the triangle $ABC$ at $Z$. If $AZ =\frac{p}{q}$ for relatively prime integers $p$ and $q$, find $p + q$.

2003 AIME Problems, 12

Tags: geometry , perimeter , floor function , trigonometry , circumcircle , trig identities , law of cosines

In convex quadrilateral $ABCD$, $\angle A \cong \angle C$, $AB = CD = 180$, and $AD \neq BC$. The perimeter of $ABCD$ is 640. Find $\lfloor 1000 \cos A \rfloor$. (The notation $\lfloor x \rfloor$ means the greatest integer that is less than or equal to $x$.)

2023 Germany Team Selection Test, 3

Tags:

Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that $$f(x + f(y)) = f(x) + f(y)$$ for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.

2003 JHMMC 8, 7

Tags:

Yao Ming is $7\text{ ft and }5\text{ in}$ tall. His basketball hoop is $10$ feet from the ground. Given that there are $12$ inches in a foot, how many inches must Yao jump to touch the hoop with his head?

2007 Romania National Olympiad, 3

Tags: trigonometry

Consider the triangle $ ABC$ with $ m(\angle BAC) \equal{} 90^\circ$ and $ AB < AC$.Let a point $ D$ on the side $ AC$ such that: $ m(\angle ACB) \equal{} m(\angle DBA)$.Let $ E$ be a point on the side $ BC$ such that $ DE\perp BC$.It is known that $ BD \plus{} DE \equal{} AC$. Find the measures of the angles in the triangle $ ABC$.

2017 AIME Problems, 4

Tags:

Find the number of positive integers less than or equal to $2017$ whose base-three representation contains no digit equal to $0$.

1996 Putnam, 6

Tags: function

Let $c\ge 0$ be a real number. Give a complete description with proof of the set of all continuous functions $f: \mathbb{R}\to \mathbb{R}$ such that $f(x)=f(x^2+c)$ for all $x\in \mathbb{R}$.

1982 Tournament Of Towns, (015) 1

Tags: number theory , divisible , divisor

Find all natural numbers which are divisible by $30$ and which have exactly $30$ different divisors. (M Levin)

2024 Princeton University Math Competition, A1 / B3

Tags: algebra , polynomial

Consider polynomial $f(x)=ax^3+bx^2+cx+d$ where $a, b, c, d$ are nonnegative integers satisfying $ab+bc+cd+ad=20$. Find the sum of all distinct possible values of $f(1)$.

2012 Harvard-MIT Mathematics Tournament, 5

Tags: hmmt , floor function

Find all ordered triples $(a,b,c)$ of positive reals that satisfy: $\lfloor a\rfloor bc=3,a\lfloor b\rfloor c=4$, and $ab\lfloor c\rfloor=5$, where $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.

2011 HMNT, 6

Tags: combinatorics

Ten Cs are written in a row. Some Cs are upper-case and some are lower-case, and each is written in one of two colors, green and yellow. It is given that there is at least one lower-case C, at least one green C, and at least one C that is both upper-case and yellow. Furthermore, no lower-case C can be followed by an upper-case C, and no yellow C can be followed by a green C. In how many ways can the Cs be written?

2019 Math Prize for Girls Olympiad, 4

Tags:

Let $n$ be a positive integer. Let $d$ be an integer such that $d \ge n$ and $d$ is a divisor of $\frac{n(n + 1)}{2}$. Prove that the set $\{ 1, 2, \dots, n \}$ can be partitioned into disjoint subsets such that the sum of the numbers in each subset equals $d$.

2002 AIME Problems, 1

Tags: probability , number theory , relatively prime

Many states use a sequence of three letters followed by a sequence of three digits as their standard license-plate pattern. Given that each three-letter three-digit arrangement is equally likely, the probability that such a license plate will contain at least one palindrome (a three-letter arrangement or a three-digit arrangement that reads the same left-to-right as it does right-to-left) is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

2009 Peru IMO TST, 3

Tags: geometry

Let $ ABCDEF$ be a convex hexagon that has no pair of parallel sides. It is known that, for every point $ P$ inside the hexagon, the sum: \[ \text{Area}[ABP]\plus{}\text{Area}[CDP]\plus{}\text{Area}[EFP]\] has a constant value. Prove that the triangles $ ACE$ and $ BDF$ have the same barycentre. _____________________________________ This problem was proposed by Israel Diaz. $ Tipe$

2010 Harvard-MIT Mathematics Tournament, 2

Tags:

The [i]rank[/i] of a rational number $q$ is the unique $k$ for which $q=\frac{1}{a_1}+\cdots+\frac{1}{a_k}$, where each $a_i$ is the smallest positive integer $q$ such that $q\geq \frac{1}{a_1}+\cdots+\frac{1}{a_i}$. Let $q$ be the largest rational number less than $\frac{1}{4}$ with rank $3$, and suppose the expression for $q$ is $\frac{1}{a_1}+\frac{1}{a_2}+\frac{1}{a_3}$. Find the ordered triple $(a_1,a_2,a_3)$.

2007 QEDMO 4th, 13

Tags: function , combinatorics

Let $n$ and $k$ be integers such that $0\leq k\leq n$. Prove that $\sum_{u=0}^{k}\binom{n+u-1}{u}\binom{n}{k-2u}=\binom{n+k-1}{k}$. Note that we use the following conventions: $\binom{r}{0}=1$ for every integer $r$; $\binom{u}{v}=0$ if $u$ is a nonnegative integer and $v$ is an integer satisfying $v<0$ or $v>u$. Darij

2021 Caucasus Mathematical Olympiad, 7

Tags: geometry , orthocenter , circumcenter

An acute triangle $ABC$ is given. Let $AD$ be its altitude, let $H$ and $O$ be its orthocenter and its circumcenter, respectively. Let $K$ be the point on the segment $AH$ with $AK=HD$; let $L$ be the point on the segment $CD$ with $CL=DB$. Prove that line $KL$ passes through $O$.

1981 Brazil National Olympiad, 3

Tags: geometry , construction

Given a sheet of paper and the use of a rule, compass and pencil, show how to draw a straight line that passes through two given points, if the length of the ruler and the maximum opening of the compass are both less than half the distance between the two points. You may not fold the paper.

1997 Romania Team Selection Test, 4

Tags: polynomial , number theory , greatest common divisor , modular arithmetic , algebra

Let $n\ge 2$ be an integer and let $P(X)=X^n+a_{n-1}X^{n-1}+\ldots +a_1X+1$ be a polynomial with positive integer coefficients. Suppose that $a_k=a_{n-k}$ for all $k\in 1,2,\ldots,n-1$. Prove that there exist infinitely many pairs of positive integers $x,y$ such that $x|P(y)$ and $y|P(x)$. [i]Remus Nicoara[/i]

2021 AMC 12/AHSME Spring, 9

Tags: prob

Which of the following is equivalent to $$(2+3)(2^2+3^2)(2^4+3^4)(2^8+3^8)(2^{16}+3^{16})(2^{32}+3^{32})(2^{64}+3^{64})?$$ $\textbf{(A) }3^{127}+2^{127} \qquad \textbf{(B) }3^{127}+2^{127}+2\cdot 3^{63}+3\cdot 2^{63} \qquad \textbf{(C) }3^{128}-2^{128} \qquad \textbf{(D) }3^{128}+2^{128} \qquad \textbf{(E) }5^{127}$