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

MathLinks Contest 7th, 2.2

For a prime $ p$ an a positive integer $ n$, denote by $ \nu_p(n)$ the exponent of $ p$ in the prime factorization of $ n!$. Given a positive integer $ d$ and a finite set $ \{p_1,p_2,\ldots, p_k\}$ of primes, show that there are infinitely many positive integers $ n$ such that $ \nu_{p_i}(n) \equiv 0 \pmod d$, for all $ 1\leq i \leq k$.

2019 India PRMO, 21

Consider the set $E = \{5, 6, 7, 8, 9\}$. For any partition ${A, B}$ of $E$, with both $A$ and $B$ non-empty, consider the number obtained by adding the product of elements of $A$ to the product of elements of $B$. Let $N$ be the largest prime number amonh these numbers. Find the sum of the digits of $N$.

2020 Bulgaria National Olympiad, P3

Let $a_1\in\mathbb{Z}$, $a_2=a_1^2-a_1-1$, $\dots$ ,$a_{n+1}=a_n^2-a_n-1$. Prove that $a_{n+1}$ and $2n+1$ are coprime.

2013 Tuymaada Olympiad, 8

The point $A_1$ on the perimeter of a convex quadrilateral $ABCD$ is such that the line $AA_1$ divides the quadrilateral into two parts of equal area. The points $B_1$, $C_1$, $D_1$ are defined similarly. Prove that the area of the quadrilateral $A_1B_1C_1D_1$ is greater than a quarter of the area of $ABCD$. [i]L. Emelyanov [/i]

1989 IMO Shortlist, 14

A bicentric quadrilateral is one that is both inscribable in and circumscribable about a circle, i.e. both the incircle and circumcircle exists. Show that for such a quadrilateral, the centers of the two associated circles are collinear with the point of intersection of the diagonals.

2011 South East Mathematical Olympiad, 4

12 points are located on a clock with the sme distance , numbers $1,2,3 , ... 12$ are marked on each point in clockwise order . Use 4 kinds of colors (red,yellow,blue,green) to colour the the points , each kind of color has 3 points . N ow , use these 12 points as the vertex of convex quadrilateral to construct $n$ convex quadrilaterals . They satisfies the following conditions: (1). the colours of vertex of every convex quadrilateral are different from each other . (2). for every 3 quadrilaterals among them , there exists a colour such that : the numbers on the 3 points painted into this colour are different from each other . Find the maximum $n$ .

2014 Iran MO (3rd Round), 1

Denote by $g_n$ the number of connected graphs of degree $n$ whose vertices are labeled with numbers $1,2,...,n$. Prove that $g_n \ge (\frac{1}{2}).2^{\frac{n(n-1)}{2}}$. [b][u]Note[/u][/b]:If you prove that for $c < \frac{1}{2}$, $g_n \ge c.2^{\frac{n(n-1)}{2}}$, you will earn some point! [i]proposed by Seyed Reza Hosseini and Mohammad Amin Ghiasi[/i]

2017 Grand Duchy of Lithuania, 3

Let $ABC$ be a triangle with $\angle A = 90^o$ and let $D$ be an orthogonal projection of $A$ onto $BC$. The midpoints of $AD$ and $AC$ are called $E$ and $F$, respectively. Let $M$ be the circumcentre of $\vartriangle BEF$. Prove that $AC\parallel BM$.

KoMaL A Problems 2024/2025, A. 894

In convex polyhedron $ABCDE$ line segment $DE$ intersects the plane of triangle $ABC$ inside the triangle. Rotate the point $D$ outward into the plane of triangle $ABC$ around the lines $AB$, $BC$, $CA$; let the resulting points be $D_1$, $D_2$, and $D_3$. Similarly, rotate the point $E$ outward into the plane of triangle $ABC$ around the lines $AB$, $BC$, $CA$; let the resulting points be $E_1$, $E_2$, and $E_3$. Show that if the polyhedron has an inscribed sphere, then the circumcircles of $D_1D_2D_3$ and $E_1E_2E_3$ are concentric. [i]Proposed by: Géza Kós, Budapest[/i]

2008 JBMO Shortlist, 4

Find all integers $n$ such that $n^4 + 8n + 11$ is a product of two or more consecutive integers.

2020 Saint Petersburg Mathematical Olympiad, 6.

The points $(1,1),(2,3),(4,5)$ and $(999,111)$ are marked in the coordinate system. We continue to mark points in the following way : [list] [*]If points $(a,b)$ are marked then $(b,a)$ and $(a-b,a+b)$ can be marked [*]If points $(a,b)$ and $(c,d)$ are marked then so can be $(ad+bc, 4ac-4bd)$. [/list] Can we, after some finite number of these steps, mark a point belonging to the line $y=2x$.

2020 Lusophon Mathematical Olympiad, 4

Let $ABC$ be an acute triangle. Its incircle touches the sides $BC$, $CA$ and $AB$ at the points $D$, $E$ and $F$, respectively. Let $P$, $Q$ and $R$ be the circumcenters of triangles $AEF$, $BDF$ and $CDE$, respectively. Prove that triangles $ABC$ and $PQR$ are similar.

Estonia Open Senior - geometry, 2014.1.4

In a plane there is a triangle $ABC$. Line $AC$ is tangent to circle $c_A$ at point $C$ and circle $c_A$ passes through point $B$. Line $BC$ is tangent to circle $c_B$ at point $C$ and circle $c_B$ passes through point $A$. The second intersection point $S$ of circles $c_A$ and $c_B$ coincides with the incenter of triangle $ABC$. Prove that the triangle $ABC$ is equilateral.

2009 USAMTS Problems, 4

Tags:
Let $a$ and $b$ be positive integers such that all but $2009$ positive integers are expressible in the form $ma + nb$, where $m$ and $n$ are nonnegative integers. If $1776 $is one of the numbers that is not expressible, find $a + b$.

1998 Gauss, 13

Tags: gauss
The pattern of figures $\triangle$ $ \bullet$ $ \square$ $\blacktriangle$ $\circ$ is repeated in the sequence $$\triangle,\bullet, \square, \blacktriangle, \circ, \triangle, \bullet, \square, \blacktriangle, \circ$$ The 214th figure in the sequence is (A) $\triangle$ (B) $\bullet$ (C) $\square$ (D) $\blacktriangle$ (E) $\circ$

2015 Belarus Team Selection Test, 1

Given $m,n \in N$ such that $M>n^{n-1}$ and the numbers $m+1, m+2, ..., m+n$ are composite. Prove that exist distinct primes $p_1,p_2,...,p_n$ such that $M+k$ is divisible by $p_k$ for any $k=1,2,...,n$. Tuymaada Olympiad 2004, C.A.Grimm. USA

2024 Assara - South Russian Girl's MO, 4

A parabola $p$ is drawn on the coordinate plane — the graph of the equation $y =-x^2$, and a point $A$ is marked that does not lie on the parabola $p$. All possible parabolas $q$ of the form $y = x^2+ax+b$ are drawn through point $A$, intersecting $p$ at two points $X$ and $Y$ . Prove that all possible $XY$ lines pass through a fixed point in the plane. [i]P.A.Kozhevnikov[/i]

2021 Iranian Geometry Olympiad, 3

Given a convex quadrilateral $ABCD$ with $AB = BC $and $\angle ABD = \angle BCD = 90$.Let point $E$ be the intersection of diagonals $AC$ and $BD$. Point $F$ lies on the side $AD$ such that $\frac{AF}{F D}=\frac{CE}{EA}$.. Circle $\omega$ with diameter $DF$ and the circumcircle of triangle $ABF$ intersect for the second time at point $K$. Point $L$ is the second intersection of $EF$ and $\omega$. Prove that the line $KL$ passes through the midpoint of $CE$. [i]Proposed by Mahdi Etesamifard and Amir Parsa Hosseini - Iran[/i]

1991 All Soviet Union Mathematical Olympiad, 553

The chords $AB$ and $CD$ of a sphere intersect at $X. A, C$ and $X$ are equidistant from a point $Y$ on the sphere. Show that $BD$ and $XY$ are perpendicular.

2022 ELMO Revenge, 5

Tags: inequalities
Prove that $a^3 + b^3 + c^3 + abc +a^{3}b^{2}c^{-1}+a^{3}c^{2}b^{-1}+b^{3}a^{2}c^{-1}+b^{3}c^{2}a^{-1}+c^{3}a^{2}b^{-1}+c^{3}b^{2}a^{-1}+a^{5}b^{3}c^{-3}+ abc^{14} + a^{5}c^{3}b^{-3}+b^{5}a^{3}c^{-3}+b^{5}c^{3}a^{-3}+c^{5}a^{3}b^{-3}+c^{5}b^{3}a^{-3}+a^{6}b^{1}c^{-1}+a^{6}c^{1}b^{-1}+b^{6}a^{1}c^{-1}+b^{6}c^{1}a^{-1}+c^{6}a^{1}b^{-1}+c^{6}b^{1}a^{-1}+ a^{6}b^{4}c^{-3}+a^{6}c^{4}b^{-3}+b^{6}a^{4}c^{-3}+b^{6}c^{4}a^{-3}+c^{6}a^{4}b^{-3}+c^{6}b^{4}a^{-3}+a^{7}b^{2}c^{-1}+a^{7}c^{2}b^{-1}+b^{7}a^{2}c^{-1}+b^{7}c^{2}a^{-1}+c^{7}a^{2}b^{-1}+ abc + a^{14}bc + c^{7}b^{2}a^{-1}+a^{4}b^{1}c^{4}+a^{4}c^{1}b^{4}+b^{4}a^{1}c^{4}+b^{4}c^{1}a^{4}+c^{4}a^{1}b^{4}+c^{4}b^{1}a^{4}+a^{6}c^{4}+a^{6}b^{4}+b^{6}c^{4}+b^{6}a^{4}+c^{6}b^{4}+c^{6}a^{4}+a^{9}b^{6}c^{-4}+a^{9}c^{6}b^{-4}+ ab^{14}c + b^{9}a^{6}c^{-4}+b^{9}c^{6}a^{-4}+c^{9}a^{6}b^{-4}+ abc + c^{9}b^{6}a^{-4}+a^{12}b^{1}c^{-1}+a^{12}c^{1}b^{-1}+b^{12}a^{1}c^{-1}+b^{12}c^{1}a^{-1}+c^{12}a^{1}b^{-1}+ c^5 b^5 a^5 - c^5 b^5 a^2 + 3 c^5 b^5 - c^5 b^2 a^5 + c^5 b^2 a^2 - 3 c^5 b^2 + 3 c^5 a^5 - 3 c^5 a^2 + 9 c^5 - c^2 b^5 a^5 + c^2 b^5 a^2 - 3 c^2 b^5 + c^2 b^2 a^5 - c^2 b^2 a^2 + 3 c^2 b^2 - 3 c^2 a^5 + 3 c^2 a^2 - 9 c^2 + 3 b^5 a^5 - 3 b^5 a^2 + 9 b^5 - 3 b^2 a^5 + 3 b^2 a^2 - 9 b^2 + 9 a^5 - 9 a^2 + 27 + c^{12}b^{1}a^{-1}+a^{13}b^{9}c^{-9}+a^{13}c^{9}b^{-9}+b^{13}a^{9}c^{-9}+b^{13}c^{9}a^{-9}+c^{13}a^{9}b^{-9}+c^{13}b^{9}a^{-9}+a^{12}b^{11}c^{-9}+a^{12}c^{11}b^{-9}+b^{12}a^{11}c^{-9}+b^{12}c^{11}a^{-9}+c^{12}a^{11}b^{-9}+c^{12}b^{11}a^{-9}+a^{8}b^{7}+a^{8}c^{7}+b^{8}a^{7}+b^{8}c^{7}+c^{8}a^{7}+c^{8}b^{7} + a^{16} + b^{16} + c^{16} + a^{16} + b^{16} + c^{16} + a^{16} + b^{16} + c^{16}\ge c^3 + 3 c^2 a + 3 c b^2 + 6 c b a + b^3 + 3 b^2 a + a^3 + a^{1}c^{2}+a^{1}b^{2}+4b^{1}c^{2}+4b^{1}a^{2}+c^{1}b^{2}+4c^{1}a^{2}+a^{1}c^{3}+a^{1}b^{3}+b^{1}c^{3}+b^{1}a^{3}+c^{1}b^{3}+c^{1}a^{3}+a^{3}b^{2}+a^{3}c^{2}+b^{3}a^{2}+b^{3}c^{2}+c^{3}a^{2}+c^{3}b^{2}+a^{5}c^{1}+a^{5}b^{1}+b^{5}c^{1}+b^{5}a^{1}+c^{5}b^{1}+c^{5}a^{1}+a^{2}b^{1}c^{4}+a^{2}c^{1}b^{4}+b^{2}a^{1}c^{4}+b^{2}c^{1}a^{4}+c^{2}a^{1}b^{4}+c^{2}b^{1}a^{4}+a^{1}c^{7}+a^{1}b^{7}+b^{1}c^{7}+b^{1}a^{7}+c^{1}b^{7}+c^{1}a^{7}+a^{1}c^{8}+a^{1}b^{8}+b^{1}c^{8}+b^{1}a^{8}+c^{1}b^{8}+c^{1}a^{8}+a^{5}b^{1}c^{4}+a^{5}c^{1}b^{4}+b^{5}a^{1}c^{4}+b^{5}c^{1}a^{4}+c^{5}a^{1}b^{4}+c^{5}b^{1}a^{4}+a^{2}b^{1}c^{8}+a^{2}c^{1}b^{8}+b^{2}a^{1}c^{8}+b^{2}c^{1}a^{8}+c^{2}a^{1}b^{8}+c^{2}b^{1}a^{8}+a^{1}c^{11}+a^{1}b^{11}+b^{1}c^{11}+b^{1}a^{11}+c^{1}b^{11}+c^{1}a^{11}+a^{6}b^{2}c^{5}+a^{6}c^{2}b^{5}+b^{6}a^{2}c^{5}+b^{6}c^{2}a^{5}+c^{6}a^{2}b^{5}+c^{6}b^{2}a^{5}+a^{3}b^{2}c^{9}+a^{3}c^{2}b^{9}+b^{3}a^{2}c^{9}+b^{3}c^{2}a^{9}+c^{3}a^{2}b^{9}+c^{3}b^{2}a^{9}+a^{3}b^{1}c^{11}+a^{3}c^{1}b^{11}+b^{3}a^{1}c^{11}+b^{3}c^{1}a^{11}+c^{3}a^{1}b^{11}+c^{3}b^{1}a^{11} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15}+c^{2}a^{1}b^{4}+c^{2}b^{1}a^{4}+a^{1}c^{7}+a^{1}b^{7}+b^{1}c^{7}+b^{1}a^{7}+c^{1}b^{7}+c^{1}a^{7}+a^{1}c^{8}+a^{1}b^{8}+b^{1}c^{8}+b^{1}a^{8}+c^{1}b^{8}+c^{1}a^{8}+a^{5}b^{1}c^{4}+a^{5}c^{1}b^{4}+b^{5}a^{1}c^{4}+b^{5}c^{1}a^{4}+c^{5}a^{1}b^{4}+c^{5}b^{1}a^{4}+a^{2}b^{1}c^{8}+a^{2}c^{1}b^{8}+b^{2}a^{1}c^{8}+b^{2}c^{1}a^{8}+c^{2}a^{1}b^{8}+c^{2}b^{1}a^{8}+a^{1}c^{11}+a^{1}b^{11}+b^{1}c^{11}+b^{1}a^{11}+c^{1}b^{11}+c^{1}a^{11}+a^{6}b^{2}c^{5}+a^{6}c^{2}b^{5}+b^{6}a^{2}c^{5}+b^{6}c^{2}a^{5}+c^{6}a^{2}b^{5}+c^{6}b^{2}a^{5}+a^{3}b^{2}c^{9}+a^{3}c^{2}b^{9}+b^{3}a^{2}c^{9}+b^{3}c^{2}a^{9}+c^{3}a^{2}b^{9}+c^{3}b^{2}a^{9}+a^{3}b^{1}c^{11}+a^{3}c^{1}b^{11}+b^{3}a^{1}c^{11}+b^{3}c^{1}a^{11}+c^{3}a^{1}b^{11}+c^{3}b^{1}a^{11} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15}$ for all $a,b,c\in\mathbb R^+$. [i]Proposed by Henry Jiang and C++[/i]

2002 Estonia National Olympiad, 2

Do there exist distinct non-zero digits $a, b$ and $c$ such that the two-digit number $\overline{ab}$ is divisible by $c$, the number $\overline{bc}$ is divisible by $a$ and $\overline{ca}$, is divisible by $b$?

2020 AIME Problems, 3

A positive integer $N$ has base-eleven representation $\underline{a}\,\underline{b}\,\underline{c}$ and base-eight representation $\underline{1}\,\underline{b}\,\underline{c}\,\underline{a}$, where $a$, $b$, and $c$ represent (not necessarily distinct) digits. Find the least such $N$ expressed in base ten.

2022 Greece Team Selection Test, 2

Consider triangle $ABC$ with $AB<AC<BC$, inscribed in triangle $\Gamma_1$ and the circles $\Gamma_2 (B,AC)$ and $\Gamma_2 (C,AB)$. A common point of circle $\Gamma_2$ and $\Gamma_3$ is point $E$, a common point of circle $\Gamma_1$ and $\Gamma_3$ is point $F$ and a common point of circle $\Gamma_1$ and $\Gamma_2$ is point $G$, where the points $E,F,G$ lie on the same semiplane defined by line $BC$, that point $A$ doesn't lie in. Prove that circumcenter of triangle $EFG$ lies on circle $\Gamma_1$. Note: By notation $\Gamma (K,R)$, we mean random circle $\Gamma$ has center $K$ and radius $R$.

2014 Online Math Open Problems, 18

Tags: quadratic
Find the number of pairs $(m,n)$ of integers with $-2014\le m,n\le 2014$ such that $x^3+y^3 = m + 3nxy$ has infinitely many integer solutions $(x,y)$. [i]Proposed by Victor Wang[/i]

2023 JBMO Shortlist, C2

There are $n$ blocks placed on the unit squares of a $n \times n$ chessboard such that there is exactly one block in each row and each column. Find the maximum value $k$, in terms of $n$, such that however the blocks are arranged, we can place $k$ rooks on the board without any two of them threatening each other. (Two rooks are not threatening each other if there is a block lying between them.)