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

Kvant 2019, M2549

For each non-negative integer $n$ find the sum of all $n$-digit numbers with the digits in a decreasing sequence. [I]Proposed by P. Kozhevnikov[/I]

2005 Cono Sur Olympiad, 1

Let $ABC$ be a isosceles triangle, with $AB=AC$. A line $r$ that pass through the incenter $I$ of $ABC$ touches the sides $AB$ and $AC$ at the points $D$ and $E$, respectively. Let $F$ and $G$ be points on $BC$ such that $BF=CE$ and $CG=BD$. Show that the angle $\angle FIG$ is constant when we vary the line $r$.

2020 Argentina National Olympiad, 6

Let $n\ge 3$ be an integer. Lucas and Matías play a game in a regular $n$-sided polygon with a vertex marked as a trap. Initially Matías places a token at one vertex of the polygon. In each step, Lucas says a positive integer and Matías moves the token that number of vertices clockwise or counterclockwise, at his choice. a) Determine all the $n\ge 3$ such that Matías can locate the token and move it in such a way as to never fall into the trap, regardless of the numbers Lucas says. Give the strategy to Matías. b) Determine all the $n\ge 3$ such that Lucas can force Matías to fall into the trap. Give the strategy to Lucas. Note. The two players know the value of $n$ and see the polygon.

2010 Albania Team Selection Test, 4

With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?

1998 Estonia National Olympiad, 3

In a triangle $ABC$, the bisector of the largest angle $\angle A$ meets $BC$ at point $D$. Let $E$ and $F$ be the feet of perpendiculars from $D$ to $AC$ and $AB$, respectively. Let $R$ denote the ratio between the areas of triangles $DEB$ and $DFC$. (a) Prove that, for every real number $r > 0$, one can construct a triangle ABC for which $R$ is equal to $r$. (b) Prove that if $R$ is irrational, then at least one side length of $\vartriangle ABC$ is irrational. (c) Give an example of a triangle $ABC$ with exactly two sides of irrational length, but with rational $R$.

2022 BMT, 3

Tags: algebra
The polynomial $ax^2 + bx + c$ crosses the $x$-axis at $x = 10$ and $x = -6$ and crosses the $y$-axis at $y = 10$. Compute $a + b + c$.

2002 Spain Mathematical Olympiad, Problem 4

Tags: number theory , sum
Denote $n$ as a natural number, and $m$ as the result of writing the digits of $n$ in reverse order. Determine, if they exist, the numbers of three digits which satisfy $2m + S = n$, $S$ being the sum of the digits of $n$.

2019 Balkan MO Shortlist, G3

Let $ABC$ be a scalene and acute triangle with circumcenter $O$. Let $\omega$ be the circle with center $A$, tangent to $BC$ at $D$. Suppose there are two points $F$ and $G$ on $\omega$ such that $FG \perp AO$, $\angle BFD = \angle DGC$ and the couples of points $(B,F)$ and $(C,G)$ are in different halfplanes with respect to the line $AD$. Show that the tangents to $\omega$ at $F$ and $G$ meet on the circumcircle of $ABC$.

2024 Junior Balkan Team Selection Tests - Romania, P2

Tags: geometry
Let $ABC$ be a triangle with $AB<AC$ and $\omega$ be its circumcircle. The tangent line to $\omega$ at $A$ intersects line $BC$ at $D$ and let $E$ be a point on $\omega$ such that $BE$ is parallel to $AD$. $DE$ intersects segment $AB$ and $\omega$ at $F$ and $G$, respectively. The circumcircle of $BGF$ intersects $BE$ at $N$. The line $NF$ intersects lines $AD$ and $EA$ at $S$ and $T$, respectively. Prove that $DGST$ is cyclic.

2012 India IMO Training Camp, 1

Let $ABC$ be a triangle with $AB=AC$ and let $D$ be the midpoint of $AC$. The angle bisector of $\angle BAC$ intersects the circle through $D,B$ and $C$ at the point $E$ inside the triangle $ABC$. The line $BD$ intersects the circle through $A,E$ and $B$ in two points $B$ and $F$. The lines $AF$ and $BE$ meet at a point $I$, and the lines $CI$ and $BD$ meet at a point $K$. Show that $I$ is the incentre of triangle $KAB$. [i]Proposed by Jan Vonk, Belgium and Hojoo Lee, South Korea[/i]

1996 IMO Shortlist, 5

Let $ p,q,n$ be three positive integers with $ p \plus{} q < n$. Let $ (x_{0},x_{1},\cdots ,x_{n})$ be an $ (n \plus{} 1)$-tuple of integers satisfying the following conditions : (a) $ x_{0} \equal{} x_{n} \equal{} 0$, and (b) For each $ i$ with $ 1\leq i\leq n$, either $ x_{i} \minus{} x_{i \minus{} 1} \equal{} p$ or $ x_{i} \minus{} x_{i \minus{} 1} \equal{} \minus{} q$. Show that there exist indices $ i < j$ with $ (i,j)\neq (0,n)$, such that $ x_{i} \equal{} x_{j}$.

2007 Today's Calculation Of Integral, 186

For $a>0,$ find $\lim_{a\to\infty}a^{-\left(\frac{3}{2}+n\right) }\int_{0}^{a}x^{n}\sqrt{1+x}\ dx\ (n=1,\ 2,\ \cdots).$

2020 Argentina National Olympiad, 2

Let $k\ge 1$ be an integer. Determine the smallest positive integer $n$ such that some cells on an $n \times n$ board can be painted black so that in each row and in each column there are exactly $k$ black cells, and furthermore, the black cells do not share a side or a vertex with another black square. Clarification: You have to answer n based on $k$.

2021 IMO Shortlist, G8

Let $ABC$ be a triangle with circumcircle $\omega$ and let $\Omega_A$ be the $A$-excircle. Let $X$ and $Y$ be the intersection points of $\omega$ and $\Omega_A$. Let $P$ and $Q$ be the projections of $A$ onto the tangent lines to $\Omega_A$ at $X$ and $Y$ respectively. The tangent line at $P$ to the circumcircle of the triangle $APX$ intersects the tangent line at $Q$ to the circumcircle of the triangle $AQY$ at a point $R$. Prove that $\overline{AR} \perp \overline{BC}$.

2014 Balkan MO, 3

Tags: geometry
Let $ABCD$ be a trapezium inscribed in a circle $\Gamma$ with diameter $AB$. Let $E$ be the intersection point of the diagonals $AC$ and $BD$ . The circle with center $B$ and radius $BE$ meets $\Gamma$ at the points $K$ and $L$ (where $K$ is on the same side of $AB$ as $C$). The line perpendicular to $BD$ at $E$ intersects $CD$ at $M$. Prove that $KM$ is perpendicular to $DL$. [i]Greece - Silouanos Brazitikos[/i]

1986 AMC 12/AHSME, 15

Tags:
A student attempted to compute the average $A$ of $x$, $y$ and $z$ by computing the average of $x$ and $y$, and then computing the average of the result and $z$. Whenever $x < y < z$, the student's final result is $\textbf{(A)}\ \text{correct}$ $\textbf{(B)}\ \text{always less than A}$ $\textbf{(C)}\ \text{always greater than A}$ $\textbf{(D)}\ \text{sometimes less than A and sometimes equal to A}$ $\textbf{(E)}\ \text{sometimes greater than A and sometimes equal to A}$

1999 China Team Selection Test, 3

For every permutation $ \tau$ of $ 1, 2, \ldots, 10$, $ \tau \equal{} (x_1, x_2, \ldots, x_{10})$, define $ S(\tau) \equal{} \sum_{k \equal{} 1}^{10} |2x_k \minus{} 3x_{k \minus{} 1}|$. Let $ x_{11} \equal{} x_1$. Find [b]I.[/b] The maximum and minimum values of $ S(\tau)$. [b]II.[/b] The number of $ \tau$ which lets $ S(\tau)$ attain its maximum. [b]III.[/b] The number of $ \tau$ which lets $ S(\tau)$ attain its minimum.

2017 Sharygin Geometry Olympiad, P1

Tags: geometry
Mark on a cellular paper four nodes forming a convex quadrilateral with the sidelengths equal to four different primes. [i](Proposed by A.Zaslavsky)[/i]

2023 Iran Team Selection Test, 2

$ABCD$ is cyclic quadrilateral and $O$ is the center of its circumcircle. Suppose that $AD \cap BC = E$ and $AC \cap BD = F$. Circle $\omega$ is tanget to line $AC$ and $BD$. $PQ$ is a diameter of $\omega$ that $F$ is orthocenter of $EPQ$. Prove that line $OE$ is passing through center of $\omega$ [i]Proposed by Mahdi Etesami Fard [/i]

2018 Philippine MO, 1

Tags: geometry
In triangle $ABC$ with $\angle ABC = 60^{\circ}$ and $5AB = 4BC$, points $D$ and $E$ are the feet of the altitudes from $B$ and $C$, respectively. $M$ is the midpoint of $BD$ and the circumcircle of triangle $BMC$ meets line $AC$ again at $N$. Lines $BN$ and $CM$ meet at $P$. Prove that $\angle EDP = 90^{\circ}$.

2012 Mexico National Olympiad, 2

Let $n \geq 4$ be an even integer. Consider an $n \times n$ grid. Two cells ($1 \times 1$ squares) are [i]neighbors[/i] if they share a side, are in opposite ends of a row, or are in opposite ends of a column. In this way, each cell in the grid has exactly four neighbors. An integer from 1 to 4 is written inside each square according to the following rules: [list] [*]If a cell has a 2 written on it, then at least two of its neighbors contain a 1. [*]If a cell has a 3 written on it, then at least three of its neighbors contain a 1. [*]If a cell has a 4 written on it, then all of its neighbors contain a 1.[/list] Among all arrangements satisfying these conditions, what is the maximum number that can be obtained by adding all of the numbers on the grid?

2012 ELMO Shortlist, 7

Consider a graph $G$ with $n$ vertices and at least $n^2/10$ edges. Suppose that each edge is colored in one of $c$ colors such that no two incident edges have the same color. Assume further that no cycles of size $10$ have the same set of colors. Prove that there is a constant $k$ such that $c$ is at least $kn^\frac{8}{5}$ for any $n$. [i]David Yang.[/i]

2015 Lusophon Mathematical Olympiad, 3

In the center of a square is a rabbit and at each vertex of this even square, a wolf. The wolves only move along the sides of the square and the rabbit moves freely in the plane. Knowing that the rabbit move at a speed of $10$ km / h and that the wolves move to a maximum speed of $14$ km / h, determine if there is a strategy for the rabbit to leave the square without being caught by the wolves.

2019 Mexico National Olympiad, 1

An integer number $m\geq 1$ is [i]mexica[/i] if it's of the form $n^{d(n)}$, where $n$ is a positive integer and $d(n)$ is the number of positive integers which divide $n$. Find all mexica numbers less than $2019$. Note. The divisors of $n$ include $1$ and $n$; for example, $d(12)=6$, since $1, 2, 3, 4, 6, 12$ are all the positive divisors of $12$. [i]Proposed by Cuauhtémoc Gómez[/i]

2024 ELMO Shortlist, C1

Let $n \ge 3$ be a positive integer, and let $S$ be a set of $n$ distinct points in the plane. Call an unordered pair of distinct points ${A,B}$ [i]tasty[/i] if there exists a circle passing through $A$ and $B$ not passing through or containing any other point in $S$. Find the maximum number of tasty pairs over all possible sets $S$ of $n$ points. [i]Tiger Zhang[/i]