We call a graph symmetric, if we can put its vertices on the plane such that if the edges are segments, the graph has a reflectional symmetry with respect to a line not passing through its vertices. Find the least value of $K$ such that the edges of every graph with $100$ vertices, can be divided into $K$ symmetric subgraphs.

There is given a convex quadrilateral $ ABCD$. Prove that there exists a point $ P$ inside the quadrilateral such that \[ \angle PAB \plus{} \angle PDC \equal{} \angle PBC \plus{} \angle PAD \equal{} \angle PCD \plus{} \angle PBA \equal{} \angle PDA \plus{} \angle PCB = 90^{\circ} \] if and only if the diagonals $ AC$ and $ BD$ are perpendicular. [i]Proposed by Dusan Djukic, Serbia[/i]

In the square $ABCD$ the point $E$ is located on the side $[AB]$, and $F$ is the foot of the perpendicular from $B$ on the line $DE$. The point $L$ belongs to the line $DE$, such that $F$ is between $E$ and $L$, and $FL = BF$. $N$ and $P$ are symmetric of the points $A , F$ with respect to the lines $DE, BL$, respectively. Prove that: a) The quadrilateral $BFLP$ is square and the quadrilateral $ALND$ is rhombus. b) The area of the rhombus $ALND$ is equal to the difference between the areas of the squares $ABCD$ and $BFLP$.

$\Phi$ is the union of all triangles that are symmetric of the triangle $ABC$ wrt a point $O$, as point $O$ moves along the triangle's sides. If the area of the triangle is $E$, find the area of $\Phi$.

Let $ABCD$ be an isosceles trapezoid with $AB \parallel CD$. The inscribed circle $\omega$ of triangle $BCD$ meets $CD$ at $E$. Let $F$ be a point on the (internal) angle bisector of $\angle DAC$ such that $EF \perp CD$. Let the circumscribed circle of triangle $ACF$ meet line $CD$ at $C$ and $G$. Prove that the triangle $AFG$ is isosceles.

Given a right triangle $ABC$ with the hypotenuse $AB$. Let $K$ be any interior point of triangle $ABC$ and points $L, M$ are symmetric of point $K$ wrt lines $BC, AC$ respectively. Specify all possible values for $S_{ABLM} / S_{ABC}$, where $S_{XY ... Z}$ indicates the area of the polygon $XY...Z$ .

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

We are given two concurrent lines $ d_1 $ and $ d_2. $ Find, analytically, the acute angle formed by them such that for any point $ A $ the equation $ A=A_4 $ holds, where $ A_1 $ is the symmetric of $ A $ with respect to $ d_1, $ $ A_2 $ is the symmetric of $ A_1 $ with respect to $ d_2, $ $ A_3 $ is the symmetric of $ A_2 $ with respect to $ d_1, $ and $ A_4 $ is the symmetric of $ A_3 $ with respect to $ d_2. $

For all natural $n$, an $n$-staircase is a figure consisting of unit squares, with one square in the first row, two squares in the second row, and so on, up to $n$ squares in the $n^{th}$ row, such that all the left-most squares in each row are aligned vertically. Let $f(n)$ denote the minimum number of square tiles requires to tile the $n$-staircase, where the side lengths of the square tiles can be any natural number. e.g. $f(2)=3$ and $f(4)=7$. (a) Find all $n$ such that $f(n)=n$. (b) Find all $n$ such that $f(n) = n+1$.

Determine the value of $ab$ if $\log_8 a + \log_4 b^2 = 5$ and $\log_8 b + \log_4 a^2 = 7$.

A set $ S$ of points from the space will be called [b]completely symmetric[/b] if it has at least three elements and fulfills the condition that for every two distinct points $ A$ and $ B$ from $ S$, the perpendicular bisector plane of the segment $ AB$ is a plane of symmetry for $ S$. Prove that if a completely symmetric set is finite, then it consists of the vertices of either a regular polygon, or a regular tetrahedron or a regular octahedron.

Circles $A$, $B$, and $C$ are externally tangent to each other and internally tangent to circle $D$. Circles $B$ and $C$ are congruent. Circle $A$ has radius 1 and passes through the center of $D$. What is the radius of circle $B$? [asy] size(200); defaultpen(linewidth(0.8));defaultpen(fontsize(8)); draw(Circle(origin, 2)); draw(Circle((-1,0), 1)); draw(Circle((6/9, 8/9), 8/9)); draw(Circle((6/9, -8/9), 8/9)); label("$A$", (-1.2, -0.2), NE); label("$B$", (6/9, 7/9), N); label("$C$", (6/9, -7/9), S); label("$D$", 2*dir(110), dir(110));[/asy] $ \textbf{(A)}\; \frac23\qquad \textbf{(B)}\; \frac{\sqrt{3}}2\qquad \textbf{(C)}\; \frac78\qquad \textbf{(D)}\; \frac89\qquad \textbf{(E)}\; \frac{1+\sqrt3}3 $

In how many ways a cube can be painted using seven different colors in such a way that no two faces are in same color? $ \textbf{(A)}\ 154 \qquad\textbf{(B)}\ 203 \qquad\textbf{(C)}\ 210 \qquad\textbf{(D)}\ 240 \qquad\textbf{(E)}\ \text{None of the above} $

A triangle $ T$ is contained inside a point-symmetrical polygon $ M.$ The triangle $ T'$ is the mirror image of the triangle $ T$ with the reflection at one point $ P$, which inside the triangle $ T$ lies. Prove that at least one of the vertices of the triangle $ T'$ lies in inside or on the boundary of the polygon $ M.$

A permutation $\sigma: \{1,2,\ldots,n\}\to\{1,2,\ldots,n\}$ is called [i]straight[/i] if and only if for each integer $k$, $1\leq k\leq n-1$ the following inequality is fulfilled \[ |\sigma(k)-\sigma(k+1)|\leq 2. \] Find the smallest positive integer $n$ for which there exist at least 2003 straight permutations. [i]Valentin Vornicu[/i]

Twenty-one rectangles of size $3\times 1$ are placed on an $8\times 8$ chessboard, leaving only one free unit square. What position can the free square lie at?

Let $A=(0,0)$ and $B=(b,2)$ be points on the coordinate plane. Let $ABCDEF$ be a convex equilateral hexagon such that $\angle FAB=120^\circ,$ $\overline{AB}\parallel \overline{DE},$ $\overline{BC}\parallel \overline{EF,}$ $\overline{CD}\parallel \overline{FA},$ and the y-coordinates of its vertices are distinct elements of the set $\{0,2,4,6,8,10\}.$ The area of the hexagon can be written in the form $m\sqrt{n},$ where $m$ and $n$ are positive integers and n is not divisible by the square of any prime. Find $m+n.$

On a line are given $2k -1$ white segments and $2k -1$ black ones. Assume that each white segment intersects at least $k$ black segments, and each black segment intersects at least $k$ white ones. Prove that there are a black segment intersecting all the white ones, and a white segment intersecting all the black ones.

If $ a\geq b\geq c\geq d > 0$ such that $ abcd\equal{}1$, then prove that \[ \frac 1{1\plus{}a} \plus{} \frac 1{1\plus{}b} \plus{} \frac 1{1\plus{}c} \geq \frac {3}{1\plus{}\sqrt[3]{abc}}.\]

Given an integer $ n > 3.$ Let $ a_{1},a_{2},\cdots,a_{n}$ be real numbers satisfying $ min |a_{i} \minus{} a_{j}| \equal{} 1, 1\le i\le j\le n.$ Find the minimum value of $ \sum_{k \equal{} 1}^n|a_{k}|^3.$

Point $P$ lies on the diagonal $AC$ of square $ABCD$ with $AP>CP$. Let $O_1$ and $O_2$ be the circumcenters of triangles $ABP$ and $CDP$ respectively. Given that $AB=12$ and $\angle O_1 P O_2 = 120^\circ$, then $AP=\sqrt{a}+\sqrt{b}$ where $a$ and $b$ are positive integers. Find $a+b$.

A convex quadrilateral $ABCD$ with $AC \neq BD$ is inscribed in a circle with center $O$. Let $E$ be the intersection of diagonals $AC$ and $BD$. If $P$ is a point inside $ABCD$ such that $\angle PAB+\angle PCB=\angle PBC+\angle PDC=90^\circ$, prove that $O$, $P$ and $E$ are collinear.

2008 white stones and 1 black stone are in a row. An 'action' means the following: select one black stone and change the color of neighboring stone(s). Find all possible initial position of the black stone, to make all stones black by finite actions.

An ordinary clock in a factory is running slow so that the minute hand passes the hour hand at the usual dial position($12$ o'clock, etc.) but only every $69$ minutes. At time and one-half for overtime, the extra pay to which a $\textdollar 4.00$ per hour worker should be entitled after working a normal $8$ hour day by that slow running clock, is $\textbf{(A) }\textdollar 2.30\qquad\textbf{(B) }\textdollar 2.60\qquad\textbf{(C) }\textdollar 2.80\qquad\textbf{(D) }\textdollar 3.00\qquad \textbf{(E) }\textdollar 3.30$

Square $ABCD$ has side length $13$, and points $E$ and $F$ are exterior to the square such that $BE=DF=5$ and $AE=CF=12$. Find $EF^{2}$. [asy] size(200); defaultpen(fontsize(10)); real x=22.61986495; pair A=(0,26), B=(26,26), C=(26,0), D=origin, E=A+24*dir(x), F=C+24*dir(180+x); draw(B--C--F--D--C^^D--A--E--B--A, linewidth(0.7)); dot(A^^B^^C^^D^^E^^F); pair point=(13,13); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F));[/asy]