Olympiad problems

1996 Estonia Team Selection Test, 1

Tags: algebra , polynomial

Prove that the polynomial $P_n(x)=1+x+\frac{x^2}{2!}+\cdots +\frac{x^n}{n!}$ has no real zeros if $n$ is even and has exatly one real zero if $n$ is odd

2024 LMT Fall, 31

Tags: guts

Let $ABC$ be a triangle with circumradius $12$, and denote the orthocenter and circumcenter as $H$ and $O$ respectively. Define $H_A \neq A$ to be the intersection of line $AH$ and the circumcircle of $ABC$. Given that $\overline{OH} \parallel \overline{BC}$ and $\overline{AO} \parallel \overline{BH_A}$, find $AH_A$.

2021 Girls in Mathematics Tournament, 3

Tags: number theory , divisible , sum of digits

A natural number is called [i]chaotigal [/i] if it and its successor both have the sum of their digits divisible by $2021$. How many digits are in the smallest chaotigal number?

2000 Greece JBMO TST, 4

Tags: geometry , geometric inequality , inequalities

Let $a,b,c$ be sidelengths with $a\ge b\ge c$ and $s\ge a+1$ where $s$ be the semiperimeter of the triangle. Prove that $$ \frac{s-c}{\sqrt{a}}+\frac{s-b}{\sqrt{c}}+\frac{s-a}{\sqrt{b}}\ge \frac{s-b}{\sqrt{a}}+\frac{s-c}{\sqrt{b}}+\frac{s-a}{\sqrt{c}}$$

2006 Romania National Olympiad, 4

Tags: integration , function , calculus , derivative , trigonometry , real analysis , real analysis unsolved

Let $f: [0,1]\to\mathbb{R}$ be a continuous function such that \[ \int_{0}^{1}f(x)dx=0. \] Prove that there is $c\in (0,1)$ such that \[ \int_{0}^{c}xf(x)dx=0. \] [i]Cezar Lupu, Tudorel Lupu[/i]

2017 Harvard-MIT Mathematics Tournament, 6

Tags: geometry

Let $ABCD$ be a convex quadrilateral with $AC = 7$ and $BD = 17$. Let $M$, $P$, $N$, $Q$ be the midpoints of sides $AB$, $BC$, $CD$, $DA$ respectively. Compute $MN^2 + PQ^2$ [color = red]The official problem statement does not have the final period.[/color]

LMT Guts Rounds, 28

Tags:

Two knights placed on distinct square of an $8\times8$ chessboard, whose squares are unit squares, are said to attack each other if the distance between the centers of the squares on which the knights lie is $\sqrt{5}.$ In how many ways can two identical knights be placed on distinct squares of an $8\times8$ chessboard such that they do NOT attack each other?

2008 Hungary-Israel Binational, 2

Tags: induction , algebra proposed , algebra

The sequence $ a_n$ is defined as follows: $ a_0\equal{}1, a_1\equal{}1, a_{n\plus{}1}\equal{}\frac{1\plus{}a_{n}^2}{a_{n\minus{}1}}$. Prove that all the terms of the sequence are integers.

2001 Mexico National Olympiad, 6

Tags: combinatorics , coins

A collector of rare coins has coins of denominations $1, 2,..., n$ (several coins for each denomination). He wishes to put the coins into $5$ boxes so that: (1) in each box there is at most one coin of each denomination; (2) each box has the same number of coins and the same denomination total; (3) any two boxes contain all the denominations; (4) no denomination is in all $5$ boxes. For which $n$ is this possible?

2018 Hong Kong TST, 1

Tags: geometry , circumcircle

The altitudes $AD$ and $BE$ of acute triangle $ABC$ intersect at $H$. Let $F$ be the intersection of $AB$ and a line that is parallel to the side $BC$ and goes through the circumcentre of $ABC$. Let $M$ be the midpoint of $AH$. Prove that $\angle CMF=90^\circ$

Indonesia MO Shortlist - geometry, g8

Tags: geometry , angle bisector , alttiudes , incenter

Given an acute triangle $ABC$ and points $D$, $E$, $F$ on sides $BC$, $CA$ and $AB$, respectively. If the lines $DA$, $EB$ and $FC$ are the angle bisectors of triangle $DEF$, prove that the three lines are the altitudes of triangle $ABC$.

2019 Junior Balkan Team Selection Tests - Romania, 2

Tags: algebra , inequalities

Let $a, b, c, d \ge 0$ such that $a^2 + b^2 + c^2 + d^2 = 4$. Prove that $$\frac{a + b + c + d}{2} \ge 1 + \sqrt{abcd}$$ When does the equality hold? Leonard Giugiuc and Valmir B. Krasniqi

1998 Tournament Of Towns, 3

Tags: Chessboard , Coloring , combinatorics

What is the maximum number of colours that can be used to paint an $8 \times 8$ chessboard so that every square is painted in a single colour, and is adjacent , horizontally, vertically but not diagonally, to at least two other squares of its own colour? (A Shapovalov)

2015 BMT Spring, 6

Tags: combinatorics

Consider the set $S = \{1, 2, . . . , 2015\}$. How many ways are there to choose $2015$ distinct (possibly empty and possibly full) subsets $X_1, X_2, . . . , X_{2015}$ of $S$ such that $X_i$ is strictly contained in $X_{i+1}$ for all $1 \le i \le 2014$?

1974 IMO Longlists, 17

Tags: geometry , 3D geometry , sphere , geometry unsolved

Show that there exists a set $S$ of $15$ distinct circles on the surface of a sphere, all having the same radius and such that $5$ touch exactly $5$ others, $5$ touch exactly $4$ others, and $5$ touch exactly $3$ others. [i][General Problem: http://www.artofproblemsolving.com/Forum/viewtopic.php?f=46&t=384764][/i]

2019 Brazil National Olympiad, 5

Tags: combinatorics , Brazilian Math Olympiad

In the picture below, a white square is surrounded by four black squares and three white squares. They are surrounded by seven black squares. [img]https://i.stack.imgur.com/Dalmm.png[/img] What is the maximum number of white squares that can be surrounded by $ n $ black squares?

2024 CMIMC Combinatorics and Computer Science, 3

Tags: combinatorics

Milo rolls five fair dice which have 4, 6, 8, 12, and 20 sides respectively (and each one is labeled $1$-$n$ for appropriate $n$. How many distinct ways can they roll a full house (three of one number and two of another)? The same numbers appearing on different dice are considered distinct full houses, so $(1,1,1,2,2)$ and $(2,2,1,1,1)$ would both be counted. [i]Proposed by Robert Trosten[/i]

2014 District Olympiad, 1

Tags: linear algebra

[list=a] [*]Give an example of matrices $A$ and $B$ from $\mathcal{M}_{2}(\mathbb{R})$, such that $ A^{2}+B^{2}=\left( \begin{array} [c]{cc} 2 & 3\\ 3 & 2 \end{array} \right) . $ [*]Let $A$ and $B$ be matrices from $\mathcal{M}_{2}(\mathbb{R})$, such that $\displaystyle A^{2}+B^{2}=\left( \begin{array} [c]{cc} 2 & 3\\ 3 & 2 \end{array} \right) $. Prove that $AB\neq BA$.[/list]

2010 Irish Math Olympiad, 4

Tags: combinatorics , number theory

Let $n\ge 3$ be an integer and $a_1,a_2,\dots ,a_n$ be a finite sequence of positive integers, such that, for $k=2,3,\dots ,n$ $$n(a_k+1)-(n-1)a_{k-1}=1.$$ Prove that $a_n$ is not divisible by $(n-1)^2$.

2009 Jozsef Wildt International Math Competition, W. 7

Tags: integration , logarithms , inequalities , calculus

If $0<a<b$ then $$\int \limits_a^b \frac{\left (x^2-\left (\frac{a+b}{2} \right )^2\right )\ln \frac{x}{a} \ln \frac{x}{b}}{(x^2+a^2)(x^2+b^2)} dx > 0$$

2005 Italy TST, 3

Tags: function , number theory proposed , number theory

The function $\psi : \mathbb{N}\rightarrow\mathbb{N}$ is defined by $\psi (n)=\sum_{k=1}^n\gcd (k,n)$. $(a)$ Prove that $\psi (mn)=\psi (m)\psi (n)$ for every two coprime $m,n \in \mathbb{N}$. $(b)$ Prove that for each $a\in\mathbb{N}$ the equation $\psi (x)=ax$ has a solution.

2014 Taiwan TST Round 1, 1

Tags: geometry , trigonometry , geometric transformation

Let $O_1$, $O_2$ be two circles with radii $R_1$ and $R_2$, and suppose the circles meet at $A$ and $D$. Draw a line $L$ through $D$ intersecting $O_1$, $O_2$ at $B$ and $C$. Now allow the distance between the centers as well as the choice of $L$ to vary. Find the length of $AD$ when the area of $ABC$ is maximized.

2020 Iran MO (2nd Round), P3

Tags: geometry

let $\omega_1$ be a circle with $O_1$ as its center , let $\omega_2$ be a circle passing through $O_1$ with center $O_2$ let $A$ be one of the intersection of $\omega_1$ and $\omega_2$ let $x$ be a line tangent line to $\omega_1$ passing from $A$ let $\omega_3$ be a circle passing through $O_1,O_2$ with its center on the line $x$ and intersect $\omega_2$ at $P$ (not $O_1$) prove that the reflection of $P$ through $x$ is on $\omega_1$

2021 USA IMO Team Selection Test, 2

Tags: geometry , USA TST , USA TST 2021

Points $A$, $V_1$, $V_2$, $B$, $U_2$, $U_1$ lie fixed on a circle $\Gamma$, in that order, and such that $BU_2 > AU_1 > BV_2 > AV_1$. Let $X$ be a variable point on the arc $V_1 V_2$ of $\Gamma$ not containing $A$ or $B$. Line $XA$ meets line $U_1 V_1$ at $C$, while line $XB$ meets line $U_2 V_2$ at $D$. Let $O$ and $\rho$ denote the circumcenter and circumradius of $\triangle XCD$, respectively. Prove there exists a fixed point $K$ and a real number $c$, independent of $X$, for which $OK^2 - \rho^2 = c$ always holds regardless of the choice of $X$. [i]Proposed by Andrew Gu and Frank Han[/i]

2015 IFYM, Sozopol, 5

Tags: number theory , Primitive Roots

Let $p>3$ be a prime number. Prove that the product of all primitive roots between 1 and $p-1$ is congruent 1 modulo $p$.