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

2005 Austrian-Polish Competition, 8

Given the sets $R_{mn} = \{ (x,y) \mid x=0,1,\dots,m; y=0,1,\dots,n \}$, consider functions $f:R_{mn}\to \{-1,0,1\}$ with the following property: for each quadruple of points $A_1,A_2,A_3,A_4\in R_{mn}$ which form a square with side length $0<s<3$, we have $$f(A_1)+f(A_2)+f(A_3)+f(A_4)=0.$$ For each pair $(m,n)$ of positive integers, determine $F(m,n)$, the number of such functions $f$ on $R_{mn}$.

II Soros Olympiad 1995 - 96 (Russia), 10.7

Tags: geometry , inradius , line
Three straight lines $\ell_1$, $\ell_2$ and $\ell_3$, forming a triangle, divide the plane into $7$ parts. Each of the points $M_1$, $M_2$ and $M_3$ lies in one of the angles, vertical to some angle of the triangle. The distance from $M_1$ to straight lines $\ell_1$, $\ell_2$ and $\ell_3$ are equal to $7,3$ and $1$ respectively The distance from $M_2$ to the same lines are $4$, $1$ and $3$ respectively. For $M_3$ these distances are $3$, $5$ and $2$. What is the radius of the circle inscribed in the triangle? [hide=second sentence in Russian]Каждая из точек М_1, М_2 и М_з лежит в одном из углов, вертикальном по отношению к какому-то углу треугольника.[/hide]

2017 Taiwan TST Round 1, 1

Find all polynomials $P$ with real coefficients which satisfy \[P(x)P(x+1)=P(x^2-x+3) \quad \forall x \in \mathbb{R}\]

2022 Rioplatense Mathematical Olympiad, 3

Tags: algebra
Let $n$ be a positive integer. Given a sequence of nonnegative real numbers $x_1,\ldots ,x_n$ we define the [i]transformed sequence[/i] $y_1,\ldots ,y_n$ as follows: the number $y_i$ is the greatest possible value of the average of consecutive terms of the sequence that contain $x_i$. For example, the transformed sequence of $2,4,1,4,1$ is $3,4,3,4,5/2$. Prove that a) For every positive real number $t$, the number of $y_i$ such that $y_i>t$ is less than or equal to $\frac{2}{t}(x_1+\cdots +x_n)$. b) The inequality $\frac{y_1+\cdots +y_n}{32n}\leq \sqrt{\frac{x_1^2+\cdots +x_n^2}{32n}}$ holds.

2025 Harvard-MIT Mathematics Tournament, 23

Tags: guts
Regular hexagon $ABCDEF$ has side length $2.$ Circle $\omega$ lies inside the hexagon and is tangent to segments $\overline{AB}$ and $\overline{AF}.$ There exist two perpendicular lines tangent to $\omega$ that pass through $C$ and $E,$ respectively. Given that these two lines do not intersect on line $AD,$ compute the radius of $\omega.$

2015 ASDAN Math Tournament, 10

Tags: algebra test
The polynomial $f(x)=x^3-4\sqrt{3}x^2+13x-2\sqrt{3}$ has three real roots, $a$, $b$, and $c$. Find $$\max\{a+b-c,a-b+c,-a+b+c\}.$$

2017 May Olympiad, 4

We consider all $7$-digit numbers that are obtained by swapping in all ways Possible digits of $1234567$. How many of them are divisible by $7$?

2000 Tournament Of Towns, 2

Positive integers $a, b, c, d$ satisfy the inequality $ad - bc > 1$. Prove that at least one of the numbers $a, b, c, d$ is not divisible by $ad - bc$. (A Spivak)

1999 Mongolian Mathematical Olympiad, Problem 4

Maybe well known: $p$ a prime number, $n$ an integer. Prove that $n$ divides $\phi(p^n-1)$ where $\phi(x)$ is the Euler function.

2023 Romania EGMO TST, P3

In a cyclic quadrilateral $ABCD$ with $AB=AD$ points $M$,$N$ lie on the sides $BC$ and $CD$ respectively so that $MN=BM+DN$ . Lines $AM$ and $AN$ meet the circumcircle of $ABCD$ again at points $P$ and $Q$ respectively. Prove that the orthocenter of the triangle $APQ$ lies on the segment $MN$ .

2010 Contests, 2

Given the positive real numbers $a_{1},a_{2},\dots,a_{n},$ such that $n>2$ and $a_{1}+a_{2}+\dots+a_{n}=1,$ prove that the inequality \[ \frac{a_{2}\cdot a_{3}\cdot\dots\cdot a_{n}}{a_{1}+n-2}+\frac{a_{1}\cdot a_{3}\cdot\dots\cdot a_{n}}{a_{2}+n-2}+\dots+\frac{a_{1}\cdot a_{2}\cdot\dots\cdot a_{n-1}}{a_{n}+n-2}\leq\frac{1}{\left(n-1\right)^{2}}\] does holds.

2018 Dutch IMO TST, 2

Find all positive integers $n$, for which there exists a positive integer $k$ such that for every positive divisor $d$ of $n$, the number $d - k$ is also a (not necessarily positive) divisor of $n$.

1964 All Russian Mathematical Olympiad, 048

Find all the natural $n$ such that $n!$ is not divisible by $n^2$.

2008 USAMO, 5

Three nonnegative real numbers $ r_1$, $ r_2$, $ r_3$ are written on a blackboard. These numbers have the property that there exist integers $ a_1$, $ a_2$, $ a_3$, not all zero, satisfying $ a_1r_1 \plus{} a_2r_2 \plus{} a_3r_3 \equal{} 0$. We are permitted to perform the following operation: find two numbers $ x$, $ y$ on the blackboard with $ x \le y$, then erase $ y$ and write $ y \minus{} x$ in its place. Prove that after a finite number of such operations, we can end up with at least one $ 0$ on the blackboard.

2014 Junior Balkan Team Selection Tests - Moldova, 7

Let the isosceles right triangle $ABC$ with $\angle A= 90^o$ . The points $E$ and $F$ are taken on the ray $AC$ so that $\angle ABE = 15^o$ and $CE = CF$. Determine the measure of the angle $CBF$.

2024 Indonesia TST, A

Tags: algebra , function
Let $\mathbb{R}$ be the set of real numbers. Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function such that \[f(x+y)f(x-y)\geqslant f(x)^2-f(y)^2\] for every $x,y\in\mathbb{R}$. Assume that the inequality is strict for some $x_0,y_0\in\mathbb{R}$. Prove that either $f(x)\geqslant 0$ for every $x\in\mathbb{R}$ or $f(x)\leqslant 0$ for every $x\in\mathbb{R}$.

2008 Denmark MO - Mohr Contest, 2

If three integers $p, q$ and $r$ apply that $$p + q^2 = r ^2.$$Show that $6$ adds up to $pqr$ .

2009 VTRMC, Problem 5

Suppose $A,B\in M_3(\mathbb C)$, $B\ne0$, and $AB=0$. Prove that there exists $D\in M_3(\mathbb C)$ with $D\ne0$ such that $AD=DA=0$.

2014 ELMO Shortlist, 4

Tags: function , algebra
Find all triples $(f,g,h)$ of injective functions from the set of real numbers to itself satisfying \begin{align*} f(x+f(y)) &= g(x) + h(y) \\ g(x+g(y)) &= h(x) + f(y) \\ h(x+h(y)) &= f(x) + g(y) \end{align*} for all real numbers $x$ and $y$. (We say a function $F$ is [i]injective[/i] if $F(a)\neq F(b)$ for any distinct real numbers $a$ and $b$.) [i]Proposed by Evan Chen[/i]

2011 Irish Math Olympiad, 2

Let $ABC$ be a triangle whose side lengths are, as usual, denoted by $a=|BC|,$ $b=|CA|,$ $c=|AB|.$ Denote by $m_a,m_b,m_c$, respectively, the lengths of the medians which connect $A,B,C$, respectively, with the centers of the corresponding opposite sides. (a) Prove that $2m_a<b+c$. Deduce that $m_a+m_b+m_c<a+b+c$. (b) Give an example of (i) a triangle in which $m_a>\sqrt{bc}$; (ii) a triangle in which $m_a\le \sqrt{bc}$.

PEN A Problems, 32

Let $ a$ and $ b$ be natural numbers such that \[ \frac{a}{b}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\cdots-\frac{1}{1318}+\frac{1}{1319}. \] Prove that $ a$ is divisible by $ 1979$.

2012-2013 SDML (Middle School), 2

Tags:
Each of Marta's fish has exactly $3$ fins or $4$ fins. Marta's $13$ fish have a total of $44$ fins. How many $3$-finned fish does Marta have? $\text{(A) }5\qquad\text{(B) }6\qquad\text{(C) }7\qquad\text{(D) }8\qquad\text{(E) }9$

2003 AMC 10, 1

What is the difference between the sum of the first $ 2003$ even counting numbers and the sum of the first $ 2003$ odd counting numbers? $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 2003 \qquad \textbf{(E)}\ 4006$

2018 Brazil Team Selection Test, 1

Tags: geometry
Let $H$ be the orthocenter of the triangle $ABC$. Let $M$ and $N$ be the midpoints of the sides $AB$ and $AC$, respectively. Assume that $H$ lies inside the quadrilateral $BMNC$ and that the circumcircles of triangles $BMH$ and $CNH$ are tangent to each other. The line through $H$ parallel to $BC$ intersects the circumcircles of the triangles $BMH$ and $CNH$ in the points $K$ and $L$, respectively. Let $F$ be the intersection point of $MK$ and $NL$ and let $J$ be the incenter of triangle $MHN$. Prove that $F J = F A$.

2019 LMT Spring, Team Round

[b]p1.[/b] David runs at $3$ times the speed of Alice. If Alice runs $2$ miles in $30$ minutes, determine how many minutes it takes for David to run a mile. [b]p2.[/b] Al has $2019$ red jelly beans. Bob has $2018$ green jelly beans. Carl has $x$ blue jelly beans. The minimum number of jelly beans that must be drawn in order to guarantee $2$ jelly beans of each color is $4041$. Compute $x$. [b]p3.[/b] Find the $7$-digit palindrome which is divisible by $7$ and whose first three digits are all $2$. [b]p4.[/b] Determine the number of ways to put $5$ indistinguishable balls in $6$ distinguishable boxes. [b]p5.[/b] A certain reduced fraction $\frac{a}{b}$ (with $a,b > 1$) has the property that when $2$ is subtracted from the numerator and added to the denominator, the resulting fraction has $\frac16$ of its original value. Find this fraction. [b]p6.[/b] Find the smallest positive integer $n$ such that $|\tau(n +1)-\tau(n)| = 7$. Here, $\tau(n)$ denotes the number of divisors of $n$. [b]p7.[/b] Let $\vartriangle ABC$ be the triangle such that $AB = 3$, $AC = 6$ and $\angle BAC = 120^o$. Let $D$ be the point on $BC$ such that $AD$ bisect $\angle BAC$. Compute the length of $AD$. [b]p8.[/b] $26$ points are evenly spaced around a circle and are labeled $A$ through $Z$ in alphabetical order. Triangle $\vartriangle LMT$ is drawn. Three more points, each distinct from $L, M$, and $T$ , are chosen to form a second triangle. Compute the probability that the two triangles do not overlap. [b]p9.[/b] Given the three equations $a +b +c = 0$ $a^2 +b^2 +c^2 = 2$ $a^3 +b^3 +c^3 = 19$ find $abc$. [b]p10.[/b] Circle $\omega$ is inscribed in convex quadrilateral $ABCD$ and tangent to $AB$ and $CD$ at $P$ and $Q$, respectively. Given that $AP = 175$, $BP = 147$,$CQ = 75$, and $AB \parallel CD$, find the length of $DQ$. [b]p11. [/b]Let $p$ be a prime and m be a positive integer such that $157p = m^4 +2m^3 +m^2 +3$. Find the ordered pair $(p,m)$. [b]p12.[/b] Find the number of possible functions $f : \{-2,-1, 0, 1, 2\} \to \{-2,-1, 0, 1, 2\}$ that satisfy the following conditions. (1) $f (x) \ne f (y)$ when $x \ne y$ (2) There exists some $x$ such that $f (x)^2 = x^2$ [b]p13.[/b] Let $p$ be a prime number such that there exists positive integer $n$ such that $41pn -42p^2 = n^3$. Find the sum of all possible values of $p$. [b]p14.[/b] An equilateral triangle with side length $ 1$ is rotated $60$ degrees around its center. Compute the area of the region swept out by the interior of the triangle. [b]p15.[/b] Let $\sigma (n)$ denote the number of positive integer divisors of $n$. Find the sum of all $n$ that satisfy the equation $\sigma (n) =\frac{n}{3}$. [b]p16[/b]. Let $C$ be the set of points $\{a,b,c\} \in Z$ for $0 \le a,b,c \le 10$. Alice starts at $(0,0,0)$. Every second she randomly moves to one of the other points in $C$ that is on one of the lines parallel to the $x, y$, and $z$ axes through the point she is currently at, each point with equal probability. Determine the expected number of seconds it will take her to reach $(10,10,10)$. [b]p17.[/b] Find the maximum possible value of $$abc \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)^3$$ where $a,b,c$ are real such that $a +b +c = 0$. [b]p18.[/b] Circle $\omega$ with radius $6$ is inscribed within quadrilateral $ABCD$. $\omega$ is tangent to $AB$, $BC$, $CD$, and $DA$ at $E, F, G$, and $H$ respectively. If $AE = 3$, $BF = 4$ and $CG = 5$, find the length of $DH$. [b]p19.[/b] Find the maximum integer $p$ less than $1000$ for which there exists a positive integer $q$ such that the cubic equation $$x^3 - px^2 + q x -(p^2 -4q +4) = 0$$ has three roots which are all positive integers. [b]p20.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle ABC = 60^o$,$\angle ACB = 20^o$. Let $P$ be the point such that $CP$ bisects $\angle ACB$ and $\angle PAC = 30^o$. Find $\angle PBC$. PS. You had better use hide for answers.