On each square of an $n\times n$-chessboard, there are two bugs. In a move, each bug moves to a (vertically of horizontally) adjacent square. Bugs from the same square always move to different squares. Determine the maximal number of free squares that can occur after one move. [i](Swiss Mathematical Olympiad 2011, Final round, problem 10)[/i]

Let $n > 1$ be an integer and $\Omega=\{1,2,...,2n-1,2n\}$ the set of all positive integers that are not larger than $2n$. A nonempty subset $S$ of $\Omega$ is called [i]sum-free[/i] if, for all elements $x, y$ belonging to $S, x + y$ does not belong to $S$. We allow $x = y$ in this condition. Prove that $\Omega$ has more than $2^n$ distinct [i]sum-free[/i] subsets.

$x,y,z\in\mathbb{R^+}$. If $xyz=1$, then prove the following: $$\sum\frac{x^6+2}{x^3}\geq3(\frac{x}{y}+\frac{y}{z}+\frac{z}{x})$$

The circumradius of a tetrahedron $ ABCD$ is $ R$, and the lenghts of the segments connecting the vertices $ A,B,C,D$ with the centroids of the opposite faces are equal to $ m_a,m_b,m_c$ and $ m_d$, respectively. Prove that: $ m_a\plus{}m_b\plus{}m_c\plus{}m_d\leq \dfrac{16}{3}R$

In a given tedrahedron $ ABCD$ let $ K$ and $ L$ be the centres of edges $ AB$ and $ CD$ respectively. Prove that every plane that contains the line $ KL$ divides the tedrahedron into two parts of equal volume.

A sequence of positive integer numbers $a_1,...,a_{100}$ such is that $a_1=1$, and for all $n=1, 2,...,100$ number $(a_1+...+a_n) \left ( \frac{1}{a_1}+...+\frac{1}{a_n} \right )$ is integer. What is the maximum value that can take $ a_{100}$? [i] M. Turevskii [/i]

Let be a parametric set: $$ \mathcal{F}_{\lambda } =\left\{ f:[1,\infty)\longrightarrow\mathbb{R}\bigg| x\in(1,\infty )\implies \int_{x}^{x^2+\lambda^2 x} f\left( \xi\right) d\xi =1\right\} . $$ [b]a)[/b] Show that $ \mathcal{F}_0 =\emptyset . $ [b]b)[/b] Prove that $ \lambda\neq 0 $ implies $ \mathcal{F}_{\lambda }\neq\emptyset . $

Show that the circumradius $R$ of a triangle $ABC$ equals the arithmetic mean of the oriented distances from its incenter $I$ and three excenters $I_a,I_b, I_c$ to any tangent $\tau$ to its circumcircle. In other words, if $\delta(P)$ denotes the distance from a point $P$ to $\tau$, then with appropriate choices of signs, we have $$\delta(I) \pm \delta_(I_a) \pm \delta_(I_b) \pm \delta_(I_c) = 4R$$ Luis González

Square $ABCD$ has side length $30$. Point $P$ lies inside the square so that $AP = 12$ and $BP = 26$. The centroids of $\triangle{ABP}$, $\triangle{BCP}$, $\triangle{CDP}$, and $\triangle{DAP}$ are the vertices of a convex quadrilateral. What is the area of that quadrilateral? [asy] unitsize(120); pair B = (0, 0), A = (0, 1), D = (1, 1), C = (1, 0), P = (1/4, 2/3); draw(A--B--C--D--cycle); dot(P); defaultpen(fontsize(10pt)); draw(A--P--B); draw(C--P--D); label("$A$", A, W); label("$B$", B, W); label("$C$", C, E); label("$D$", D, E); label("$P$", P, N*1.5+E*0.5); dot(A); dot(B); dot(C); dot(D); [/asy] $\textbf{(A) }100\sqrt{2}\qquad\textbf{(B) }100\sqrt{3}\qquad\textbf{(C) }200\qquad\textbf{(D) }200\sqrt{2}\qquad\textbf{(E) }200\sqrt{3}$

At least how many elements does the set which contains all of the midpoints of segments connecting $2003$ different points in a plane have? $ \textbf{(A)}\ 2006 \qquad\textbf{(B)}\ 4001 \qquad\textbf{(C)}\ 4003 \qquad\textbf{(D)}\ 4006 \qquad\textbf{(E)}\ \text{None of the preceeding} $

Let $S$ be a set consisting of $n$ elements, $F$ a set of subsets of $S$ consisting of $2^{n-1}$ subsets such that every three such subsets have a non-empty intersection. a) Show that the intersection of all subsets of $F$ is not empty. b) If you replace the number of sets from $2^{n-1}$ with $2^{n-1}-1$, will the previous answer change?

[b]p1.[/b] What is the units digit of $1 + 9 + 9^2 +... + 9^{2015}$ ? [b]p2.[/b] In Fourtown, every person must have a car and therefore a license plate. Every license plate must be a $4$-digit number where each digit is a value between $0$ and $9$ inclusive. However $0000$ is not a valid license plate. What is the minimum population of Fourtown to guarantee that at least two people who have the same license plate? [b]p3.[/b] Two sides of an isosceles triangle $\vartriangle ABC$ have lengths $9$ and $4$. What is the area of $\vartriangle ABC$? [b]p4.[/b] Let $x$ be a real number such that $10^{\frac{1}{x}} = x$. Find $(x^3)^{2x}$. [b]p5.[/b] A Berkeley student and a Stanford student are going to visit each others campus and go back to their own campuses immediately after they arrive by riding bikes. Each of them rides at a constant speed. They first meet at a place $17.5$ miles away from Berkeley, and secondly $10$ miles away from Stanford. How far is Berkeley away from Stanford in miles? [b]p6.[/b] Let $ABCDEF$ be a regular hexagon. Find the number of subsets $S$ of $\{A,B,C,D,E, F\}$ such that every edge of the hexagon has at least one of its endpoints in $S$. [b]p7.[/b] A three digit number is a multiple of $35$ and the sum of its digits is $15$. Find this number. [b]p8.[/b] Thomas, Olga, Ken, and Edward are playing the card game SAND. Each draws a card from a $52$ card deck. What is the probability that each player gets a dierent rank and a different suit from the others? [b]p9.[/b] An isosceles triangle has two vertices at $(1, 4)$ and $(3, 6)$. Find the $x$-coordinate of the third vertex assuming it lies on the $x$-axis. [b]p10.[/b] Find the number of functions from the set $\{1, 2,..., 8\}$ to itself such that $f(f(x)) = x$ for all $1 \le x \le 8$. [b]p11.[/b] The circle has the property that, no matter how it's rotated, the distance between the highest and the lowest point is constant. However, surprisingly, the circle is not the only shape with that property. A Reuleaux Triangle, which also has this constant diameter property, is constructed as follows. First, start with an equilateral triangle. Then, between every pair of vertices of the triangle, draw a circular arc whose center is the $3$rd vertex of the triangle. Find the ratio between the areas of a Reuleaux Triangle and of a circle whose diameters are equal. [b]p12.[/b] Let $a$, $b$, $c$ be positive integers such that gcd $(a, b) = 2$, gcd $(b, c) = 3$, lcm $(a, c) = 42$, and lcm $(a, b) = 30$. Find $abc$. [b]p13.[/b] A point $P$ is inside the square $ABCD$. If $PA = 5$, $PB = 1$, $PD = 7$, then what is $PC$? [b]p14.[/b] Find all positive integers $n$ such that, for every positive integer $x$ relatively prime to $n$, we have that $n$ divides $x^2 - 1$. You may assume that if $n = 2^km$, where $m$ is odd, then $n$ has this property if and only if both $2^k$ and $m$ do. [b]p15.[/b] Given integers $a, b, c$ satisfying $$abc + a + c = 12$$ $$bc + ac = 8$$ $$b - ac = -2,$$ what is the value of $a$? [b]p16.[/b] Two sides of a triangle have lengths $20$ and $30$. The length of the altitude to the third side is the average of the lengths of the altitudes to the two given sides. How long is the third side? [b]p17.[/b] Find the number of non-negative integer solutions $(x, y, z)$ of the equation $$xyz + xy + yz + zx + x + y + z = 2014.$$ [b]p18.[/b] Assume that $A$, $B$, $C$, $D$, $E$, $F$ are equally spaced on a circle of radius $1$, as in the figure below. Find the area of the kite bounded by the lines $EA$, $AC$, $FC$, $BE$. [img]https://cdn.artofproblemsolving.com/attachments/7/7/57e6e1c4ef17f84a7a66a65e2aa2ab9c7fd05d.png[/img] [b]p19.[/b] A positive integer is called cyclic if it is not divisible by the square of any prime, and whenever $p < q$ are primes that divide it, $q$ does not leave a remainder of $1$ when divided by $p$. Compute the number of cyclic numbers less than or equal to $100$. [b]p20.[/b] On an $8\times 8$ chess board, a queen can move horizontally, vertically, and diagonally in any direction for as many squares as she wishes. Find the average (over all $64$ possible positions of the queen) of the number of squares the queen can reach from a particular square (do not count the square she stands on). PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There are $25$ points on the plane, and among any three of them there are two at a distance less than $1$. Prove that there is a circle of radius $1$ containing at least $13$ of these points.

$PA_1A_2...A_n$ is a pyramid. The base $A_1A_2...A_n$ is a regular n-gon. The apex $P$ is placed so that the lines $PA_i$ all make an angle $60^{\cdot}$ with the plane of the base. For which $n$ is it possible to find $B_i$ on $PA_i$ for $i = 2, 3, ... , n$ such that $A_1B_2 + B_2B_3 + B_3B_4 + ... + B_{n-1}B_n + B_nA_1 < 2A_1P$?

Let $k$ and $n$ be positive integers, with $k \le n$. A certain class has n students, and among any $k$ of them there is always one that is friends with the other $k- 1$. Find all values of $k$ and $n$ for which there must necessarily be a student who is friends with everyone else in the class.

If $ p$ is a positive integer, then $ \frac {3p \plus{} 25}{2p \minus{} 5}$ can be a positive integer, if and only if $ p$ is: $ \textbf{(A)}\ \text{at least }3 \qquad\textbf{(B)}\ \text{at least }3\text{ and no more than }35 \qquad\textbf{(C)}\ \text{no more than }35$ $ \textbf{(D)}\ \text{equal to }35 \qquad\textbf{(E)}\ \text{equal to }3\text{ or }35$