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

2025 Spain Mathematical Olympiad, 1

Tags: algebra
Determine the number of distinct values which appear in the sequence \[\left\lfloor\frac{2025}{1}\right\rfloor,\left\lfloor\frac{2025}{2}\right\rfloor,\left\lfloor\frac{2025}{3}\right\rfloor,\dots,\left\lfloor\frac{2025}{2024}\right\rfloor,\left\lfloor\frac{2025}{2025}\right\rfloor.\]

2023 LMT Spring, 9

Tags: algebra
Evin’s calculator is broken and can only perform $3$ operations: Operation $1$: Given a number $x$, output $2x$. Operation $2$: Given a number $x$, output $4x +1$. Operation $3$: Given a number $x$, output $8x +3$. After initially given the number $0$, how many numbers at most $128$ can he make?

2015 Saudi Arabia GMO TST, 1

Let be given the sequence $(x_n)$ defined by $x_1 = 1$ and $x_{n+1} = 3x_n + \lfloor x_n \sqrt5 \rfloor$ for all $n = 1,2,3,...,$ where $\lfloor x \rfloor$ denotes the greatest integer that does not exceed $x$. Prove that for any positive integer $n$ we have $$x_nx_{n+2} - x^2_{n+1} = 4^{n-1}$$ Trần Nam Dũng

2001 Baltic Way, 4

Let $p$ and $q$ be two different primes. Prove that \[\left\lfloor\frac{p}{q}\right\rfloor+\left\lfloor\frac{2p}{q}\right\rfloor+\left\lfloor\frac{3p}{q}\right\rfloor+\ldots +\left\lfloor\frac{(q-1)p}{q}\right\rfloor=\frac{1}{2}(p-1)(q-1) \]

2024 India IMOTC, 8

Let $a$ and $n$ be positive integers such that: 1. $a^{2^n}-a$ is divisible by $n$, 2. $\sum\limits_{k=1}^{n} k^{2024}a^{2^k}$ is [i]not[/i] divisible by $n$. Prove that $n$ has a prime factor [i]smaller[/i] than $2024$. [i]Proposed by Shantanu Nene[/i]

2012 Iran MO (3rd Round), 6

[b]a)[/b] Prove that $a>0$ exists such that for each natural number $n$, there exists a convex $n$-gon $P$ in plane with lattice points as vertices such that the area of $P$ is less than $an^3$. [b]b)[/b] Prove that there exists $b>0$ such that for each natural number $n$ and each $n$-gon $P$ in plane with lattice points as vertices, the area of $P$ is not less than $bn^2$. [b]c)[/b] Prove that there exist $\alpha,c>0$ such that for each natural number $n$ and each $n$-gon $P$ in plane with lattice points as vertices, the area of $P$ is not less than $cn^{2+\alpha}$. [i]Proposed by Mostafa Eynollahzade[/i]

2002 China Western Mathematical Olympiad, 2

Given a positive integer $ n$, find all integers $ (a_{1},a_{2},\cdots,a_{n})$ satisfying the following conditions: $ (1): a_{1}\plus{}a_{2}\plus{}\cdots\plus{}a_{n}\ge n^2;$ $ (2): a_{1}^2\plus{}a_{2}^2\plus{}\cdots\plus{}a_{n}^2\le n^3\plus{}1.$

1987 Federal Competition For Advanced Students, P2, 5

Tags: geometry
Let $ P$ be a point in the interior of a convex $ n$-gon $ A_1 A_2 ... A_n$ $ (n \ge 3)$. Show that among the angles $ \beta _{ij}\equal{}\angle A_i P A_j,1 \le i \le n$, there are at least $ n\minus{}1$ angles satisfying $ 90^{\circ} \le \beta_{ij} \le 180^{\circ}$.

2008 ITAMO, 1

Let $ ABCDEFGHILMN$ be a regular dodecagon, let $ P$ be the intersection point of the diagonals $ AF$ and $ DH$. Let $ S$ be the circle which passes through $ A$ and $ H$, and which has the same radius of the circumcircle of the dodecagon, but is different from the circumcircle of the dodecagon. Prove that: 1. $ P$ lies on $ S$ 2. the center of $ S$ lies on the diagonal $ HN$ 3. the length of $ PE$ equals the length of the side of the dodecagon

1988 AMC 8, 10

Tags:
Chris' birthday is on a Thursday this year. What day of the week will it be $60$ days after her birthday? $ \text{(A)}\ \text{Monday}\qquad\text{(B)}\ \text{Wednesday}\qquad\text{(C)}\ \text{Thursday}\qquad\text{(D)}\ \text{Friday}\qquad\text{(E)}\ \text{Saturday} $

2010 Ukraine Team Selection Test, 2

Let $ABCD$ be a quadrilateral inscribled in a circle with the center $O, P$ be the point of intersection of the diagonals $AC$ and $BD$, $BC\nparallel AD$. Rays $AB$ and $DC$ intersect at the point $E$. The circle with center $I$ inscribed in the triangle $EBC$ touches $BC$ at point $T_1$. The $E$-excircle with center $J$ in the triangle $EAD$ touches the side $AD$ at the point T$_2$. Line $IT_1$ and $JT_2$ intersect at $Q$. Prove that the points $O, P$, and $Q$ lie on a straight line.

2018 Pan-African Shortlist, N5

Find all quadruplets $(a, b, c, d)$ of positive integers such that \[ \left( 1 + \frac{1}{a} \right) \left( 1 + \frac{1}{b} \right) \left( 1 + \frac{1}{c} \right) \left( 1 + \frac{1}{d} \right) = 4. \]

2019 PUMaC Algebra A, 6

Tags: algebra
A [i]weak binary representation[/i] of a nonnegative integer $n$ is a representation $n=a_0+2\cdot a_1+2^2\cdot a_2+\dots$ such that $a_i\in\{0,1,2,3,4,5\}$. Determine the number of such representations for $513$.

2013 Princeton University Math Competition, 5

Tags:
A palindrome number is a positive integer that reads the same forward and backward. For example, $1221$ and $8$ are palindrome numbers whereas $69$ and $157$ are not. $A$ and $B$ are $4$-digit palindrome numbers. $C$ is a $3$-digit palindrome number. Given that $A-B=C$, what is the value of $C$?

1956 Moscow Mathematical Olympiad, 334

a) Points $A_1, A_2, A_3, A_4, A_5, A_6$ divide a circle of radius $1$ into six equal arcs. Ray $\ell_1$ from $A_1$ connects $A_1$ with $A_2$, ray $\ell_2$ from $A_2$ connects $A_2$ with $A_3$, and so on, ray $\ell_6$ from $A_6$ connects $A_6$ with $A_1$. From a point $B_1$ on $\ell_1$ the perpendicular is drawn on $\ell_6$, from the foot of this perpendicular another perpendicular is drawn on $\ell_5$, and so on. Let the foot of the $6$-th perpendicular coincide with $B_1$. Find the length of segment $A_1B_1$. b) Find points $B_1, B_2,... , B_n$ on the extensions of sides $A_1A_2, A_2A_3,... , A_nA_1$ of a regular $n$-gon $A_1A_2...A_n$ such that $B_1B_2 \perp A_1A_2$, $B_2B_3 \perp A_2A_3$,$ . . . $, $B_nB_1 \perp A_nA_1$.

2014 PUMaC Geometry B, 5

Consider the cyclic quadrilateral with side lengths $1$, $4$, $8$, $7$ in that order. What is its circumdiameter? Let the answer be of the form $a\sqrt b+c$, for $b$ squarefree. Find $a+b+c$.

1996 Tournament Of Towns, (510) 3

Prove that $$\frac{2}{2!}+\frac{7}{3!}+\frac{14}{4!}+\frac{23}{5!}+...+\frac{k^2-2}{k!}+...+\frac{9998}{100!}<3$$ where $n! = 1 \times 2 \times ... \times n.$ (V Senderov)

2018 Korea USCM, 8

Suppose a sequence of reals $\{a_n\}_{n\geq 0}$ satisfies $a_0 = 0$, $\frac{100}{101} <a_{100}<1$, and $$2a_n - a_{n-1} -a_{n+1} \leq 2 (1-a_n )^3$$ for every $n\geq 1$. (1) Define a sequence $b_n = a_n - \frac{n}{n+1}$. Prove that $b_n\leq b_{n+1}$ for any $n\geq 100$. (2) Determine whether infinite series $\sum_{n=1}^\infty \frac{a_n}{n^2}$ converges or diverges.

2007 Korea - Final Round, 4

Find all pairs $ (p, q)$ of primes such that $ {p}^{p}\plus{}{q}^{q}\plus{}1$ is divisible by $ pq$.

2011 China Team Selection Test, 1

Tags:
Let one of the intersection points of two circles with centres $O_1,O_2$ be $P$. A common tangent touches the circles at $A,B$ respectively. Let the perpendicular from $A$ to the line $BP$ meet $O_1O_2$ at $C$. Prove that $AP\perp PC$.

2013 Stanford Mathematics Tournament, 10

Tags:
Compute the number of positive integers $b$ where $b \le 2013$, $b \neq 17$, and $b \neq 18$, such that there exists some positive integer $N$ such that $\dfrac{N}{17}$ is a perfect $17$th power, $\dfrac{N}{18}$ is a perfect $18$th power, and $\dfrac{N}{b}$ is a perfect $b$th power.

2011 Junior Balkan MO, 1

Tags: inequalities
Let $a,b,c$ be positive real numbers such that $abc = 1$. Prove that: $\displaystyle\prod(a^5+a^4+a^3+a^2+a+1)\geq 8(a^2+a+1)(b^2+b+1)(c^2+c+1)$

2003 Czech-Polish-Slovak Match, 4

Tags: geometry
Point $P$ lies on the median from vertex $C$ of a triangle $ABC$. Line $AP$ meets $BC$ at $X$, and line $BP$ meets $AC$ at $Y$ . Prove that if quadrilateral $ABXY$ is cyclic, then triangle $ABC$ is isosceles.

1992 Tournament Of Towns, (340) 2

On each side of a parallelogram an arbitrary point is chosen. Each pair of chosen points on neighbouring sides (i.e. sides with a common vertex) are connected by a line segment. Prove that the centres of the circumscribed circles of the four triangles so created are themselves vertices of a parallelogram. (ED Kulanin)

2015 Indonesia MO Shortlist, N2

Suppose that $a, b$ are natural numbers so that all the roots of $x^2 + ax - b$ and $x^2 - ax + b$ are integers. Show that exists a right triangle with integer sides, with $a$ the length of the hypotenuse and $b$ the area .