a palindromic number is a number which is unchanged when order of its digits is reversed. prove that the arithmetic progression 18, 37,.. contains infinitely many palindromic numbers.

Let $f(x)$ be a real-valued function, defined for $-1<x<1$ for which $f'(0)$ exists. Let $(a_n) , (b_n)$ be two sequences such that $-1 <a_n <0 <b_n <1$ for all $n$ and $\lim_{n \to \infty } a_n = 0 =\lim_{n \to \infty} b_n.$ Prove that $$ \lim_{n \to \infty} \frac{ f(b_n )- f(a_n ) }{b_n -a_n} =f'(0).$$

Let $M, I$ be the centroid and the incenter of triangle $ABC, A_1$ and $B_1$ be the touching points of the incircle with sides $BC$ and $AC, G$ be the common point of lines $AA_1$ and $BB_1$. Prove that angle $\angle CGI$ is right if and only if $GM // AB$. (A.Zaslavsky)

Find the smallest positive integer $n$ such that we can write numbers $1,2,\dots ,n$ in a 18*18 board such that: i)each number appears at least once ii)In each row or column,there are no two numbers having difference 0 or 1

Let $ X_1, \ldots ,X_n$ be $ n$ points in the unit square ($ n>1$). Let $ r_i$ be the distance of $ X_i$ from the nearest point (other than $ X_i$). Prove that the inequality \[ r_1^2\plus{} \ldots \plus{}r_n^2 \leq 4.\] [i]L. Fejes-Toth, E. Szemeredi[/i]

Let $x_1,x_2, ..., x_n$ be non-negative real numbers. Solve the system of equations: $$x_k+x_{k+1}=x^2_{k+2}\,\,,\,\,\, (k =1,2,...,n),$$ where $x_{n+1} = x_1$, $x_{n+2} = x_2$.

Let $n>1$ be an odd integer, and let $a_1$, $a_2$, $\dots$, $a_n$ be distinct real numbers. Let $M$ be the maximum of these numbers and $m$ the minimum. Show that it is possible to choose the signs of the expression $s=\pm a_1\pm a_2\pm\dots\pm a_n$ so that \[m<s<M\]

Given a real number $a$ and a sequence $(x_n)_{n=1}^\infty$ defined by: $$\left\{\begin{matrix} x_1=1 \\ x_2=0 \\ x_{n+2}=\frac{x_n^2+x_{n+1}^2}{4}+a\end{matrix}\right.$$ for all positive integers $n$. 1. For $a=0$, prove that $(x_n)$ converges. 2. Determine the largest possible value of $a$ such that $(x_n)$ converges.

Let $A$ be the set of four-digit natural numbers having exactly two distinct digits, none of which is zero. Interchanging the two digits of $n\in A$ yields a number $f (n) \in A$ (for instance, $f (3111) = 1333$). Find those $n \in A$ with $n > f (n)$ for which $gcd(n, f (n))$ is the largest possible.

In a certain big city, all the streets go in one of two perpendicular directions. During a drive in the city, a car does not pass through any place twice, and returns to the parking place along a street from which it started. If it has made 100 left turns, how many right turns must it have made? [i](5 points)[/i]

A grasshopper is hopping in the angle $x\ge 0, y\ge 0$ of the coordinate plane (that means that it cannot land in the point with negative coordinate). If it is in the point $(x,y)$, it can either jump to the point $(x+1,y-1)$, or to the point $(x-5,y+7)$. Draw a set of such an initial points $(x,y)$, that having started from there, a grasshopper cannot reach any point farther than $1000$ from the point $(0,0)$. Find its area.

An equilateral triangle of side length $ n$ is divided into unit triangles. Let $ f(n)$ be the number of paths from the triangle in the top row to the middle triangle in the bottom row, such that adjacent triangles in a path share a common edge and the path never travels up (from a lower row to a higher row) or revisits a triangle. An example is shown on the picture for $ n \equal{} 5$. Determine the value of $ f(2005)$.

Let $a,b,c$ be positive reals satisfying $a+b+c = \sqrt[7]{a} + \sqrt[7]{b} + \sqrt[7]{c}$. Prove that $a^a b^b c^c \ge 1$. [i]Proposed by Evan Chen[/i]

1. The transformation $ n \to 2n \minus{} 1$ or $ n \to 3n \minus{} 1$, where $ n$ is a positive integer, is called the 'change' of $ n$. Numbers $ a$ and $ b$ are called 'similar', if there exists such positive integer, that can be got by finite number of 'changes' from both $ a$ and $ b$. Find all positive integers 'similar' to $ 2005$ and less than $ 2005$.

[b]p1.[/b] In a given tetrahedron the sum of the measures of the three face angles at each of the vertices is $180$ degrees. Prove that all faces of the tetrahedron are congruent triangles. [img]https://cdn.artofproblemsolving.com/attachments/c/c/40f03324fd19f6a5e0a5e541153a2b38faac79.png[/img] [b]p2.[/b] The digital sum $D(n)$ of a positive integer $n$ is defined recursively by: $D(n) = n$ if $1 \le n \le 9$ $D(n) = D(a_0 + a_1 + ... + a_m)$ if $n>9$ where $a_0 , a_1 ,..,a_m$ are all the digits of $n$ expressed in base ten. (For example, $D(959) = D(26) = D(8) = 8$.) Prove that $D(n \times 1234)= D(n)$ fcr all positive integers $n$ . [b]p3.[/b] A right triangle has area $A$ and perimeter $P$ . Find the largest possible value for the positive constant $k$ such that for every such triangle, $P^2 \ge kA$ . [b]p4.[/b] In the accompanying diagram, $\overline{AB}$ is tangent at $A$ to a circle of radius $1$ centered at $O$ . The segment $\overline{AP}$ is equal in length to the arc $AB$ . Let $C$ be the point of intersection of the lines $AO$ and $PB$ . Determine the length of segment $\overline{AC}$ in terms of $a$ , where $a$ is the measure of $\angle AOB$ in radians. [img]https://cdn.artofproblemsolving.com/attachments/e/0/596e269a89a896365b405af7bc6ca47a1f7c57.png[/img] [b]p5.[/b] Let $a_1 = a > 0$ and $a_2 = b >a$. Consider the sequence $\{a_1,a_2,a_3,...\}$ of positive numbers defined by: $a_3=\sqrt{a_1a_2}$, $a_4=\sqrt{a_2a_3}$, $...$ and in general, $a_n=\sqrt{a_{n-2}a_{n-1}}$, for $n\ge 3$ . Develop a formula $a_n$ expressing in terms of $a$, $b$ and $n$ , and determine $\lim_{n \to \infty} a_n$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In triangle $ABC$ we have $AC = CB$. On side $AB$ is a point $D$ such that the radius of the incircle of triangle $ACD$ is equal to the radius of the circle tangent to the segment $DB$ and to the extensions of the lines $CD$ and $CB$. Prove that this radius equals a quarter of either of the two equal altitudes of triangle $ABC$.

Let $ \triangle{ABC}$ be a triangle with $ AB\not\equal{}AC$. The incircle with centre $ I$ touches $ BC$, $ CA$, $ AB$ at $ D$, $ E$, $ F$, respectively. Furthermore let $ M$ the midpoint of $ EF$ and $ AD$ intersect the incircle at $ P\not\equal{}D$. Show that $ PMID$ ist cyclic.

What is the minimal value of $\sqrt{2x+1}+\sqrt{3y+1}+\sqrt{4z+1}$, if $x$, $y$ and $z$ are nonnegative real numbers such that $x+y+z=4$

Let $P$ be a convex polygon in the plane. Show that there exists a circle containing the entire polygon $P$ and having at least three adjacent vertices of $P$ on its boundary.

Let $\triangle ABC$ be connected to the circle $\Gamma$. The angular bisector of $\angle BAC$ intersects $BC$ to $D$. Straight line $BP$ intersects $AC$ to $E$, and straight line $CP$ intersects $AB$ to $F$. Let the tangent of the circle $\Gamma$ at point $A$ intersect the line $EF$ at the point $Q$. Proof: $PQ\parallel BC$.

Two circles $ \omega_{1}$ and $ \omega_{2}$ intersect in points $ A$ and $ B$. Let $ PQ$ and $ RS$ be segments of common tangents to these circles (points $ P$ and $ R$ lie on $ \omega_{1}$, points $ Q$ and $ S$ lie on $ \omega_{2}$). It appears that $ RB\parallel PQ$. Ray $ RB$ intersects $ \omega_{2}$ in a point $ W\ne B$. Find $ RB/BW$. [i]S. Berlov [/i]

There are $k$ cities in Belarus and $k$ cities in Armenia, between some cities there are non-directed flights. From any Belarusian city there are exactly $n$ flights to Armenian cities, and for every pair of Armenian cities exactly two Belarusian cities have flights to both of the Armenian cities. a) Prove that from every Armenian city there are exactly $n$ flights to Belarusian cities. b) Prove that there exists a flight route in which every city is visited at most once and that consists of at least $\lfloor \frac{(n+1)^2}{4} \rfloor$ cities in each of the countries. [i]D. Gorovoy[/i]

Triangle $ABC$ has side lengths $AC=3, \ BC=4,$ and $AB=5.$ Let $R$ be a point on the incircle $\omega$ of $\triangle{ABC}.$ The altitude from $C$ to $\overline{AB}$ intersects $\omega$ at points $P$ and $Q.$ Then, the greatest possible area of $\triangle{PQR}$ is $\tfrac{m\sqrt n}p,$ where $m$ and $p$ are relatively prime positive integers, and $n$ is a positive integer not divisible by the square of any prime. Find $m+n+p.$

$a_{n}$ is a sequence of positive integers such that, for every $n\geq 1$, $0<a_{n+1}-a_{n}<\sqrt{a_{n}}$. Prove that for every $x,y\in{R}$ such that $0<x<y<1$ $x< \frac{a_{k}}{a_{m}}<y$ we can find such $k,m\in{Z^{+}}$.

A convex hexagon $ABCDEF$ is given whose sides $AB$ and $DE$ are parallel. Each of the diagonals $AD, BE, CF$ divides this hexagon into two quadrilaterals of equal perimeters. Show that these three diagonals intersect at one point.