Olympiad problems

2017-2018 SDML (Middle School), 1

Tags:

Evaluate $\frac{3^4 + 3^7}{84}$. $ \mathrm{(A) \ } 27 \qquad \mathrm{(B) \ } 29 \qquad \mathrm {(C) \ } 33 \qquad \mathrm{(D) \ } 37 \qquad \mathrm{(E) \ } 39$

2020 BMT Fall, 22

Suppose that $x, y$, and $z$ are positive real numbers satisfying $$\begin{cases} x^2 + xy + y^2 = 64 \\ y^2 + yz + z^2 = 49 \\ z^2 + zx + x^2 = 57 \end{cases}$$ Then $\sqrt[3]{xyz}$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.

2021 Malaysia IMONST 2, 1

Tags: geometry , rectangle , perimeter

Find all values of $n$ such that there exists a rectangle with integer side lengths, perimeter $n$, and area $2n$.

Novosibirsk Oral Geo Oly VII, 2019.1

Tags: geometry , distance

Lyuba, Tanya, Lena and Ira ran across a flat field. At some point it turned out that among the pairwise distances between them there are distances of $1, 2, 3, 4$ and $5$ meters, and there are no other distances. Give an example of how this could be.

1949 Moscow Mathematical Olympiad, 168

Tags: sum , divisible , number theory

Prove that some (or one) of any $100$ integers can always be chosen so that the sum of the chosen integers is divisible by $100$.

1995 North Macedonia National Olympiad, 1

Tags: sequence , recurrence relation , algebra

Let $ a_0 $ be a real number. The sequence $ \{a_n \} $ is given by $ a_ {n + 1} = 3 ^ n-5a_n $, $ n = 0,1,2, \ldots $. a) Express the general member $ a_n $ through $ a_0 $ and $ n. $ b) Find such $ a_0, $ that $ a_ {n + 1}> a_n, $ for every $ n. $

2024 Middle European Mathematical Olympiad, 2

Tags: function , algebra , functional equation

Find all functions $f:\mathbb{R} \to \mathbb{R}$ such that \[yf(x+1)=f(x+y-f(x))+f(x)f(f(y))\] for all $x,y \in \mathbb{R}$.

1995 Chile National Olympiad, 7

Tags: geometric inequalities , radius , semicircle , circles

In a semicircle of radius $4$ three circles are inscribed, as indicated in the figure. Larger circles have radii $ R_1 $ and $ R_2 $, and the larger circle has radius $ r $. a) Prove that $ \dfrac {1} {\sqrt{r}} = \dfrac {1} {\sqrt{R_1}} + \dfrac {1} {\sqrt{R_2}} $ b) Prove that $ R_1 + R_2 \le 8 (\sqrt{2} -1) $ c) Prove that $ r \le \sqrt{2} -1 $ [img]https://cdn.artofproblemsolving.com/attachments/0/9/aaaa65d1f4da4883973751e1363df804b9944c.jpg[/img]

2013 Princeton University Math Competition, 3

Tags: modular arithmetic , number theory

Find the smallest positive integer $x$ such that [list] [*] $x$ is $1$ more than a multiple of $3$, [*] $x$ is $3$ more than a multiple of $5$, [*] $x$ is $5$ more than a multiple of $7$, [*] $x$ is $9$ more than a multiple of $11$, and [*] $x$ is $2$ more than a multiple of $13$.[/list]

LMT Team Rounds 2010-20, B7

Tags: number theory

Zachary tries to simplify the fraction $\frac{2020}{5050}$ by dividing the numerator and denominator by the same integer to get the fraction $\frac{m}{n}$ , where $m$ and $n$ are both positive integers. Find the sum of the (not necessarily distinct) prime factors of the sum of all the possible values of $m +n$

2022 Germany Team Selection Test, 1

Tags: algebra

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

1999 AMC 12/AHSME, 6

Tags:

What is the sum of the digits of the decimal form of the product $ 2^{1999}\cdot 5^{2001}$? $ \textbf{(A)}\ 2\qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 10$

2007 QEDMO 4th, 12

Tags: geometry , reflection , incenter , circumcircle , radical axis

Let $ABC$ be a triangle, and let $D$, $E$, $F$ be the points of contact of its incircle $\omega$ with its sides $BC$, $CA$, $AB$, respectively. Let $K$ be the point of intersection of the line $AD$ with the incircle $\omega$ different from $D$, and let $M$ be the point of intersection of the line $EF$ with the line perpendicular to $AD$ passing through $K$. Prove that $AM$ is parallel to $BC$.

2015 India Regional MathematicaI Olympiad, 5

Tags: geometry , incenter , circumcircle , ratio

Let ABC be a right triangle with $\angle B = 90^{\circ}$.Let E and F be respectively the midpoints of AB and AC.Suppose the incentre I of ABC lies on the circumcircle of triangle AEF,find the ratio BC/AB.

2010 LMT, 13

Tags:

Let $ABC$ be a non-degenerate triangle inscribed in a circle, such that $AB$ is the diameter of the circle. Let the angle bisectors of the angles at $A$ and $B$ meet at $P.$ Determine the maximum possible value of $\angle APB,$ in degrees.

2016 Purple Comet Problems, 13

Tags:

One afternoon Elizabeth noticed that twice as many cars on the expressway carried only a driver as compared to the number of cars that carried a driver and one passenger. She also noted that twice as many cars carried a driver and one passenger as those that carried a driver and two passengers. Only 10% of the cars carried a driver and three passengers, and no car carried more than four people. Any car containing at least three people was allowed to use the fast lane. Elizabeth calculated that $\frac{m}{n}$ of the people in cars on the expressway were allowed to ride in the fast lane, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

2012 AMC 10, 9

Tags: probability

A pair of six-sided fair dice are labeled so that one die has only even numbers (two each of $2$, $4$, and $6$), and the other die has only odd numbers (two each of $1$, $3$, and $5$). The pair of dice is rolled. What is the probability that the sum of the numbers on top of the two dice is $7$? $ \textbf{(A)}\ \dfrac{1}{6} \qquad\textbf{(B)}\ \dfrac{1}{5} \qquad\textbf{(C)}\ \dfrac{1}{4} \qquad\textbf{(D)}\ \dfrac{1}{3} \qquad\textbf{(E)}\ \dfrac{1}{2} $

1991 AMC 8, 21

Tags:

For every $3^\circ $ rise in temperature, the volume of a certain gas expands by $4$ cubic centimeters. If the volume of the gas is $24$ cubic centimeters when the temperature is $32^\circ $, what was the volume of the gas in cubic centimeters when the temperature was $20^\circ $? $\text{(A)}\ 8 \qquad \text{(B)}\ 12 \qquad \text{(C)}\ 15 \qquad \text{(D)}\ 16 \qquad \text{(E)}\ 40$

1963 German National Olympiad, 5

Tags: geometry , locus , midpoint , square

Given is a square with side length $a$. A distance $PQ$ of length $p$, where $p < a$, moves so that its end points are always on the sides of the square. What is the geometric locus of the midpoints of the segments $PQ$?

Gheorghe Țițeica 2025, P1

Tags: combinatorics , combinatorial geometry

Let there be $2n+1$ distinct points on a circle. Consider the set of distances between any two out of the $2n+1$ points. What is the smallest size of this set? [i]Radu Bumbăcea[/i]

1999 Brazil Team Selection Test, Problem 2

Tags: geometric inequality , inequalities , geometry , ratio

In a triangle $ABC$, the bisector of the angle at $A$ of a triangle $ABC$ intersects the segment $BC$ and the circumcircle of $ABC$ at points $A_1$ and $A_2$, respectively. Points $B_1,B_2,C_1,C_2$ are analogously defined. Prove that $$\frac{A_1A_2}{BA_2+CA_2}+\frac{B_1B_2}{CB_2+AB_2}+\frac{C_1C_2}{AC_2+BC_2}\ge\frac34.$$

1992 Tournament Of Towns, (329) 6

Tags: combinatorics , combinatorial geometry

A circle is divided into $n$ sectors. Pawns stand on some of the sectors; the total number of pawns equals $n + 1$. This configuration is changed as follows. Any two of the pawns standing on the same sector move simultaneously to the neighbouring sectors in different directions. Prove that after several such transformations a configuration in which no less than half of the sectors are occupied by pawns, will inevitably appear. (D. Fomin, St Petersburg)

2013 Hitotsubashi University Entrance Examination, 5

Tags: probability , function , algebra , polynomial , geometric series , probability and stats

Throw a die $n$ times, let $a_k$ be a number shown on the die in the $k$-th place. Define $s_n$ by $s_n=\sum_{k=1}^n 10^{n-k}a_k$. (1) Find the probability such that $s_n$ is divisible by 4. (2) Find the probability such that $s_n$ is divisible by 6. (3) Find the probability such that $s_n$ is divisible by 7. Last Edited Thanks, jmerry & JBL

2007 IMAC Arhimede, 4

Tags: divide , sum , sums and products , combinatorics , pigeonhole principle , number theory

Prove that for any given number $a_k, 1 \le k \le 5$, there are $\lambda_k \in \{-1, 0, 1\}, 1 \le k \le 5$, which are not all equal zero, such that $11 | \lambda_1a_1^2+\lambda_2a_2^2+\lambda_3a_3^2+\lambda_4a_4^2+\lambda_5a_5^2$

2022/2023 Tournament of Towns, P5

Tags: combinatorics , game

Alice has 8 coins. She knows for sure only that 7 of these coins are genuine and weigh the same, while the remaining one is counterfeit and is either heavier or lighter than any of the other 7. Bob has a balance scale. The scale shows which plate is heavier but does not show by how much. For each measurement, Alice pays Bob beforehand a fee of one coin. If a genuine coin has been paid, Bob tells Alice the correct weighing outcome, but if a counterfeit coin has been paid, he gives a random answer. Alice wants to identify 5 genuine coins and not to give any of these coins to Bob. Can Alice achieve this result for sure?