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

2010 Peru IMO TST, 2

A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$. (a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced. (b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$. [i]Proposed by Jorge Tipe, Peru[/i]

1989 Irish Math Olympiad, 5

Let $x = a_1a_2 \dots a_n$ be an n-digit number, where $a_1, a_2, \dots , an (a_1 \neq 0)$ are the digits. The $n$ numbers $ x_1 = x = a_1 a_2 ... a_n, $ $ x_2 = a_n a_1 ... a_{n-1}, $ $ x_3 = a_{n-1} a_n a _1 ... a_{n-2} $ , $ x_4 = a_{n-2} a_{n-1} a_n a_1 , ... a_{n-3} , $ $ ... , x_n = a_2 a_3 ... a_n a_1$ are said to be obtained from $x$ by the cyclic permutation of digits. [For example, if $n = 5$ and $x = 37001$, then the numbers are $x_1 = 37001, x_2 = 13700, $ $x_3 = 01370(= 1370), x_4 = 00137(= 137), $ $ x_5 = 70013.]$ Find, with proof, (i) the smallest natural number n for which there exists an n-digit number x such that the n numbers obtained from x by the cyclic permutation of digits are all divisible by 1989; and (ii) the smallest natural number x with this property.

2016 Sharygin Geometry Olympiad, P5

Tags: geometry
In quadrilateral $ABCD$, $AB = CD$, $M$ and $K$ are the midpoints of $BC$ and $AD$.Prove that the angle between $MK$ and $AC$ is equal to the half-sum of angles $BAC$ and $DCA$ [i](Proposed by M.Volchkevich)[/i]

2009 Harvard-MIT Mathematics Tournament, 3

Compute $e^A$ where $A$ is defined as \[\int_{3/4}^{4/3}\dfrac{2x^2+x+1}{x^3+x^2+x+1}dx.\]

1986 IMO Longlists, 13

Let $N = \{1, 2, \ldots, n\}$, $n \geq 3$. To each pair $i \neq j $ of elements of $N$ there is assigned a number $f_{ij} \in \{0, 1\}$ such that $f_{ij} + f_{ji} = 1$. Let $r(i)=\sum_{i \neq j} f_{ij}$, and write $M = \max_{i\in N} r(i)$, $m = \min_{i\in N} r(i)$. Prove that for any $w \in N$ with $r(w) = m$ there exist $u, v \in N$ such that $r(u) = M$ and $f_{uv}f_{vw} = 1$.

2005 Indonesia MO, 6

Find all triples $ (x,y,z)$ of integers which satisfy $ x(y \plus{} z) \equal{} y^2 \plus{} z^2 \minus{} 2$ $ y(z \plus{} x) \equal{} z^2 \plus{} x^2 \minus{} 2$ $ z(x \plus{} y) \equal{} x^2 \plus{} y^2 \minus{} 2$.

1996 Irish Math Olympiad, 4

Tags: geometry
Let $ F$ be the midpoint of the side $ BC$ of a triangle $ ABC$. Isosceles right-angled triangles $ ABD$ and $ ACE$ are constructed externally on $ AB$ and $ AC$ with the right angles at $ D$ and $ E$. Prove that the triangle $ DEF$ is right-angled and isosceles.

2015 JHMT, 9

Tags: geometry
In a triangle $ABC$, two angle trisectors of $A$ intersect with $BC$ at $D$ and $E$ respectively so that $B,D,E,C$ comes in order. If we have $BD = 3$, $DE = 1$ and $EC = 2$, find $\angle DAE$.

2021 Middle European Mathematical Olympiad, 3

Let $ABC$ be an acute triangle and $D$ an interior point of segment $BC$. Points $E$ and $F$ lie in the half-plane determined by the line $BC$ containing $A$ such that $DE$ is perpendicular to $BE$ and $DE$ is tangent to the circumcircle of $ACD$, while $DF$ is perpendicular to $CF$ and $DF$ is tangent to the circumcircle of $ABD$. Prove that the points $A, D, E$ and $F$ are concyclic.

2021 CCA Math Bonanza, L2.3

Tags:
Broady The Boar is playing a boring board game consisting of a circle with $2021$ points on it, labeled $0$, $1$, $2$, ... $2020$ in that order clockwise. Broady is rolling $2020$-sided die which randomly produces a whole number between $1$ and $2020$, inclusive. Broady starts at the point labelled $0$. After each dice roll, Broady moves up the same number of points as the number rolled (point $2020$ is followed by point $0$). For example, if they are at $0$ and roll a $5$, they end up at $5$. If they are at $2019$ and roll a $3$, they end up at $1$. Broady continues rolling until they return to the point labelled $0$. What is the expected number of times they roll the dice? [i]2021 CCA Math Bonanza Lightning Round #2.3[/i]

2022 Belarusian National Olympiad, 9.8

Does there exist a polynomial $p(x)$ with integer coefficients for which $$p(\sqrt{2})=\sqrt{2}$$ $$p(2\sqrt{2})=2\sqrt{2}+2$$

2009 IMAR Test, 3

Consider a convex quadrilateral $ABCD$ with $AB=CB$ and $\angle ABC +2 \angle CDA = \pi$ and let $E$ be the midpoint of $AC$. Show that $\angle CDE =\angle BDA$. Paolo Leonetti

1992 Tournament Of Towns, (350) 2

The following spiral sequence of squares is drawn on an infinite blackboard: The $1$st square $(1 \times 1)$ has a common vertical side with the $2$nd square (also $1\times 1$) drawn on the right side of it; the 3rd square $(2 \times 2)$ is drawn on the upper side of the $1$st and 2nd ones; the $4$th square $(3 \times 3)$ is drawn on the left side of the $1$st and $3$rd ones; the $5$th square $(5 \times 5)$ is drawn on the bottom side of the $4$th, 1st and $2$nd ones; the $6$th square $(8 \times 8)$ is drawn on the right side, and so on. Each of the squares has a common side with the rectangle consisting of squares constructed earlier. Prove that the centres of all the squares except the $1$st lie on two straight lines. (A Andjans, Riga)

2017 Bosnia And Herzegovina - Regional Olympiad, 4

How many knights you can put on chess table $5 \times 5$ such that every one of them attacks exactly two other knights ?

2011 Romania Team Selection Test, 2

Given real numbers $x,y,z$ such that $x+y+z=0$, show that \[\dfrac{x(x+2)}{2x^2+1}+\dfrac{y(y+2)}{2y^2+1}+\dfrac{z(z+2)}{2z^2+1}\ge 0\] When does equality hold?

2020 Miklós Schweitzer, 8

Let $\mathbb{F}_{p}$ denote the $p$-element field for a prime $p>3$ and let $S$ be the set of functions from $\mathbb{F}_{p}$ to $\mathbb{F}_{p}$. Find all functions $D\colon S\to S$ satisfying \[D(f\circ g)=(D(f)\circ g)\cdot D(g)\] for all $f,g \in {S}$. Here, $\circ$ denotes the function composition, so $(f\circ g)(x)$ is the function $f(g(x))$, and $\cdot$ denotes multiplication, so $(f\cdot g)=f(x)g(x)$.

2022 ISI Entrance Examination, 4

Tags: polynomial
Let $P(x)$ be an odd degree polynomial in $x$ with real coefficients. Show that the equation $P(P(x))=0$ has at least as many distinct real roots as the equation $P(x)=0$.

2019 Puerto Rico Team Selection Test, 1

A square is divided into $25$ unit squares by drawing lines parallel to the sides of the square. Some diagonals of unit squares are drawn from such that two diagonals do not share points. What is the maximum number diagonals that can be drawn with this property?

2014 Contests, 2

Let $(X,d)$ be a nonempty connected metric space such that the limit of every convergent sequence, is a term of that sequence. Prove that $X$ has exactly one element.

2013 Iran MO (3rd Round), 5

Prove that there is no polynomial $P \in \mathbb C[x]$ such that set $\left \{ P(z) \; | \; \left | z \right | =1 \right \}$ in complex plane forms a polygon. In other words, a complex polynomial can't map the unit circle to a polygon. (30 points)

2018 CCA Math Bonanza, I5

Tags:
Determine all positive numbers $x$ such that \[\frac{16}{x+2}+\frac{4}{x+0}+\frac{9}{x+1}+\frac{100}{x+8}=19.\] [i]2018 CCA Math Bonanza Individual Round #5[/i]

2018 Kyiv Mathematical Festival, 2

Let $M$ be the intersection point of the medians $AD$ and $BE$ of a right triangle $ABC$ ($\angle C=90^\circ$),\linebreak $\omega_1$ and $\omega_2$ be the circumcircles of triangles $AEM$ and $CDM.$ It is known that the circles $\omega_1$ and $\omega_2$ are tangent. Find the ratio in which the circle $\omega_1$ divides $AB.$

2009 Indonesia TST, 3

In how many ways we can choose 3 non empty and non intersecting subsets from $ (1,2,\ldots,2008)$.

2007 Federal Competition For Advanced Students, Part 1, 1

In a quadratic table with $ 2007$ rows and $ 2007$ columns is an odd number written in each field. For $ 1\leq i\leq2007$ is $ Z_i$ the sum of the numbers in the $ i$-th row and for $ 1\leq j\leq2007$ is $ S_j$ the sum of the numbers in the $ j$-th column. $ A$ is the product of all $ Z_i$ and $ B$ the product of all $ S_j$. Show that $ A\plus{}B\neq0$

2006 Taiwan National Olympiad, 2

In triangle $ABC$, $D$ is the midpoint of side $AB$. $E$ and $F$ are points arbitrarily chosen on segments $AC$ and $BC$, respectively. Show that $[DEF] < [ADE] + [BDF]$.