Found problems: 85335
For a positive integer $k$, let $s(k)$ denote the sum of the digits of $k$. Show that there are infinitely many natural numbers $n$ such that $s(2^n) > s(2^{n+1})$.
Let $u_1, u_2, \dots, u_{2019}$ be real numbers satisfying \[u_{1}+u_{2}+\cdots+u_{2019}=0 \quad \text { and } \quad u_{1}^{2}+u_{2}^{2}+\cdots+u_{2019}^{2}=1.\] Let $a=\min \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$ and $b=\max \left(u_{1}, u_{2}, \ldots, u_{2019}\right)$. Prove that
\[
a b \leqslant-\frac{1}{2019}.
\]
Two standard six sided dice labeled with the numbers $1$-$6$ are rolled, and the numbers that come up are multiplied. What is the probability that their product is a multiple of five?
$\textbf{(A) } \dfrac14\qquad\textbf{(B) } \dfrac5{18}\qquad\textbf{(C) } \dfrac{11}{36}\qquad\textbf{(D) } \dfrac13\qquad\textbf{(E) } \dfrac49$
In triangle $ABC$ on side $AC$ are points $K$, $L$ and $M$ such that $BK$ is an angle bisector of $\angle ABL$, $BL$ is an angle bisector of $\angle KBM$ and $BM$ is an angle bisector of $\angle LBC$, respectively. Prove that $4 \cdot LM <AC$ and $3\cdot \angle BAC - \angle ACB < 180^{\circ}$
Some unit squares of $ 2007\times 2007 $ square board are colored. Let $ (i,j) $ be a unit square belonging to the $ith$ line and $jth$ column and $ S_{i,j} $ be the set of all colored unit squares $(x,y)$ satisfying $ x\leq i, y\leq j $. At the first step in each colored unit square $(i,j)$ we write the number of colored unit squares in $ S_{i,j} $ . In each step, in each colored unit square $(i,j)$ we write the sum of all numbers written in $ S_{i,j} $ in the previous step. Prove that after finite number of steps, all numbers in the colored unit squares will be odd.
When Troy writes his digits, his $0$, $1$, and $8$ look the same right-side-up and upside-down as seen in the figure below. His $6$ and $9$ look like upside-down images of each other. None of his other digits look like digits when they are inverted. How many different five-digit numbers (which do not begin with the digit zero) can Troy write which read the same right-side-up and upside-down?
[asy]
frame l;
label(l,"\textsf{0}\qquad \textsf{l}\qquad\textsf{2}\qquad\textsf{3}\qquad\textsf{4}\qquad\textsf{5}\qquad\textsf{6}\qquad\textsf{7}\qquad\textsf{8}\qquad\textsf{9}");
add(rotate(180)*l);
label("\textsf{0}\qquad\textsf{l}\qquad\textsf{2}\qquad\textsf{3}\qquad\textsf{4}\qquad\textsf{5}\qquad\textsf{6}\qquad\textsf{7}\qquad\textsf{8}\qquad\textsf{9}",(0,20));
[/asy]
Do there exist a convex quadrilateral and a point $P$ inside it such that the sum of distances from $P$ to the vertices of the quadrilateral is greater than its perimeter?
(A.Akopyan)
Solve the following system of equations:
$$\begin{cases}
x^3+y+z=1\\
x+y^3+z=1\\
x+y+z^3=1\end{cases}$$
Let $ A\subset \mathbb C$ be a closed and countable set. Prove that if the analytic function $ f: \mathbb C\backslash A\longrightarrow \mathbb C$ is bounded, then $ f$ is constant.
Using cardboard equilateral triangles of side length $1$, an equilateral triangle of side length $2^{2004}$ is formed. An equilateral triangle of side $1$ whose center coincides with the center of the large triangle is removed.
Determine if it is possible to completely cover the remaining surface, without overlaps or holes, using only pieces in the shape of an isosceles trapezoid, each of which is created by joining three equilateral triangles of side $1$.
Can we find $N$ such that all $m\times n$ rectangles with $m,n>N$ can be tiled with $4\times6$ and $5\times7$ rectangles?
Let $\triangle ABC$ be an acute triangle, where $H$ is the orthocenter and $D,E,F$ are the feet of the altitudes from $A,B,C$ respectively. A circle tangent to $(DEF)$ at $D$ intersects the line $EF$ at $P$ and $Q$. Let $R$ and $S$ be the second intersection points of the circumcircle of triangle $\triangle BHC$ with $PH$ and $QH$, respectively. Let $T$ be the point on the line $BC$ such that $AT\perp EF$.
Prove that the points $R,S,D,T$ are concyclic.
Suppose that $a$ and $b$ are real numbers such that the line $y = ax + b$ intersects the graph of $y = x^2$ at two distinct points $A$ and $B$. If the coordinates of the midpoint of $AB$ are $(5, 101)$, compute $a + b$.
The incircle of $\vartriangle ABC$ is tangent to sides $\overline{BC}, \overline{AC}$, and $\overline{AB}$ at $D, E$, and $F$, respectively. Point $G$ is the intersection of lines $AC$ and $DF$ as shown. The sides of $\vartriangle ABC$ have lengths $AB = 73, BC = 123$, and $AC = 120$. Find the length $EG$.
[img]https://cdn.artofproblemsolving.com/attachments/d/a/aede28071a1a6b94bbe3ad8e1e104822b89439.png[/img]
$ (a)$ A group of people attends a party. Each person has at most three acquaintances in the group, and if two people do not know each other, then they have a common acquaintance in the group. What is the maximum possible number of people present?
$ (b)$ If, in addition, the group contains three mutual acquaintances, what is the maximum possible number of people?
Consider a square of side of length 50. A polygonal chain $L$ is given in the square such that for every point $P$ of the square there is a point $Q$ of the chain with the property $PQ\le 1.$ Show that the length of $L$ is greater than 1248.
The sides $AB, BC, CD$ and $DA$ of the convex quadrilateral $ABCD$ have midpoints $E, F, G$ and $H$. Prove that the triangles $EFB, FGC, GHD$ and $HEA$ can be put together into a parallelogram equal to $EFGH$.
The numbers $1, 2,\ldots, 2006$ are written around the circumference of a circle. A [i]move[/i] consists of exchanging two adjacent numbers. After a sequence of such moves, each number ends up $13$ positions to the right of its initial position. lf the numbers $1, 2,\ldots, 2006$ are partitioned into $1003$ distinct pairs, then show that in at least one of the moves, the two numbers of one of the pairs were exchanged.
An acute-angled triangle $ABC$ is inscribed in a circle with center $O$. The bisector of $\angle A$ meets $BC$ at $D$, and the perpendicular to $AO$ through $D$ meets the segment $AC$ in a point $P$. Show that $AB = AP$.
Find all functions $f:\mathbb{R^+} \to \mathbb{R^+}$ such that for all $x,y,z\in \mathbb{R^+}$:
$$\biggl\{\frac{f(x)}{f(y)}\biggl\}+\biggl\{\frac{f(y)}{f(z)}\biggl\}+ \biggl\{\frac{f(z)}{f(x)}\biggl\}= \biggl\{\frac{x}{y}\biggl\} +\biggl\{\frac{y}{z}\biggl\}+ \biggl\{\frac{z}{x}\biggl\}$$
Note: For any real number $x$, let $\{x\}$ denote the fractional part of $x$, defined as For example, $\{2,7\}=0,7$ .
A rectangular piece of paper has integer side lengths. The paper is folded so that a pair of diagonally opposite vertices coincide, and it is found that the crease is of length 65. Find a possible value of the perimeter of the paper.
Let $ f(x)$ be a function with the two properties:
[list=a]
[*] for any two real numbers $ x$ and $ y$, $ f(x \plus{} y) \equal{} x \plus{} f(y)$, and
[*] $ f(0) \equal{} 2$
[/list]
What is the value of $ f(1998)$?
$ \textbf{(A)}\ 0\qquad
\textbf{(B)}\ 2\qquad
\textbf{(C)}\ 1996\qquad
\textbf{(D)}\ 1998\qquad
\textbf{(E)}\ 2000$
Let the circle $ {\omega}_{1}$ be internally tangent to another circle $ {\omega}_{2}$ at $ N$.Take a point $ K$ on $ {\omega}_{1}$ and draw a tangent $ AB$ which intersects $ {\omega}_{2}$ at $ A$ and $ B$. Let $M$ be the midpoint of the arc $ AB$ which is on the opposite side of $ N$. Prove that, the circumradius of the $ \triangle KBM$ doesnt depend on the choice of $ K$.
How many permutations $s$ does the set $\{1,2,..., 15\}$ have with the following properties:
for every $1 \le k \le 13$ we have $s(k) < s(k+2)$ and for every $1 \le k \le 12$ we have $s(k) < s(k+3)$?
$\overline{AB}$ and $\overline{CD}$ are segments of a circle that intersect at a point $P$ outside the circle. Calculate the value of $x$.
[img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvNy9lL2RkZGQwNDViNTA1MzM5MDI0NDQ5MDEyOTZhZGUyNTEyYjgyZTNkLnBuZw==&rn=U2NyZWVuIFNob3QgMjAyMS0wNC0yOCBhdCAxMC4wMy4zMSBBTS5wbmc=[/img]