Olympiad problems

2014 Cuba MO, 2

Tags: algebra , inequalities

Let $a$ and $b$ be real numbers with $0 \le a, b \le 1$. (a) Prove that $ \frac{a}{b+1} +\frac{b}{a+1} \le 1.$ (b) Find the case of equality.

1996 Bundeswettbewerb Mathematik, 1

Tags: combinatorial geometry , geometry , combinatorics , cube

For a given set of points in space it is allowed to mirror a point from the set with respect to another point from the set, and to include the image in the set. Starting with a set of seven vertices of a cube, is it possible to include the eight vertex in the set after finitely many such steps?

2021 Indonesia TST, C

Tags: combinatorics

Several square-shaped papers are situated on a table such that every side of the paper is positioned parallel to the sides of the table. Each paper has a colour, and there are $n$ different coloured papers. It is known that for every $n$ papers with distinct colors, we can always find an overlapping pair of papers. Prove that, using $2n- 2$ nails, it is possible to hammer all the squares of a certain colour to the table.

1967 AMC 12/AHSME, 7

Tags: inequalities

If $\frac{a}{b}<-\frac{c}{d}$ where $a$, $b$, $c$, and $d$ are real numbers and $bd \not= 0$, then: $ \text{(A)}\ a \; \text{must be negative} \qquad \text{(B)}\ a \; \text{must be positive} \qquad$ $\text{(C)}\ a \; \text{must not be zero} \qquad \text{(D)}\ a \; \text{can be negative or zero, but not positive } \\ \text{(E)}\ a \; \text{can be positive, negative, or zero}$

2009 Sharygin Geometry Olympiad, 3

Tags: altitude , geometry , projection

Let $AH_a $ and $BH_b$ be the altitudes of triangle $ABC$. Points $P$ and $Q$ are the projections of $H_a$ to $AB$ and $AC$. Prove that line $PQ $ bisects segment $H_aH_b$. (A.Akopjan, K.Savenkov)

Russian TST 2018, P2

Tags: homothety , power of a point , excircle , geometry , tangent circle

In triangle $ABC$, let $\omega$ be the excircle opposite to $A$. Let $D, E$ and $F$ be the points where $\omega$ is tangent to $BC, CA$, and $AB$, respectively. The circle $AEF$ intersects line $BC$ at $P$ and $Q$. Let $M$ be the midpoint of $AD$. Prove that the circle $MPQ$ is tangent to $\omega$.

2023 All-Russian Olympiad, 7

Tags: algebra , polynomial

We call a polynomial $P(x)$ good if the numbers $P(k)$ and $P'(k)$ are integers for all integers $k$. Let $P(x)$ be a good polynomial of degree $d$, and let $N_d$ be the product of all composite numbers not exceeding $d$. Prove that the leading coefficient of the polynomial $N_d \cdot P(x)$ is integer.

2012 Putnam, 2

Tags: geometry , inequalities , 3d geometry , sphere , prism

Let $P$ be a given (non-degenerate) polyhedron. Prove that there is a constant $c(P)>0$ with the following property: If a collection of $n$ balls whose volumes sum to $V$ contains the entire surface of $P,$ then $n>c(P)/V^2.$

2016 Portugal MO, 4

Tags: tangent , geometry , parallelogram , equal angles , angle

Let $[ABCD]$ be a parallelogram with $AB <BC$ and let $E, F$ be points on the circle that passes through $A, B$ and $C$ such that $DE$ and $DF$ are tangents to this circle. Knowing that $\angle ADE = \angle CDF$ , determine $\angle ABC$. [img]https://cdn.artofproblemsolving.com/attachments/5/e/4140b92730e9d382df49ac05ca4e8ba48332dc.png[/img]

1995 National High School Mathematics League, 10

Tags: calculus , integration

The number of integral points satisfy $\begin{cases} y\leq 3x\\ y\geq \frac{x}{3}\\ x+y\geq100 \end{cases}$ on the coordinate plane is________.

2006 Korea Junior Math Olympiad, 2

Tags: integer , positive integer , number theory , coprime

Find all positive integers that can be written in the following way $\frac{b}{a}+\frac{c}{a}+\frac{c}{b}+\frac{a}{b}+\frac{a}{c}+\frac{b}{c}$ . Also, $a,b, c$ are positive integers that are pairwise relatively prime.

2016 PUMaC Geometry A, 6

Tags: geometry

In isosceles triangle $ABC$ with base $BC$, let $M$ be the midpoint of $BC$. Let $P$ be the intersection of the circumcircle of $\vartriangle ACM$ with the circle with center $B$ passing through $M$, such that $P \ne M$. If $\angle BPC = 135^o$, then $\frac{CP}{AP}$ can be written as $a +\sqrt{b}$ for positive integers $a$ and $b$, where $b$ is not divisible by the square of any prime. Find $a + b$.

2025 Kosovo National Mathematical Olympiad`, P1

Tags: combinatorics

We say that a digit is [i]high[/i] if it is placed between two other digits and it is bigger than both of them. The digits $0$,$1$,$2$,$\dots$,$9$ are used exactly once to form a 10-digit number. How many numbers can be formed with the property such that they don’t have any high digits?

2023 Olimphíada, 1

Tags: floor function , algebra , inequalities

Let $n \geq 2023$ be an integer. For each real $x$, we say that $\lfloor x \rceil$ is the closest integer to $x$, and if there are two closest integers then it is the greater of the two. Suppose there is a positive real $a$ such that $$\lfloor an \rceil = n + \bigg\lfloor\frac{n}{a} \bigg\rceil.$$ Show that $|a^2 - a - 1| < \frac{n\varphi+1}{n^2}$.

2011 Sharygin Geometry Olympiad, 12

Tags: altitude , geometry , equal angles , construction

Let $AP$ and $BQ$ be the altitudes of acute-angled triangle $ABC$. Using a compass and a ruler, construct a point $M$ on side $AB$ such that $\angle AQM = \angle BPM$.

1998 Korea Junior Math Olympiad, 2

Tags: graph theory , combinatorics

There are $6$ computers(power off) and $3$ printers. Between a printer and a computer, they are connected with a wire or not. Printer can be only activated if and only if at least one of the connected computer's power is on. Your goal is to connect wires in such a way that, no matter how you choose three computers to turn on among the six, you can activate all $3$ printers. What is the minimum number of wires required to make this possible?

2014 ASDAN Math Tournament, 15

Tags: team test

A point is "bouncing" inside a unit equilateral triangle with vertices $(0,0)$, $(1,0)$, and $(1/2,\sqrt{3}/2)$. The point moves in straight lines inside the triangle and bounces elastically off an edge at an angle equal to the angle of incidence. Suppose that the point starts at the origin and begins motion in the direction of $(1,1)$. After the ball has traveled a cumulative distance of $30\sqrt{2}$, compute its distance from the origin.

Indonesia MO Shortlist - geometry, g4

Tags: geometry , equilateral , triangle inequality

Inside the equilateral triangle $ABC$ lies the point $T$. Prove that $TA$, $TB$ and $TC$ are the lengths of the sides of a triangle.

2010 Contests, 4

Tags: factorial

How many positive integers less than $2010$ are there such that the sum of factorials of its digits is equal to itself? $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ \text{None} $

2016 Azerbaijan JBMO TST, 2

Tags: geometry

Let the angle bisectors of $\angle BAC,$ $\angle CBA,$ and $\angle ACB$ meets the circumcircle of $\triangle ABC$ at the points $M,N,$ and $K,$ respectively. Let the segments $AB$ and $MK$ intersects at the point $P$ and the segments $AC$ and $MN$ intersects at the point $Q.$ Prove that $PQ\parallel BC$

2011 IFYM, Sozopol, 3

Tags: geometry , concurrency

In a triangle $ABC$ a circle $k$ is inscribed, which is tangent to $BC$,$CA$,$AB$ in points $D,E,F$ respectively. Let point $P$ be inner for $k$. If the lines $DP$,$EP$,$FP$ intersect $k$ in points $D',E',F'$ respectively, then prove that $AD'$, $BE'$, and $CF'$ are concurrent.

2009 Stanford Mathematics Tournament, 12

Tags:

A number $N$ has 2009 positive factors. What is the maximum number of positive factors that $N^2$ could have?

2013 Stanford Mathematics Tournament, 24

Tags: geometry , incenter , circumcircle

Compute the square of the distance between the incenter (center of the inscribed circle) and circumcenter (center of the circumscribed circle) of a 30-60-90 right triangle with hypotenuse of length 2.

2015 BMT Spring, 8

Tags: game , combinatorics

Two players play a game with a pile of $N$ coins on a table. On a player's turn, if there are $n$ coins, the player can take at most $n/2+1$ coins, and must take at least one coin. The player who grabs the last coin wins. For how many values of $N$ between $1$ and $100$ (inclusive) does the first player have a winning strategy?

1971 IMO Longlists, 43

Tags: linear algebra , matrix , combinatorial inequality , algebra , combinatorics

Let $ A \equal{} (a_{ij})$, where $ i,j \equal{} 1,2,\ldots,n$, be a square matrix with all $ a_{ij}$ non-negative integers. For each $ i,j$ such that $ a_{ij} \equal{} 0$, the sum of the elements in the $ i$th row and the $ j$th column is at least $ n$. Prove that the sum of all the elements in the matrix is at least $ \frac {n^2}{2}$.