Found problems: 85335
Find the rightmost nonzero digit of $ \frac{100!}{5^{20}}$ (here $ n!\equal{}1\cdot2\cdot3\cdot\ldots\cdot
n$).
Given a billiard in the form of a regular $1998$-gon $A_1A_2...A_{1998}$. A ball was released from the midpoint of side $A_1A_2$, which, reflected therefore from sides $A_2A_3$, $A_3A_4$, . . . , $A_{1998}A_1$ (according to the law, the angle of incidence is equal to the angle of reflection), returned to the starting point. Prove that the trajectory of the ball is a regular $1998$-gon.
Let $\Gamma$ be the circumcircle of an acute triangle $ABC$. The perpendicular line to $AB$ passing through $C$ cuts $AB$ in $D$ and $\Gamma$ again in $E$. The bisector of the angle $C$ cuts $AB$ in $F$ and $\Gamma$ again in $G$. The line $GD$ meets $\Gamma$ again at $H$ and the line $HF$ meets $\Gamma$ again at $I$. Prove that $AI = EB$.
Right $\vartriangle ABC$ has side lengths $6, 8$, and $10$. Find the positive integer $n$ such that the area of the region inside the circumcircle but outside the incircle of $\vartriangle ABC$ is $n\pi$.
[img]https://cdn.artofproblemsolving.com/attachments/d/1/cb112332069c09a3b370343ca8a2ef21102fe2.png[/img]
In unequal triangle $ABC$ bisector $AK$ was drawn. Diameter $XY$ of its circumcircle is perpendicular to $AK$ (order of points on circumcircle is $B-X-A-Y-C$). A circle, passing on points $X$ and $Y$, intersect segments $BK$ and $CK$ in points $T$ and $Z$ respectively. Prove that if $KZ=KT$, then $XT \perp YZ$.
In a room are several people, some of which always lie and all others always tell the truth. Their ages are pairwise distinct. Each person says one of the following phrases:
"In this room, there is an equal number of truth-sayers older than me and of liars younger than me"
or
"In this room, there is an equal number of truth-sayers younger than me and of liars older than me"
What is the maximum possible number of truth-sayers in the room?
Find an example in which this maximum is achieved and prove a higher number is impossible.
Consider $p$ a prime number and $p$ consecutive positive integers $m_{1}, m_{2}, \ldots, m_{p}$. Choose a permutation $\sigma$ of $1, 2, \ldots, p$. Show that there exist two different numbers $k,l \in \{1,2, \ldots, p\}$ such that $m_{k}m_{\sigma(k)}-m_{l}m_{\sigma(l)}$ is divisible by $p$.
Find the positive integer $n$ such that $\frac12 \cdot \frac34 + \frac56 \cdot \frac78 + \frac{9}{10}\cdot \frac{11}{12 }= \frac{n}{1200}$ .
There is an even number of cards on a table; a positive integer is written on each card. Let $a_k$ be the number of cards having $k$ written on them. It is known that
\[a_n-a_{n-1}+a_{n-2}- \cdots \ge 0 \]
for each positive integer $n$. Prove that the cards can be partitioned into pairs so that the numbers in each pair differ by $1$.
[i](A. Golovanov)[/i]
Determine all finite sets $M$ of real numbers such that $M$ contains at least $2$ numbers and any two elements of $M$ belong to an arithmetic progression of elements of $M$ with three terms.
$\boxed{\text{A1}}$Let $a,b,c$ be positive reals numbers such that $a+b+c=1$.Prove that $2(a^2+b^2+c^2)\ge \frac{1}{9}+15abc$
In $\triangle ABC$ with $AB = 10$, $BC = 12$, and $AC = 14$, let $E$ and $F$ be the midpoints of $AB$ and $AC$. If a circle passing through $B$ and $C$ is tangent to the circumcircle of $AEF$ at point $X \ne A$, find $AX$.
[i]Proposed by Vivian Loh [/i]
Right triangle $ABC$ has leg lengths $AB=20$ and $BC=21$. Including $\overline{AB}$ and $\overline{BC}$, how many line segments with integer length can be drawn from vertex $B$ to a point on hypotenuse $\overline{AC}$?
$
\textbf{(A) }5 \qquad
\textbf{(B) }8 \qquad
\textbf{(C) }12 \qquad
\textbf{(D) }13 \qquad
\textbf{(E) }15 \qquad
$
For $a>1$, let $f(a)=\frac{1}{2}\int_0^1 |ax^n-1|dx+\frac{1}{2}\ (n=1,2,\cdots)$ and let $b_n$ be the minimum value of $f(a)$ at $a>1$.
Evaluate
\[\lim_{m\to\infty} b_m\cdot b_{m+1}\cdot \cdots\cdots b_{2m}\ (m=1,2,3,\cdots)\]
[b]p1[/b]. Is it possible to find $n$ positive numbers such that their sum is equal to $1$ and the sum of their squares is less than $\frac{1}{10}$?
[b]p2.[/b] In the country of Sepulia, there are several towns with airports. Each town has a certain number of scheduled, round-trip connecting flights with other towns. Prove that there are two towns that have connecting flights with the same number of towns.
[b]p3.[/b] A $4 \times 4$ magic square is a $4 \times 4$ table filled with numbers $1, 2, 3,..., 16$ - with each number appearing exactly once - in such a way that the sum of the numbers in each row, in each column, and in each diagonal is the same. Is it possible to complete $\begin{bmatrix}
2 & 3 & * & * \\
4 & * & * & *\\
* & * & * & *\\
* & * & * & *
\end{bmatrix}$ to a magic square? (That is, can you replace the stars with remaining numbers $1, 5, 6,..., 16$, to obtain a magic square?)
[b]p4.[/b] Is it possible to label the edges of a cube with the numbers $1, 2, 3, ... , 12$ in such a way that the sum of the numbers labelling the three edges coming into a vertex is the same for all vertices?
[b]p5.[/b] (Bonus) Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The equation $x^3-3x^2+1=0$ has three real solutions $x_1<x_2<x_3$. Show that for any positive integer $n$, the number $\left\lceil x_3^n\right\rceil$ is a multiple of $3$.
Find $ \textbf{any} $ quadruple of positive integers $(a,b,c,d)$ satisfying $a^3+b^4+c^5=d^{11}$ and $abc<10^5$.
Let $S_{n}=\{1,n,n^{2},n^{3}, \cdots \}$, where $n$ is an integer greater than $1$. Find the smallest number $k=k(n)$ such that there is a number which may be expressed as a sum of $k$ (possibly repeated) elements in $S_{n}$ in more than one way. (Rearrangements are considered the same.)
There are seven rays emanating from a point $A$ on a plane, such that the angle between the two consecutive rays is $30 ^{\circ}$. A point $A_1$ is located on the first ray. The projection of $A_1$ onto the second ray is denoted as $A_2$. Similarly, the projection of $A_2$ onto the third ray is $A_3$, and this process continues until the projection of $A_6$ onto the seventh ray is $A_7$. Find the ratio $\frac{A_7A}{A_1A}$.
[img]https://i.imgur.com/oxixe5q.png[/img]
[i]Proposed by Giorgi Arabidze, Georgia[/i]
Given a prime number $p{}$ and integers $x{}$ and $y$, find the remainder of the sum $x^0y^{p-1}+x^1y^{p-2}+\ldots+x^{p-2}y^1+x^{p-1}y^0$ upon division by $p{}$.
Let $a$ be a positive real number and $\{x_n\}_{n\geq 1}$ a sequence of real numbers such that $x_1=a$ and
\[ x_{n+1} \geq (n+2)x_n - \sum^{n-1}_{k=1}kx_k, \ \forall \ n\geq 1. \]
Prove that there exists a positive integer $n$ such that $x_n > 1999!$.
[i]Ciprian Manolescu[/i]
There are $16$ cities in a certain kingdom. The king wants to have a system of roads constructed so that one can go along those roads from any city to any other one without going through more than one intermediate city and so that no more than $5$ roads go out of any city.
(a) Prove that this is possible.
(b) Prove that if we replace the number $5$ by the number $4$ in the statement of the problem the king’s desire will become unrealizable.
(D. Fomin, Leningrad)
The convex pentagon $ABCDE$ has $\angle A=\angle B=120^{\circ}$, $EA=AB=BC=2$ and $CD=DE=4$. What is the area of $ABCDE$?
[asy]
draw((0,0)--(1,0)--(1.5,sqrt(3)/2)--(0.5,3sqrt(3)/2)--(-0.5,sqrt(3)/2)--cycle);
dot((0,0));
dot((1,0));
dot((1.5,sqrt(3)/2));
dot((0.5,3sqrt(3)/2));
dot((-0.5,sqrt(3)/2));
label("A", (0,0), SW);
label("B", (1,0), SE);
label("C", (1.5,sqrt(3)/2), E);
label("D", (0.5,3sqrt(3)/2), N);
label("E", (-.5, sqrt(3)/2), W);
[/asy]
$ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 7\sqrt{3} \qquad\textbf{(C)}\ 15 \qquad\textbf{(D)}\ 9\sqrt{3} \qquad\textbf{(E)}\ 12\sqrt{5} $
Harry wants to label the points of a regular octagon with numbers $1,2,\ldots ,8$ and label the edges with $1,2,\ldots, 8$. There are special rules he must follow:
If an edge is numbered even, then the sum of the numbers of its endpoints must also be even.
If an edge is numbered odd, then the sum of the numbers of its endpoints must also be odd.
Two octagon labelings are equivalent if they can be made equal up to rotation, but not up to reflection. If $N$ is the number of possible octagon labelings, find the remainder when $N$ is divided by $100$.
[i]Proposed by Harry Kim[/i]
In a convex quadrilateral $ABCD$, ${\angle}ABD=65^\circ$,${\angle}CBD=35^\circ$, ${\angle}ADC=130^\circ$ and $BC=AB$.Find the angles of $ABCD$.