Olympiad problems

1996 Vietnam Team Selection Test, 1

Tags: symmetry , geometry

Given 3 non-collinear points $A,B,C$. For each point $M$ in the plane ($ABC$) let $M_1$ be the point symmetric to $M$ with respect to $AB$, $M_2$ be the point symmetric to $M_1$ with respect to $BC$ and $M'$ be the point symmetric to $M_2$ with respect to $AC$. Find all points $M$ such that $MM'$ obtains its minimum. Let this minimum value be $d$. Prove that $d$ does not depend on the order of the axes of symmetry we chose (we have 3 available axes, that is $BC$, $CA$, $AB$. In the first part the order of axes we chose $AB$, $BC$, $CA$, and the second part of the problem states that the value $d$ doesn't depend on this order).

2013 VJIMC, Problem 4

Tags: calculus , integration

Let $\mathcal F$ be the set of all continuous functions $f:[0,1]\to\mathbb R$ with the property $$\left|\int^x_0\frac{f(t)}{\sqrt{x-t}}\text dt\right|\le1\enspace\text{for all }x\in(0,1].$$Compute $\sup_{f\in\mathcal F}\left|\int^1_0f(x)\text dx\right|$.

2014 Online Math Open Problems, 10

Tags: floor function

Find the sum of the decimal digits of \[ \left\lfloor \frac{51525354555657\dots979899}{50} \right\rfloor. \] Here $\left\lfloor x \right\rfloor$ is the greatest integer not exceeding $x$. [i]Proposed by Evan Chen[/i]

2012 Iran MO (3rd Round), 2

Tags: combinatorics

Consider a set of $n$ points in plane. Prove that the number of isosceles triangles having their vertices among these $n$ points is $\mathcal O (n^{\frac{7}{3}})$. Find a configuration of $n$ points in plane such that the number of equilateral triangles with vertices among these $n$ points is $\Omega (n^2)$.

2024 Czech and Slovak Olympiad III A, 6

Tags: geometry , congruent triangles , side bash , prime number

Find all right triangles with integer side lengths in which two congruent circles with prime radius can be inscribed such that they are externally tangent, both touch the hypotenuse, and each is tangent to another leg of the right triangle.

2016 NIMO Problems, 1

Tags: remainder , number theory , divisor

Let $m$ be a positive integer less than $2015$. Suppose that the remainder when $2015$ is divided by $m$ is $n$. Compute the largest possible value of $n$. [i] Proposed by Michael Ren [/i]

1986 Polish MO Finals, 1

Tags: geometry , rectangle , perimeter , combinatorial geometry , combinatorics , inequalities

A square of side $1$ is covered with $m^2$ rectangles. Show that there is a rectangle with perimeter at least $\frac{4}{m}$.

2011 Morocco TST, 1

Tags: binomial coefficient , number theory , summation , divisibility , modular arithmetic

Prove that for any n natural, the number \[ \sum \limits_{k=0}^{n} \binom{2n+1}{2k+1} 2^{3k} \] cannot be divided by $5$.

2019 IFYM, Sozopol, 3

Tags: geometry , inversion , symmetry

$\Delta ABC$ is isosceles with a circumscribed circle $\omega (O)$. Let $H$ be the foot of the altitude from $C$ to $AB$ and let $M$ be the middle point of $AB$. We define a point $X$ as the second intersection point of the circle with diameter $CM$ and $\omega$ and let $XH$ intersect $\omega$ for a second time in $Y$. If $CO\cap AB=D$, then prove that the circumscribed circle of $\Delta YHD$ is tangent to $\omega$.

2018 AMC 8, 15

Tags: geometry , circles

In the diagram below, a diameter of each of the two smaller circles is a radius of the larger circle. If the two smaller circles have a combined area of $1$ square unit, then what is the area of the shaded region, in square units? [asy] size(4cm); filldraw(scale(2)*unitcircle,gray,black); filldraw(shift(-1,0)*unitcircle,white,black); filldraw(shift(1,0)*unitcircle,white,black); [/asy] $\textbf{(A) } \frac{1}{4} \qquad \textbf{(B) } \frac{1}{3} \qquad \textbf{(C) } \frac{1}{2} \qquad \textbf{(D) } 1 \qquad \textbf{(E) } \frac{\pi}{2}$

1951 Polish MO Finals, 2

Tags: number theory , digit , divide

What digits should be placed instead of zeros in the third and fifth places in the number $3000003$ to obtain a number divisible by $13$?

2002 India IMO Training Camp, 16

Tags: sum , modular arithmetic , number theory , additive number theory

Is it possible to find $100$ positive integers not exceeding $25,000$, such that all pairwise sums of them are different?

1991 India National Olympiad, 5

Tags: geometry , incenter

Triangle $ABC$ has an incenter $I$. Let points $X$, $Y$ be located on the line segments $AB$, $AC$ respectively, so that $BX \cdot AB = IB^2$ and $CY \cdot AC = IC^2$. Given that the points $X, I, Y$ lie on a straight line, find the possible values of the measure of angle $A$.

2017 Dutch IMO TST, 1

Tags: number theory

Let $a, b,c$ be distinct positive integers, and suppose that $p = ab+bc+ca$ is a prime number. $(a)$ Show that $a^2,b^,c^2$ give distinct remainders after division by $p$. (b) Show that $a^3,b^3,c^3$ give distinct remainders after division by $p$.

Novosibirsk Oral Geo Oly IX, 2023.6

Tags: geometry , angle

Two quarter-circles touch as shown. Find the angle $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/4/e70d5d69e46d6d40368f143cb83cf10b7d6d98.png[/img]

2007 Bulgarian Autumn Math Competition, Problem 9.4

Tags: number theory , divisibility

Find the smallest natural number, which divides $2^{n}+15$ for some natural number $n$ and can be expressed in the form $3x^2-4xy+3y^2$ for some integers $x$ and $y$.

2018 Korea Winter Program Practice Test, 3

Tags: number theory

Let $n$ be a "Good Number" if sum of all divisors of $n$ is less than $2n$ for $n\in \mathbb{Z}.$ Does there exist an infinite set $M$ that satisfies the following? For all $a,b\in M,$ $a+b$ is good number. ($a=b$ is allowed.)

1977 Miklós Schweitzer, 8

Tags: function , real analysis

Let $ p \geq 1$ be a real number and $ \mathbb{R}_\plus{}\equal{}(0, \infty)$. For which continuous functions $ g : \mathbb{R}_\plus{} \rightarrow \mathbb{R}_\plus{}$ are following functions all convex? \[ M_n(x)\equal{}\left[ \frac{\sum_{i\equal{}1}^n g(\frac{x_i}{x_{i\plus{}1}}) x_{i\plus{}1}^p}{\sum_{i\equal{}1}^n g(\frac{x_i}{x_{i\plus{}1}})} \right ]^\frac 1p ,\] \[ x\equal{}(x_1,\ldots, x_{n\plus{}1}) \in \mathbb{R}_\plus{} ^ {n\plus{}1} , \; n\equal{}1,2,\ldots\] [i]L. Losonczi[/i]

2002 Polish MO Finals, 3

Tags: induction , number theory , strong induction

$k$ is a positive integer. The sequence $a_1, a_2, a_3, ...$ is defined by $a_1 = k+1$, $a_{n+1} = a_n ^2 - ka_n + k$. Show that $a_m$ and $a_n$ are coprime (for $m \not = n$).

2017 Peru IMO TST, 10

Tags: squarefree , polynomial , integer , number theory , prime

Let $P (n)$ and $Q (n)$ be two polynomials (not constant) whose coefficients are integers not negative. For each positive integer $n$, define $x_n = 2016^{P (n)} + Q (n)$. Prove that there exist infinite primes $p$ for which there is a positive integer $m$, squarefree, such that $p | x_m$. Clarification: A positive integer is squarefree if it is not divisible by the square of any prime number.

2017 Spain Mathematical Olympiad, 4

Tags: combinatorial game , combinatorics

You are given a row made by $2018$ squares, numbered consecutively from $0$ to $2017$. Initially, there is a coin in the square $0$. Two players $A$ and $B$ play alternatively, starting with $A$, on the following way: In his turn, each player can either make his coin advance $53$ squares or make the coin go back $2$ squares. On each move the coin can never go to a number less than $0$ or greater than $2017$. The player who puts the coin on the square $2017$ wins. ¿Who is the one with the wining strategy and how should he play to win?

2021 AMC 10 Spring, 18

Tags: prob

A fair 6-sided die is repeatedly rolled until an odd number appears. What is the probability that every even number appears at least once before the first occurrence of an odd number? $\textbf{(A)}\ \frac{1}{120} \qquad\textbf{(B)}\ \frac{1}{32} \qquad\textbf{(C)}\frac{1}{20} \qquad\textbf{(D)}\ \frac{3}{20} \qquad\textbf{(E)}\ \frac{1}{6}$

2010 Romanian Masters In Mathematics, 3

Tags: geometric transformation , trigonometry , geometry , ratio , homothety , projective geometry , trig identities

Let $A_1A_2A_3A_4$ be a quadrilateral with no pair of parallel sides. For each $i=1, 2, 3, 4$, define $\omega_1$ to be the circle touching the quadrilateral externally, and which is tangent to the lines $A_{i-1}A_i, A_iA_{i+1}$ and $A_{i+1}A_{i+2}$ (indices are considered modulo $4$ so $A_0=A_4, A_5=A_1$ and $A_6=A_2$). Let $T_i$ be the point of tangency of $\omega_i$ with the side $A_iA_{i+1}$. Prove that the lines $A_1A_2, A_3A_4$ and $T_2T_4$ are concurrent if and only if the lines $A_2A_3, A_4A_1$ and $T_1T_3$ are concurrent. [i]Pavel Kozhevnikov, Russia[/i]

2001 Romania National Olympiad, 3

Tags: trapezoid , geometry

We consider a right trapezoid $ABCD$, in which $AB||CD,AB>CD,AD\perp AB$ and $AD>CD$. The diagonals $AC$ and $BD$ intersect at $O$. The parallel through $O$ to $AB$ intersects $AD$ in $E$ and $BE$ intersects $CD$ in $F$. Prove that $CE\perp AF$ if and only if $AB\cdot CD=AD^2-CD^2$ .

STEMS 2023 Math Cat A, 3

Tags: geometry , ratio

Given a triangle $ABC$ with angles $\angle A = 60^{\circ}, \angle B = 75^{\circ}, \angle C = 45^{\circ}$, let $H$ be its orthocentre, and $O$ be its circumcenter. Let $F$ be the midpoint of side $AB$, and $Q$ be the foot of the perpendicular from $B$ onto $AC$. Denote by $X$ the intersection point of the lines $FH$ and $QO$. Suppose the ratio of the length of $FX$ and the circumradius of the triangle is given by $\dfrac{a + b \sqrt{c}}{d}$, then find the value of $1000a + 100b + 10c + d$.