Found problems: 85335
On the blackboard, there are $K$ blanks. Alice decides $N$ values of blanks $(0-9)$ and then Bob determines the remaining digits. Find the largest possible integer $N$ such that Bob can guarantee to make the final number isn't a power of an integer.
In triangle $ABC$, with $AB<AC$, $I$ is the incenter, $E$ is the intersection of $A$-excircle and $BC$. Point $F$ lies on the external angle bisector of $BAC$ such that $E$ and $F$ lieas on the same side of the line $AI$ and $\angle AIF=\angle AEB$. Point $Q$ lies on $BC$ such that $\angle AIQ=90$. Circle $\omega_b$ is tangent to $FQ$ and $AB$ at $B$, circle $\omega_c$ is tangent to $FQ$ and $AC$ at $C$ and both circles pass through the inside of triangle $ABC$. if $M$ is the Midpoint od the arc $BC$, which does not contain $A$, prove that $M$ lies on the radical axis of $\omega_b$ and $\omega_c$.
Proposed by Amirmahdi Mohseni
Let $G=G(V,E)$ be a simple graph with vertex set $V$ and edge set $E$. Suppose $|V|=n$. A map $f:\,V\rightarrow\mathbb{Z}$ is called good, if $f$ satisfies the followings:
(1) $\sum_{v\in V} f(v)=|E|$;
(2) color arbitarily some vertices into red, one can always find a red vertex $v$ such that $f(v)$ is no more than the number of uncolored vertices adjacent to $v$.
Let $m(G)$ be the number of good maps. Prove that if every vertex in $G$ is adjacent to at least one another vertex, then $n\leq m(G)\leq n!$.
How many ordered pairs of positive integers $(x, y)$ satisfy $yx^y = y^{2017}$?
We are given a triangle $ABC$ and two circles ($k_1$ and $k_2$) so the diameter of $k_1$ is $AB$ and the diameter of $k_2$ is $AC$. Let the intersection of $BC$ line segment and $k_1$ (that isn’t $B$) be $P,$ and the intersection of $BC$ line segment and $k_2$ (that isn’t $B$) be $Q$. We know, that $AB = 3003$ and $AC = 4004$ and $BC = 5005$. What is the distance between $P$ and $Q$?
Given are the sequences
\[ (..., a_{-2}, a_{-1}, a_0, a_1, a_2, ...); (..., b_{-2}, b_{-1}, b_0, b_1, b_2, ...); (..., c_{-2}, c_{-1}, c_0, c_1, c_2, ...)\]
of positive real numbers. For each integer $n$ the following inequalities hold:
\[a_n \geq \frac{1}{2} (b_{n+1} + c_{n-1})\]
\[b_n \geq \frac{1}{2} (c_{n+1} + a_{n-1})\]
\[c_n \geq \frac{1}{2} (a_{n+1} + b_{n-1})\]
Determine $a_{2005}$, $b_{2005}$, $c_{2005}$, if $a_0 = 26, b_0 = 6, c_0 = 2004$.
Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a continuous function with the following property: for all $\alpha \in \mathbb{R}_{>0}$, the sequence $(a_n)_{n \in \mathbb{N}}$ defined as $a_n = f(n\alpha)$ satisfies $\lim_{n \to \infty} a_n = 0$. Is it necessarily true that $\lim_{x \to +\infty} f(x) = 0$?
Square $ ABCD$ has side length $ s$, a circle centered at $ E$ has radius $ r$, and $ r$ and $ s$ are both rational. The circle passes through $ D$, and $ D$ lies on $ \overline{BE}$. Point $ F$ lies on the circle, on the same side of $ \overline{BE}$ as $ A$. Segment $ AF$ is tangent to the circle, and $ AF \equal{} \sqrt {9 \plus{} 5\sqrt {2}}$. What is $ r/s$?
[asy]unitsize(6mm);
defaultpen(linewidth(.8pt)+fontsize(10pt));
dotfactor=3;
pair B=(0,0), C=(3,0), D=(3,3), A=(0,3);
pair Ep=(3+5*sqrt(2)/6,3+5*sqrt(2)/6);
pair F=intersectionpoints(Circle(A,sqrt(9+5*sqrt(2))),Circle(Ep,5/3))[0];
pair[] dots={A,B,C,D,Ep,F};
draw(A--F);
draw(Circle(Ep,5/3));
draw(A--B--C--D--cycle);
dot(dots);
label("$A$",A,NW);
label("$B$",B,SW);
label("$C$",C,SE);
label("$D$",D,SW);
label("$E$",Ep,E);
label("$F$",F,NW);[/asy]$ \textbf{(A) } \frac {1}{2}\qquad \textbf{(B) } \frac {5}{9}\qquad \textbf{(C) } \frac {3}{5}\qquad \textbf{(D) } \frac {5}{3}\qquad \textbf{(E) } \frac {9}{5}$
Let $n\geq 2$ be a positive integer and
\begin{align*} P(x) = c_0 X^n + c_1 X^{n-1} + \ldots + c_{n-1} X +c_n \end{align*}
be a polynomial with integer coefficients, such that $\mid c_n \mid$ is a prime number and
\begin{align*} |c_0| + |c_1| + \ldots + |c_{n-1}| < |c_n| \end{align*}
Prove that the polynomial $P(X)$ is irreducible in the $\mathbb{Z}[x]$
On the sides of the regular $ n $-gon, $ n + 1 $ points are taken dividing the perimeter into equal parts. At what position of the selected points is the area of the convex polygon with these $ n + 1 $ vertices
a) the largest,
b) the smallest?
Suppose that $x$, $y$, and $z$ are real numbers such that $x + y + z = 3$ and $x^2 + y^2 + z^2 = 6$. What is the largest possible value of $z$?
An arbitrary point $M$ is chosen inside the triangle $ABC$. Prove that $MA + MB + MC \le max (AB + BC, BC + AC, AC + AB)$.
(N. Sedrakyan)
Let $a_1, a_2, a_3, ...$ be a sequence of positive real numbers. Prove that for any positive integer $n$ the inequality holds $\sum_{i=1}^n b_i^2 \le 4 \sum_{i=1}^n a_i^2$ where $b_i$ is the arithmetic mean of the numbers $a_1, a_2, ..., a_n$
A rectangular field is half as wide as it is long and is completely enclosed by $ x$ yards of fencing. The area in terms of $ x$ is:
$ \textbf{(A)}\ \frac {x^2}{2} \qquad\textbf{(B)}\ 2x^2 \qquad\textbf{(C)}\ \frac {2x^2}{9} \qquad\textbf{(D)}\ \frac {x^2}{18} \qquad\textbf{(E)}\ \frac {x^2}{72}$
There are 2012 lamps arranged on a table. Two persons play the following game. In each move the player flips the switch of one lamp, but he must never get back an arrangement of the lit lamps that has already been on the table. A player who cannot move loses. Which player has a winning strategy?
Evaluate $ \int_0^1 \frac{x}{1\plus{}x}\sqrt{1\minus{}x^2}\ dx$.
Let $AH_1$, $BH_2$ be two altitudes of an acute-angled triangle $ABC$ , $D$ be the projection of $H_1$ to $AC$, $E$ be the projection of $D$ to $AB$, $F$ be the common point of $ED$ and $AH_1$.
Prove that $H_2F \parallel BC$.
[i](Proposed by E.Diomidov)[/i]
Compute the smallest value $C$ such that the inequality $$x^2(1+y)+y^2(1+x)\le \sqrt{(x^4+4)(y^4+4)}+C$$ holds for all real $x$ and $y$.
The minimum value of the quotient of a (base ten) number of three different nonzero digits divided by the sum of its digits is
$\textbf{(A) }9.7\qquad\textbf{(B) }10.1\qquad\textbf{(C) }10.5\qquad\textbf{(D) }10.9\qquad \textbf{(E) }20.5$
Given a regular pentagon, find the ratio of its diagonal, $d$, to its side, $a$
Find all all positive integers x,y,and z satisfying the equation $x^3=3^y7^z+8$
In triangle $ABC$, $AB \ne AC$. Let $AF$, $AP$ and $AT$ be the median, angle bisector and altitude from vertex $A$, with $F, P$ and $T$ on $BG$ or its extension.
(a) Prove that $P$ always lies between$ F$ and $T$.
(b) Prove that $\angle FAP < \angle PAT$ if $ABC$ is an acute triangle.
Is it possible to partition the set of positive integer numbers into two classes, none of which contains an infinite arithmetic sequence (with a positive ratio)? What is we impose the extra condition that in each class $\mathcal{C}$ of the partition, the set of difference
\begin{align*} \left\{ \min \{ n \in \mathcal{C} \mid n >m \} -m \mid m \in \mathcal{C} \right \} \end{align*}
be bounded?
Let $T$ be the set of all positive integer divisors of $2004_{100}$. What is the largest possible number of elements that a subset $S$ of $T$ can have if no element of $S$ is an integer multiple of any other element of $S$?
In some tournament there were $8$ players. Every two players played exactly one match, each of them finished with the win of one of the players or with a draw. Winner of the match got $2$ points, his opponent $0$ points and in the case of draw every player got $1$ point. When all matches had finished it turned out that every player had the same number of points. Determine the minimal total numbers of draws.