Olympiad problems

2011 Ukraine Team Selection Test, 9

Tags: geometry , circumcircle , equal angles , cyclic quadrilateral , tangent , tangent circle

Inside the inscribed quadrilateral $ ABCD $, a point $ P $ is marked such that $ \angle PBC = \angle PDA $, $ \angle PCB = \angle PAD $. Prove that there exists a circle that touches the straight lines $ AB $ and $ CD $, as well as the circles circumscribed by the triangles $ ABP $ and $ CDP $.

2009 Jozsef Wildt International Math Competition, W. 2

Tags: algebra

Find the area of the set $A = \{(x, y)\ |\ 1 \leq x \leq e,\ 0 \leq y \leq f (x)\}$, where \begin{tabular}{ c| c c c c |} &1 & 1& 1 & 1\\ $f(x)$=& $\ln x$ & 2$\ln x$ & 3$\ln x$ & 4$\ln x$ \\ &${(\ln x)}^2$ & $4{(\ln x)}^2 $& $9{(\ln x)}^2 $& $16{(\ln x)}^2$\\ &${(\ln x)}^3$ & $8{(\ln x)}^3$ &$ 27{(\ln x)}^3$ &$ 64{(\ln x)}^3$ \end{tabular}

2018 Korea National Olympiad, 2

Tags: combinatorics , counting

For a positive integer $n$, denote $p(n)$ to be the number of nonnegative integer tuples $(x,y,z,w)$ such that $x+y+2z+3w=n-1$. Also, denote $q(n)$ to be the number of nonnegative integer tuples $(a,b,c,d)$ such that (i). $a+b+c+d=n$. (ii). $a \ge b$, $c \ge d$, $a \ge d$. (iii). $b < c$. Prove that for all $n$, $p(n) = q(n)$.

2016 Canadian Mathematical Olympiad Qualification, 1

Tags: number theory

(a) Find all positive integers $n$ such that $11|(3^n + 4^n)$. (b) Find all positive integers $n$ such that $31|(4^n + 7^n + 20^n)$.

2022 Malaysian IMO Team Selection Test, 5

Tags: number theory

Find all functions $f : \mathbb{Z}\rightarrow \mathbb{Z}$ such that for all prime $p$ the following condition holds: $$p \mid ab + bc + ca \iff p \mid f(a)f(b) + f(b)f(c) + f(c)f(a)$$ [i]Proposed by Anzo Teh Zhao Yang[/i]

2022 Putnam, A2

Tags:

Let $n$ be an integer with $n\geq 2.$ Over all real polynomials $p(x)$ of degree $n,$ what is the largest possible number of negative coefficients of $p(x)^2?$

2020 Mediterranean Mathematics Olympiad, 3

Tags: algebra , inequalities

Prove that all postive real numbers $a,b,c$ with $a+b+c=4$ satisfy the inequality $$\frac{ab}{\sqrt[4]{3c^2+16}}+ \frac{bc}{\sqrt[4]{3a^2+16}}+ \frac{ca}{\sqrt[4]{3b^2+16}} \le\frac43 \sqrt[4]{12}$$

1988 Romania Team Selection Test, 5

Tags: geometry , rectangle , combinatorics

The cells of a $11\times 11$ chess-board are colored in 3 colors. Prove that there exists on the board a $m\times n$ rectangle such that the four cells interior to the rectangle and containing the four vertices of the rectangle have the same color. [i]Ioan Tomescu[/i]

1966 IMO Shortlist, 14

Tags: combinatorics , combinatorial geometry , counting , circles , arrangement

What is the maximal number of regions a circle can be divided in by segments joining $n$ points on the boundary of the circle ? [i]Posted already on the board I think...[/i]

2019 India PRMO, 17

Tags: algebra

Let $a,b,c$ be distinct positive integers such that $b+c-a$, $c+a-b$ and $a+b-c$ are all perfect squares. What is the largest possible value of $a+b+c$ smaller than $100$ ?

2001 Moldova Team Selection Test, 12

Tags: number theory

Let $n{}$ $(n\geq 1)$ be an integer and a set $A=\{1,2,\ldots,n\}$. The set $A{}$ is $k-partitionable$ if it can be partitioned in $k{}$ disjoint sets with the same sum of elements. Show that $A{}$ is $k-partitionable$ if and only if $2k$ divides $n(n+1)$ and $2k\leq n+1$.

2022 Princeton University Math Competition, A3 / B5

Tags: combinatorics

Randy has a deck of $29$ distinct cards. He chooses one of the $29!$ permutations of the deck and then repeatedly rearranges the deck using that permutation until the deck returns to its original order for the first time. What is the maximum number of times Randy may need to rearrange the deck?

2017 Lusophon Mathematical Olympiad, 6

Tags: geometry , circumcircle

Let ABC be a scalene triangle. Consider points D, E, F on segments AB, BC, CA, respectively, such that $\overline{AF}$=$\overline{DF}$ and $\overline{BE}$=$\overline{DE}$. Show that the circumcenter of ABC lies on the circumcircle of CEF.

2017 Tournament Of Towns, 5

Tags: combinatorics , number theory

There is a set of control weights, each of them weighs a non-integer number of grams. Any integer weight from $1$ g to $40$ g can be balanced by some of these weights (the control weights are on one balance pan, and the measured weight on the other pan).What is the least possible number of the control weights? [i](Alexandr Shapovalov)[/i]

1994 Tournament Of Towns, (399) 1

Tags: geometry , geometric construction , quadrilateral construction , construction

Construct a convex quadrilateral given the lengths of all its sides and the length of the segment between the midpoints of its diagonals. (Folklore)

1962 IMO, 4

Tags: trigonometric equation , trigonometry , algebra , equation

Solve the equation $\cos^2{x}+\cos^2{2x}+\cos^2{3x}=1$

1989 Dutch Mathematical Olympiad, 4

Tags: geometry , fixed , 3d geometry , pyramid

Given is a regular $n$-sided pyramid with top $T$ and base $A_1A_2A_3... A_n$. The line perpendicular to the ground plane through a point $B$ of the ground plane within $A_1A_2A_3... A_n$ intersects the plane $TA_1A_2$ at $C_1$, the plane $TA_2A_3$ at $C_2$, and so on, and finally the plane $TA_nA_1$ at $C_n$. Prove that $BC_1 + BC_2 + ... + BC_n$ is independent of choice of $B$'s.

KoMaL A Problems 2022/2023, A.836

Tags: combinatorics , topology

For every $i \in \mathbb{N}$ let $A_i$, $B_i$ and $C_i$ be three finite and pairwise disjoint subsets of $\mathbb{N}$. Suppose that for every pairwise disjoint sets $A$, $B$ and $ C$ with union $\mathbb N$ there exists $i\in \mathbb{N}$ such that $A_i \subset A$, $B_i \subset B$ and $C_i \subset C$. Prove that there also exists a finite $S\subset \mathbb{N}$ such that for every pairwise disjoint sets $A$, $B$ and $C$ with union $\mathbb N$ there exists $i\in S$ such that $A_i \subset A$, $B_i \subset B$ and $C_i \subset C$. [i]Submitted by András Imolay, Budapest[/i]

2008 AIME Problems, 10

Tags: geometry , trapezoid , inequalities , trigonometry , quadratic

Let $ ABCD$ be an isosceles trapezoid with $ \overline{AD}\parallel{}\overline{BC}$ whose angle at the longer base $ \overline{AD}$ is $ \dfrac{\pi}{3}$. The diagonals have length $ 10\sqrt {21}$, and point $ E$ is at distances $ 10\sqrt {7}$ and $ 30\sqrt {7}$ from vertices $ A$ and $ D$, respectively. Let $ F$ be the foot of the altitude from $ C$ to $ \overline{AD}$. The distance $ EF$ can be expressed in the form $ m\sqrt {n}$, where $ m$ and $ n$ are positive integers and $ n$ is not divisible by the square of any prime. Find $ m \plus{} n$.

MOAA Team Rounds, 2019.9

Tags: number theory , team

Jonathan finds all ordered triples $(a, b, c)$ of positive integers such that $abc = 720$. For each ordered triple, he writes their sum $a + b + c$ on the board. (Numbers may appear more than once.) What is the sum of all the numbers written on the board?

2017 IFYM, Sozopol, 5

Tags: algebra , functional equation

$f: \mathbb{R} \rightarrow \mathbb{R}$ is a function such that for $\forall x,y\in \mathbb{R}$ the equation $f(xy+x+y)=f(xy)+f(x)+f(y)$ is true. Prove that $f(x+y)=f(x)+f(y)$ for $\forall$ $x,y\in \mathbb{R}$.

1989 AMC 8, 8

Tags:

$(2\times 3\times 4)\left(\frac{1}{2}+\frac{1}{3}+\frac{1}{4}\right) =$ $\text{(A)}\ 1 \qquad \text{(B)}\ 3 \qquad \text{(C)}\ 9 \qquad \text{(D)}\ 24 \qquad \text{(E)}\ 26$

2021 Malaysia IMONST 1, 2

Tags: algebra

If $x +\frac{1}{x} = 5$, what is the value of $x^3 +\frac{1}{x^3} $ ?

2024 Romanian Master of Mathematics, 2

Tags: algorithm , number theory , prime number , partial sums , permutation

Consider an odd prime $p$ and a positive integer $N < 50p$. Let $a_1, a_2, \ldots , a_N$ be a list of positive integers less than $p$ such that any specific value occurs at most $\frac{51}{100}N$ times and $a_1 + a_2 + \cdots· + a_N$ is not divisible by $p$. Prove that there exists a permutation $b_1, b_2, \ldots , b_N$ of the $a_i$ such that, for all $k = 1, 2, \ldots , N$, the sum $b_1 + b_2 + \cdots + b_k$ is not divisible by $p$. [i]Will Steinberg, United Kingdom[/i]

2022 AMC 12/AHSME, 8

Tags: analytic geometry , conic

What is the graph of $y^4+1=x^4+2y^2$ in the coordinate plane? $ \textbf{(A)}\ \textbf{Two intersecting parabolas} \qquad \textbf{(B)}\ \textbf{Two nonintersecting parabolas} \qquad \textbf{(C)}\ \textbf{Two intersecting circles} \qquad \textbf{(D)}\ \textbf{A circle and a hyperbola} \qquad \textbf{(E)}\ \textbf{A circle and two parabolas}$