Olympiad problems

1964 Polish MO Finals, 6

Given is a pyramid $SABCD$ whose base is a convex quadrilateral $ ABCD $ with perpendicular diagonals $ AC $ and $ BD $, and the orthogonal projection of vertex $S$ onto the base is the point $0$ of the intersection of the diagonals of the base. Prove that the orthogonal projections of point $O$ onto the lateral faces of the pyramid lie on the circle.

1962 All-Soviet Union Olympiad, 8

Tags: geometry

Given is a fixed regular pentagon $ABCDE$ with side $1$. Let $M$ be an arbitrary point inside or on it. Let the distance from $M$ to the closest vertex be $r_1$, to the next closest be $r_2$ and so on, so that the distances from $M$ to the five vertices satisfy $r_1\le r_2\le r_3\le r_4\le r_5$. Find (a) the locus of $M$ which gives $r_3$ the minimum possible value, and (b) the locus of $M$ which gives $r_3$ the maximum possible value.

2006 Tournament of Towns, 2

Tags: number theory

Are there exist some positive integers $n$ and $k$, such that the first decimals of $2^n$ (from left to the right) represent the number $5^k$ while the first decimals of $5^n$ represent the number $2^k$ ? (5)

2011 Saudi Arabia Pre-TST, 2.3

Tags: polynomial , perfect square , algebra

Let $f = aX^2 + bX+ c \in Z[X]$ be a polynomial such that for every positive integer $n$,$ f(n )$ is a perfect square. Prove that $f = g^2$ for some polynomial $g \in Z[X]$.

1950 Putnam, B3

Tags:

In the Gregorian calendar: (i) years not divisible by $4$ are common years; (ii) years divisible by $4$ but not by $100$ are leap years; (iii) years divisible by $100$ but not by $400$ are common years; (iv) years divisible by $400$ are leap years; (v) a leap year contains $366$ days; a common year $365$ days. Prove that the probability that Christmas falls on a Wednesday is not $1/7.$

2020 Middle European Mathematical Olympiad, 2#

Tags: number theory

We call a positive integer $N$ [i]contagious[/i] if there are $1000$ consecutive non-negative integers such that the sum of all their digits is $N$. Find all contagious positive integers.

2013 Stars Of Mathematics, 4

Tags: combinatorics

A set $S$ of unit cells of an $n\times n$ array, $n\geq 2$, is said [i]full[/i] if each row and each column of the array contain at least one element of $S$, but which has this property no more when any of its elements is removed. A full set having maximum cardinality is said [i]fat[/i], while a full set of minimum cardinality is said [i]meagre[/i]. i) Determine the cardinality $m(n)$ of the meagre sets, describe all meagre sets and give their count. ii) Determine the cardinality $M(n)$ of the fat sets, describe all fat sets and give their count. [i](Dan Schwarz)[/i]

2016 CCA Math Bonanza, L3.4

Tags: arithmetic sequence

Let $S$ be the set of the reciprocals of the first $2016$ positive integers and $T$ the set of all subsets of $S$ that form arithmetic progressions. What is the largest possible number of terms in a member of $T$? [i]2016 CCA Math Bonanza Lightning #3.4[/i]

1999 Denmark MO - Mohr Contest, 1

Tags: parabola , conic , circles , tangent

In a coordinate system, a circle with radius $7$ and center is on the y-axis placed inside the parabola with equation $y = x^2$ , so that it just touches the parabola in two points. Determine the coordinate set for the center of the circle.

2024 LMT Fall, C5

Tags: theme

Kanye West's favorite positive integer this year is $c$, and last year it was $c-t=20011$ (a prime), for some positive integer $t$ relatively prime to $c$. His two most streamed albums got $a$ and $b$ streams this year and $a-t$ and $b-t$ streams last year with $a > b > c$. Suppose $a \le 1.6 \times 10^9$ and his favorite integer in each year divides the number of streams for both albums in the corresponding year. Find the largest possible value of $c$.

VMEO II 2005, 2

Tags: coloring , combinatorics

Positive integers are colored in black and white. We know that the sum of two numbers of different colors is always black, and that there are infinitely many numbers that are white. Prove that the sum and product of two white numbers are also white numbers.

2006 Sharygin Geometry Olympiad, 10.4

Tags: median , geometry , circumcircle , concurrency

Lines containing the medians of the triangle $ABC$ intersect its circumscribed circle for a second time at the points $A_1, B_1, C_1$. The straight lines passing through $A,B,C$ parallel to opposite sides intersect it at points $A_2, B_2, C_2$. Prove that lines $A_1A_2,B_1B_2,C_1C_2$ intersect at one point.

2012 Princeton University Math Competition, A2 / B5

Tags: number theory

How many ways can $2^{2012}$ be expressed as the sum of four (not necessarily distinct) positive squares?

2018 AMC 8, 17

Tags:

Bella begins to walk from her house toward her friend Ella's house. At the same time, Ella begins to ride her bicycle toward Bella's house. They each maintain a constant speed, and Ella rides 5 times as fast as Bella walks. The distance between their houses is $2$ miles, which is $10,560$ feet, and Bella covers $2 \tfrac{1}{2}$ feet with each step. How many steps will Bella take by the time she meets Ella? $\textbf{(A) }704\qquad\textbf{(B) }845\qquad\textbf{(C) }1056\qquad\textbf{(D) }1760\qquad \textbf{(E) }3520$

2023 Durer Math Competition (First Round), 1

Tags: floor function , inequalities , algebra

Find all positive integers $n$ such that $$\lfloor \sqrt{n} \rfloor + \left\lfloor \frac{n}{\lfloor \sqrt{n} \rfloor} \right \rfloor> 2\sqrt{n}.$$ If $k$ is a real number, then $\lfloor k \rfloor$ means the floor of $k$, this is the greatest integer less than or equal to $k$.

2017 Serbia JBMO TST, 4

Tags: number theory

Positive integer $q$ is the $k{}$-successor of positive integer $n{}$ if there exists a positive integer $p{}$ such that $n+p^2=q^2$. Let $A{}$ be the set of all positive integers $n{}$ that have at least a $k{}$-successor, but every $k{}$-successor does not have $k{}$-successors of its own. Prove that $$A=\{7,12\}\cup\{8m+3\mid m\in\mathbb{N}\}\cup\{16m+4\mid m\in\mathbb{N}\}.$$

2020 China Northern MO, P2

Tags: circumcenter , incenter , geometry

In $\triangle ABC$, $AB>AC$. Let $O$ and $I$ be the circumcenter and incenter respectively. Prove that if $\angle AIO = 30^{\circ}$, then $\angle ABC = 60^{\circ}$.

2025 Czech-Polish-Slovak Junior Match., 5

Tags: algebra , inequalities

For every integer $n\geq 1$ prove that $$\frac{1}{n+1}-\frac{2}{n+2}+\frac{3}{n+3}-\frac{4}{n+4}+...+\frac{2n-1}{3n-1}>\frac{1}{3}.$$

2014 Israel National Olympiad, 5

Tags: integer polynomial , algebra , polynomial , number theory

Let $p$ be a polynomial with integer coefficients satisfying $p(16)=36,p(14)=16,p(5)=25$. Determine all possible values of $p(10)$.

2019 CMIMC, 1

Tags: team

David recently bought a large supply of letter tiles. One day he arrives back to his dorm to find that some of the tiles have been arranged to read $\textsc{Central Michigan University}$. What is the smallest number of tiles David must remove and/or replace so that he can rearrange them to read $\textsc{Carnegie Mellon University}$?

1994 China Team Selection Test, 3

Tags: symmetry , reflection , trapezoid , geometry , combinatorics , geometric transformation

Find the smallest $n \in \mathbb{N}$ such that if any 5 vertices of a regular $n$-gon are colored red, there exists a line of symmetry $l$ of the $n$-gon such that every red point is reflected across $l$ to a non-red point.

2008 iTest Tournament of Champions, 2

Tags:

Note that there are exactly three ways to write the integer $4$ as a sum of positive odd integers where the order of the summands matters: \begin{align*} 1+1+1+1&=4,\\ 1+3&=4,\\ 3+1&=4. \end{align*} Let $f(n)$ be the number of ways to write a natural number $n$ as a sum of positive odd integers where the order of the summands matters. Find the remainder when $f(2008)$ is divided by $100$.

2024 China Team Selection Test, 8

Tags: geometry , ratio

In $\triangle {ABC}$, tangents of the circumcircle $\odot {O}$ at $B, C$ and at $A, B$ intersects at $X, Y$ respectively. $AX$ cuts $BC$ at ${D}$ and $CY$ cuts $AB$ at ${F}$. Ray $DF$ cuts arc $AB$ of the circumcircle at ${P}$. $Q, R$ are on segments $AB, AC$ such that $P, Q, R$ are collinear and $QR \parallel BO$. If $PQ^2=PR \cdot QR$, find $\angle ACB$.

VII Soros Olympiad 2000 - 01, 10.2

Tags: rational , algebra , trigonometry

Let $a$ and $ b$ be acute corners. Prove that if $\sin a$, $\sin b$, and $\sin (a + b)$ are rational numbers, then $\cos a$, $\cos b$, and $\cos (a + b)$ are also rational numbers.

2009 Princeton University Math Competition, 3

Tags: combinatorics

Using one straight cut we partition a rectangular piece of paper into two pieces. We call this one "operation". Next, we cut one of the two pieces so obtained once again, to partition [i]this piece[/i] into two smaller pieces (i.e. we perform the operation on any [i]one[/i] of the pieces obtained). We continue this process, and so, after each operation we increase the number of pieces of paper by $1$. What is the minimum number of operations needed to get $47$ pieces of $46$-sided polygons? [obviously there will be other pieces too, but we will have at least $47$ (not necessarily [i]regular[/i]) $46$-gons.]