Olympiad problems

2018 IMAR Test, 3

Tags: combinatorics , set

Let $S$ be a finite set and let $\mathcal{P}(S)$ be its power set, i.e., the set of all subsets of $S$, the empty set and $S$, inclusive. If $\mathcal{A}$ and $\mathcal{B}$ are non-empty subsets of $\mathcal{P}(S),$ let \[\mathcal{A}\vee \mathcal{B}=\{X:X\subseteq A\cup B,A\in\mathcal{A},B\in\mathcal{B}\}.\] Given a non-negative integer $n\leqslant |S|,$ determine the minimal size $\mathcal{A}\vee \mathcal{B}$ may have, where $\mathcal{A}$ and $\mathcal{B}$ are non-empty subsets of $\mathcal{P}(S)$ such that $|\mathcal{A}|+|\mathcal{B}|>2^n$. [i]Amer. Math. Monthly[/i]

2017 Hanoi Open Mathematics Competitions, 12

Tags: fixed , geometry , segment

Let $(O)$ denote a circle with a chord $AB$, and let $W$ be the midpoint of the minor arc $AB$. Let $C$ stand for an arbitrary point on the major arc $AB$. The tangent to the circle $(O)$ at $C$ meets the tangents at $A$ and $B$ at points $X$ and $Y$, respectively. The lines $W X$ and $W Y$ meet $AB$ at points $N$ and $M$ , respectively. Does the length of segment $NM$ depend on position of $C$ ?

2007 IMO Shortlist, 8

Tags: geometry , quadrilateral , incircle , triangle

Point $ P$ lies on side $ AB$ of a convex quadrilateral $ ABCD$. Let $ \omega$ be the incircle of triangle $ CPD$, and let $ I$ be its incenter. Suppose that $ \omega$ is tangent to the incircles of triangles $ APD$ and $ BPC$ at points $ K$ and $ L$, respectively. Let lines $ AC$ and $ BD$ meet at $ E$, and let lines $ AK$ and $ BL$ meet at $ F$. Prove that points $ E$, $ I$, and $ F$ are collinear. [i]Author: Waldemar Pompe, Poland[/i]

1986 AIME Problems, 11

Tags: algebra , polynomial , ratio , binomial theorem

The polynomial $1-x+x^2-x^3+\cdots+x^{16}-x^{17}$ may be written in the form $a_0+a_1y+a_2y^2+\cdots +a_{16}y^{16}+a_{17}y^{17}$, where $y=x+1$ and thet $a_i$'s are constants. Find the value of $a_2$.

1986 Tournament Of Towns, (108) 2

Tags: number theory , maximum , digit , divide

A natural number $N$ is written in its decimal representation . It is known that for each digit in this representation , this digit divides exactly into the number $N$ (the digit $0$ is not encountered). What is the maximum number of different digits which there can be in such a representation of $N$? (S . Fomin, Leningrad)

2006 Argentina National Olympiad, 6

Tags: number theory

We will say that a natural number $n$ is [i]adequate[/i] if there exist $n$ integers $a_1,a_2,\ldots ,a_n$ (which are not necessarily positive and can be repeated) such that$$a_1+a_2+\cdots +a_n=a_1a_2 \cdots a_n=n.$$Determine all [i]adequate[/i] numbers.

2017 Balkan MO Shortlist, C4

Tags: combinatorics , minimum , radius , combinatorial geometry , circles

For any set of points $A_1, A_2,...,A_n$ on the plane, one defines $r( A_1, A_2,...,A_n)$ as the radius of the smallest circle that contains all of these points. Prove that if $n \ge 3$, there are indices $i,j,k$ such that $r( A_1, A_2,...,A_n)=r( A_i, A_j,A_k)$

2002 German National Olympiad, 4

Tags: inequalities , convergence , sequence , recursive , algebra

Given a positive real number $a_1$, we recursively define $a_{n+1} = 1+a_1 a_2 \cdots \cdot a_n.$ Furthermore, let $$b_n = \frac{1}{a_1 } + \frac{1}{a_2 } +\cdots + \frac{1}{a_n }.$$ Prove that $b_n < \frac{2}{a_1}$ for all positive integers $n$ and that this is the smallest possible bound.

2008 APMO, 2

Tags: pigeonhole principle , combinatorics , algorithm

Students in a class form groups each of which contains exactly three members such that any two distinct groups have at most one member in common. Prove that, when the class size is $ 46$, there is a set of $ 10$ students in which no group is properly contained.

2021 AMC 10 Fall, 11

Tags:

A regular hexagon of side length $1{ }$ is inscribed in a circle. Each minor arc of the circle determined by a side of the hexagon is reflected over that side. What is the area of the region bounded by these $6$ reflected arcs? $(\textbf{A})\: \frac{5\sqrt{3}}{2} - \pi\qquad(\textbf{B}) \: 3\sqrt{3}-\pi\qquad(\textbf{C}) \: 4\sqrt{3}-\frac{3\pi}{2}\qquad(\textbf{D}) \: \pi - \frac{\sqrt{3}}{2}\qquad(\textbf{E}) \: \frac{\pi + \sqrt{3}}{2}$

1997 Federal Competition For Advanced Students, Part 2, 1

Tags: number theory

Let $a$ be a fixed integer. Find all integer solutions $x, y, z$ of the system \[5x + (a + 2)y + (a + 2)z = a,\]\[(2a + 4)x + (a^2 + 3)y + (2a + 2)z = 3a - 1,\]\[(2a + 4)x + (2a + 2)y + (a^2 + 3)z = a + 1.\]

2010 Contests, 2

Tags: geometric transformation , reflection , circumcircle , cyclic quadrilateral , geometry

Let $ABC$ be an acute triangle with orthocentre $H$, and let $M$ be the midpoint of $AC$. The point $C_1$ on $AB$ is such that $CC_1$ is an altitude of the triangle $ABC$. Let $H_1$ be the reflection of $H$ in $AB$. The orthogonal projections of $C_1$ onto the lines $AH_1$, $AC$ and $BC$ are $P$, $Q$ and $R$, respectively. Let $M_1$ be the point such that the circumcentre of triangle $PQR$ is the midpoint of the segment $MM_1$. Prove that $M_1$ lies on the segment $BH_1$.

1988 China Team Selection Test, 1

Tags: quadratic , inequalities

Suppose real numbers $A,B,C$ such that for all real numbers $x,y,z$ the following inequality holds: \[A(x-y)(x-z) + B(y-z)(y-x) + C(z-x)(z-y) \geq 0.\] Find the necessary and sufficient condition $A,B,C$ must satisfy (expressed by means of an equality or an inequality).

1960 Putnam, A4

Tags: geometry , locus

Given two points, $P$ and $Q$, on the same side of a line $L$, the problem is to find a third point $R$ so that $PR+ RQ+RS$ is minimal, where $S$ is the unique point on $L$ such that $RS$ is perpendicular to $L.$ Consider all cases.

2004 USA Team Selection Test, 1

Tags: inequalities , quadratic , algebra , polynomial , trigonometry , geometry , parallelogram

Suppose $a_1, a_2, \ldots, a_n$ and $b_1, b_2, \ldots, b_n$ are real numbers such that \[ (a_1 ^ 2 + a_2 ^ 2 + \cdots + a_n ^ 2 -1)(b_1 ^ 2 + b_2 ^ 2 + \cdots + b_n ^ 2 - 1) > (a_1 b_1 + a_2 b_2 + \cdots + a_n b_n - 1)^2. \] Prove that $a_1 ^ 2 + a_2 ^ 2 + \cdots + a_n ^ 2 > 1$ and $b_1 ^ 2 + b_2 ^ 2 + \cdots + b_n ^ 2 > 1$.

1993 AMC 12/AHSME, 20

Tags: quadratic , complex number , algebra , quadratic formula

Consider the equation $10z^2-3iz-k=0$, where $z$ is a complex variable and $i^2=-1$. Which of the following statements is true? $ \textbf{(A)}\ \text{For all positive real numbers}\ k,\ \text{both roots are pure imaginary.} \\ \qquad\textbf{(B)}\ \text{For all negative real numbers}\ k,\ \text{both roots are pure imaginary.} \\ \qquad\textbf{(C)}\ \text{For all pure imaginary numbers}\ k,\ \text{both roots are real and rational.} \\ \qquad\textbf{(D)}\ \text{For all pure imaginary numbers}\ k,\ \text{both roots are real and irrational.} \\ \qquad\textbf{(E)}\ \text{For all complex numbers}\ k,\ \text{neither root is real.} $

2019 Purple Comet Problems, 28

Tags: algebra

There are positive integers $m$ and $n$ such that $m^2 -n = 32$ and $\sqrt[5]{m +\sqrt{n}}+ \sqrt[5]{m -\sqrt{n}}$ is a real root of the polynomial $x^5 - 10x^3 + 20x - 40$. Find $m + n$.

2016 ASDAN Math Tournament, 3

Tags: team test

Moor has $2016$ white rabbit candies. He and his $n$ friends split the candies equally amongst themselves, and they find that they each have an integer number of candies. Given that $n$ is a positive integer (Moor has at least $1$ friend), how many possible values of $n$ exist?

2020 LMT Fall, A5 B19

Tags:

Ada is taking a math test from 12:00 to 1:30, but her brother, Samuel, will be disruptive for two ten-minute periods during the test. If the probability that her brother is not disruptive while she is solving the challenge problem from 12:45 to 1:00 can be expressed as $\frac{m}{n}$, find $m+n$. [i]Proposed by Ada Tsui[/i]

2020 Middle European Mathematical Olympiad, 3#

Tags: geometry , circumcircle , incenter

Let $ABC$ be an acute scalene triangle with circumcircle $\omega$ and incenter $I$. Suppose the orthocenter $H$ of $BIC$ lies inside $\omega$. Let $M$ be the midpoint of the longer arc $BC$ of $\omega$. Let $N$ be the midpoint of the shorter arc $AM$ of $\omega$. Prove that there exists a circle tangent to $\omega$ at $N$ and tangent to the circumcircles of $BHI$ and $CHI$.

2007 AIME Problems, 1

Tags:

How many positive perfect squares less than $10^{6}$ are multiples of $24$?

2008 Croatia Team Selection Test, 3

Tags: circumcircle , geometry

Point $ M$ is taken on side $ BC$ of a triangle $ ABC$ such that the centroid $ T_c$ of triangle $ ABM$ lies on the circumcircle of $ \triangle ACM$ and the centroid $ T_b$ of $ \triangle ACM$ lies on the circumcircle of $ \triangle ABM$. Prove that the medians of the triangles $ ABM$ and $ ACM$ from $ M$ are of the same length.

2022 Kosovo National Mathematical Olympiad, 1

Tags: combinatorics

Ana has a scale that shows which side weight more or if both side are equal. She has $4$ weights which look the same but they weight $1001g, 1002g, 1004g$ and $1005g$, respectively. Is it possible for Ana to find out the weight of each of them with only $4$ measurements?

2007 Junior Balkan Team Selection Tests - Romania, 2

Tags: power of a point , radical axis , geometry

Let $w_{1}$ and $w_{2}$ be two circles which intersect at points $A$ and $B$. Consider $w_{3}$ another circle which cuts $w_{1}$ in $D,E$, and it is tangent to $w_{2}$ in the point $C$, and also tangent to $AB$ in $F$. Consider $G \in DE \cap AB$, and $H$ the symetric point of $F$ w.r.t $G$. Find $\angle{HCF}$.

2010 CHMMC Fall, 9

Tags: algebra

Let $a_0, a_1, . . . ,a_n$ be such that $a_n \ne 0$ and $$(1 + x + x^3)^{342} (1 + 2x + x^2 + 2x^3 + 2x^4 + x^6)^{341} =\sum^{n}_{i=0}a_ix^i.$$ Compute the number of odd terms in the sequence $a_0, a_1, . . . ,a_n$.