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: 15925

2019 LIMIT Category A, Problem 9

$ABCD$ is a quadrilateral on the complex plane whose four vertices satisfy $z^4+z^3+z^2+z+1=0$. Then $ABCD$ is a $\textbf{(A)}~\text{Rectangle}$ $\textbf{(B)}~\text{Rhombus}$ $\textbf{(C)}~\text{Isosceles Trapezium}$ $\textbf{(D)}~\text{Square}$

2007 QEDMO 5th, 5

Let $ a$, $ b$, $ c$ be three integers. Prove that there exist six integers $ x$, $ y$, $ z$, $ x^{\prime}$, $ y^{\prime}$, $ z^{\prime}$ such that $ a\equal{}yz^{\prime}\minus{}zy^{\prime};\ \ \ \ \ \ \ \ \ \ b\equal{}zx^{\prime}\minus{}xz^{\prime};\ \ \ \ \ \ \ \ \ \ c\equal{}xy^{\prime}\minus{}yx^{\prime}$.

2010 Belarus Team Selection Test, 6.1

Let $f$ be a non-constant function from the set of positive integers into the set of positive integer, such that $a-b$ divides $f(a)-f(b)$ for all distinct positive integers $a$, $b$. Prove that there exist infinitely many primes $p$ such that $p$ divides $f(c)$ for some positive integer $c$. [i]Proposed by Juhan Aru, Estonia[/i]

2010 239 Open Mathematical Olympiad, 6

We have six positive numbers $a_1, a_2, \ldots , a_6$ such that $a_1a_2\ldots a_6 =1$. Prove that: $$ \frac{1}{a_1(a_2 + 1)} + \frac{1}{a_2(a_3 + 1)} + \ldots + \frac{1}{a_6(a_1 + 1)} \geq 3.$$

2018 Brazil Undergrad MO, 9

Tags: function , algebra
How many functions $f: \left\{1,2,3\right\} \to \left\{1,2,3 \right\}$ satisfy $f(f(x))=f(f(f(x)))$ for every $ x $?

2005 Georgia Team Selection Test, 4

Find all polynomials with real coefficients, for which the equality \[ P(2P(x)) \equal{} 2P(P(x)) \plus{} 2(P(x))^{2}\] holds for any real number $ x$.

1992 IMO Shortlist, 12

Let $ f, g$ and $ a$ be polynomials with real coefficients, $ f$ and $ g$ in one variable and $ a$ in two variables. Suppose \[ f(x) \minus{} f(y) \equal{} a(x, y)(g(x) \minus{} g(y)) \forall x,y \in \mathbb{R}\] Prove that there exists a polynomial $ h$ with $ f(x) \equal{} h(g(x)) \text{ } \forall x \in \mathbb{R}.$

2019 IMO Shortlist, A7

Let $\mathbb Z$ be the set of integers. We consider functions $f :\mathbb Z\to\mathbb Z$ satisfying \[f\left(f(x+y)+y\right)=f\left(f(x)+y\right)\] for all integers $x$ and $y$. For such a function, we say that an integer $v$ is [i]f-rare[/i] if the set \[X_v=\{x\in\mathbb Z:f(x)=v\}\] is finite and nonempty. (a) Prove that there exists such a function $f$ for which there is an $f$-rare integer. (b) Prove that no such function $f$ can have more than one $f$-rare integer. [i]Netherlands[/i]

2017 China Team Selection Test, 5

A(x,y), B(x,y), and C(x,y) are three homogeneous real-coefficient polynomials of x and y with degree 2, 3, and 4 respectively. we know that there is a real-coefficient polinimial R(x,y) such that $B(x,y)^2-4A(x,y)C(x,y)=-R(x,y)^2$. Proof that there exist 2 polynomials F(x,y,z) and G(x,y,z) such that $F(x,y,z)^2+G(x,y,z)^2=A(x,y)z^2+B(x,y)z+C(x,y)$ if for any x, y, z real numbers $A(x,y)z^2+B(x,y)z+C(x,y)\ge 0$

1997 Turkey Team Selection Test, 2

Tags: algebra
The sequences $(a_{n})$, $(b_{n})$ are defined by $a_{1} = \alpha$, $b_{1} = \beta$, $a_{n+1} = \alpha a_{n} - \beta b_{n}$, $b_{n+1} = \beta a_{n} + \alpha b_{n}$ for all $n > 0.$ How many pairs $(\alpha, \beta)$ of real numbers are there such that $a_{1997} = b_{1}$ and $b_{1997} = a_{1}$?

2014 Contests, 2

Find all real non-zero polynomials satisfying $P(x)^3+3P(x)^2=P(x^{3})-3P(-x)$ for all $x\in\mathbb{R}$.

IV Soros Olympiad 1997 - 98 (Russia), 11.1

Tags: algebra
Petya digs the garden bed alone for $a$ minutes longer than he does with Vasya. Vasya digs up the same bed for $b$ minutes longer than he would have done with Petya. How many minutes does it take Vasya and Petya to dig up the same bed together? orthogonal).

2010 Harvard-MIT Mathematics Tournament, 8

How many polynomials of degree exactly $5$ with real coefficients send the set $\{1, 2, 3, 4, 5, 6\}$ to a permutation of itself?

1996 China National Olympiad, 3

Suppose that the function $f:\mathbb{R}\to\mathbb{R}$ satisfies \[f(x^3 + y^3)=(x+y)(f(x)^2-f(x)f(y)+f(y)^2)\] for all $x,y\in\mathbb{R}$. Prove that $f(1996x)=1996f(x)$ for all $x\in\mathbb{R}$.

2006 Cezar Ivănescu, 3

[b]a)[/b] Prove that the function $ f:\mathbb{Z}_{\ge 0}\longrightarrow\mathbb{Z}_{\ge 0} , $ given as $ f(n)=n+(-1)^n $ is bijective. [b]b)[/b] Find all surjective functions $ g:\mathbb{Z}_{\ge 0}\longrightarrow\mathbb{Z}_{\ge 0} $ that have the property that $ g(n)\ge n+(-1)^n , $ for any nonnegative integer.

2020 Costa Rica - Final Round, 5

Determine the value of the expression $$ (1 +\tan(1^o))(1 + \tan(2^o))...(1 + \tan(45^o)).$$

2017 AMC 12/AHSME, 23

For certain real numbers $a$, $b$, and $c$, the polynomial \[g(x) = x^3 + ax^2 + x + 10\] has three distinct roots, and each root of $g(x)$ is also a root of the polynomial \[f(x) = x^4 + x^3 + bx^2 + 100x + c.\] What is $f(1)$? $\textbf{(A)}\ -9009 \qquad\textbf{(B)}\ -8008 \qquad\textbf{(C)}\ -7007 \qquad\textbf{(D)}\ -6006 \qquad\textbf{(E)}\ -5005$

2005 IMO Shortlist, 1

Find all pairs of integers $a,b$ for which there exists a polynomial $P(x) \in \mathbb{Z}[X]$ such that product $(x^2+ax+b)\cdot P(x)$ is a polynomial of a form \[ x^n+c_{n-1}x^{n-1}+\cdots+c_1x+c_0 \] where each of $c_0,c_1,\ldots,c_{n-1}$ is equal to $1$ or $-1$.

EMCC Team Rounds, 2020

[b]p1.[/b] The number $2020$ is very special: the sum of its digits is equal to the product of its nonzero digits. How many such four digit numbers are there? (Numbers with only one nonzero digit, like $3000$, also count) [b]p2.[/b] A locker has a combination which is a sequence of three integers between $ 0$ and $49$, inclusive. It is known that all of the numbers in the combination are even. Let the total of a lock combination be the sum of the three numbers. Given that the product of the numbers in the combination is $12160$, what is the sum of all possible totals of the locker combination? [b]p3.[/b] Given points $A = (0, 0)$ and $B = (0, 1)$ in the plane, the set of all points P in the plane such that triangle $ABP$ is isosceles partitions the plane into $k$ regions. The sum of the areas of those regions that are bounded is $s$. Find $ks$. [b]p4.[/b] Three families sit down around a circular table, each person choosing their seat at random. One family has two members, while the other two families have three members. What is the probability that every person sits next to at least one person from a different family? [b]p5.[/b] Jacob and Alexander are walking up an escalator in the airport. Jacob walks twice as fast as Alexander, who takes $18$ steps to arrive at the top. Jacob, however, takes $27$ steps to arrive at the top. How many of the upward moving escalator steps are visible at any point in time? [b]p6.[/b] Points $A, B, C, D, E$ lie in that order on a circle such that $AB = BC = 5$, $CD = DE = 8$, and $\angle BCD = 150^o$ . Let $AD$ and $BE$ intersect at $P$. Find the area of quadrilateral $PBCD$. [b]p7.[/b] Ivan has a triangle of integers with one number in the first row, two numbers in the second row, and continues up to eight numbers in the eighth row. He starts with the first $8$ primes, $2$ through $19$, in the bottom row. Each subsequent row is filled in by writing the least common multiple of two adjacent numbers in the row directly below. For example, the second last row starts with$ 6, 15, 35$, etc. Let P be the product of all the numbers in this triangle. Suppose that P is a multiple of $a/b$, where $a$ and $b$ are positive integers and $a > 1$. Given that $b$ is maximized, and for this value of $b, a$ is also maximized, find $a + b$. [b]p8.[/b] Let $ABCD$ be a cyclic quadrilateral. Given that triangle $ABD$ is equilateral, $\angle CBD = 15^o$, and $AC = 1$, what is the area of $ABCD$? [b]p9.[/b] Let $S$ be the set of all integers greater than $ 1$. The function f is defined on $S$ and each value of $f$ is in $S$. Given that $f$ is nondecreasing and $f(f(x)) = 2x$ for all $x$ in $S$, find $f(100)$. [b]p10.[/b] An [i]origin-symmetric[/i] parallelogram $P$ (that is, if $(x, y)$ is in $P$, then so is $(-x, -y)$) lies in the coordinate plane. It is given that P has two horizontal sides, with a distance of $2020$ between them, and that there is no point with integer coordinates except the origin inside $P$. Also, $P$ has the maximum possible area satisfying the above conditions. The coordinates of the four vertices of P are $(a, 1010)$, $(b, 1010)$, $(-a, -1010)$, $(-b, -1010)$, where a, b are positive real numbers with $a < b$. What is $b$? [b]p11.[/b] What is the remainder when $5^{200} + 5^{50} + 2$ is divided by $(5 + 1)(5^2 + 1)(5^4 + 1)$? [b]p12.[/b] Let $f(n) = n^2 - 4096n - 2045$. What is the remainder when $f(f(f(... f(2046)...)))$ is divided by $2047$, where the function $f$ is applied $47$ times? [b]p13.[/b] What is the largest possible area of a triangle that lies completely within a $97$-dimensional hypercube of side length $1$, where its vertices are three of the vertices of the hypercube? [b]p14.[/b] Let $N = \left \lfloor \frac{1}{61} \right \rfloor + \left \lfloor\frac{3}{61} \right \rfloor+\left \lfloor \frac{3^2}{61} \right \rfloor+... +\left \lfloor\frac{3^{2019}}{61} \right \rfloor$. Given that $122N$ can be expressed as $3^a - b$, where $a, b$ are positive integers and $a$ is as large as possible, find $a + b$. Note: $\lfloor x \rfloor$ is defined as the greatest integer less than or equal to $x$. [b]p15.[/b] Among all ordered triples of integers $(x, y, z)$ that satisfy $x + y + z = 8$ and $x^3 + y^3 + z^3 = 134$, what is the maximum possible value of $|x| + |y| + |z|$? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1992 IMO Shortlist, 18

Let $ \lfloor x \rfloor$ denote the greatest integer less than or equal to $ x.$ Pick any $ x_1$ in $ [0, 1)$ and define the sequence $ x_1, x_2, x_3, \ldots$ by $ x_{n\plus{}1} \equal{} 0$ if $ x_n \equal{} 0$ and $ x_{n\plus{}1} \equal{} \frac{1}{x_n} \minus{} \left \lfloor \frac{1}{x_n} \right \rfloor$ otherwise. Prove that \[ x_1 \plus{} x_2 \plus{} \ldots \plus{} x_n < \frac{F_1}{F_2} \plus{} \frac{F_2}{F_3} \plus{} \ldots \plus{} \frac{F_n}{F_{n\plus{}1}},\] where $ F_1 \equal{} F_2 \equal{} 1$ and $ F_{n\plus{}2} \equal{} F_{n\plus{}1} \plus{} F_n$ for $ n \geq 1.$

2004 Iran MO (3rd Round), 20

$ p(x)$ is a polynomial in $ \mathbb{Z}[x]$ such that for each $ m,n\in \mathbb{N}$ there is an integer $ a$ such that $ n\mid p(a^m)$. Prove that $0$ or $1$ is a root of $ p(x)$.

V Soros Olympiad 1998 - 99 (Russia), 9.6

How many solutions satisfying the condition $1 < x < 5$ does the equation $\{x[x]\} = 0.5$ have? (Here $[x]$ is the integer part of the number $x$, $\{x\} = x - [x]$ is the fractional part of the number $x$.)

1990 IMO Longlists, 73

Let $\mathbb Q$ be the set of all rational numbers and $\mathbb R$ be the set of real numbers. Function $f: \mathbb Q \to \mathbb R$ satisfies the following conditions: (i) $f(0) = 0$, and for any nonzero $a \in Q, f(a) > 0.$ (ii) $f(x + y) = f(x)f(y) \qquad \forall x,y \in \mathbb Q.$ (iii) $f(x + y) \leq \max\{f(x), f(y)\} \qquad \forall x,y \in \mathbb Q , x,y \neq 0.$ Let $x$ be an integer and $f(x) \neq 1$. Prove that $f(1 + x + x^2+ \cdots + x^n) = 1$ for any positive integer $n.$

2011 Today's Calculation Of Integral, 687

(1) Let $x>0,\ y$ be real numbers. For variable $t$, find the difference of Maximum and minimum value of the quadratic function $f(t)=xt^2+yt$ in $0\leq t\leq 1$. (2) Let $S$ be the domain of the points $(x,\ y)$ in the coordinate plane forming the following condition: For $x>0$ and all real numbers $t$ with $0\leq t\leq 1$ , there exists real number $z$ for which $0\leq xt^2+yt+z\leq 1$ . Sketch the outline of $S$. (3) Let $V$ be the domain of the points $(x,\ y,\ z) $ in the coordinate space forming the following condition: For $0\leq x\leq 1$ and for all real numbers $t$ with $0\leq t\leq 1$, $0\leq xt^2+yt+z\leq 1$ holds. Find the volume of $V$. [i]2011 Tokyo University entrance exam/Science, Problem 6[/i]

IV Soros Olympiad 1997 - 98 (Russia), 11.2

Find the area of a figure consisting of points whose coordinates satisfy the inequality $$(y^3 - arcsin x)(x^3 + arcsin y) \ge 0.$$