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

2000 China Team Selection Test, 2

Given positive integers $k, m, n$ such that $1 \leq k \leq m \leq n$. Evaluate \[\sum^{n}_{i=0} \frac{(-1)^i}{n+k+i} \cdot \frac{(m+n+i)!}{i!(n-i)!(m+i)!}.\]

1993 Polish MO Finals, 1

Tags: algebra
Find all rational solutions to: \begin{eqnarray*} t^2 - w^2 + z^2 &=& 2xy \\ t^2 - y^2 + w^2 &=& 2xz \\ t^2 - w^2 + x^2 &=& 2yz . \end{eqnarray*}

2018 Mathematical Talent Reward Programme, SAQ: P 5

[list=1] [*] Prove that, the sequence of remainders obtained when the Fibonacci numbers are divided by $n$ is periodic, where $n$ is a natural number. [*] There exists no such non-constant polynomial with integer coefficients such that for every Fibonacci number $n,$ $ P(n)$ is a prime. [/list]

2023 Pan-African, 3

Tags: algebra
Consider a sequence of real numbers defined by: \begin{align*} x_{1} & = c \\ x_{n+1} & = cx_{n} + \sqrt{c^{2} - 1}\sqrt{x_{n}^{2} - 1} \quad \text{for all } n \geq 1. \end{align*} Show that if $c$ is a positive integer, then $x_{n}$ is an integer for all $n \geq 1$. [i](South Africa)[/i]

2018 Purple Comet Problems, 26

Tags: algebra
Let $a, b$, and $c$ be real numbers. Let $u = a^2 + b^2 + c^2$ and $v = 2ab + 2bc + 2ca$. Suppose $2018u = 1001v + 1024$. Find the maximum possible value of $35a - 28b - 3c$.

2023 Azerbaijan IMO TST, 1

Tags: algebra
Let $k\ge2$ be an integer. Find the smallest integer $n \ge k+1$ with the property that there exists a set of $n$ distinct real numbers such that each of its elements can be written as a sum of $k$ other distinct elements of the set.

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}$.

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.

1976 Spain Mathematical Olympiad, 8

Given the function $$y =|x^2 - 4x + 3|.$$ Study its continuity and differentiability at the point of abscissa $1$. Its graph determines with the $X$ axis a closed figure. Determine the area of said figure.

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}$.

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]

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.

2005 Gheorghe Vranceanu, 2

Let be a natural number $ n\ge 2 $ and a real number $ r>1. $ Determine the natural numbers $ k $ having the property that the affixes of $ r^ke^{\pi ki/n} ,r^{k+1}e^{\pi (k+1)i/n} ,r^{k+n}e^{\pi (k+n)i/n} ,r^{k+n+1}e^{\pi (k+n+1) i/n} $ in the complex plane represent the vertices of a trapezoid.

2021 Stars of Mathematics, 2

Let $n{}$ be a positive integer. Show that there exists a polynomial $f{}$ of degree $n{}$ with integral coefficients such that \[f^2=(x^2-1)g^2+1,\] where $g{}$ is a polynomial with integral coefficients.

2005 Estonia National Olympiad, 4

Find all pairs of real numbers $(x, y)$ that satisfy the equation $(x + y)^2 = (x + 3) (y - 3)$.

2009 Princeton University Math Competition, 2

Given that $P(x)$ is the least degree polynomial with rational coefficients such that \[P(\sqrt{2} + \sqrt{3}) = \sqrt{2},\] find $P(10)$.

2016 IFYM, Sozopol, 2

We are given a polynomial $f(x)=x^6-11x^4+36x^2-36$. Prove that for an arbitrary prime number $p$, $f(x)\equiv 0\pmod{p}$ has a solution.

2021 Iran Team Selection Test, 4

Assume $\Omega(n),\omega(n)$ be the biggest and smallest prime factors of $n$ respectively . Alireza and Amin decided to play a game. First Alireza chooses $1400$ polynomials with integer coefficients. Now Amin chooses $700$ of them, the set of polynomials of Alireza and Amin are $B,A$ respectively . Amin wins if for all $n$ we have : $$\max_{P \in A}(\Omega(P(n))) \ge \min_{P \in B}(\omega(P(n)))$$ Who has the winning strategy. Proposed by [i]Alireza Haghi[/i]

1959 Polish MO Finals, 1

Prove that for any numbers $ a $ and $ b $ the inequality holds $$ \frac{a+b}{2} \cdot \frac{a^2+b^2}{2} \cdot \frac{a^3+b^3}{2} \leq \frac{a^6+b^6}{2}.$$

2022 CMWMC, R2

[u]Set 2[/u] [b]p4.[/b] $\vartriangle ABC$ is an isosceles triangle with $AB = BC$. Additionally, there is $D$ on $BC$ with $AC = DA = BD = 1$. Find the perimeter of $\vartriangle ABC$. [b]p5[/b]. Let $r$ be the positive solution to the equation $100r^2 + 2r - 1 = 0$. For an appropriate $A$, the infinite series $Ar + Ar^2 + Ar^3 + Ar^4 +...$ has sum $1$. Find $A$. [b]p6.[/b] Let $N(k)$ denote the number of real solutions to the equation $x^4 -x^2 = k$. As $k$ ranges from $-\infty$ to $\infty$, the value of $N(k)$ changes only a finite number of times. Write the sequence of values of $N(k)$ as an ordered tuple (i.e. if $N(k)$ went from $1$ to $3$ to $2$, you would write $(1, 3, 2)$). PS. You should use hide for answers.

2011 IFYM, Sozopol, 1

Let $n$ be a positive integer. Find the number of all polynomials $P$ with coefficients from the set $\{0,1,2,3\}$ and for which $P(2)=n$.

1987 IMO Longlists, 30

Consider the regular $1987$-gon $A_1A_2 . . . A_{1987}$ with center $O$. Show that the sum of vectors belonging to any proper subset of $M = \{OA_j | j = 1, 2, . . . , 1987\}$ is nonzero.

2007 Irish Math Olympiad, 5

Suppose that $ a$ and $ b$ are real numbers such that the quadratic polynomial $ f(x)\equal{}x^2\plus{}ax\plus{}b$ has no nonnegative real roots. Prove that there exist two polynomials $ g,h$ whose coefficients are nonnegative real numbers such that: $ f(x)\equal{}\frac{g(x)}{h(x)}$ for all real numbers $ x$.

2024 Belarusian National Olympiad, 9.6

Tags: algebra
Given pairs $(a_1,b_1)$, $(a_2,b_2),\ldots, (a_n,b_n)$ of non-negative real numbers such that for any real $x$ and $y$ the equality $$\sqrt{a_1x^2+b_1y^2}+\sqrt{a_2x^2+b_2y^2}+\ldots+\sqrt{a_nx^2+b_ny^2}=\sqrt{x^2+y^2}$$ Prove that $a_1=b_1,a_2=b_2,\ldots$,$a_n=b_n$ [i]A. Vaidzelevich[/i]