This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

1991 Turkey Team Selection Test, 1

Tags: ratio , geometry
Let $C',B',A'$ be points respectively on sides $AB,AC,BC$ of $\triangle ABC$ satisfying $ \tfrac{AB'}{B'C}= \tfrac{BC'}{C'A}=\tfrac{CA'}{A'B}=k$. Prove that the ratio of the area of the triangle formed by the lines $AA',BB',CC'$ over the area of $\triangle ABC$ is $\tfrac{(k-1)^2}{(k^2+k+1)}$.

2018 Sharygin Geometry Olympiad, 7

Tags: geometry
Let $E$ be a common point of circles $\omega _1$ and $\omega _2$. Let $AB$ be a common tangent to these circles, and $CD$ be a line parallel to $AB$, such that $A$ and $C$ lie on $\omega _1$, $B$ and $D$ lie on $\omega _2$. The circles $ABE$ and $CDE$ meet for the second time at point $F$. Prove that $F$ bisects one of arcs $CD$ of circle $CDE$.

The Golden Digits 2024, P1

Vlad draws 100 rays in the Euclidean plane. David then draws a line $\ell$ and pays Vlad one pound for each ray that $\ell$ intersects. Naturally, David wants to pay as little as possible. What is the largest amount of money that Vlad can get from David? [i]Proposed by Vlad Spătaru[/i]

2018 Romanian Master of Mathematics, 6

Tags: geometry
Fix a circle $\Gamma$, a line $\ell$ to tangent $\Gamma$, and another circle $\Omega$ disjoint from $\ell$ such that $\Gamma$ and $\Omega$ lie on opposite sides of $\ell$. The tangents to $\Gamma$ from a variable point $X$ on $\Omega$ meet $\ell$ at $Y$ and $Z$. Prove that, as $X$ varies over $\Omega$, the circumcircle of $XYZ$ is tangent to two fixed circles.

2000 National Olympiad First Round, 12

Tags:
$(a_n)$ is a sequence with $a_1=1$ and $|a_n| = |a_{n-1}+2|$ for every positive integer $n\geq 2$. What is the minimum possible value of $\sum_{i = 1}^{2000}a_{i}$? $ \textbf{(A)}\ -4000 \qquad\textbf{(B)}\ -3000 \qquad\textbf{(C)}\ -2000 \qquad\textbf{(D)}\ -1000 \qquad\textbf{(E)}\ \text{None} $

2014 European Mathematical Cup, 2

Jeck and Lisa are playing a game on table dimensions $m \times n$ , where $m , n >2$. Lisa starts so that she puts knight figurine on arbitrary square of table.After that Jeck and Lisa put new figurine on table by the following rules: [b]1.[/b] Jeck puts queen figurine on any empty square of a table which is two squares vertically and one square horizontally distant, or one square vertically and two squares horizontally distant from last knight figurine which Lisa put on the table [b]2.[/b] Lisa puts knight figurine on any empty square of a table which is in the same row, column or diagonal as last queen figurine Jeck put on the table. Player which cannot put his figurine loses. For which pairs of $(m,n)$ Lisa has winning strategy? [i] Proposed by Stijn Cambie[/i]

2016 Tuymaada Olympiad, 1

Tags: algebra , sequence , easy
The sequence $(a_n)$ is defined by $a_1=0$, $$ a_{n+1}={a_1+a_2+\ldots+a_n\over n}+1. $$ Prove that $a_{2016}>{1\over 2}+a_{1000}$.

2014 USAMTS Problems, 3b:

A group of people is lined up in [i]almost-order[/i] if, whenever person $A$ is to the left of person $B$ in the line, $A$ is not more than $8$ centimeters taller than $B$. For example, five people with heights $160, 165, 170, 175$, and $180$ centimeters could line up in [i]almost-order[/i] with heights (from left-to-right) of $160, 170, 165, 180, 175$ centimeters. (b) How many different ways are there to line up $20$ people in [i]almost-order[/i] if their heights are $120, 125, 130,$ $135,$ $140,$ $145,$ $150,$ $155,$ $160,$ $164, 165, 170, 175, 180, 185, 190, 195, 200, 205$, and $210$ centimeters? (Note that there is someone of height $164$ centimeters.)

2018 CCA Math Bonanza, I10

Tags:
In the land of Chaina, people pay each other in the form of links from chains. Fiona, originating from Chaina, has an open chain with $2018$ links. In order to pay for things, she decides to break up the chain by choosing a number of links and cutting them out one by one, each time creating $2$ or $3$ new chains. For example, if she cuts the $1111$th link out of her chain first, then she will have $3$ chains, of lengths $1110$, $1$, and $907$. What is the least number of links she needs to remove in order to be able to pay for anything costing from $1$ to $2018$ links using some combination of her chains? [i]2018 CCA Math Bonanza Individual Round #10[/i]

2017 India IMO Training Camp, 3

Tags: geometry
Let $B = (-1, 0)$ and $C = (1, 0)$ be fixed points on the coordinate plane. A nonempty, bounded subset $S$ of the plane is said to be [i]nice[/i] if $\text{(i)}$ there is a point $T$ in $S$ such that for every point $Q$ in $S$, the segment $TQ$ lies entirely in $S$; and $\text{(ii)}$ for any triangle $P_1P_2P_3$, there exists a unique point $A$ in $S$ and a permutation $\sigma$ of the indices $\{1, 2, 3\}$ for which triangles $ABC$ and $P_{\sigma(1)}P_{\sigma(2)}P_{\sigma(3)}$ are similar. Prove that there exist two distinct nice subsets $S$ and $S'$ of the set $\{(x, y) : x \geq 0, y \geq 0\}$ such that if $A \in S$ and $A' \in S'$ are the unique choices of points in $\text{(ii)}$, then the product $BA \cdot BA'$ is a constant independent of the triangle $P_1P_2P_3$.

2015 Silk Road, 3

Let $B_n$ be the set of all sequences of length $n$, consisting of zeros and ones. For every two sequences $a,b \in B_n$ (not necessarily different) we define strings $\varepsilon_0\varepsilon_1\varepsilon_2 \dots \varepsilon_n$ and $\delta_0\delta_1\delta_2 \dots \delta_n$ such that $\varepsilon_0=\delta_0=0$ and $$ \varepsilon_{i+1}=(\delta_i-a_{i+1})(\delta_i-b_{i+1}), \quad \delta_{i+1}=\delta_i+(-1)^{\delta_i}\varepsilon_{i+1} \quad (0 \leq i \leq n-1). $$. Let $w(a,b)=\varepsilon_0+\varepsilon_1+\varepsilon_2+\dots +\varepsilon_n$ . Find $f(n)=\sum\limits_{a,b \in {B_n}} {w(a,b)} $. .

1995 Romania Team Selection Test, 3

Tags: geometry , square
Let $M, N, P, Q$ be points on sides $AB, BC, CD, DA$ of a convex quadrilateral $ABCD$ such that $AQ = DP = CN = BM$. Prove that if $MNPQ$ is a square, then $ABCD$ is also a square.

2014 Romania Team Selection Test, 2

Let $n \ge 2$ be an integer. Show that there exist $n+1$ numbers $x_1, x_2, \ldots, x_{n+1} \in \mathbb{Q} \setminus \mathbb{Z}$, so that $\{ x_1^3 \} + \{ x_2^3 \} + \cdots + \{ x_n^3 \}=\{ x_{n+1}^3 \}$, where $\{ x \}$ is the fractionary part of $x$.

1957 Moscow Mathematical Olympiad, 371

Given quadrilateral $ABCD$ and the directions of its sides. Inscribe a rectangle in $ABCD$.

2013 BMT Spring, 1

Tags: algebra
Billy the kid likes to play on escalators! Moving at a constant speed, he manages to climb up one escalator in $24$ seconds and climb back down the same escalator in $40$ seconds. If at any given moment the escalator contains $48$ steps, how many steps can Billy climb in one second?

2024 Malaysian IMO Training Camp, 4

Minivan chooses a prime number. Then every second, he adds either the digit $1$ or the digit $3$ to the right end of his number (after the unit digit), such that the new number is also a prime. Can he continue indefinitely? [i](Proposed by Wong Jer Ren)[/i]

2021 CMIMC, 1.7

Tags: geometry
Convex pentagon $ABCDE$ has $\overline{BC}=17$, $\overline{AB}=2\overline{CD}$, and $\angle E=90^\circ$. Additionally, $\overline{BD}-\overline{CD}=\overline{AC}$, and $\overline{BD}+\overline{CD}=25$. Let $M$ and $N$ be the midpoints of $BC$ and $AD$ respectively. Ray $EA$ is extended out to point $P$, and a line parallel to $AD$ is drawn through $P$, intersecting line $EM$ at $Q$. Let $G$ be the midpoint of $AQ$. Given that $N$ and $G$ lie on $EM$ and $PM$ respectively, and the perimeter of $\triangle QBC$ is $42$, find the length of $\overline{EM}$. [i]Proposed by Adam Bertelli[/i]

2013 IMO, 5

Let $\mathbb Q_{>0}$ be the set of all positive rational numbers. Let $f:\mathbb Q_{>0}\to\mathbb R$ be a function satisfying the following three conditions: (i) for all $x,y\in\mathbb Q_{>0}$, we have $f(x)f(y)\geq f(xy)$; (ii) for all $x,y\in\mathbb Q_{>0}$, we have $f(x+y)\geq f(x)+f(y)$; (iii) there exists a rational number $a>1$ such that $f(a)=a$. Prove that $f(x)=x$ for all $x\in\mathbb Q_{>0}$. [i]Proposed by Bulgaria[/i]

2006 USAMO, 5

A mathematical frog jumps along the number line. The frog starts at $1$, and jumps according to the following rule: if the frog is at integer $n$, then it can jump either to $n+1$ or to $n + 2^{m_n+1}$ where $2^{m_n}$ is the largest power of $2$ that is a factor of $n.$ Show that if $k \geq 2$ is a positive integer and $i$ is a nonnegative integer, then the minimum number of jumps needed to reach $2^ik$ is greater than the minimum number of jumps needed to reach $2^i.$

2013 AIME Problems, 6

Melinda has three empty boxes and $12$ textbooks, three of which are mathematics textbooks. One box will hold any three of her textbooks, one will hold any four of her textbooks, and one will hold any five of her textbooks. If Melinda packs her textbooks into these boxes in random order, the probability that all three mathematics textbooks end up in the same box can be written as $\frac{m}{n}$, where $m$ and $n$ Are relatively prime positive integers. Find $m+n$.

2004 Putnam, B2

Let $m$ and $n$ be positive integers. Show that $\frac{(m+n)!}{(m+n)^{m+n}} < \frac{m!}{m^m}\cdot\frac{n!}{n^n}$

1985 Poland - Second Round, 2

Prove that for a natural number $ n > 2 $ the number $ n! $ is the sum of its $ n $ various divisors.

1990 Baltic Way, 15

Prove that none of the numbers $2^{2^n}+ 1$, $n = 0, 1, 2, \dots$ is a perfect cube.

2018 Nepal National Olympiad, 1a

[b]Problem Section #1 a) A set contains four numbers. The six pairwise sums of distinct elements of the set, in no particular order, are $189, 320, 287, 264, x$, and y. Find the greatest possible value of: $x + y$. [color=red]NOTE: There is a high chance that this problems was copied.[/color]

2018 Belarusian National Olympiad, 11.6

Tags: geometry
The point $X$ is marked inside the triangle $ABC$. The circumcircles of the triangles $AXB$ and $AXC$ intersect the side $BC$ again at $D$ and $E$ respectively. The line $DX$ intersects the side $AC$ at $K$, and the line $EX$ intersects the side $AB$ at $L$. Prove that $LK\parallel BC$.