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

2007 Indonesia MO, 4

A 10-digit arrangement $ 0,1,2,3,4,5,6,7,8,9$ is called [i]beautiful[/i] if (i) when read left to right, $ 0,1,2,3,4$ form an increasing sequence, and $ 5,6,7,8,9$ form a decreasing sequence, and (ii) $ 0$ is not the leftmost digit. For example, $ 9807123654$ is a beautiful arrangement. Determine the number of beautiful arrangements.

2005 MOP Homework, 4

Let $ABC$ be an obtuse triangle with $\angle A>90^{\circ}$, and let $r$ and $R$ denote its inradius and circumradius. Prove that \[\frac{r}{R} \le \frac{a\sin A}{a+b+c}.\]

2013 IFYM, Sozopol, 7

Tags: geometry
Let $O$ be the center of the inscribed circle of $\Delta ABC$ and point $D$ be the middle point of $AB$. If $\angle AOD=90^\circ$, prove that $AB+BC=3AC$.

2012 Olympic Revenge, 3

Let $G$ be a finite graph. Prove that one can partition $G$ into two graphs $A \cup B=G$ such that if we erase all edges conecting a vertex from $A$ to a vertex from $B$, each vertex of the new graph has even degree.

2001 USA Team Selection Test, 9

Let $A$ be a finite set of positive integers. Prove that there exists a finite set $B$ of positive integers such that $A \subseteq B$ and \[\prod_{x\in B} x = \sum_{x\in B} x^2.\]

2018 Moscow Mathematical Olympiad, 6

There are $2018$ peoples. We call the group of people as "club" if all members of same "club" are all friends, but not friends with a nonmember of "club". Prove, that we can divide peoples for $90$ rooms, such that no one room has all members of some "club".

2006 Switzerland - Final Round, 10

Decide whether there is an integer $n > 1$ with the following properties: (a) $n$ is not a prime number. (b) For all integers $a$, $a^n - a$ is divisible by $n$

2014 Poland - Second Round, 3.

For each positive integer $n$, determine the smallest possible value of the polynomial $$ W_n(x)=x^{2n}+2x^{2n-1}+3x^{2n-2}+\ldots + (2n-1)x^2+2nx. $$

2015 Germany Team Selection Test, 2

A positive integer $n$ is called [i]naughty[/i] if it can be written in the form $n=a^b+b$ with integers $a,b \geq 2$. Is there a sequence of $102$ consecutive positive integers such that exactly $100$ of those numbers are naughty?

2018 Taiwan TST Round 1, 2

Given a scalene triangle $ \triangle ABC $. $ B', C' $ are points lie on the rays $ \overrightarrow{AB}, \overrightarrow{AC} $ such that $ \overline{AB'} = \overline{AC}, \overline{AC'} = \overline{AB} $. Now, for an arbitrary point $ P $ in the plane. Let $ Q $ be the reflection point of $ P $ w.r.t $ \overline{BC} $. The intersections of $ \odot{\left(BB'P\right)} $ and $ \odot{\left(CC'P\right)} $ is $ P' $ and the intersections of $ \odot{\left(BB'Q\right)} $ and $ \odot{\left(CC'Q\right)} $ is $ Q' $. Suppose that $ O, O' $ are circumcenters of $ \triangle{ABC}, \triangle{AB'C'} $ Show that 1. $ O', P', Q' $ are colinear 2. $ \overline{O'P'} \cdot \overline{O'Q'} = \overline{OA}^{2} $

1958 AMC 12/AHSME, 25

Tags: logarithm
If $ \log_{k}{x}\cdot \log_{5}{k} \equal{} 3$, then $ x$ equals: $ \textbf{(A)}\ k^6\qquad \textbf{(B)}\ 5k^3\qquad \textbf{(C)}\ k^3\qquad \textbf{(D)}\ 243\qquad \textbf{(E)}\ 125$

2015 China Team Selection Test, 1

For a positive integer $n$, and a non empty subset $A$ of $\{1,2,...,2n\}$, call $A$ good if the set $\{u\pm v|u,v\in A\}$ does not contain the set $\{1,2,...,n\}$. Find the smallest real number $c$, such that for any positive integer $n$, and any good subset $A$ of $\{1,2,...,2n\}$, $|A|\leq cn$.

2020 Olympic Revenge, 1

Tags: algebra
Let $n$ be a positive integer and $a_1, a_2, \dots, a_n$ non-zero real numbers. What is the least number of non-zero coefficients that the polynomial $P(x) = (x - a_1)(x - a_2)\cdots(x - a_n)$ can have?

2016 PUMaC Team, 13

Ayase randomly picks a number $x \in (0, 1]$ with uniform probability. He then draws the six points $(0, 0, 0),(x, 0, 0),(2x, 3x, 0),(5, 5, 2),(7, 3, 0),(9, 1, 4)$. If the expected value of the volume of the convex polyhedron formed by these six points can be written as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$

1963 All Russian Mathematical Olympiad, 032

Given equilateral triangle with the side $l$. What is the minimal length $d$ of a brush (segment), that will paint all the triangle, if its ends are moving along the sides of the triangle.

2007 Turkey Team Selection Test, 1

[color=indigo]Let $ABC$ is an acute angled triangle and let $A_{1},\, B_{1},\, C_{1}$ are points respectively on $BC,\,CA,\,AB$ such that $\triangle ABC$ is similar to $\triangle A_{1}B_{1}C_{1}.$ Prove that orthocenter of $A_{1}B_{1}C_{1}$ coincides with circumcenter of $ABC$.[/color]

2019 Novosibirsk Oral Olympiad in Geometry, 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.

2006 Iran MO (3rd Round), 5

Find the biggest real number $ k$ such that for each right-angled triangle with sides $ a$, $ b$, $ c$, we have \[ a^{3}\plus{}b^{3}\plus{}c^{3}\geq k\left(a\plus{}b\plus{}c\right)^{3}.\]

1967 AMC 12/AHSME, 11

If the perimeter of rectangle $ABCD$ is $20$ inches, the least value of diagonal $\overline{AC}$, in inches, is: $\textbf{(A)}\ 0\qquad \textbf{(B)}\ \sqrt{50}\qquad \textbf{(C)}\ 10\qquad \textbf{(D)}\ \sqrt{200}\qquad \textbf{(E)}\ \text{none of these}$

2022 All-Russian Olympiad, 8

Tags: geometry
A circle $\omega$ is inscribed in triangle $ABC$, tangent to the side $BC$ at point $K$. Circle $\omega'$ is symmetrical to the circle $\omega$ with respect to point $A$. The point $A_0$ is chosen so that the segments $BA_0$ and $CA_0$ touch $\omega'$. Let $M$ be the midpoint of side $BC$. Prove that the line $AM$ bisects the segment $KA_0$.

2018 Hong Kong TST, 1

Does there exist a polynomial $P(x)$ with integer coefficients such that $P(1+\sqrt[3]{2})=1+\sqrt[3]{2}$ and $P(1+\sqrt5)=2+3\sqrt5$?

2024 APMO, 5

Tags: geometry
Line $\ell$ intersects sides $BC$ and $AD$ of cyclic quadrilateral $ABCD$ in its interior points $R$ and $S$, respectively, and intersects ray $DC$ beyond point $C$ at $Q$, and ray $BA$ beyond point $A$ at $P$. Circumcircles of the triangles $QCR$ and $QDS$ intersect at $N \neq Q$, while circumcircles of the triangles $PAS$ and $PBR$ intersect at $M\neq P$. Let lines $MP$ and $NQ$ meet at point $X$, lines $AB$ and $CD$ meet at point $K$ and lines $BC$ and $AD$ meet at point $L$. Prove that point $X$ lies on line $KL$.

2015 HMNT, 9

Tags:
Consider a $9 \times 9$ grid of squares. Haruki fills each square in this grid with an integer between 1 and 9, inclusive. The grid is called a $\textit{super-sudoku}$ if each of the following three conditions hold: [list] [*] Each column in the grid contains each of the numbers $1, 2, 3, 4, 5, 6, 7, 8, 9$ exactly once. [*] Each row in the grid contains each of the numbers $1, 2, 3, 4, 5, 6, 7, 8, 9$ exactly once. [*] Each $3 \times 3$ subsquare in the grid contains each of the numbers $1, 2, 3, 4, 5, 6, 7, 8, 9$ exactly once. [/list] How many possible super-sudoku grids are there?

2006 Hanoi Open Mathematics Competitions, 6

Tags: geometry , hexagon , locus
The figure $ABCDEF$ is a regular hexagon. Find all points $M$ belonging to the hexagon such that Area of triangle $MAC =$ Area of triangle $MCD$.

2013 Abels Math Contest (Norwegian MO) Final, 2

In a triangle $T$, all the angles are less than $90^o$, and the longest side has length $s$. Show that for every point $p$ in $T$ we can pick a corner $h$ in $T$ such that the distance from $p$ to $h$ is less than or equal to $s/\sqrt3$.