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

2012 Kyrgyzstan National Olympiad, 6

The numbers $ 1, 2,\ldots, 50 $ are written on a blackboard. Each minute any two numbers are erased and their positive difference is written instead. At the end one number remains. Which values can take this number?

2011 India IMO Training Camp, 1

Let $ABCDE$ be a convex pentagon such that $BC \parallel AE,$ $AB = BC + AE,$ and $\angle ABC = \angle CDE.$ Let $M$ be the midpoint of $CE,$ and let $O$ be the circumcenter of triangle $BCD.$ Given that $\angle DMO = 90^{\circ},$ prove that $2 \angle BDA = \angle CDE.$ [i]Proposed by Nazar Serdyuk, Ukraine[/i]

2021 Simon Marais Mathematical Competition, B4

[i]The following problem is open in the sense that the answer to part (b) is not currently known. A proof of part (a) will be awarded 5 points. Up to 7 additional points may be awarded for progress on part (b).[/i] Let $p(x)$ be a polynomial of degree $d$ with coefficients belonging to the set of rational numbers $\mathbb{Q}$. Suppose that, for each $1 \le k \le d-1$, $p(x)$ and its $k$th derivative $p^{(k)}(x)$ have a common root in $\mathbb{Q}$; that is, there exists $r_k \in \mathbb{Q}$ such that $p(r_k) = p^{(k)}(r_k) = 0$. (a) Prove that if $d$ is prime then there exist constants $a, b, c \in \mathbb{Q}$ such that \[ p(x) = c(ax + b)^d. \] (b) For which integers $d \ge 2$ does the conclusion of part (a) hold?

2020 Iran Team Selection Test, 3

Given a triangle $ABC$ with circumcircle $\Gamma$. Points $E$ and $F$ are the foot of angle bisectors of $B$ and $C$, $I$ is incenter and $K$ is the intersection of $AI$ and $EF$. Suppose that $T$ be the midpoint of arc $BAC$. Circle $\Gamma$ intersects the $A$-median and circumcircle of $AEF$ for the second time at $X$ and $S$. Let $S'$ be the reflection of $S$ across $AI$ and $J$ be the second intersection of circumcircle of $AS'K$ and $AX$. Prove that quadrilateral $TJIX$ is cyclic. [i]Proposed by Alireza Dadgarnia and Amir Parsa Hosseini[/i]

2022 Taiwan TST Round 1, 6

The kingdom of Anisotropy consists of $n$ cities. For every two cities there exists exactly one direct one-way road between them. We say that a [i]path from $X$ to $Y$[/i] is a sequence of roads such that one can move from $X$ to $Y$ along this sequence without returning to an already visited city. A collection of paths is called [i]diverse[/i] if no road belongs to two or more paths in the collection. Let $A$ and $B$ be two distinct cities in Anisotropy. Let $N_{AB}$ denote the maximal number of paths in a diverse collection of paths from $A$ to $B$. Similarly, let $N_{BA}$ denote the maximal number of paths in a diverse collection of paths from $B$ to $A$. Prove that the equality $N_{AB} = N_{BA}$ holds if and only if the number of roads going out from $A$ is the same as the number of roads going out from $B$. [i]Proposed by Warut Suksompong, Thailand[/i]

2023 VIASM Summer Challenge, Problem 2

Find all positive integers $n$ such that there exists positive integers $a, b, m$ satisfying$$\left( a+b\sqrt{n}\right)^{2023}=\sqrt{m}+\sqrt{m+2022}.$$

2003 IMC, 1

Tags: limit
(a) Let $a_1,a_2,...$ be a sequenceof reals with $a_1=1$ and $a_{n+1}>\frac32 a_n$ for all $n$. Prove that $\lim_{n\rightarrow\infty}\frac{a_n}{\left(\frac32\right)^{n-1}}$ exists. (finite or infinite) (b) Prove that for all $\alpha>1$ there is a sequence $a_1,a_2,...$ with the same properties such that $\lim_{n\rightarrow\infty}\frac{a_n}{\left(\frac32\right)^{n-1}}=\alpha$

1957 AMC 12/AHSME, 20

Tags:
A man makes a trip by automobile at an average speed of $ 50$ mph. He returns over the same route at an average speed of $ 45$ mph. His average speed for the entire trip is: $ \textbf{(A)}\ 47\frac{7}{19}\qquad \textbf{(B)}\ 47\frac{1}{4}\qquad \textbf{(C)}\ 47\frac{1}{2}\qquad \textbf{(D)}\ 47\frac{11}{19}\qquad \textbf{(E)}\ \text{none of these}$

2012 European Mathematical Cup, 4

Olja writes down $n$ positive integers $a_1, a_2, \ldots, a_n$ smaller than $p_n$ where $p_n$ denotes the $n$-th prime number. Oleg can choose two (not necessarily different) numbers $x$ and $y$ and replace one of them with their product $xy$. If there are two equal numbers Oleg wins. Can Oleg guarantee a win? [i]Proposed by Matko Ljulj.[/i]

2017 Caucasus Mathematical Olympiad, 7

$8$ ants are placed on the edges of the unit cube. Prove that there exists a pair of ants at a distance not exceeding $1$.

1996 South africa National Olympiad, 5

Tags: geometry
$ABC$ is a triangle with sides $1$, $2$ and $\sqrt3$. Determine the smallest possible area of an equilateral triangle with a vertex on each side of triangle $ABC$.

1992 China National Olympiad, 2

Find the maximum possible number of edges of a simple graph with $8$ vertices and without any quadrilateral. (a simple graph is an undirected graph that has no loops (edges connected at both ends to the same vertex) and no more than one edge between any two different vertices.)

1977 Poland - Second Round, 2

Let $X$ be the interior point of triangle $ABC$. prove that the product of the distances of point $ X $ from the vertices $ A, B, C $ is at least eight times greater than the product of the distances of this point from the lines $ AB, BC, CA $.

2024 Brazil Team Selection Test, 6

Tags:
Let $N$ be a positive integer. Prove that there exist three permutations $a_1,\dots,a_N$, $b_1,\dots,b_N$, and $c_1,\dots,c_N$ of $1,\dots,N$ such that \[\left|\sqrt{a_k}+\sqrt{b_k}+\sqrt{c_k}-2\sqrt{N}\right|<2023\] for every $k=1,2,\dots,N$.

2018 Moscow Mathematical Olympiad, 8

$2018\times 2018$ field is covered with $1 \times 2$ dominos, such that every $2 \times 2$ or $1 \times 4,4 \times 1$ figure is not covered by only two dominos. Can be covered more than $99\%$ of field ?

2006 AMC 10, 1

Tags:
Sandwiches at Joe's Fast Food cost $ \$3$ each and sodas cost $ \$2$ each. How many dollars will it cost to purchase 5 sandwiches and 8 sodas? $ \textbf{(A) } 31\qquad \textbf{(B) } 32\qquad \textbf{(C) } 33\qquad \textbf{(D) } 34\qquad \textbf{(E) } 35$

2008 Middle European Mathematical Olympiad, 2

Consider a $ n \times n$ checkerboard with $ n > 1, n \in \mathbb{N}.$ How many possibilities are there to put $ 2n \minus{} 2$ identical pebbles on the checkerboard (each on a different field/place) such that no two pebbles are on the same checkerboard diagonal. Two pebbles are on the same checkerboard diagonal if the connection segment of the midpoints of the respective fields are parallel to one of the diagonals of the $ n \times n$ square.

2014 BMT Spring, 10

Consider $ 8$ points that are a knight’s move away from the origin (i.e., the eight points $\{(2, 1)$ , $(2, -1)$ , $(1, 2)$ , $(1, -2)$ , $(-1, 2)$ , $(-1, -2)$ , $(-2, 1)$, $(-2, -1)\}$). Each point has probability $\frac12$ of being visible. What is the expected value of the area of the polygon formed by points that are visible? (If exactly $0, 1, 2$ points appear, this area will be zero.)

1982 All Soviet Union Mathematical Olympiad, 334

Given a point $M$ inside a right tetrahedron. Prove that at least one tetrahedron edge is seen from the $M$ in an angle, that has a cosine not greater than $-1/3$. (e.g. if $A$ and $B$ are the vertices, corresponding to that edge, $cos(\widehat{AMB}) \le -1/3$)

2013-2014 SDML (High School), 6

Tags:
The operation $\#$ is defined by $x\#y=\frac{x-y}{xy}$. For how many real values $a$ is $a\#\left(a\#2\right)=1$? $\text{(A) }0\qquad\text{(B) }1\qquad\text{(C) }2\qquad\text{(D) }4\qquad\text{(E) infinitely many}$

2001 Saint Petersburg Mathematical Olympiad, 11.2

There are 2000 cities in a country and no roads. Prove that some cities can be connected by a road such that there would be 2 cities with 1 road passing through them, there would be 2 cities with 2 roads passim through them,...,there would be 2 cities with 1000 roads passing through them. [I]Proposed by F. Bakharev[/i]

2006 Tournament of Towns, 5

Can a regular octahedron be inscribed in a cube in such a way that all vertices of the octahedron are on cube's edges? (4)

1971 Bulgaria National Olympiad, Problem 1

A natural number is called [i]triangular[/i] if it may be presented in the form $\frac{n(n+1)}2$. Find all values of $a$ $(1\le a\le9)$ for which there exist a triangular number all digit of which are equal to $a$.

2013 CHMMC (Fall), 4

The numbers $25$ and $76$ have the property that when squared in base 10, their squares also end in the same two digits. A positive integer that has at most $3$ digits when expressed in base 21 and also has the property that its base $21$ square ends in the same $3$ digits is called amazing. Find the sum of all amazing numbers. Express your answer in base $21$.

2014-2015 SDML (Middle School), 6

Tags:
In $\triangle{ABC}$, $AX=XY=YB=BC$, and $m\angle{ABC}=120^{\circ}$. What is $m\angle{BAC}$? [asy] pair A, B, C, X, Y; A = origin; X = dir(30); Y = X + dir(0); B = Y + dir(60); C = B + dir(330); draw(A--B--C--cycle); draw(X--Y--B); label("$A$",A,W); label("$B$",B,N); label("$C$",C,E); label("$X$",X,NW); label("$Y$",Y,SE); [/asy] $\text{(A) }15\qquad\text{(B) }20\qquad\text{(C) }25\qquad\text{(D) }30\qquad\text{(E) }35$