Found problems: 85335
The nonzero coefficients of a polynomial $P$ with real coefficients are all replaced by their mean to form a polynomial $Q$. Which of the following could be a graph of $y = P(x)$ and $y = Q(x)$ over the interval $-4\leq x \leq 4$?
[asy]//Choice A
size(100);defaultpen(linewidth(0.7)+fontsize(8));
real end=4.5;
draw((-end,0)--(end,0), EndArrow(5));
draw((0,-end)--(0,end), EndArrow(5));
real ticks=0.2, four=3.7, r=0.1;
draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks));
label("$x$", (4,0), N);
label("$y$", (0,4), W);
label("$-4$", (-4,-ticks), S);
label("$-1$", (-1,-ticks), S);
label("$1$", (1,-ticks), S);
label("$4$", (4,-ticks), S);
real f(real x) {
return 0.101562 x^4+0.265625 x^3+0.0546875 x^2-0.109375 x+0.125;
}
real g(real x) {
return 0.0625 x^4+0.0520833 x^3-0.21875 x^2-0.145833 x-2.5;
}
draw(graph(f,-four, four), heavygray);
draw(graph(g,-four, four), black);
clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle);
label("$\textbf{(A)}$", (-5,4.5));
[/asy]
[asy]//Choice B
size(100);defaultpen(linewidth(0.7)+fontsize(8));
real end=4.5;
draw((-end,0)--(end,0), EndArrow(5));
draw((0,-end)--(0,end), EndArrow(5));
real ticks=0.2, four=3.7, r=0.1;
draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks));
label("$x$", (4,0), N);
label("$y$", (0,4), W);
label("$-4$", (-4,-ticks), S);
label("$-1$", (-1,-ticks), S);
label("$1$", (1,-ticks), S);
label("$4$", (4,-ticks), S);
real f(real x) {
return 0.541667 x^4+0.458333 x^3-0.510417 x^2-0.927083 x-2;
}
real g(real x) {
return -0.791667 x^4-0.208333 x^3-0.177083 x^2-0.260417 x-1;
}
draw(graph(f,-four, four), heavygray);
draw(graph(g,-four, four), black);
clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle);
label("$\textbf{(B)}$", (-5,4.5));
[/asy]
[asy]//Choice C
size(100);defaultpen(linewidth(0.7)+fontsize(8));
real end=4.5;
draw((-end,0)--(end,0), EndArrow(5));
draw((0,-end)--(0,end), EndArrow(5));
real ticks=0.2, four=3.7, r=0.1;
draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks));
label("$x$", (4,0), N);
label("$y$", (0,4), W);
label("$-4$", (-4,-ticks), S);
label("$-1$", (-1,-ticks), S);
label("$1$", (1,-ticks), S);
label("$4$", (4,-ticks), S);
real f(real x) {
return 0.21875 x^2+0.28125 x+0.5;
}
real g(real x) {
return -0.375 x^2-0.75 x+0.5;
}
draw(graph(f,-four, four), heavygray);
draw(graph(g,-four, four), black);
clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle);
label("$\textbf{(C)}$", (-5,4.5));
[/asy]
[asy]//Choice D
size(100);defaultpen(linewidth(0.7)+fontsize(8));
real end=4.5;
draw((-end,0)--(end,0), EndArrow(5));
draw((0,-end)--(0,end), EndArrow(5));
real ticks=0.2, four=3.7, r=0.1;
draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks));
label("$x$", (4,0), N);
label("$y$", (0,4), W);
label("$-4$", (-4,-ticks), S);
label("$-1$", (-1,-ticks), S);
label("$1$", (1,-ticks), S);
label("$4$", (4,-ticks), S);
real f(real x) {
return 0.015625 x^5-0.244792 x^3+0.416667 x+0.6875;
}
real g(real x) {
return 0.0284722 x^6-0.340278 x^4+0.874306 x^2-1.5625;
}
real z=3.14;
draw(graph(f,-z, z), heavygray);
draw(graph(g,-z, z), black);
clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle);
label("$\textbf{(D)}$", (-5,4.5));
[/asy]
[asy]//Choice E
size(100);defaultpen(linewidth(0.7)+fontsize(8));
real end=4.5;
draw((-end,0)--(end,0), EndArrow(5));
draw((0,-end)--(0,end), EndArrow(5));
real ticks=0.2, four=3.7, r=0.1;
draw((1,ticks)--(1,-ticks)^^(-1,ticks)--(-1,-ticks)^^(four,ticks)--(four,-ticks)^^(-four,ticks)--(-four,-ticks));
label("$x$", (4,0), N);
label("$y$", (0,4), W);
label("$-4$", (-4,-ticks), S);
label("$-1$", (-1,-ticks), S);
label("$1$", (1,-ticks), S);
label("$4$", (4,-ticks), S);
real f(real x) {
return 0.026067 x^4-0.0136612 x^3-0.157131 x^2-0.00961796 x+1.21598;
}
real g(real x) {
return -0.166667 x^3+0.125 x^2+0.479167 x-0.375;
}
draw(graph(f,-four, four), heavygray);
draw(graph(g,-four, four), black);
clip((-end-r,-end-r)--(-end-r, end+r)--(end+r,end+r)--(end+r, -end-r)--cycle);
label("$\textbf{(E)}$", (-5,4.5));
[/asy]
Let $\Gamma$ and $\Omega$ be circles that are internally tangent at a point $P$ such that $\Gamma$ is contained entirely in $\Omega$. Let $A,B$ be points on $\Omega$ such that the lines $PB$ and $PA$ intersect the circle $\Gamma$ at $Y$ and $X$ respectively, where $X,Y\neq P$. Let $O_1$ be the circle with diameter $AB$ and $O_2$ be the circle with diameter $XY$. Let $F$ be the foot of $Y$ on $XP$. Let $T$ and $M$ be points on $O_1$ and $O_2$ respectively such that $TM$ is a common tangent to $O_1$ and $O_2$. Let $H$ be the orthocenter of $\triangle ABP$. Given that $PF=12$, $FX=15$, $TM=18$, $PB=50$, find the length of $AH$.
Find all continuous functions $f : R \rightarrow R$ such, that $f(xy)= f\left(\frac{x^2+y^2}{2}\right)+(x-y)^2$ for any real numbers $x$ and $y$
The convex quadrilateral $ABCD$ has area $1$, and $AB$ is produced to $E$, $BC$ to $F$, $CD$ to $G$ and $DA$ to $H$, such that $AB=BE$, $BC=CF$, $CD=DG$ and $DA=AH$. Find the area of the quadrilateral $EFGH$.
A thin, uniform rod has mass $m$ and length $L$. Let the acceleration due to gravity be $g$. Let the rotational inertia of the rod about its center be $md^2$.
The rod is suspended from a distance $kd$ from the center, and undergoes small oscillations with an angular frequency $\beta \sqrt{\frac{g}{d}}$.
Find an expression for $\beta$ in terms of $k$.
$ \textbf{(A)}\ 1+k^2$
$ \textbf{(B)}\ \sqrt{1+k^2}$
$ \textbf{(C)}\ \sqrt{\frac{k}{1+k}}$
$ \textbf{(D)}\ \sqrt{\frac{k^2}{1+k}}$
$ \textbf{(E)}\ \text{none of the above}$
[b](a)[/b] Find all pairs $(n,x)$ of positive integers that satisfy the equation $2^n + 1 = x^2$.
[b](b)[/b] Find all pairs $(n,x)$ of positive integers that satisfy the equation $2^n = x^2 + 1$.
Let $ABC$ be a triangle with bisectors $BE$ and $CF$ meet at $I$. Let $D$ be the projection of $I$ on the $BC$. Let M and $N$ be the orthocenters of triangles $AIF$ and $AIE$, respectively. Lines $EM$ and $FN$ meet at $P.$ Let $X$ be the midpoint of $BC$. Let $Y$ be the point lying on the line $AD$ such that $XY \perp IP$. Prove that line $AI$ bisects the segment $XY$.
[i]Proposed by Tran Quang Hung - Vietnam[/i]
Let be three positive real numbers $ a,b,c $ whose sum is $ 1. $ Prove:
$$ 0\le\sum_{\text{cyc}} \log_a\frac{(abc)^a}{a^2+b^2+c^2} $$
$99$ different points $P_1, P_2, ..., P_{99}$ are marked on circle $O$. For each $P_i$, define $n_i$ as the number of marked points you encounter starting from $P_i$ to its antipode, moving clockwise. Prove the following inequality.
$$n_1+n_2+\cdots+n_{99} \leq \frac{99\cdot 98}{2}+49=4900$$
Can three persons, having one double motorcycle, overcome the distance of $70$ km in $3$ hours? Pedestrian speed is $5$ km / h and motorcycle speed is $50$ km / h.
In the plane a point $O$ is and a sequence of points $P_1, P_2, P_3, \ldots$ are given. The distances $OP_1, OP_2, OP_3, \ldots$ are $r_1, r_2, r_3, \ldots$ Let $\alpha$ satisfies $0 < \alpha < 1.$ Suppose that for every $n$ the distance from the point $P_n$ to any other point of the sequence is $\geq r^{\alpha}_n.$ Determine the exponent $\beta$, as large as possible such that for some $C$ independent of $n$
\[r_n \geq Cn^{\beta}, n = 1,2, \ldots\]
Find all positive integers $n$ for which there exists a set of exactly $n$ distinct positive integers, none of which exceed $n^2$, whose reciprocals add up to $1$.
For $R>1$ let $\mathcal{D}_R =\{ (a,b)\in \mathbb{Z}^2: 0<a^2+b^2<R\}$. Compute
$$\lim_{R\rightarrow \infty}{\sum_{(a,b)\in \mathcal{D}_R}{\frac{(-1)^{a+b}}{a^2+b^2}}}.$$
[i]Proposed by Rodrigo Angelo, Princeton University and Matheus Secco, PUC, Rio de Janeiro[/i]
In the right triangle $ABC$ shown, $E$ and $D$ are the trisection points of the hypotenuse $AB$. If $CD=7$ and $CE=6$, what is the length of the hypotenuse $AB$? Express your answer in simplest radical form.
[asy]
pair A, B, C, D, E;
A=(0,2.9);
B=(2.1,0);
C=origin;
D=2/3*A+1/3*B;
E=1/3*A+2/3*B;
draw(A--B--C--cycle);
draw(C--D);
draw(C--E);
label("$A$",A,N);
label("$B$",B,SE);
label("$C$",C,SW);
label("$D$",D,NE);
label("$E$",E,NE);
[/asy]
Evaluate $$1+\frac{1+\frac{1+\frac{1+\frac{1+\cdots}{2+\cdots}}{2+\frac{1+\cdots}{2+\cdots}}}{2+\frac{1+\frac{1+\cdots}{2+\cdots}}{2+\frac{1+\cdots}{2+\cdots}}}}{2+\frac{1+\frac{1+\frac{1+\cdots}{2+\cdots}}{2+\frac{1+\cdots}{2+\cdots}}}{2+\frac{1+\frac{1+\cdots}{2+\cdots}}{2+\frac{1+\cdots}{2+\cdots}}}}.$$
$\text{(A) }\frac{\sqrt{3}}{2}\qquad\text{(B) }\frac{1+\sqrt{5}}{2}\qquad\text{(C) }\frac{2+\sqrt{3}}{2}\qquad\text{(D) }\frac{3+\sqrt{5}}{2}\qquad\text{(E) }\frac{3+\sqrt{13}}{2}$
For a set $M$ of $n\geq 3$ points in the plane we define a [i]path[/i] to be a polyline $A_1A_2\dots A_n$, where $M=\{A_1,A_2,\dots ,A_n\}$ and define its length to be $A_1A_2+A_2A_3+\dots +A_{n-1}A_n$. We call $M$ [i]path-unique[/i] if any two distinct paths have different lengths and [i]segment-unique[/i] if any two nondegenerate segments with their ends among the points in $M$ have different lengths. Determine the positive integers $n\geq 3$ such that:
a) any segment-unique set $M$ of $n$ points in the plane is path-unique;
b) any path-unique set $M$ of $n$ points in the plane is segment-unique.
[i]Cristi Săvescu[/i]
A kite with $AB = BC$ and $AD = CD$ has diagonals which satisfy $AC = 80$ and $BD = 71$. Let $AC$ and $BD$ intersect at a point $O$. Find the area of the quadrilateral formed by the circumcenters of $ABO$, $BCO$, $CDO$, and $ADO$.
Let $f:[0,1]\to\mathbb R$ be a continuous function such that $f(0)=f(1)=0$. Prove that the set
$$A:=\{h\in[0,1]:f(x+h)=f(x)\text{ for some }x\in[0,1]\}$$is Lebesgue measureable and has Lebesgue measure at least $\frac12$.
Let $ S \equal{} \{1,2,3,\cdots ,280\}$. Find the smallest integer $ n$ such that each $ n$-element subset of $ S$ contains five numbers which are pairwise relatively prime.
Prove that for all $\displaystyle a,b \in \left( 0 ,\frac{\pi}{4} \right)$ and $\displaystyle n \in \mathbb N^\ast$ we have \[ \frac{\sin^n a + \sin^n b}{\left( \sin a + \sin b \right)^n} \geq \frac{\sin^n 2a + \sin^n 2b}{\left( \sin 2a + \sin 2b \right)^n} . \]
Alice and Bob play the following game: Alice picks a set $A = \{1, 2, ..., n \}$ for some natural number $n \ge 2$. Then, starting from Bob, they alternatively choose one number from the set $A$, according to the following conditions: initially Bob chooses any number he wants, afterwards the number chosen at each step should be distinct from all the already chosen numbers and should differ by $1$ from an already chosen number. The game ends when all numbers from the set $A$ are chosen. Alice wins if the sum of all the numbers that she has chosen is composite. Otherwise Bob wins. Decide which player has a winning strategy.
Proposed by [i]Demetres Christofides, Cyprus[/i]
Prove that if real numbers $a,b,c$ satisfy the equality
$$\frac{a}{m+2}+\frac{b}{m+1}+\frac{c}{m}= 0$$
for some positive number $m$, then the equation $ax^2 + bx + c = 0$ has a root between $0$ and $1$.
Let $A,B$ be two points in the plane with integer coordinates $A=(x_1,y_1)$ and $B=(x_2,y_2)$. (Thus $x_i,y_i\in\mathbb Z$, for $i=1,2$.) A path $\pi:A\to B$ is a sequence of [b]down[/b] and [b]right[/b] steps, where each step has an integer length, and the initial step starts from $A$, the last step ending at $B$. In the figure below, we indicated a path from $A_1=(4,9)$ to $B1=(10,3)$. The distance $d(A,B)$ between $A$ and $B$ is the number of such paths. For example, the distance between $A=(0,2)$ and $B=(2,0)$ equals $6$. Consider now two pairs of points in the plane $A_i=(x_i,y_i)$ and $B_i=(u_i,z_i)$ for $i=1,2$, with integer coordinates, and in the configuration shown in the picture (but with arbitrary coordinates):
$x_2<x_1$ and $y_1>y_2$, which means that $A_1$ is North-East of $A_2$; $u_2<u_1$ and $z_1>z_2$, which means that $B_1$ is North-East of $B_2$.
Each of the points $A_i$ is North-West of the points $B_j$, for $1\le i$, $j\le2$. In terms of inequalities, this means that $x_i<\min\{u_1,u_2\}$ and $y_i>\max\{z_1,z_2\}$ for $i=1,2$.
[img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvYi9hL2I4ODlmNDAyYmU5OWUyMzVmZmEzMTY1MGY3YjI3YjFlMmMxMTI2LnBuZw==&rn=VlRSTUMgMjAxNC5wbmc=[/img]
(a) Find the distance between two points $A$ and $B$ as before, as a function of the coordinates of $A$ and $B$. Assume that $A$ is North-West of $B$.
(b) Consider the $2\times2$ matrix $M=\begin{pmatrix}d(A_1,B_1)&d(A_1,B_2)\\d(A_2,B_1)&d(A_2,B_2)\end{pmatrix}$. Prove that for any configuration of points $A_1,A_2,B_1,B_2$ as described before, $\det M>0$.
The bisector $BL$ was drawn in the triangle $ABC$. Let the points $I_1$ and $I_2$ be centers of the circles inscribed in the triangles $ABL$ and $CBL$, and the points $J_1$ and $J_2$ be centers of the excircles of these triangles touching the side $BL$. Prove that the points $I_1$, $I_2$, $J_1$ and $J_2$ lie on the same circle.
Prove that from an arbitrary set of three-digit numbers, including at least four numbers that are mutually prime, you can choose four numbers that are also mutually prime