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

Let $f: \mathbb{Z}^2\to \mathbb{R}$ be a function. It is known that for any integer $C$ the four functions of $x$ \[f(x,C), f(C,x), f(x,x+C), f(x, C-x)\] are polynomials of degree at most $100$. Prove that $f$ is equal to a polynomial in two variables and find its maximal possible degree. [i]Remark: The degree of a bivariate polynomial $P(x,y)$ is defined as the maximal value of $i+j$ over all monomials $x^iy^j$ appearing in $P$ with a non-zero coefficient.[/i]
Find a factor of $2^{33}-2^{19}-2^{17}-1$ that lies between $1000$ and $5000$.
For a non-constant polynomial $P(x)=a_{n} x^{n}+a_{n-1} x^{n-1}+\ldots+a_{1} x+a_{0} \in \mathbb{R}[x], a_{n} \neq 0, n \in \mathbb{N}$, we say that $P$ is symmetric if $a_{k}=a_{n-k}$ for every $k=0,1, \ldots,\left\lceil\frac{n}{2}\right\rceil$. We define the weight of a non-constant polynomial $P \in \mathbb{R}[x]$, denoted by $t(P)$, as the multiplicity of its zero with the highest multiplicity. a) Prove that there exist non-constant, monic, pairwise distinct polynomials $P_{1}, P_{2}, \ldots, P_{2021} \in \mathbb{R}[x]$, none of which is symmetric, such that the product of any two (distinct) polynomials is symmetric. b) What is the smallest possible value of $t\left(P_{1} \cdot P_{2} \cdot \ldots \cdot P_{2021}\right)$, if $P_{1}, P_{2}, \ldots, P_{2021} \in \mathbb{R}[x]$ are non-constant, monic, pairwise distinct polynomials, none of which is symmetric, and the product of any two (distinct) polynomials is symmetric?
Let $P(x)$ be a polynomial with rational coefficients such that when $P(x)$ is divided by the polynomial $x^2 + x + 1$, the remainder is $x + 2$, and when $P(x)$ is divided by the polynomial $x^2 + 1$, the remainder is $2x + 1$. There is a unique polynomial of least degree with these two properties. What is the sum of the squares of the coefficients of that polynomial? $\textbf{(A) } 10 \qquad \textbf{(B) } 13 \qquad \textbf{(C) } 19 \qquad \textbf{(D) } 20 \qquad \textbf{(E) } 23$
[u]Round 5[/u] [b]5.1.[/b] Quadrilateral $ABCD$ is such that $\angle ABC = \angle ADC = 90^o$ , $\angle BAD = 150^o$ , $AD = 3$, and $AB = \sqrt3$. The area of $ABCD$ can be expressed as $p\sqrt{q}$ for positive integers $p, q$ where $q$ is not divisible by the square of any prime. Find $p + q$. [b]5.2.[/b] Neetin wants to gamble, so his friend Akshay describes a game to him. The game will consist of three dice: a $100$-sided one with the numbers $1$ to $100$, a tetrahedral one with the numbers $1$ to $4$, and a normal $6$-sided die. If Neetin rolls numbers with a product that is divisible by $21$, he wins. Otherwise, he pays Akshay $100$ dollars. The number of dollars that Akshay must pay Neetin for a win in order to make this game fair is $a/b$ for relatively prime positive integers $a, b$. Find $a + b$. (Fair means the expected net gain is $0$. ) [b]5.3.[/b] What is the sum of the fourth powers of the roots of the polynomial $P(x) = x^2 + 2x + 3$? [u]Round 6[/u] [b]6.1.[/b] Consider the set $S = \{1, 2, 3, 4,..., 25\}$. How many ordered $n$-tuples $S_1 = (a_1, a_2, a_3,..., a_n)$ of pairwise distinct ai exist such that $a_i \in S$ and $i^2 | a_i$ for all $1 \le i \le n$? [b]6.2.[/b] How many ways are there to place $2$ identical rooks and $ 1$ queen on a $ 4 \times 4$ chessboard such that no piece attacks another piece? (A queen can move diagonally, vertically or horizontally and a rook can move vertically or horizontally) [b]6.3.[/b] Let $L$ be an ordered list $\ell_1$, $\ell_2$, $...$, $\ell_{36}$ of consecutive positive integers who all have the sum of their digits not divisible by $11$. It is given that $\ell_1$ is the least element of $L$. Find the least possible value of $\ell_1$. [u]Round 7[/u] [b]7.1.[/b] Spencer, Candice, and Heather love to play cards, but they especially love the highest cards in the deck - the face cards (jacks, queens, and kings). They also each have a unique favorite suit: Spencer’s favorite suit is spades, Candice’s favorite suit is clubs, and Heather’s favorite suit is hearts. A dealer pulls out the $9$ face cards from every suit except the diamonds and wants to deal them out to the $3$ friends. How many ways can he do this so that none of the $3$ friends will see a single card that is part of their favorite suit? [b]7.2.[/b] Suppose a sequence of integers satisfies the recurrence $a_{n+3} = 7a_{n+2} - 14a_{n+1} + 8a_n$. If $a_0 = 4$, $a_1 = 9$, and $a_2 = 25$, find $a_{16}$. Your answer will be in the form $2^a + 2^b + c$, where $2^a < a_{16} < 2^{a+1}$ and $b$ is as large as possible. Find $a + b + c$. [b]7.3.[/b] Parallel lines $\ell_1$ and $\ell_2$ are $1$ unit apart. Unit square $WXYZ$ lies in the same plane with vertex $W$ on $\ell_1$. Line $\ell_2$ intersects segments $YX$ and $YZ$ at points $U$ and $O$, respectively. Given $UO =\frac{9}{10}$, the inradius of $\vartriangle YOU$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$. [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of contestants who participated in at least one of the three rounds of the 2020 ABMC April contest. Let $B$ be the number of times the letter b appears in the Accuracy Round. Let $M$ be the number of people who submitted both the speed and accuracy rounds before 2:00 PM EST. Further, let $C$ be the number of times the letter c appears in the Speed Round. Estimate $$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766239p24226402]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The sum of the numerical coefficients in the expansion of the binomial $ (a\plus{}b)^8$ is: $ \textbf{(A)}\ 32 \qquad \textbf{(B)}\ 16 \qquad \textbf{(C)}\ 64 \qquad \textbf{(D)}\ 48 \qquad \textbf{(E)}\ 7$
Let $k$ be a real number, such that the equation $kx^2 + k = 3x^2 + 2-2kx$ has two real solutions different. Determine all possible values of $k$, such that the sum of the roots of the equation is equal to the product of the roots of the equation increased by $k$.
Let $P$ be a polynomial with real coefficients. Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that there exists a real number $t$ such that \[f(x+t) - f(x) = P(x)\] for all $x \in \mathbb{R}$.
Find the positive constant $c_0$ such that the series \[ \displaystyle\sum_{n = 0}^{\infty} \dfrac {n!}{(cn)^n} \] converges for $c>c_0$ and diverges for $0<c<c_0$.
For each positive integer $n\ge2$, find a polynomial $P_n(x)$ with rational coefficients such that $\displaystyle P_n(\sqrt[n]2)=\frac1{1+\sqrt[n]2}$. (Note that $\sqrt[n]2$ denotes the positive $n^\text{th}$ root of $2$.)
Let $P(x)$ be a polynomial of degree $10$ with non-negative integer coefficients. The remainder when $P(x)$ is divided by $(x - 1)$ is $3$. How many such polynomials are there ?
For which $ p$ prime numbers, there is an integer root of the polynominal $ 1 \plus{} p \plus{} Q(x^1)\cdot\ Q(x^2)\ldots\ Q(x^{2p \minus{} 2})$ such that $ Q(x)$ is a polynominal with integer coefficients?
Tatjana imagined a polynomial $P(x)$ with nonnegative integer coefficients. Danica is trying to guess the polynomial. In each step, she chooses an integer $k$ and Tatjana tells her the value of $P(k)$. Find the smallest number of steps Danica needs in order to find the polynomial Tatjana imagined.
Find the coefficients of $x^{17}$ and $x^{18}$ after expansion and collecting the terms of $(1+x^5+x^7)^{20}$.
Denote by $d(n)$ be the biggest prime divisor of $|n|>1$. Find all polynomials with integer coefficients satisfy; $$P(n+d(n))=n+d(P(n)) $$ for the all $|n|>1$ integers such that $P(n)>1$ and $d(P(n))$ can be defined.
Determine the polynomials P of two variables so that: [b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$ [b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$ [b]c.)[/b] $P(1,0) =1.$
Find the largest integer $N \in \{1, 2, \ldots , 2019 \}$ such that there exists a polynomial $P(x)$ with integer coefficients satisfying the following property: for each positive integer $k$, $P^k(0)$ is divisible by $2020$ if and only if $k$ is divisible by $N$. Here $P^k$ means $P$ applied $k$ times, so $P^1(0)=P(0), P^2(0)=P(P(0)),$ etc.
Given a polynomial $P(x)$ with a) natural coefficients; b) integer coefficients; Let us denote with $a_n$ the sum of the digits of $P(n)$ value. Prove that there is a number encountered in the sequence $a_1, a_2, ... , a_n, ...$ infinite times.
Let $p$ be prime and $ k > 1$ be a divisor of $p-1$. Show that if a polynomial of degree $k$ with integer coefficients attains every possible value modulo $ p$ that is $(0,1,\dots, p-1)$ at integer inputs then its leading coefficient must be divisible by $p$. [hide=Note]Note: the leading coefficient of a polynomial of degree d is the coefficient of the $x_d$ term.[/hide]
Find the sum of the coefficients of the polynomial $P(x) = x^4- 29x^3 + ax^2 + bx + c$, given that $P(5) = 11$, $P(11) = 17$, and $P(17) = 23$.
Determine the polynomial $$f(x) = x^k + a_{k-1} x^{k-1}+\cdots +a_1 x +a_0 $$ of smallest degree such that $a_i \in \{-1,0,1\}$ for $0\leq i \leq k-1$ and $f(n)$ is divisible by $30$ for all positive integers $n$.
Let $n$ be a positive integer and let $(1+iT)^n=f(T)+ig(T)$ where $i$ is the square root of $-1$, and $f$ and $g$ are polynomials with real coefficients. Show that for any real number $k$ the equation $f(T)+kg(T)=0$ has only real roots.
Decompose the polynomial $$x^8 + x^4 +1$$ to factors of at most second degree.
Two numbers whose sum is $ 6$ and the absolute value of whose difference is $ 8$ are roots of the equation: $ \textbf{(A)}\ x^2\minus{}6x\plus{}7\equal{}0 \qquad \textbf{(B)}\ x^2\minus{}6x\minus{}7\equal{}0 \qquad \textbf{(C)}\ x^2\plus{}6x\minus{}8\equal{}0 \\ \textbf{(D)}\ x^2\minus{}6x\plus{}8\equal{}0 \qquad \textbf{(E)}\ x^2\plus{}6x\minus{}7\equal{}0$
A polynomial $P(x)$ of degree $n \ge 5$ with integer coefficients has $n$ distinct integer roots, one of which is $0$. Find all integer roots of the polynomial $P(P(x))$.