Found problems: 4275
Jan rolls a fair six-sided die and calls the result $r$. Then, he picks real numbers $a$ and $b$ between 0 and 1 uniformly at random and independently. If the probability that the polynomial $\tfrac{x^2}{r} - x\sqrt{a} + b$ has a real root can be expressed as simplified fraction $\frac{p}{q}$, find $p$.
Let $T = TNYWR$. Compute the number of ordered triples $(a,b,c)$ such that $a$, $b$, and $c$ are distinct positive integers and $a + b + c = T$.
$ A$ and $ B$ play the following game with a polynomial of degree at least 4:
\[ x^{2n} \plus{} \_x^{2n \minus{} 1} \plus{} \_x^{2n \minus{} 2} \plus{} \ldots \plus{} \_x \plus{} 1 \equal{} 0
\]
$ A$ and $ B$ take turns to fill in one of the blanks with a real number until all the blanks are filled up. If the resulting polynomial has no real roots, $ A$ wins. Otherwise, $ B$ wins. If $ A$ begins, which player has a winning strategy?
Let $k$ be a real number. Define on the set of reals the operation $x*y$= $\frac{xy}{x+y+k}$ whenever $x+y$ does not equal $-k$. Let $x_1<x_2<x_3<x_4$ be the roots of $t^4=27(t^2+t+1)$.suppose that $[(x_1*x_2)*x_3]*x_4=1$. Find all possible values of $k$
25. Chris and Paul each rent a different room of a hotel from rooms $1 - 60$. However, the hotel manager mistakes them for one person and gives ”Chris Paul” a room with Chris’s and Paul’s room concatenated. For example, if Chris had $15$ and Paul had $9$, ”Chris Paul” has $159$. If there are $360$ rooms in the hotel, what is the probability that ”Chris Paul” has a valid room?
26. Find the number of ways to choose two nonempty subsets $X$ and $Y$ of $\{1, 2, \ldots , 2001\}$, such that
$|Y| = 1001$ and the smallest element of $Y$ is equal to the largest element of $X$.
27. Let $r_1, r_2, r_3, r_4$ be the four roots of the polynomial $x^4 - 4x^3 + 8x^2 - 7x + 3$. Find the value of $$\frac{r_1^2}{r_2^2+r_3^2+r_4^2}+\frac{r_2^2}{r_1^2+r_3^2+r_4^2}+\frac{r_3^2}{r_1^2+r_2^2+r_4^2}+\frac{r_4^2}{r_1^2+r_2^2+r_3^2}$$
[u]Linear? What's The Problem?[/u]
A function $f(x_1, x_2,..., x_n)$ is said to be linear in each of its variables if it is a polynomial such that no variable appears with power higher than one in any term. For example, $1 + x + xy$ is linear in $x$ and $y$, but $1 + x^2$ is not. Similarly, $2x + 3yz$ is linear in $x$, $y$, and $z$, but $xyz^2$ is not.
[b]p8.[/b] A function $f(x,y)$ is linear in $x$ and in $y$. $f(x,y) =\frac{1}{xy}$ for $x,y \in \{3, 4\}$. What is $f(5,5)$?
[b]p9.[/b] A function $f(x, y,z)$ is linear in $x$, $y$, and $z$ such that $f(x,y, z) = \frac{1}{xyz}$ for $x,y,z \in \{3,4\}$. What is $f(5, 5, 5)$?
[b]p10.[/b] A function $f(x_1, x_2,..., x_n)$ is linear in each of the $x_i$ and $f(x_1, x_2,..., x_n)= \frac{1}{x_1x_2...x_n}$ when $x_i \in \{3,4\}$ for all $ i$. In terms of $n$, what is $f(5,5,...,5)$?
The remainder on dividing the polynomial $p(x)$ by $x^2 - (a+b)x + ab$ (where $a \not = b$) is $mx + n$. Find the coefficients $m, n$ in terms of $a, b$. Find $m, n$ for the case $p(x) = x^{200}$ divided by $x^2 - x - 2$ and show that they are integral.
Let $f(x) = ax^2 + bx+ c$ and $g(x) = cx^2 + bx + a$. If $|f(0)| \leq 1, |f(1)| \leq 1, |f(-1)| \leq 1$, prove that for $|x| \leq 1$,
[b](a)[/b] $|f(x)| \leq 5/4$,
[b](b)[/b] $|g(x)| \leq 2$.
Let $P$ be a cubic polynomial with $P(0) = k, P(1) = 2k,$ and $P(-1) = 3k$. What is $P(2) + P(-2)$?
$ \textbf{(A) }0 \qquad\textbf{(B) }k \qquad\textbf{(C) }6k \qquad\textbf{(D) }7k\qquad\textbf{(E) }14k\qquad $
$p(x,y)$ is a polynomial such that $p(cos t, sin t) = 0$ for all real $t$.
Show that there is a polynomial $q(x,y)$ such that $p(x,y) = (x^2 + y^2 - 1) q(x,y)$.
Let $p$ be a prime and $A = \{a_1, \ldots , a_{p-1} \}$ an arbitrary subset of the set of natural numbers such that none of its elements is divisible by $p$. Let us define a mapping $f$ from $\mathcal P(A)$ (the set of all subsets of $A$) to the set $P = \{0, 1, \ldots, p - 1\}$ in the following way:
$(i)$ if $B = \{a_{i_{1}}, \ldots , a_{i_{k}} \} \subset A$ and $\sum_{j=1}^k a_{i_{j}} \equiv n \pmod p$, then $f(B) = n,$
$(ii)$ $f(\emptyset) = 0$, $\emptyset$ being the empty set.
Prove that for each $n \in P$ there exists $B \subset A$ such that $f(B) = n.$
Determine the real number $a$ having the property that $f(a)=a$ is a relative minimum of $f(x)=x^4-x^3-x^2+ax+1$.
Show that no one $n$-th root of a rational (for $n$ a positive integer) can be a root of the polynomial $x^5 - x^4 - 4x^3 + 4x^2 + 2$.
Figures $ 0$, $ 1$, $ 2$, and $ 3$ consist of $ 1$, $ 5$, $ 13$, and $ 25$ nonoverlapping squares, respectively. If the pattern were continued, how many nonoverlapping squares would there be in figure $ 100$?
[asy]
unitsize(8);
draw((0,0)--(1,0)--(1,1)--(0,1)--cycle);
draw((9,0)--(10,0)--(10,3)--(9,3)--cycle);
draw((8,1)--(11,1)--(11,2)--(8,2)--cycle);
draw((19,0)--(20,0)--(20,5)--(19,5)--cycle);
draw((18,1)--(21,1)--(21,4)--(18,4)--cycle);
draw((17,2)--(22,2)--(22,3)--(17,3)--cycle);
draw((32,0)--(33,0)--(33,7)--(32,7)--cycle);
draw((29,3)--(36,3)--(36,4)--(29,4)--cycle);
draw((31,1)--(34,1)--(34,6)--(31,6)--cycle);
draw((30,2)--(35,2)--(35,5)--(30,5)--cycle);
label("Figure",(0.5,-1),S);
label("$0$",(0.5,-2.5),S);
label("Figure",(9.5,-1),S);
label("$1$",(9.5,-2.5),S);
label("Figure",(19.5,-1),S);
label("$2$",(19.5,-2.5),S);
label("Figure",(32.5,-1),S);
label("$3$",(32.5,-2.5),S);[/asy]$ \textbf{(A)}\ 10401 \qquad \textbf{(B)}\ 19801 \qquad \textbf{(C)}\ 20201 \qquad \textbf{(D)}\ 39801 \qquad \textbf{(E)}\ 40801$
Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]
Find the positive integer $k$ such that the roots of $x^3 - 15x^2 + kx -1105$ are three distinct collinear points in the complex plane.
Find the sum of all the real values of x satisfying $(x+\frac{1}{x}-17)^2$ $= x + \frac{1}{x} + 17.$
Given a monic quadratic polynomial $Q(x)$, define \[ Q_n (x) = \underbrace{Q(Q(\cdots(Q(x))\cdots))}_{\text{compose $n$ times}} \]
for every natural number $n$. Let $a_n$ be the minimum value of the polynomial $Q_n(x)$ for every natural number $n$. It is known that $a_n > 0$ for every natural number $n$ and there exists some natural number $k$ such that $a_k \neq a_{k+1}$.
(a) Prove that $a_n < a_{n+1}$ for every natural number $n$.
(b) Is it possible to satisfy $a_n < 2021$ for every natural number $n$?
[i]Proposed by Fajar Yuliawan[/i]
Given the monic polynomial
\begin{align*} P(x) = x^N +a_{N-1}x^{N-1} + \ldots + a_1 x + a_0 \in \mathbb{R}[x] \end{align*}
of even degree $N$ $=$ $2n$ and having all real positive roots $x_i$, for $1 \le i \le N$. Prove, for any $c$ $\in$ $[0, \underset{1 \le i \le N}{\min} \{x_i \} )$, the following inequality
\begin{align*} c + \sqrt[N]{P(c)} \le \sqrt[N]{a_0} \end{align*}
Let $P(x)=x^3+ax^2+bx+c$ be a polynomial where $a,b,c$ are integers and $c$ is odd. Let $p_{i}$ be the value of $P(x)$ at $x=i$. Given that $p_{1}^3+p_{2}^{3}+p_{3}^{3}=3p_{1}p_{2}p_{3}$, find the value of $p_{2}+2p_{1}-3p_{0}.$
Let f$(x)$ be a continuous function over the real numbers such that for every integer $n$, $f(n) = n^2$ and $f(x) $ is linear over the interval $[n, n + 1]$. There exists a unique two-variable polynomial $g$ such that $g(x, \lfloor x \rfloor) = f(x)$ for all $x$. Compute $g(20, 23)$. (Here, $\lfloor x \rfloor$ is defined as the greatest integer less than or equal to $x$. For example, $\lfloor 2\rfloor = 2$ and $\lfloor -3.5 \rfloor = -4$.)
Find all polynomials $p(x)$ satisfying the condition:
$$p(x^2-2x)=p(x-2)^2.$$
An infinite table whose rows and columns are numbered with positive integers, is given. For a sequence of functions
$f_1(x), f_2(x), \ldots $ let us place the number $f_i(j)$ into the cell $(i,j)$ of the table (for all $i, j\in \mathbb{N}$).
A sequence $f_1(x), f_2(x), \ldots $ is said to be {\it nice}, if all the numbers in the table are positive integers, and each positive integer appears exactly once. Determine if there exists a nice sequence of functions $f_1(x), f_2(x), \ldots $, such that each $f_i(x)$ is a polynomial of degree 101 with integer coefficients and its leading coefficient equals to 1.
Let $n$ be a positive integer and let $P(x)$ be a monic polynomial of degree $n$ with real coefficients. Also let $Q(x)=(x+1)^2(x+2)^2\dots (x+n+1)^2$. Consider the minimum possible value $m_n$ of $\displaystyle\sum_{i=1}^{n+1} \dfrac{i^2P(i^2)^2}{Q(i)}$. Then there exist positive constants $a,b,c$ such that, as $n$ approaches infinity, the ratio between $m_n$ and $a^{2n} n^{2n+b} c$ approaches $1$. Compute $\lfloor 2019 abc^2\rfloor$.
[i]Proposed by Vincent Huang[/i]
Let $f$ be a polynomial with degree at most $n-1$. Show that
$$
\sum_{k=0}^n\left(\begin{array}{l}
n \\
k
\end{array}\right)(-1)^k f(k)=0
$$
Does there exist a set $M$ in usual Euclidean space such that for every plane $\lambda$ the intersection $M \cap \lambda$ is finite and nonempty ?
[i]Proposed by Hungary.[/i]
[hide="Remark"]I'm not sure I'm posting this in a right Forum.[/hide]