How many axes of symmetry can a heptagon have?

In a forest each of $n$ animals ($n\ge 3$) lives in its own cave, and there is exactly one separate path between any two of these caves. Before the election for King of the Forest some of the animals make an election campaign. Each campaign-making animal visits each of the other caves exactly once, uses only the paths for moving from cave to cave, never turns from one path to another between the caves and returns to its own cave in the end of its campaign. It is also known that no path between two caves is used by more than one campaign-making animal. a) Prove that for any prime $n$, the maximum possible number of campaign-making animals is $\frac{n-1}{2}$. b) Find the maximum number of campaign-making animals for $n=9$.

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.

Points $D$ and $E$ divides the base $BC$ of an isosceles triangle $ABC$ into three equal parts and $D$ is between $B$ and $E.$ Show that $\angle BAD<\angle DAE.$

Let $ABC$ be a triangle, $P$ and $Q$ the intersections of the parallel line to $BC$ that passes through $A$ with the external angle bisectors of angles $B$ and $C$, respectively. The perpendicular to $BP$ at $P$ and the perpendicular to $CQ$ at $Q$ meet at $R$. Let $I$ be the incenter of $ABC$. Show that $AI = AR$.

Squares $BAXX^{'}$ and $CAYY^{'}$ are drawn in the exterior of a triangle $ABC$ with $AB = AC$. Let $D$ be the midpoint of $BC$, and $E$ and $F$ be the feet of the perpendiculars from an arbitrary point $K$ on the segment $BC$ to $BY$ and $CX$, respectively. $(a)$ Prove that $DE = DF$ . $(b)$ Find the locus of the midpoint of $EF$ .

Find all triples $(a,b,c)$ such that $a,b,c$ are integers in the set $\{2000,2001,\ldots,3000\}$ satisfying $a^2+b^2=c^2$ and $\text{gcd}(a,b,c)=1$.

It is known that the graph of the function $y =\frac{a-6x}{2+x}$ is centrally summetric to the graph of the function $y = \frac{1}{x}$ with respect to some point. Find the value of the parameter $a$ and the coordinates of the center of symmetry.

Determine the smallest positive real number $ k$ with the following property. Let $ ABCD$ be a convex quadrilateral, and let points $ A_1$, $ B_1$, $ C_1$, and $ D_1$ lie on sides $ AB$, $ BC$, $ CD$, and $ DA$, respectively. Consider the areas of triangles $ AA_1D_1$, $ BB_1A_1$, $ CC_1B_1$ and $ DD_1C_1$; let $ S$ be the sum of the two smallest ones, and let $ S_1$ be the area of quadrilateral $ A_1B_1C_1D_1$. Then we always have $ kS_1\ge S$. [i]Author: Zuming Feng and Oleg Golberg, USA[/i]

Let $ ABCD$ be an isosceles trapezium. Determine the geometric location of all points $ P$ such that \[ |PA| \cdot |PC| \equal{} |PB| \cdot |PD|.\]

For each permutation $ a_1, a_2, a_3, \ldots,a_{10}$ of the integers $ 1,2,3,\ldots,10,$ form the sum \[ |a_1 \minus{} a_2| \plus{} |a_3 \minus{} a_4| \plus{} |a_5 \minus{} a_6| \plus{} |a_7 \minus{} a_8| \plus{} |a_9 \minus{} a_{10}|.\] The average value of all such sums can be written in the form $ p/q,$ where $ p$ and $ q$ are relatively prime positive integers. Find $ p \plus{} q.$

By composing a symmetry of axis $r$ with a right angle rotation around from a point $P$ that does not belong to the line, another movement $M$ results. Is $M$ an axis symmetry? Is there any line invariant through $M$?

In an acute triangle $\triangle ABC$, let $A',B',C'$ be the reflection of $A,B,C$ with respect to $BC,CA,AB$. Let $D = B'C \cap BC'$, $E = CA' \cap C'A$, $F = A'B \cap AB'$. Prove that $AD,BE,CF$ are concurrent

Triangles $ABC$ and $ABD$ are isosceles with $AB =AC = BD$, and $BD$ intersects $AC$ at $E$. If $BD$ is perpendicular to $AC$, then $\angle C + \angle D$ is [asy] size(130); defaultpen(linewidth(0.8) + fontsize(11pt)); pair A, B, C, D, E; real angle = 70; B = origin; A = dir(angle); D = dir(90-angle); C = rotate(2*(90-angle), A) * B; draw(A--B--C--cycle); draw(B--D--A); E = extension(B, D, C, A); draw(rightanglemark(B, E, A, 1.5)); label("$A$", A, dir(90)); label("$B$", B, dir(210)); label("$C$", C, dir(330)); label("$D$", D, dir(0)); label("$E$", E, 1.5*dir(340)); [/asy] $\textbf{(A)}\ 115^\circ \qquad \textbf{(B)}\ 120^\circ \qquad \textbf{(C)}\ 130^\circ \qquad \textbf{(D)}\ 135^\circ \qquad \textbf{(E)}\ \text{not uniquely determined}$

Find the number of ordered pairs of positive integers $(a,b)$ such that $a+b=1000$ and neither $a$ nor $b$ has a zero digit.

Point $P$ lies inside the triangle $ABC$. Points $K, L, M$ are symmetrics of point $P$ wrt the midpoints of the sides $BC, CA, AB$. Prove that the straight $AK, BL, CM$ intersect at one point.

Let $\leftarrow$ denote the left arrow key on a standard keyboard. If one opens a text editor and types the keys "ab$\leftarrow$ cd $\leftarrow \leftarrow$ e $\leftarrow \leftarrow$ f", the result is "faecdb". We say that a string $B$ is [i]reachable[/i] from a string $A$ if it is possible to insert some amount of $\leftarrow$'s in $A$, such that typing the resulting characters produces $B$. So, our example shows that "faecdb" is reachable from "abcdef". Prove that for any two strings $A$ and $B$, $A$ is reachable from $B$ if and only if $B$ is reachable from $A$.

A point $ P$ is chosen at random in the interior of equilateral triangle $ ABC$. What is the probability that $ \triangle ABP$ has a greater area than each of $ \triangle ACP$ and $ \triangle BCP$? $ \textbf{(A)}\ \frac{1}{6} \qquad \textbf{(B)}\ \frac{1}{4} \qquad \textbf{(C)}\ \frac{1}{3} \qquad \textbf{(D)}\ \frac{1}{2} \qquad \textbf{(E)}\ \frac{2}{3}$

For a positive integer $N>1$ with unique factorization $N=p_1^{\alpha_1}p_2^{\alpha_2}\dotsb p_k^{\alpha_k}$, we define \[\Omega(N)=\alpha_1+\alpha_2+\dotsb+\alpha_k.\] Let $a_1,a_2,\dotsc, a_n$ be positive integers and $p(x)=(x+a_1)(x+a_2)\dotsb (x+a_n)$ such that for all positive integers $k$, $\Omega(P(k))$ is even. Show that $n$ is an even number.

Find the smallest real $\alpha$, such that for any convex polygon $P$ with area $1$, there exist a point $M$ in the plane, such that the area of convex hull of $P\cup Q$ is at most $\alpha$, where $Q$ denotes the image of $P$ under central symmetry with respect to $M$.

Let $\omega$ be the circumcircle of a triangle $ABC$. Denote by $M$ and $N$ the midpoints of the sides $AB$ and $AC$, respectively, and denote by $T$ the midpoint of the arc $BC$ of $\omega$ not containing $A$. The circumcircles of the triangles $AMT$ and $ANT$ intersect the perpendicular bisectors of $AC$ and $AB$ at points $X$ and $Y$, respectively; assume that $X$ and $Y$ lie inside the triangle $ABC$. The lines $MN$ and $XY$ intersect at $K$. Prove that $KA=KT$.

A sequence of polynomials $P_m(x, y, z), m = 0, 1, 2, \cdots$, in $x, y$, and $z$ is defined by $P_0(x, y, z) = 1$ and by \[P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)\] for $m > 0$. Prove that each $P_m(x, y, z)$ is symmetric, in other words, is unaltered by any permutation of $x, y, z.$

Find all infinite sequences $a_1, a_2, \ldots$ of positive integers satisfying the following properties: (a) $a_1 < a_2 < a_3 < \cdots$, (b) there are no positive integers $i$, $j$, $k$, not necessarily distinct, such that $a_i+a_j=a_k$, (c) there are infinitely many $k$ such that $a_k = 2k-1$.

Let $ABC$ be a triangle. The incircle of triangle $ABC$ touches the side $BC$ at $A^{\prime}$, and the line $AA^{\prime}$ meets the incircle again at a point $P$. Let the lines $CP$ and $BP$ meet the incircle of triangle $ABC$ again at $N$ and $M$, respectively. Prove that the lines $AA^{\prime}$, $BN$ and $CM$ are concurrent.

Let $ABC$ be a triangle with $AB < AC$ and incentre $I$. Let $E$ be the point on the side $AC$ such that $AE = AB$. Let $G$ be the point on the line $EI$ such that $\angle IBG = \angle CBA$ and such that $E$ and $G$ lie on opposite sides of $I$. Prove that the line $AI$, the line perpendicular to $AE$ at $E$, and the bisector of the angle $\angle BGI$ are concurrent.