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

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]

2018 Pan-African Shortlist, A2

Find a non-zero polynomial $f(x, y)$ such that $f(\lfloor 3t \rfloor, \lfloor 5t \rfloor) = 0$ for all real numbers $t$.

2008 Serbia National Math Olympiad, 5

The sequence $ (a_n)_{n\ge 1}$ is defined by $ a_1 \equal{} 3$, $ a_2 \equal{} 11$ and $ a_n \equal{} 4a_{n\minus{}1}\minus{}a_{n\minus{}2}$, for $ n \ge 3$. Prove that each term of this sequence is of the form $ a^2 \plus{} 2b^2$ for some natural numbers $ a$ and $ b$.

2003 BAMO, 1

An integer is a perfect number if and only if it is equal to the sum of all of its divisors except itself. For example, $28$ is a perfect number since $28 = 1 + 2 + 4 + 7 + 14$. Let $n!$ denote the product $1\cdot 2\cdot 3\cdot ...\cdot n$, where $n$ is a positive integer. An integer is a factorial if and only if it is equal to $n!$ for some positive integer $n$. For example, $24$ is a factorial number since $24 = 4! = 1\cdot 2\cdot 3\cdot 4$. Find all perfect numbers greater than $1$ that are also factorials.

2017 AMC 12/AHSME, 3

Tags: algebra
Suppose that $x$ and $y$ are nonzero real numbers such that \[\frac{3x+y}{x-3y}= -2.\] What is the value of \[\frac{x+3y}{3x-y}?\] $\textbf{(A) } {-3} \qquad \textbf{(B) } {-1} \qquad \textbf{(C) } 1 \qquad \textbf{(D) }2 \qquad \textbf{(E) } 3$

2016 Oral Moscow Geometry Olympiad, 3

Two squares are arranged as shown in the picture. Prove that the areas of shaded quadrilaterals are equal. [img]https://3.bp.blogspot.com/-W50DOuizFvY/XT6wh3-L6sI/AAAAAAAAKaw/pIW2RKmttrwPAbrKK3bpahJz7hfIZwM8QCK4BGAYYCw/s400/Oral%2BSharygin%2B2016%2B10.11%2Bp3.png[/img]

2012 Polish MO Finals, 1

Decide, whether exists positive rational number $w$, which isn't integer, such that $w^w$ is a rational number.

1979 Bulgaria National Olympiad, Problem 3

Each side of a triangle $ABC$ has been divided into $n+1$ equal parts. Find the number of triangles with the vertices at the division points having no side parallel to or lying at a side of $\triangle ABC$.

2010 Morocco TST, 3

Tags: function , algebra
Let $G$ be a non-empty set of non-constant functions $f$ such that $f(x)=ax + b$ (where $a$ and $b$ are two reals) and satisfying the following conditions: 1) if $f \in G$ and $g \in G$ then $gof \in G$, 2) if $f \in G$ then $f^ {-1} \in G$, 3) for all $f \in G$ there exists $x_f \in \mathbb{R}$ such that $f(x_f)=x_f$. Prove that there is a real $k$ such that for all $f \in G$ we have $f(k)=k$

2021-IMOC, A8

Find all functions $f : \mathbb{N} \to \mathbb{N}$ with $$f(x) + yf(f(x)) < x(1 + f(y)) + 2021$$ holds for all positive integers $x,y.$

2014 239 Open Mathematical Olympiad, 7

Tags: geometry
A circle $\omega$ is strictly inside triangle $ABC$. The tangents from $A$ to $\omega$ intersect $BC$ in $A_1,A_2$ define $B_1,B_2,C_1,C_2$ similarly. Prove that if five of six points $A_1,A_2,B_1,B_2,C_1,C_2$ lie on a circle the sixth one lie on the circle too.

2023 Novosibirsk Oral Olympiad in Geometry, 6

An isosceles triangle $ABC$ with base $AC$ is given. On the rays $CA$, $AB$ and $BC$, the points $D, E$ and $F$ were marked, respectively, in such a way that $AD = AC$, $BE = BA$ and $CF = CB$. Find the sum of the angles $\angle ADB$, $\angle BEC$ and $\angle CFA$.

1930 Eotvos Mathematical Competition, 2

A straight line is drawn across an $8\times 8$ chessboard. It is said to [i]pierce [/i]a square if it passes through an interior point of the square. At most how many of the $64$ squares can this line [i]pierce[/i]?

1967 IMO Longlists, 9

Circle $k$ and its diameter $AB$ are given. Find the locus of the centers of circles inscribed in the triangles having one vertex on $AB$ and two other vertices on $k.$

2024 HMNT, 2

Tags: guts
Compute the smallest integer $n > 72$ that has the same set of prime divisors as $72.$

1990 IMO Longlists, 83

Tags: geometry
Point $D$ is on the hypotenuse $BC$ of right-angled triangle $ABC$. The inradii of triangles $ADB$ and $ADC$ are equal. Prove that $S_{ABC} = AD^2$, where $S$ is the area function.

2008 National Olympiad First Round, 26

Tags: factorial
Let $A=\frac{2^2+3\cdot 2 + 1}{3! \cdot 4!} + \frac{3^2+3\cdot 3 + 1}{4! \cdot 5!} + \frac{4^2+3\cdot 4 + 1}{5! \cdot 6!} + \dots + \frac{10^2+3\cdot 10 + 1}{11! \cdot 12!}$. What is the remainder when $11!\cdot 12! \cdot A$ is divided by $11$? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 8 \qquad\textbf{(E)}\ 10 $