Found problems: 4275
Let $f(x)$ be a cubic polynomial with rational coefficients. If the graph of $f(x)$ is tangent to the $x$ axis, prove that the roots of $f(x)$ are all rational.
Is there a triangle with angles in ratio of $ 1: 2: 4$ and the length of its sides are integers with at least one of them is a prime number?
[i]Nanang Susyanto, Jogjakarta[/i]
$a_{n}$ ($n$ is integer) is a sequence from positive reals that \[a_{n}\geq \frac{a_{n+2}+a_{n+1}+a_{n-1}+a_{n-2}}4\] Prove $a_{n}$ is constant.
Let be given a positive integer $n > 1$. Find all polynomials $P(x)$ non constant, with real coefficients such that
$$P(x)P(x^2) ... P(x^n) = P\left( x^{\frac{n(n+1)}{2}}\right)$$ for all $x \in R$
Let $p, q,$ and $r$ be the roots of the polynomial $f(t) = t^3 - 2022t^2 + 2022t - 337.$ Given
$$x = (q-1)\left ( \frac{2022 - q}{r-1} + \frac{2022 - r}{p-1} \right )$$
$$y = (r-1)\left ( \frac{2022 - r}{p-1} + \frac{2022 - p}{q-1} \right )$$
$$z = (p-1)\left ( \frac{2022 - p}{q-1} + \frac{2022 - q}{r-1} \right )$$
compute $xyz - qrx - rpy - pqz.$
Show that for $0 <\epsilon <1$ the expression $(x+y)^n(x^2-(2-\epsilon)xy+y^2)$ is a polynomial with positive coefficients for $n$ sufficiently large and integral. For $\epsilon =.002$ find the smallest admissible value of $n$.
Find all pairs of function $ f: \mathbb{N} \rightarrow \mathbb{N}$ and polynomial with integer coefficients $ p$ such that:
(i) $ p(mn) \equal{} p(m)p(n)$ for all positive integers $ m,n > 1$ with $ \gcd(m,n) \equal{} 1$, and
(ii) $ \sum_{d|n}f(d) \equal{} p(n)$ for all positive integers $ n$.
Find the coefficient of $x^7$ in the polynomial expansion of $(1 + 2x - x^2)^4$.
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)!}.\]
[u]Round 6 [/u]
[b]p16.[/b] Triangle $ABC$ with $AB < AC$ is inscribed in a circle. Point $D$ lies on the circle and point $E$ lies on side $AC$ such that $ABDE$ is a rhombus. Given that $CD = 4$ and $CE = 3$, compute $AD^2$.
[b]p17.[/b] Wam and Sang are walking on the coordinate plane. Both start at the origin. Sang walks to the right at a constant rate of $1$ m/s. At any positive time $t$ (in seconds),Wam walks with a speed of $1$ m/s with a direction of $t$ radians clockwise of the positive $x$-axis. Evaluate the square of the distance betweenWamand Sang in meters after exactly $5\pi$ seconds.
[b]p18.[/b] Mawile is playing a game against Salamance. Every turn,Mawile chooses one of two moves: Sucker Punch or IronHead, and Salamance chooses one of two moves: Dragon Dance or Earthquake. Mawile wins if the moves used are Sucker Punch and Earthquake, or Iron Head and Dragon Dance. Salamance wins if the moves used are Iron Head and Earthquake. If the moves used are Sucker Punch and Dragon Dance, nothing happens and a new turn begins. Mawile can only use Sucker Punch up to $8$ times. All other moves can be used indefinitely. Assuming bothMawile and Salamance play optimally, find the probability thatMawile wins.
[u]Round 7 [/u]
[b]p19.[/b] Ephram is attempting to organize what rounds everyone is doing for the NEAML competition. There are $4$ rounds, of which everyone must attend exactly $2$. Additionally, of the 6 people on the team(Ephram,Wam, Billiam, Hacooba,Matata, and Derke), exactly $3$ must attend every round. In how many different ways can Ephram organize the teams like this?
[b]p20.[/b] For some $4$th degree polynomial $f (x)$, the following is true:
$\bullet$ $f (-1) = 1$.
$\bullet$ $f (0) = 2$.
$\bullet$ $f (1) = 4$.
$\bullet$ $f (-2) = f (2) = f (3)$.
Find $f (4)$.
[b]p21.[/b] Find the minimum value of the expression $\sqrt{5x^2-16x +16}+\sqrt{5x^2-18x +29}$ over all real $x$.
[u]Round 8 [/u]
[b]p22.[/b] Let $O$ and $I$ be the circumcenter and incenter, respectively, of $\vartriangle ABC$ with $AB = 15$, $BC = 17$, and $C A = 16$. Let $X \ne A$ be the intersection of line $AI$ and the circumcircle of $\vartriangle ABC$. Find the area of $\vartriangle IOX$.
[b]p23.[/b] Find the sum of all integers $x$ such that there exist integers $y$ and $z$ such that $$x^2 + y^2 = 3(2016^z )+77.$$
[b]p24.[/b] Evaluate $$ \left \lfloor \sum^{2022}_{i=1} \frac{1}{\sqrt{i}} \right \rfloor = \left \lfloor \frac{1}{\sqrt{1}} +\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+ \frac{1}{\sqrt{2022}}\right \rfloor$$
[u]Round 9[/u]
[b]p25.[/b]Either:
1. Submit $-2$ as your answer and you’ll be rewarded with two points OR
2. Estimate the number of teams that choose the first option. If your answer is within $1$ of the correct answer, you’ll be rewarded with three points, and if you are correct, you’ll receive ten points.
[b]p26.[/b] Jeff is playing a turn-based game that starts with a positive integer $n$.
Each turn, if the current number is $n$, Jeff must choose one of the following:
1. The number becomes the nearest perfect square to $n$
2. The number becomes $n-a$, where $a$ is the largest digit in $n$
Let $S(k)$ be the least number of turns Jeff needs to get from the starting number $k$ to $0$. Estimate $$\sum^{2023}_{k=1}S(k).$$ If your estimation is $E$ and the actual answer is $A$, you will receive $\max \left( \left \lfloor 10 - \left| \frac{E-A}{6000} \right| \right \rfloor , 0 \right)$ points.
[b]p27.[/b] Estimate the smallest positive integer n such that if $N$ is the area of the $n$-sided regular polygon with circumradius $100$, $10000\pi -N < 1$ is true.
If your estimation is $E$ and the actual answer is $A$, you will receive $ \max \left \lfloor \left( 10 - \left| 10 \cdot \log_3 \left( \frac{A}{E}\right) \right|\right| ,0\right \rfloor.$ points.
PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3167360p28825713]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Prove that if $$x^4_0+ a_1x^3_0+ a_2x^2_0+ a_3x_0 + a_4 = 0 \ \ and \ \ 4x^3_0+ 3a_1x^2_0+ 2a_2x_0 + a_3 = 0,$$
then $x^4 + a_1x^3 + a_2x^2 + a_3x + a_4 $ is a mutliple of $(x - x_0)^2$.
Define $P(x)=((x-a_1)(x-a_2)...(x-a_n))^2 +1$, where $a_1,a_2...,a_n\in\mathbb{Z}$ and $n\in\mathbb{N^+}$. Prove that $P(x)$ couldn't be expressed as product of two non-constant polynomials with integer coefficients.
Let $a_{i}$ and $b_{i}$ ($i=1,2, \cdots, n$) be rational numbers such that for any real number $x$ there is:
\[x^{2}+x+4=\sum_{i=1}^{n}(a_{i}x+b)^{2}\]
Find the least possible value of $n$.
Let f be a polynomial of degree $3$ with integer coefficients such that $f(0) = 3$ and $f(1) = 11$.
If f has exactly $2$ integer roots, how many such polynomials $f$ exist?
[b]p1.[/b] In rectangle $ABMC$, $AB= 5$ and $BM= 8$. If point $X$ is the midpoint of side $AC$, what is the area of triangle $XCM$?
[b]p2.[/b] Find the sum of all possible values of $a+b+c+d$ such that $(a, b, c, d)$ are quadruplets of (not necessarily distinct) prime numbers satisfying $a \cdot b \cdot c \cdot d = 4792$.
[b]p3.[/b] How many integers from $1$ to $2022$ inclusive are divisible by $6$ or $24$, but not by both?
[b]p4.[/b] Jerry begins his English homework at $07:39$ a.m. At $07:44$ a.m., he has finished $2.5\%$ of his homework. Subsequently, for every five minutes that pass, he completes three times as much homework as he did in the previous five minute interval. If Jerry finishes his homework at $AB : CD$ a.m., what is $A + B + C + D$? For example, if he finishes at $03:14$ a.m., $A + B + C + D = 0 + 3 + 1 + 4$.
[b]p5.[/b] Advay the frog jumps $10$ times on Mondays, Wednesdays and Fridays. He jumps $7$ times on Tuesdays and Saturdays. He jumps $5$ times on Thursdays and Sundays. How many times in total did Advay jump in November if November $17$th falls on a Thursday? (There are $30$ days in November).
[b]p6.[/b] In the following diagram, $\angle BAD\cong \angle DAC$, $\overline{CD} = 2\overline{BD}$, and $ \angle AEC$ and $\angle ACE$ are complementary. Given that $\overline{BA} = 210$ and $\overline{EC} = 525$, find $\overline{AE}$.
[img]https://cdn.artofproblemsolving.com/attachments/5/3/8e11caf2d7dbb143a296573f265e696b4ab27e.png[/img]
[b]p7.[/b] How many trailing zeros are there when $2021!$ is expressed in base $2021$?
[b]p8.[/b] When two circular rings of diameter $12$ on the Olympic Games Logo intersect, they meet at two points, creating a $60^o$ arc on each circle. If four such intersections exist on the logo, and no region is in $3$ circles, the area of the regions of the logo that exist in exactly two circles is $a\pi - b\sqrt{c}$ where $a$, $b$, $c$ are positive integers and $\sqrt{c}$ is fully simplified find $a + b + c$.
[b]p9.[/b] If $x^2 + ax - 3$ is a factor of $x^4 - x^3 + bx^2 - 5x - 3$, then what is $|a + b|$?
[b]p10.[/b] Let $(x, y, z)$ be the point on the graph of $x^4 +2x^2y^2 +y^4 -2x^2 -2y^2 +z^2 +1 = 0$ such that $x+y +z$ is maximized. Find $a+b$ if $xy +xz +yz$ can be expressed as $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers.
[b]p11.[/b] Andy starts driving from Pittsburgh to Columbus and back at a random time from $12$ pm to $3$ pm. Brendan starts driving from Pittsburgh to Columbus and back at a random time from $1$ pm to $4$ pm. Both Andy and Brendan take $3$ hours for the round trip, and they travel at constant speeds. The probability that they pass each other closer to Pittsburgh than Columbus is$ m/n$, for relatively prime positive integers $m$ and $n$. What is $m + n$?
[b]p12.[/b] Consider trapezoid $ABCD$ with $AB$ parallel to $CD$ and $AB < CD$. Let $AD \cap BC = O$, $BO = 5$, and $BC = 11$. Drop perpendicular $AH$ and $BI$ onto $CD$. Given that $AH : AD = \frac23$ and $BI : BC = \frac56$ , calculate $a + b + c + d - e$ if $AB + CD$ can be expressed as $\frac{a\sqrt{b} + c\sqrt{d}}{e}$ where $a$, $b$, $c$, $d$, $e$ are integers with $gcd(a, c, e) = 1$ and $\sqrt{b}$, $\sqrt{d}$ are fully simplified.
[b]p13.[/b] The polynomials $p(x)$ and $q(x)$ are of the same degree and have the same set of integer coefficients but the order of the coefficients is different. What is the smallest possible positive difference between $p(2021)$ and $q(2021)$?
[b]p14.[/b] Let $ABCD$ be a square with side length $12$, and $P$ be a point inside $ABCD$. Let line $AP$ intersect $DC$ at $E$. Let line $DE$ intersect the circumcircle of $ADP$ at $F \ne D$. Given that line $EB$ is tangent to the circumcircle of $ABP$ at $B$, and $FD = 8$, find $m + n$ if $AP$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$.
[b]p15.[/b] A three digit number $m$ is chosen such that its hundreds digit is the sum of the tens and units digits. What is the smallest positive integer $n$ such that $n$ cannot divide $m$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Points $(\sqrt{\pi}, a)$ and $(\sqrt{\pi}, b)$ are distinct points on the graph of $y^2+x^4=2x^2y+1$. What is $|a-b|$?
$ \textbf{(A) }1\qquad\textbf{(B) }\dfrac{\pi}{2}\qquad\textbf{(C) }2\qquad\textbf{(D) }\sqrt{1+\pi}\qquad\textbf{(E) }1+\sqrt{\pi} $
Find all $f: R \longrightarrow R$ such that
\[f(xy+f(x))=xf(y)+f(x)\]
for every pair of real numbers $x,y$.
For integral $m$, let $p(m)$ be the greatest prime divisor of $m.$ By convention, we set $p(\pm 1) = 1$ and $p(0) = \infty.$ Find all polynomials $f$ with integer coefficients such that the sequence
\[ \{p \left( f \left( n^2 \right) \right) - 2n \}_{n \geq 0} \] is bounded above. (In particular, this requires $f \left (n^2 \right ) \neq 0$ for $n \geq 0.$)
Let $A=\{a_1,a_2,\cdots,a_{2010}\}$ and $B=\{b_1,b_2,\cdots,b_{2010}\}$ be two sets of complex numbers. Suppose
\[\sum_{1\leq i<j\leq 2010} (a_i+a_j)^k=\sum_{1\leq i<j\leq 2010}(b_i+b_j)^k\]
holds for every $k=1,2,\cdots, 2010$. Prove that $A=B$.
[b]9.[/b] Let $f(z)= z^n +a_1 z^{n-1}+\dots + a_n$ be a polynomial over the field of the complex numbers and let $E_f$ denote the closed (not necessarily connected) domain of complex numbers $z$ for which $\mid f(z) \mid \leq 1$. Show that there exists a point $z_0 \in E_f$ such that $\mid f'(z_0) \mid \geq n$. [b](F. 5)[/b]
Let $f(x)=x^2+x+1$. Determine, with proof, all positive integers $n$ such that $f(k)$ divides $f(n)$ whenever $k$ is a positive divisor of $n$.
Suppose $P(x)$ is a polynomial with real coefficients, satisfying the condition $P(\cos \theta+\sin \theta)=P(\cos \theta-\sin \theta)$, for every real $\theta$. Prove that $P(x)$ can be expressed in the form$$P(x)=a_0+a_1(1-x^2)^2+a_2(1-x^2)^4+\dots+a_n(1-x^2)^{2n}$$for some real numbers $a_0, a_1, \dots, a_n$ and non-negative integer $n$.
[i]Proposed by C.R. Pranesacher[/i]
Let $P_1(x),P_2(x),\ldots,P_n(x)$ be monic, non-constant polynomials with integer coefficients and let $Q(x)$ be a polynomial with integer coefficients such that \[x^{2^{2016}}+x+1=P_1(x)P_2(x)\ldots P_n(x)+2Q(x).\] Suppose that the maximum possible value of $2016n$ can be written in the form $2^{b_1}+2^{b_2}+\cdots+2^{b_k}$ for nonnegative integers $b_1<$ $b_2<$ $\cdots<$ $b_k$. Find the value of $b_1+b_2+\cdots+b_k$.
[i]Proposed by Michael Ren[/i]
Let $p(x)$ be the polynomial with leading coefficent 1 and rational coefficents, such that \[p\left(\sqrt{3 + \sqrt{3 + \sqrt{3 + \ldots}}}\right) = 0,\] and with the least degree among all such polynomials. Find $p(5)$.
The sides of rectangle $ABCD$ have lengths 10 and 11. An equilateral triangle is drawn so that no point of the triangle lies outside $ABCD.$ The maximum possible area of such a triangle can be written in the form $p\sqrt{q}-r,$ where $p, q,$ and $r$ are positive integers, and $q$ is not divisible by the square of any prime number. Find $p+q+r.$