Olympiad problems

2008 Ukraine Team Selection Test, 12

Prove that for all natural $ m$, $ n$ polynomial $ \sum_{i \equal{} 0}^{m}\binom{n\plus{}i}{n}\cdot x^i$ has at most one real root.

2009 National Olympiad First Round, 4

Tags:

Let $ a,b$ be integers greater than $ 1$. What is the largest $ n$ which cannot be written in the form $ n \equal{} 7a \plus{} 5b$ ? $\textbf{(A)}\ 82 \qquad\textbf{(B)}\ 47 \qquad\textbf{(C)}\ 45 \qquad\textbf{(D)}\ 42 \qquad\textbf{(E)}\ \text{None}$

2007 Switzerland - Final Round, 4

Tags: geometry , perpendicular , orthocenter

Let $ABC$ be an acute-angled triangle with $AB> AC$ and orthocenter $H$. Let $D$ the projection of $A$ on $BC$. Let $E$ be the reflection of $C$ wrt $D$. The lines $AE$ and $BH$ intersect at point $S$. Let $N$ be the midpoint of $AE$ and let $M$ be the midpoint of $BH$. Prove that $MN$ is perpendicular to $DS$.

2020 Abels Math Contest (Norwegian MO) Final, 4b

Tags: geometry , circumcircle , angle bisector

The triangle $ABC$ has a right angle at $A$. The centre of the circumcircle is called $O$, and the base point of the normal from $O$ to $AC$ is called $D$. The point $E$ lies on $AO$ with $AE = AD$. The angle bisector of $\angle CAO$ meets $CE$ in $Q$. The lines $BE$ and $OQ$ intersect in $F$. Show that the lines $CF$ and $OE$ are parallel.

2020 Israel Olympic Revenge, G

Tags: angle bisector , apollonius circle , nine point center , geometry

Let $ABC$ be an acute triangle with $AB\neq AC$. The angle bisector of $\angle BAC$ intersects with $BC$ at a point $D$. $BE,CF$ are the altitudes of the triangle and $Ap_1,Ap_2$ are the isodynamic points of triangle $ABC$.Let the $A$-median of $ABC$ intersect $EF$ at $T$. Show that the line connecting $T$ with the nine-point center of $ABC$ is perpendicular to $BC$ if and only if $\angle Ap_1DAp_2=90^\circ$.

2003 Swedish Mathematical Competition, 3

Tags: floor function , algebra , equation

Find all real solutions $x$ of the equation $$\lfloor x^2-2 \rfloor +2 \lfloor x \rfloor = \lfloor x \rfloor ^2. $$ .

1997 Polish MO Finals, 1

Tags: number theory

The positive integers $x_1, x_2, ... , x_7$ satisfy $x_6 = 144$, $x_{n+3} = x_{n+2}(x_{n+1}+x_n)$ for $n = 1, 2, 3, 4$. Find $x_7$.

2005 South africa National Olympiad, 4

Tags: geometry , analytic geometry , power of a point , barycentric coordinates

The inscribed circle of triangle $ABC$ touches the sides $BC$, $CA$ and $AB$ at $D$, $E$ and $F$ respectively. Let $Q$ denote the other point of intersection of $AD$ and the inscribed circle. Prove that $EQ$ extended passes through the midpoint of $AF$ if and only if $AC = BC$.

2020 Hong Kong TST, 2

Tags: combinatorial geometry , combinatorics

Suppose there are $2019$ distinct points in a plane and the distances between pairs of them attain $k$ different values. Prove that $k$ is at least $44$.

Champions Tournament Seniors - geometry, 2013.3

Tags: geometry , geometric inequality , 3d geometry , pyramid

On the base of the $ABC$ of the triangular pyramid $SABC$ mark the point $M$ and through it were drawn lines parallel to the edges $SA, SB$ and $SC$, which intersect the side faces at the points $A1_, B_1$ and $C_1$, respectively. Prove that $\sqrt{MA_1}+ \sqrt{MB_1}+ \sqrt{MC_1}\le \sqrt{SA+SB+SC}$

2017 Harvard-MIT Mathematics Tournament, 14

Tags: combinatorics

Mrs. Toad has a class of $2017$ students, with unhappiness levels $1, 2, \dots, 2017$ respectively. Today in class, there is a group project and Mrs. Toad wants to split the class in exactly $15$ groups. The unhappiness level of a group is the average unhappiness of its members, and the unhappiness of the class is the sum of the unhappiness of all $15$ groups. What's the minimum unhappiness of the class Mrs. Toad can achieve by splitting the class into $15$ groups?

2009 Jozsef Wildt International Math Competition, W. 17

Tags: function , inequalities

If $a$, $b$, $c>0$ and $abc=1$, $\alpha = max\{a,b,c\}$; $f,g : (0, +\infty )\to \mathbb{R}$, where $f(x)=\frac{2(x+1)^2}{x}$ and $g(x)= (x+1)\left (\frac{1}{\sqrt{x}}+1\right )^2$, then $$(a+1)(b+1)(c+1)\geq min\{ \{f(x),g(x) \}\ |\ x\in\{a,b,c\} \backslash \{ \alpha \}\} $$

2002 Putnam, 4

Tags: linear algebra , matrix , symmetry , putnam games

In Determinant Tic-Tac-Toe, Player $1$ enters a $1$ in an empty $3 \times 3$ matrix. Player $0$ counters with a $0$ in a vacant position and play continues in turn intil the $ 3 \times 3 $ matrix is completed with five $1$’s and four $0$’s. Player $0$ wins if the determinant is $0$ and player $1$ wins otherwise. Assuming both players pursue optimal strategies, who will win and how?

2016 NIMO Problems, 4

Tags: algebra , dice , probability , quadratic , number theory

A fair 100-sided die is rolled twice, giving the numbers $a$ and $b$ in that order. If the probability that $a^2-4b$ is a perfect square is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, compute $100m+n$. [i] Proposed by Justin Stevens [/i]

2014 Contests, 1

Tags: combinatorics

In Sikinia we only pay with coins that have a value of either $11$ or $12$ Kulotnik. In a burglary in one of Sikinia's banks, $11$ bandits cracked the safe and could get away with $5940$ Kulotnik. They tried to split up the money equally - so that everyone gets the same amount - but it just doesn't worked. After a while their leader claimed that it actually isn't possible. Prove that they didn't get any coin with the value $12$ Kulotnik.

2023 Harvard-MIT Mathematics Tournament, 3

Tags:

Let $ABCD$ be a convex quadrilateral such that $\angle ABC = \angle BCD = \theta$ for some acute angle $\theta$. Point $X$ lies inside the quadrilateral such that $\angle XAD = \angle XDA = 90^{\circ}-\theta$. Prove that $BX = XC$.

2005 USAMTS Problems, 1

Tags: ratio , geometry

$\overline{AB}$ is a diameter of circle $C_1$. Point $P$ is on $C_1$ such that $AP>BP$. Circle $C_2$ is centered at $P$ with radius $PB$. The extension of $\overline{AP}$ past $P$ meets $C_2$ at $Q$. Circle $C_3$ is centered at $A$ and is externally tangent to $C_2$. Circle $C_4$ passes through $A$, $Q$, and $R$. Find, with proof, the ratio between the area of $C_4$ and the area of $C_1$, and show that this ratio is the same for all points $P$ on $C_1$ such that $AP>BP$.

2013 Hitotsubashi University Entrance Examination, 3

Tags: calculus , integration , parabola , geometry , calculus computations , conic

Given a parabola $C : y=1-x^2$ in $xy$-palne with the origin $O$. Take two points $P(p,\ 1-p^2),\ Q(q,\ 1-q^2)\ (p<q)$ on $C$. (1) Express the area $S$ of the part enclosed by two segments $OP,\ OQ$ and the parabalola $C$ in terms of $p,\ q$. (2) If $q=p+1$, then find the minimum value of $S$. (3) If $pq=-1$, then find the minimum value of $S$.

2014 Sharygin Geometry Olympiad, 7

Tags: circles , geometry

Two points on a circle are joined by a broken line shorter than the diameter of the circle. Prove that there exists a diameter which does not intersect this broken line. (Folklor )

2016 Ecuador Juniors, 5

Tags: geometry , parallelogram

In the parallelogram $ABCD$, a line through $C$ intersects the diagonal $BD$ at $E$ and $AB$ at $F$. If $F$ is the midpoint of $AB$ and the area of $\vartriangle BEC$ is $100$, find the area of the quadrilateral $AFED$.

PEN J Problems, 10

Tags: divisor function , inequalities

Show that [list=a] [*] if $n>49$, then there are positive integers $a>1$ and $b>1$ such that $a+b=n$ and $\frac{\phi(a)}{a}+\frac{\phi(b)}{b}<1$. [*] if $n>4$, then there are $a>1$ and $b>1$ such that $a+b=n$ and $\frac{\phi(a)}{a}+\frac{\phi(b)}{b}>1$.[/list]

2016 IFYM, Sozopol, 6

Tags: geometry , polygon

On the sides of a convex, non-regular $m$-gon are built externally regular heptagons. It is known that their centers are vertices of a regular $m$-gon. What’s the least possible value of $m$?

1994 China National Olympiad, 5

Tags: polynomial , integer part , algebra

For arbitrary natural number $n$, prove that $\sum^n_{k=0}C^k_n2^kC^{[(n-k)/2]}_{n-k}=C^n_{2n+1}$, where $C^0_0=1$ and $[\dfrac{n-k}{2}]$ denotes the integer part of $\dfrac{n-k}{2}$.

III Soros Olympiad 1996 - 97 (Russia), 9.2

Tags: algebra

Three bells begin to ring simultaneously. The intervals between strikes for these bells are, respectively, $\frac43$ seconds, $\frac53$ second and $2$ seconds. Impacts that coincide in time are perceived as one. How many beats will be heard in $1$ minute? (Include first and last.)

2005 Today's Calculation Of Integral, 20

Tags: calculus , integration , trigonometry , calculus computations , logarithm

Calculate the following indefinite integrals. [1] $\int \ln (x^2-1)dx$ [2] $\int \frac{1}{e^x+1}dx$ [3] $\int (ax^2+bx+c)e^{mx}dx\ (abcm\neq 0)$ [4] $\int \left(\tan x+\frac{1}{\tan x}\right)^2 dx$ [5] $\int \sqrt{1-\sin x}dx$