Found problems: 85335
Let $P(x)$ be a polynomial with real coefficients. Let $\alpha_1 , \dots , \alpha_k$ be the distinct real roots of $P(x)=0$. If $P'$ is the derivative of $P$, show that for each $i=1,\dots , k$
\[\lim_{x\to \alpha_i} \frac{(x-\alpha_i)P'(x)}{P(x)} = r_i, \]
for some positive integer $r_i$.
Let $O$ be the circumcentre of a triangle $ABC$ with $AB > AC > BC$. Let $D$ be a point on the minor arc $BC$ of the circumcircle and let $E$ and $F$ be points on $AD$ such that $AB \perp OE$ and $AC \perp OF$ . The lines $BE$ and $CF$ meet at $P$. Prove that if $PB=PC+PO$, then $\angle BAC = 30^{\circ}$.
Prove that the sequence $a_{n}=\lfloor n\sqrt 2 \rfloor+\lfloor n\sqrt 3 \rfloor$ contains infintely many even and infinitely many odd numbers.
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation
$$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$
Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.
Given 10 light switches, each can be in two states: on and off. For each pair of switches there is a light bulb which is on if and only if when both switches are on (45 bulbs in total). The bulbs and the switches are unmarked so it is unclear which switches correspond to which bulb. In the beginning all switches are off. How many flips are needed to find out regarding all bulbs which switches are connected to it? On each step you can flip precisely one switch
100 people from 25 countries, four from each countries, stay on a circle. Prove that one may partition them onto 4 groups in such way that neither no two countrymans, nor two neighbours will be in the same group.
Find all polynomials $ p\in\mathbb Z[x]$ such that $ (m,n)\equal{}1\Rightarrow (p(m),p(n))\equal{}1$
For a positive integer $n$, denote by $\tau (n)$ the number of its positive divisors. For a positive integer $n$, if $\tau (m) < \tau (n)$ for all $m < n$, we call $n$ a good number. Prove that for any positive integer $k$, there are only finitely many good numbers not divisible by $k$.
Let $D$ be a point on the side $[BC]$ of $\triangle ABC$ such that $|BD|=2$ and $|DC|=6$. If $|AB|=4$ and $m(\widehat{ACB})=20^\circ$, then what is $m(\widehat {BAD})$?
$
\textbf{(A)}\ 10^\circ
\qquad\textbf{(B)}\ 18^\circ
\qquad\textbf{(C)}\ 20^\circ
\qquad\textbf{(D)}\ 22^\circ
\qquad\textbf{(E)}\ 25^\circ
$
Which of the following is not equal to $\dfrac{5}{4}$?
$\text{(A)}\ \dfrac{10}{8} \qquad \text{(B)}\ 1\dfrac{1}{4} \qquad \text{(C)}\ 1\dfrac{3}{12} \qquad \text{(D)}\ 1\dfrac{1}{5} \qquad \text{(E)}\ 1\dfrac{10}{40}$
Is it possible to assign every integral point $(x,y)$ of the plane a positive integer $a_{x,y}$ such that for every two integers $i$ and $j$ the following equality holds $$a_{i,j}=\gcd(a_{i-1,j},a_{i+1,j})+\gcd(a_{i,j-1},a_{i,j+1})$$
[i]M. Shutro[/i]
Evaluate
\[\int_{-\pi}^{\pi} (\cos2x)(\cos 2^2x)\cdots (\cos 2^{2006}x)dx\]
We will say that a convex polygon $M$ has the property $(*)$ if the straight lines on which its sides lie, being moved outward by a distance of $1$ cm, form a polygon $M'$, similar to this one.
a) Prove that if a convex polygon has property $(*)$ , then a circle can be inscribed in it.
b) Find the fourth side of a quadrilateral satisfying condition $(*)$ if the lengths of its three consecutive sides are $9, 7$, and $3$ cm.
Circle $\omega_1$ with center $K$ of radius $4$ and circle $\omega_2$ of radius $6$ intersect at points $W$ and $U$. If the incenter of $\triangle KWU$ lies on circle $\omega_2$, find the length of $\overline{WU}$. (Note: The incenter of a triangle is the intersection of the angle bisectors of the angles of the triangle)
[i]Proposed by Bradley Guo[/i]
$ABC$ and $A'B'C'$ are equilateral triangles with parallel sides and the same center, as in the figure. The distance between side $BC$ and side $B'C'$ is $\frac{1}{6}$ the altitude of $\triangle ABC$. The ratio of the area of $\triangle A'B'C'$ to the area of $\triangle ABC$ is
[asy]
size(170);
defaultpen(linewidth(0.7)+fontsize(10));
pair H=origin, B=(1,-(1/sqrt(3))), C=(-1,-(1/sqrt(3))), A=(0,(2/sqrt(3))), E=(2,-(2/sqrt(3))), F=(-2,-(2/sqrt(3))), D=(0,(4/sqrt(3)));
draw(A--B--C--A^^D--E--F--D);
label("$A'$", A, dir(90));
label("$B'$", B, SE);
label("$C'$", C, SW);
label("$A$", D, dir(90));
label("$B$", E, dir(0));
label("$C$", F, W);
[/asy]
$ \textbf{(A)}\ \frac{1}{36}\qquad\textbf{(B)}\ \frac{1}{6}\qquad\textbf{(C)}\ \frac{1}{4}\qquad\textbf{(D)}\ \frac{\sqrt{3}}{4}\qquad\textbf{(E)}\ \frac{9+8\sqrt{3}}{36} $
Consider a polynomial
\[f(x)=x^{2012}+a_{2011}x^{2011}+\dots+a_1x+a_0.\]
Albert Einstein and Homer Simpson are playing the following game. In turn, they choose one of the coefficients $a_0,a_1,\dots,a_{2011}$ and assign a real value to it. Albert has the first move. Once a value is assigned to a coefficient, it cannot be changed any more. The game ends after all the coefficients have been assigned values.
Homer's goal is to make $f(x)$ divisible by a fixed polynomial $m(x)$ and Albert's goal is to prevent this.
(a) Which of the players has a winning strategy if $m(x)=x-2012$?
(b) Which of the players has a winning strategy if $m(x)=x^2+1$?
[i]Proposed by Fedor Duzhin, Nanyang Technological University.[/i]
Let $n$ be a positive integer. Determine the maximum value of $gcd(a, b) + gcd(b, c) + gcd(c, a)$ for positive integers $a, b, c$ such that $a + b + c = 5n$.
Let $D$ be the midpoint of the side $BC$ of a triangle $ABC$ and $AD$ intersect the circumcircle of $ABC$ for the second time at $E$. Let $P$ be the point symmetric to the point $E$ with respect to the point $D$ and $Q$ be the point of intersection of the lines $CP$ and $AB$. Prove that if $A,C,D,Q$ are concyclic, then the lines $BP$ and $AC$ are perpendicular.
Compute the exact value of
\[ \sum_{a=1}^{\infty}\sum_{b=1}^{\infty} \frac{\gcd(a, b)}{(a + b)^3}. \]
If necessary, you may express your answer in terms of the Riemann zeta function, $Z(s) = \sum_{n=1}^{\infty} \frac{1}{n^s}$, for integers $s \geq 2$.
For real numbers $a$ and $b$, define
$$f(a,b) = \sqrt{a^2+b^2+26a+86b+2018}.$$
Find the smallest possible value of the expression $$f(a, b) + f (a,-b) + f(-a, b) + f (-a, -b).$$
Let a sequences: $ x_0\in [0;1],x_{n\plus{}1}\equal{}\frac56\minus{}\frac43 \Big|x_n\minus{}\frac12\Big|$. Find the "best" $ |a;b|$ so that for all $ x_0$ we have $ x_{2009}\in [a;b]$
[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide]
[b]C1.[/b] A circle has circumference $6\pi$. Find the area of this circle.
[b]C2 / G2.[/b] Points $A$, $B$, and $C$ are on a line such that $AB = 6$ and $BC = 11$. Find all possible values of $AC$.
[b]C3.[/b] A trapezoid has area $84$ and one base of length $5$. If the height is $12$, what is the length of the other base?
[b]C4 / G1.[/b] $27$ cubes of side length 1 are arranged to form a $3 \times 3 \times 3$ cube. If the corner $1 \times 1 \times 1$ cubes are removed, what fraction of the volume of the big cube is left?
[b]C5.[/b] There is a $50$-foot tall wall and a $300$-foot tall guard tower $50$ feet from the wall. What is the minimum $a$ such that a flat “$X$” drawn on the ground $a$ feet from the side of the wall opposite the guard tower is visible from the top of the guard tower?
[b]C6.[/b] Steven’s pizzeria makes pizzas in the shape of equilateral triangles. If a pizza with side length 8 inches will feed 2 people, how many people will a pizza of side length of 16 inches feed?
[b]C7 / G3.[/b] Consider rectangle $ABCD$, with $1 = AB < BC$. The angle bisector of $\angle DAB$ intersects $\overline{BC}$ at $E$ and $\overline{DC}$ at $F$. If $FE = FD$, find $BC$.
[b]C8 / G6.[/b] $\vartriangle ABC$. is a right triangle with $\angle A = 90^o$. Square $ADEF$ is drawn, with $D$ on $\overline{AB}$, $F$ on $\overline{AC}$, and $E$ inside $\vartriangle ABC$. Point $G$ is chosen on $\overline{BC}$ such that $EG$ is perpendicular to $BC$. Additionally, $DE = EG$. Given that $\angle C = 20^o$, find the measure of $\angle BEG$.
[b]G4.[/b] Consider a lamp in the shape of a hollow cylinder with the circular faces removed with height $48$ cm and radius $7$ cm. A point source of light is situated at the center of the lamp. The lamp is held so that the bottom of the lamp is at a height $48$ cm above an infinite flat sheet of paper. What is the area of the illuminated region on the flat sheet of paper, in $cm^2$?
[img]https://cdn.artofproblemsolving.com/attachments/c/6/6e5497a67ae5ff5a7bff7007834a4271ce3ca7.png[/img]
[b]G5.[/b] There exist two triangles $ABC$ such that $AB = 13$, $BC = 12\sqrt2$, and $\angle C = 45^o$. Find the positive difference between their areas.
[b]G7.[/b] Let $ABC$ be an equilateral triangle with side length $2$. Let the circle with diameter $AB$ be $\Gamma$. Consider the two tangents from $C$ to $\Gamma$, and let the tangency point closer to $A$ be $D$. Find the area of $\angle CAD$.
[b]G8.[/b] Let $ABC$ be a triangle with $\angle A = 60^o$, $AB = 37$, $AC = 41$. Let $H$ and $O$ be the orthocenter and circumcenter of $ABC$, respectively. Find $OH$.
[i]The orthocenter of a triangle is the intersection point of the three altitudes. The circumcenter of a triangle is the intersection point of the three perpendicular bisectors of the sides.[/i]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
For any subset $S \subseteq \mathbb{Z}^+$, a function $f : S \to S$ is called [i]interesting[/i] if the following two conditions hold:
[b]1.[/b] There is no element $a \in S$ such that $f(a) = a$.
[b]2.[/b] For every $a \in S$, we have $f^{f(a) + 1}(a) = a$ (where $f^{k}$ denotes the $k$-th iteration of $f$).
Prove that:
[b]a) [/b]There exist infinitely many interesting functions $f : \mathbb{Z}^+ \to \mathbb{Z}^+$.
[b]b) [/b]There exist infinitely many positive integers $n$ for which there is no interesting function
$$
f : \{1, 2, \ldots, n\} \to \{1, 2, \ldots, n\}.
$$
[i]Proposed by Giorgi Kekenadze, Georgia[/i]
For all positive real numbers $x,y,z$ satisfying the inequality $$\frac{xy}{z}+\frac{yz}{x}+\frac{zx}{y}\leq 3,$$ prove that
$$\frac{x^2}{y^3}+\frac{y^2}{z^3}+\frac{z^2}{x^3}\geq \frac{x}{y}+\frac{y}{z}+\frac{z}{x}.$$
Let $ABC$ be a triangle with $O$ as its circumcenter. A circle $\Gamma$ tangents $OB, OC$ at $B, C$, respectively. Let $D$ be a point on $\Gamma$ other than $B$ with $CB=CD$, $E$ be the second intersection of $DO$ and $\Gamma$, and $F$ be the second intersection of $EA$ and $\Gamma$. Let $X$ be a point on the line $AC$ so that $XB\perp BD$. Show that one half of $\angle ADF$ is equal to one of $\angle BDX$ and $\angle BXD$.
[i]Proposed by usjl[/i]