Olympiad problems

2017 Princeton University Math Competition, A1/B3

Tags: number theory

Shaq sees the numbers $1$ through $2017$ written on a chalkboard. He repeatedly chooses three numbers, erases them, and writes one plus their median. (For instance, if he erased $-2, -1, 0$ he would replace them with $0$.) If $M$ is the maximum possible final value remaining on the board, and if m is the minimum, compute $M - m$.

2003 JBMO Shortlist, 2

Tags: geometry , area

Is there a triangle with $12 \, cm^2$ area and $12$ cm perimeter?

2005 Today's Calculation Of Integral, 54

Tags: calculus , integration , trigonometry , algebra , partial fractions , calculus computations

evaluate \[\int_{-1}^0 \sqrt{\frac{1+x}{1-x}}dx\]

May Olympiad L1 - geometry, 2023.3

Tags: area , geometry

On a straight line $\ell$ there are four points, $A$, $B$, $C$ and $D$ in that order, such that $AB=BC=CD$. A point $E$ is chosen outside the straight line so that when drawing the segments $EB$ and $EC$, an equilateral triangle $EBC$ is formed . Segments $EA$ and $ED$ are drawn, and a point $F$ is chosen so that when drawing the segments $FA$ and $FE$, an equilateral triangle $FAE$ is formed outside the triangle $EAD$. Finally, the lines $EB$ and $FA$ are drawn , which intersect at the point $G$. If the area of triangle $EBD$ is $10$, calculate the area of triangle $EFG$.

2017 Peru IMO TST, 8

Tags: combinatorics , binary , string

The leader of an IMO team chooses positive integers $n$ and $k$ with $n > k$, and announces them to the deputy leader and a contestant. The leader then secretly tells the deputy leader an $n$-digit binary string, and the deputy leader writes down all $n$-digit binary strings which differ from the leader’s in exactly $k$ positions. (For example, if $n = 3$ and $k = 1$, and if the leader chooses $101$, the deputy leader would write down $001, 111$ and $100$.) The contestant is allowed to look at the strings written by the deputy leader and guess the leader’s string. What is the minimum number of guesses (in terms of $n$ and $k$) needed to guarantee the correct answer?

2016 Bulgaria JBMO TST, 3

Tags: number theory

Let $ M (x,y)=x^2+xy-2y $ , x,y are positive integers a) Solve in positive integers $ x^2+xy-2y=64 $ b) Prove that if M (x,y) is a perfect square, then x+y+2 is composite if x>2.

2019 AMC 8, 25

Tags:

Alice has 24 apples. In how many ways can she share them with Becky and Chris so that each of the people has at least 2 apples? $\textbf{(A) }105\qquad\textbf{(B) }114\qquad\textbf{(C) }190\qquad\textbf{(D) }210\qquad\textbf{(E) }380$

2019 IMO Shortlist, N4

Tags: number theory , functional equation

Find all functions $f:\mathbb Z_{>0}\to \mathbb Z_{>0}$ such that $a+f(b)$ divides $a^2+bf(a)$ for all positive integers $a$ and $b$ with $a+b>2019$.

2021 CHKMO, 2

Tags: number theory , prime factorization , prime

For each positive integer $n$ larger than $1$ with prime factorization $p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}$, its [i]signature[/i] is defined as the sum $\alpha_1+\alpha_2+\cdots+\alpha_k$. Does there exist $2020$ consecutive positive integers such that among them, there are exactly $1812$ integers whose signatures are strictly smaller than $11$?

1997 AMC 12/AHSME, 25

Tags: geometry , parallelogram

Let $ ABCD$ be a parallelogram and let $ \overrightarrow{AA^\prime}$, $ \overrightarrow{BB^\prime}$, $ \overrightarrow{CC^\prime}$, and $ \overrightarrow{DD^\prime}$ be parallel rays in space on the same side of the plane determined by $ ABCD$. If $ AA^\prime \equal{} 10$, $ BB^\prime \equal{} 8$, $ CC^\prime \equal{} 18$, $ DD^\prime \equal{} 22$, and $ M$ and $ N$ are the midpoints of $ \overline{A^{\prime}C^{\prime}}$ and $ \overline{B^{\prime}D^{\prime}}$, respectively, then $ MN \equal{}$ $ \textbf{(A)}\ 0\qquad \textbf{(B)}\ 1\qquad \textbf{(C)}\ 2\qquad \textbf{(D)}\ 3\qquad \textbf{(E)}\ 4$

Kvant 2020, M1387

Tags: combinatorics , polyhedron

An ant crawls clockwise along the contour of each face of a convex polyhedron. It is known that their speeds at any given time are not less than 1 mm/h. Prove that sooner or later two ants will collide. [i]Proposed by A. Klyachko[/i]

2012 Korea Junior Math Olympiad, 2

Tags: geometry , pentagon , concyclic

A pentagon $ABCDE$ is inscribed in a circle $O$, and satisfies $\angle A = 90^o, AB = CD$. Let $F$ be a point on segment $AE$. Let $BF$ hit $O$ again at $J(\ne B)$, $CE \cap DJ = K$, $BD\cap FK = L$. Prove that $B,L,E,F$ are cyclic.

2020 AMC 12/AHSME, 13

Tags: logarithm

Which of the following is the value of $\sqrt{\log_2{6}+\log_3{6}}?$ $\textbf{(A) } 1 \qquad\textbf{(B) } \sqrt{\log_5{6}} \qquad\textbf{(C) } 2 \qquad\textbf{(D) } \sqrt{\log_2{3}}+\sqrt{\log_3{2}} \qquad\textbf{(E) } \sqrt{\log_2{6}}+\sqrt{\log_3{6}}$

2013 Dutch Mathematical Olympiad, 1

Tags: maximum , combinatorics , table , coloring

In a table consisting of $n$ by $n$ small squares some squares are coloured black and the other squares are coloured white. For each pair of columns and each pair of rows the four squares on the intersections of these rows and columns must not all be of the same colour. What is the largest possible value of $n$?

2022 Taiwan TST Round 2, C

Tags: combinatorics , lattice points

There are $2022$ distinct integer points on the plane. Let $I$ be the number of pairs among these points with exactly $1$ unit apart. Find the maximum possible value of $I$. ([i]Note. An integer point is a point with integer coordinates.[/i]) [i]Proposed by CSJL.[/i]

Gheorghe Țițeica 2024, P3

Tags: algebra

Let $a,b,c,d\in\mathbb{R}$ such that for all $x\in(-1,1)$ we have $$(x^2+ax+b)\cdot\lfloor x^2+cx+d\rfloor = \lfloor x^2+ax+b\rfloor \cdot (x^2 + cx + d).$$ Prove that $a=c$ and $b=d$. [i]Cristi Săvescu[/i]

2024 Euler Olympiad, Round 2, 5

Tags: euler , geometry

Consider a circle with an arc $AB$ and a point $C$ on this arc. Let $D$ be the midpoint of arc $BC$ and $M$ the midpoint of chord $AD$. Suppose the tangent lines to the circle at point $D$ intersect the ray $AC$ at point $K$. Prove that the areas of triangle $MBD$ and quadrilateral $MCKD$ are equal if and only if the measure of arc $AB$ is $180^\circ$. [i]Proposed by Irakli Shalibashvili, Georgia [/i]

2008 Bulgarian Autumn Math Competition, Problem 12.2

Tags: geometry , incenter , excircle , collinear points

Let $ABC$ be a triangle, such that the midpoint of $AB$, the incenter and the touchpoint of the excircle opposite $A$ with $\overline{AC}$ are collinear. Find $AB$ and $BC$ if $AC=3$ and $\angle ABC=60^{\circ}$.

2007 Purple Comet Problems, 8

Tags: probability , number theory , relatively prime

You know that the Jones family has five children, and the Smith family has three children. Of the eight children you know that there are five girls and three boys. Let $\dfrac{m}{n}$ be the probability that at least one of the families has only girls for children. Given that $m$ and $n$ are relatively prime positive integers, find $m+ n$.