Olympiad problems

1988 Kurschak Competition, 3

Tags: geometry

Consider the convex lattice quadrilateral $PQRS$ whose diagonals intersect at $E$. Prove that if $\angle P+\angle Q<180^\circ$, then the $\triangle PQE$ contains inside it or on one of its sides a lattice point other than $P$ and $Q$.

1998 Rioplatense Mathematical Olympiad, Level 3, 3

Tags: number theory , divide

Let $X$ be a finite set of positive integers. Prove that for every subset $A$ of $X$, there is a subset $B$ of $X$, with the following property: For each element $ e$ of $X$, $e$ divides an odd number of elements of $B$, if and only if $e$ is an element of $A$.

2022 Estonia Team Selection Test, 4

Tags: pigeonhole principle , c2

Let $n\ge 3$ be a fixed integer. There are $m\ge n+1$ beads on a circular necklace. You wish to paint the beads using $n$ colors, such that among any $n+1$ consecutive beads every color appears at least once. Find the largest value of $m$ for which this task is $\emph{not}$ possible. [i]Carl Schildkraut, USA[/i]

1964 Czech and Slovak Olympiad III A, 4

Tags: geometry , geometric construction , equilateral , triangle

Points $A, S$ are given in plane such that $AS = a > 0$ as well as positive numbers $b, c$ satisfying $b < a < c$. Construct an equilateral triangle $ABC$ with the property $BS = b$, $CS = c$. Discuss conditions of solvability.

2010 Today's Calculation Of Integral, 667

Tags: calculus , integration , geometric transformation , rotation , trigonometry , logarithm , geometry

Let $a>1,\ 0\leq x\leq \frac{\pi}{4}$. Find the volume of the solid generated by a rotation of the part bounded by two curves $y=\frac{\sqrt{2}\sin x}{\sqrt{\sin 2x+a}},\ y=\frac{1}{\sqrt{\sin 2x+a}}$ about the $x$-axis. [i]1993 Hiroshima Un iversity entrance exam/Science[/i]

2011 Cono Sur Olympiad, 4

Tags: algebra

A number $\overline{abcd}$ is called [i]balanced[/i] if $a+b=c+d$. Find all balanced numbers with 4 digits that are the sum of two palindrome numbers.

2013 Bangladesh Mathematical Olympiad, 10

Tags: algebra

Higher Secondary P10 $X$ is a set of $n$ elements. $P_m(X)$ is the set of all $m$ element subsets (i.e. subsets that contain exactly $m$ elements) of $X$. Suppose $P_m(X)$ has $k$ elements. Prove that the elements of $P_m(X)$ can be ordered in a sequence $A_1, A_2,...A_i,...A_k$ such that it satisfies the two conditions: (A) each element of $P_m(X)$ occurs exactly once in the sequence, (B) for any $i$ such that $0<i<k$, the size of the set $A_i \cap A_{i+1}$ is $m-1$.

2001 USAMO, 1

Tags: extremal combinatorics , pigeonhole principle , combinatorics

Each of eight boxes contains six balls. Each ball has been colored with one of $n$ colors, such that no two balls in the same box are the same color, and no two colors occur together in more than one box. Determine, with justification, the smallest integer $n$ for which this is possible.

1990 IMO Shortlist, 20

Tags: pigeonhole principle , number theory , decimal representation , divisibility , multiple , digit

Prove that every integer $ k$ greater than 1 has a multiple that is less than $ k^4$ and can be written in the decimal system with at most four different digits.

2007 Purple Comet Problems, 13

Tags: geometry , circumcircle , area of a triangle

Find the circumradius of the triangle with side lengths $104$, $112$, and $120$.

2001 Hungary-Israel Binational, 2

Tags: geometry

Points $A, B, C, D$ lie on a line $l$, in that order. Find the locus of points $P$ in the plane for which $\angle{APB}=\angle{CPD}$.

PEN E Problems, 32

Tags:

Let $n \ge 5$ be an integer. Show that $n$ is prime if and only if $n_{i} n_{j} \neq n_{p} n_{q}$ for every partition of $n$ into $4$ integers, $n=n_{1}+n_{2}+n_{3}+n_{4}$, and for each permutation $(i, j, p, q)$ of $(1, 2, 3, 4)$.

2016 Tournament Of Towns, 5

Tags: pyramid , analytic geometry , geometry

In convex hexagonal pyramid 11 edges are equal to 1.Find all possible values of 12th edge.

2010 Romania National Olympiad, 2

Tags: geometry

Prove that there is a similarity between a triangle $ABC$ and the triangle having as sides the medians of the triangle $ABC$ if and only if the squares of the lengths of the sides of triangle $ABC$ form an arithmetic sequence. [i]Marian Teler & Marin Ionescu[/i]

2005 Today's Calculation Of Integral, 53

Tags: calculus , integration , trigonometry , calculus computations

Find the maximum value of the following integral. \[\int_0^{\infty} e^{-x}\sin tx\ dx\]

2016 CCA Math Bonanza, I12

Tags:

Let $f$ be a function from the set $X = \{1,2, \dots, 10\}$ to itself. Call a partition ($S$, $T$) of $X$ $f-balanced$ if for all $s \in S$ we have $f(s) \in T$ and for all $t \in T$ we have $f(t) \in S$. (A partition $(S, T)$ is a pair of subsets $S$ and $T$ of $X$ such that $S\cap T = \emptyset$ and $S \cup T = X$. Note that $(S, T)$ and $(T, S)$ are considered the same partition). Let $g(f)$ be the number of $f-balanced$ partitions, and let $m$ equal the maximum value of $g$ over all functions $f$ from $X$ to itself. If there are $k$ functions satisfying $g(f) = m$, determine $m+k$. [i]2016 CCA Math Bonanza Individual #12[/i]

2009 Tournament Of Towns, 7

Tags: gcd , number theory , prime

Initially a number $6$ is written on a blackboard. At $n$-th step an integer $k$ on the blackboard is replaced by $k+gcd(k,n)$. Prove that at each step the number on the blackboard increases either by $1$ or by a prime number.

MBMT Team Rounds, 2015 E15

Tags:

In quadrilateral $ABCD$, diagonals $AC$ and $BD$ intersect at $O$. If the area of triangle $DOC$ is $4$ and the area of triangle $AOB$ is $36$, compute the minimum possible value of the area of $ABCD$.

2013 Chile TST Ibero, 2

Tags: number theory

Let $a \in \mathbb{N}$ such that $a + n^2$ can be expressed as the sum of two squares for all $n \in \mathbb{N}$. Prove that $a$ is the square of a natural number.

1970 IMO Longlists, 30

Tags: inequality , n-variable inequality

Let $u_1, u_2, \ldots, u_n, v_1, v_2, \ldots, v_n$ be real numbers. Prove that \[1+ \sum_{i=1}^n (u_i+v_i)^2 \leq \frac 43 \Biggr( 1+ \sum_{i=1}^n u_i^2 \Biggl) \Biggr( 1+ \sum_{i=1}^n v_i^2 \Biggl) .\]

2014 Irish Math Olympiad, 2

Tags: divisibility , induction , number theory

Prove that for $N>1$ that $(N^{2})^{2014} - (N^{11})^{106}$ is divisible by $N^6 + N^3 +1$ Is this just a proof by induction or is there a more elegant method? I don't think calculating $N = 2$ was expected.

2015 Saudi Arabia Pre-TST, 3.1

Tags: geometry , incenter , circumcircle , angle bisector , collinear

Let $ABC$ be a triangle, $I$ its incenter, and $D$ a point on the arc $BC$ of the circumcircle of $ABC$ not containing $A$. The bisector of the angle $\angle ADB$ intesects the segment $AB$ at $E$. The bisector of the angle $\angle CDA$ intesects the segment $AC$ at $F$. Prove that the points $E, F,I$ are collinear. (Malik Talbi)

2019 Online Math Open Problems, 3

Tags:

Let $k$ be a positive real number. Suppose that the set of real numbers $x$ such that $x^2+k|x| \leq 2019$ is an interval of length $6$. Compute $k$. [i]Proposed by Luke Robitaille[/i]

2012 Indonesia TST, 3

Tags: geometry

Given a convex quadrilateral $ABCD$, let $P$ and $Q$ be points on $BC$ and $CD$ respectively such that $\angle BAP = \angle DAQ$. Prove that the triangles $ABP$ and $ADQ$ have the same area if the line connecting their orthocenters is perpendicular to $AC$.

1979 Polish MO Finals, 1

Tags: number theory , divisible

Let be given a set $\{r_1,r_2,...,r_k\}$ of natural numbers that give distinct remainders when divided by a natural number $m$. Prove that if $k > m/2$, then for every integer $n$ there exist indices $i$ and $j$ (not necessarily distinct) such that $r_i +r_j -n$ is divisible by $m$.