Found problems: 3597
1989 IMO Longlists, 39
Alice has two urns. Each urn contains four balls and on each ball a natural number is written. She draws one ball from each urn at random, notes the sum of the numbers written on them, and replaces the balls in the urns from which she took them. This she repeats a large number of times. Bill, on examining the numbers recorded, notices that the frequency with which each sum occurs is the same as if it were the sum of two natural numbers drawn at random from the range 1 to 4. What can he deduce about the numbers on the balls?
2005 Greece Team Selection Test, 3
Let the polynomial $P(x)=x^3+19x^2+94x+a$ where $a\in\mathbb{N}$. If $p$ a prime number, prove that no more than three numbers of the numbers $P(0), P(1),\ldots, P(p-1)$ are divisible by $p$.
2005 Estonia Team Selection Test, 4
Find all pairs $(a, b)$ of real numbers such that the roots of polynomials $6x^2 -24x -4a$ and $x^3 + ax^2 + bx - 8$ are all non-negative real numbers.
1986 Vietnam National Olympiad, 3
Suppose $ M(y)$ is a polynomial of degree $ n$ such that $ M(y) \equal{} 2^y$ for $ y \equal{} 1, 2, \ldots, n \plus{} 1$. Compute $ M(n \plus{} 2)$.
2009 Putnam, B2
A game involves jumping to the right on the real number line. If $ a$ and $ b$ are real numbers and $ b>a,$ the cost of jumping from $ a$ to $ b$ is $ b^3\minus{}ab^2.$ For what real numbers $ c$ can one travel from $ 0$ to $ 1$ in a finite number of jumps with total cost exactly $ c?$
2015 Spain Mathematical Olympiad, 1
On the graph of a polynomial with integer coefficients, two points are chosen with integer coordinates. Prove that if the distance between them is an integer, then the segment that connects them is parallel to the horizontal axis.
STEMS 2023 Math Cat A, 5
Consider a polynomial $P(x) \in \mathbb{R}[x]$, with degree $2023$, such that $P(\sin^2(x))+P(\cos^2(x)) =1$ for all $x \in \mathbb{R}$. If the sum of all roots of $P$ is equal to $\dfrac{p}{q}$ with $p, q$ coprime, then what is the product $pq$?
2017 Thailand TSTST, 5
Prove that for all polynomials $P \in \mathbb{R}[x]$ and positive integers $n$, $P(x)-x$ divides $P^n(x)-x$ as polynomials.
2011 ELMO Shortlist, 6
Let $Q(x)$ be a polynomial with integer coefficients. Prove that there exists a polynomial $P(x)$ with integer coefficients such that for every integer $n\ge\deg{Q}$,
\[\sum_{i=0}^{n}\frac{!i P(i)}{i!(n-i)!} = Q(n),\]where $!i$ denotes the number of derangements (permutations with no fixed points) of $1,2,\ldots,i$.
[i]Calvin Deng.[/i]
PEN K Problems, 4
Find all functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $n\in \mathbb{N}$: \[f(f(f(n)))+f(f(n))+f(n)=3n.\]
2025 Bulgarian Winter Tournament, 12.3
Determine all functions $f: \mathbb{Z}_{\geq 2025} \to \mathbb{Z}_{>0}$ such that $mn+1$ divides $f(m)f(n) + 1$ for any integers $m,n \geq 2025$ and there exists a polynomial $P$ with integer coefficients, such that $f(n) \leq P(n)$ for all $n\geq 2025$.
2014-2015 SDML (High School), 12
Which of the following polynomials with integer coefficients has $\sin\left(10^{\circ}\right)$ as a root?
$\text{(A) }4x^3-4x+1\qquad\text{(B) }6x^3-8x^2+1\qquad\text{(C) }4x^3+4x-1\qquad\text{(D) }8x^3+6x-1\qquad\text{(E) }8x^3-6x+1$
1995 USAMO, 1
Let $\, p \,$ be an odd prime. The sequence $(a_n)_{n \geq 0}$ is defined as follows: $\, a_0 = 0,$ $a_1 = 1, \, \ldots, \, a_{p-2} = p-2 \,$ and, for all $\, n \geq p-1, \,$ $\, a_n \,$ is the least positive integer that does not form an arithmetic sequence of length $\, p \,$ with any of the preceding terms. Prove that, for all $\, n, \,$ $\, a_n \,$ is the number obtained by writing $\, n \,$ in base $\, p-1 \,$ and reading the result in base $\, p$.
1971 All Soviet Union Mathematical Olympiad, 149
Prove that if the numbers $p_1, p_2, q_1, q_2$ satisfy the condition $$(q_1 - q_2)^2 + (p_1 - p_2)(p_1q_2 -p_2q_1)<0$$
then the square polynomials $x^2 + p_1x + q_1$ and $x^2 + p_2x + q_2$ have real roots, and between the roots of each there is a root of another one.
2015 Harvard-MIT Mathematics Tournament, 1
Let $Q$ be a polynomial \[Q(x)=a_0+a_1x+\cdots+a_nx^n,\] where $a_0,\ldots,a_n$ are nonnegative integers. Given that $Q(1)=4$ and $Q(5)=152$, find $Q(6)$.
1986 AMC 12/AHSME, 23
Let \[N = 69^{5} + 5\cdot 69^{4} + 10\cdot 69^{3} + 10\cdot 69^{2} + 5\cdot 69 + 1.\] How many positive integers are factors of $N$?
$ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 69\qquad\textbf{(D)}\ 125\qquad\textbf{(E)}\ 216 $
1989 IMO Shortlist, 4
Prove that $ \forall n > 1, n \in \mathbb{N}$ the equation \[ \sum^n_{k\equal{}1} \frac{x^k}{k!} \plus{} 1 \equal{} 0\] has no rational roots.
2008 Stars Of Mathematics, 1
Let $ P(x) \in \mathbb{Z}[x]$ be a polynomial of degree $ \text{deg} P \equal{} n > 1$. Determine the largest number of consecutive integers to be found in $ P(\mathbb{Z})$.
[i]B. Berceanu[/i]
2010 Iran MO (2nd Round), 4
Let $P(x)=ax^3+bx^2+cx+d$ be a polynomial with real coefficients such that \[\min\{d,b+d\}> \max\{|{c}|,|{a+c}|\}\]
Prove that $P(x)$ do not have a real root in $[-1,1]$.
1991 Dutch Mathematical Olympiad, 4
Three real numbers $ a,b,c$ satisfy the equations $ a\plus{}b\plus{}c\equal{}3, a^2\plus{}b^2\plus{}c^2\equal{}9, a^3\plus{}b^3\plus{}c^3\equal{}24.$ Find $ a^4\plus{}b^4\plus{}c^4$.
1988 IMO Shortlist, 7
Let $ a$ be the greatest positive root of the equation $ x^3 \minus{} 3 \cdot x^2 \plus{} 1 \equal{} 0.$ Show that $ \left[a^{1788} \right]$ and $ \left[a^{1988} \right]$ are both divisible by 17. Here $ [x]$ denotes the integer part of $ x.$
2003 National Olympiad First Round, 4
How many pairs of positive integers $(a,b)$ are there such that the roots of polynomial $x^2-ax-b$ are not greater than $5$?
$
\textbf{(A)}\ 40
\qquad\textbf{(B)}\ 50
\qquad\textbf{(C)}\ 65
\qquad\textbf{(D)}\ 75
\qquad\textbf{(E)}\ \text{None of the preceding}
$
1970 IMO Longlists, 48
Let a polynomial $p(x)$ with integer coefficients take the value $5$ for five different integer values of $x.$ Prove that $p(x)$ does not take the value $8$ for any integer $x.$
2011 Bosnia And Herzegovina - Regional Olympiad, 1
Find the real number coefficient $c$ of polynomial $x^2+x+c$, if his roots $x_1$ and $x_2$ satisfy following: $$\frac{2x_1^3}{2+x_2}+\frac{2x_2^3}{2+x_1}=-1$$
2001 Regional Competition For Advanced Students, 2
Find all real solutions to the equation
$$(x+1)^{2001}+(x+1)^{2000}(x-2)+(x+1)^{1999}(x-2)^2+...+(x+1)^2(x-2)^{1999}+(x+1)^{2000}(x-2)+(x+1)^{2001}=0$$