Find the eigenvalues and their multiplicities of the Laplace operator $\Delta = \text{div grad}$ on a sphere of radius $R$ in Euclidean space of dimension $n$.

Let $S$ be the set of all triangles $ABC$ for which \[ 5 \left( \dfrac{1}{AP} + \dfrac{1}{BQ} + \dfrac{1}{CR} \right) - \dfrac{3}{\min\{ AP, BQ, CR \}} = \dfrac{6}{r}, \] where $r$ is the inradius and $P, Q, R$ are the points of tangency of the incircle with sides $AB, BC, CA,$ respectively. Prove that all triangles in $S$ are isosceles and similar to one another.

[u]Round 5[/u] [b]p13.[/b] The expression $\sqrt2 \times \sqrt[3]{3} \times \sqrt[6]{6}$ can be expressed as a single radical in the form $\sqrt[n]{m}$, where $m$ and $n$ are integers, and $n$ is as small as possible. What is the value of $m + n$? [b]p14.[/b] Bertie Bott also produces Bertie Bott’s Every Flavor Pez. Each package contains $6$ peppermint-, $2$ kumquat-, $3$ chili pepper-, and $5$ garlic-flavored candies in a random order. Harold opens a package and slips it into his Dumbledore-shaped Pez dispenser. What is the probability that of the first four candies, at least three are garlic-flavored? [b]p15.[/b] Quadrilateral $ABCD$ with $AB = BC = 1$ and $CD = DA = 2$ is circumscribed around and inscribed in two different circles. What is the area of the region between these circles? [u] Round 6[/u] [b]p16.[/b] Find all values of x that satisfy $\sqrt[3]{x^7} + \sqrt[3]{x^4} = \sqrt[3]{x}$. [b]p17.[/b] An octagon has vertices at $(2, 1)$, $(1, 2)$, $(-1, 2)$, $(-2, 1)$, $(-2, -1)$, $(-1, -2)$, $(1, -2)$, and $(2, -1)$. What is the minimum total area that must be cut off of the octagon so that the remaining figure is a regular octagon? [b]p18.[/b] Ron writes a $4$ digit number with no zeros. He tells Ronny that when he sums up all the two-digit numbers that are made by taking 2 consecutive digits of the number, he gets 99. He also reveals that his number is divisible by 8. What is the smallest possible number Ron could have written? [u]Round 7[/u] [b]p19.[/b] In a certain summer school, 30 kids enjoy geometry, 40 kids enjoy number theory, and 50 kids enjoy algebra. Also, the number of kids who only enjoy geometry is equal to the number of kids who only enjoy number theory and also equal to the number of kids who only enjoy algebra. What is the difference between the maximum and minimum possible numbers of kids who only enjoy geometry and algebra? [b]p20.[/b] A mouse is trying to run from the origin to a piece of cheese, located at $(4, 6)$, by traveling the shortest path possible along the lattice grid. However, on a lattice point within the region $\{0 \le x \le 4, 0 \le y \le 6$, $(x, y) \ne (0, 0),(4, 6)\}$ lies a rock through which the mouse cannot travel. The number of paths from which the mouse can choose depends on where the rock is placed. What is the difference between the maximum possible number of paths and the minimum possible number of paths available to the mouse? [b]p21.[/b] The nine points $(x, y)$ with $x, y \in \{-1, 0, 1\}$ are connected with horizontal and vertical segments to their nearest neighbors. Vikas starts at $(0, 1)$ and must travel to $(1, 0)$, $(0, -1)$, and $(-1, 0)$ in any order before returning to $(0, 1)$. However, he cannot travel to the origin $4$ times. If he wishes to travel the least distance possible throughout his journey, then how many possible paths can he take? [u]Round 8[/u] [b]p22.[/b] Let $g(x) = x^3 - x^2- 5x + 2$. If a, b, and c are the roots of g(x), then find the value of $((a + b)(b + c)(c + a))^3$. [b]p23.[/b] A regular octahedron composed of equilateral triangles of side length $1$ is contained within a larger tetrahedron such that the four faces of the tetrahedron coincide with four of the octahedron’s faces, none of which share an edge. What is the ratio of the volume of the octahedron to the volume of the tetrahedron? [b]p24.[/b] You are the lone soul at the south-west corner of a square within Elysium. Every turn, you have a $\frac13$ chance of remaining at your corner and a $\frac13$ chance of moving to each of the two closest corners. What is the probability that after four turns, you will have visited every corner at least once? PS. You should use hide for answers.Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h3134177p28401527]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3134489p28406583]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In $\triangle ABC$, $\left|\overline{AB}\right|=\left|\overline{AC}\right|$, $D$ is the foot of the perpendicular from $C$ to $AB$ and $E$ the foot of the perpendicular from $B$ to $AC$, then $\textbf{(A)}~\left|\overline{BC}\right|^3>\left|\overline{BD}\right|^3+\left|\overline{BE}\right|^3$ $\textbf{(B)}~\left|\overline{BC}\right|^3<\left|\overline{BD}\right|^3+\left|\overline{BE}\right|^3$ $\textbf{(C)}~\left|\overline{BC}\right|^3=\left|\overline{BD}\right|^3+\left|\overline{BE}\right|^3$ $\textbf{(D)}~\text{None of the above}$

$ABC$ is a triangle that $2\angle B < \angle A <90^{\circ}$, and $P$ is a point on $AB$ satisfying $\angle A=2\angle APC$. If $BC=a$, $AC=b$, $BP=1$, express $AP$ as a function of $a, b$.

Let $ABCD$ be a cyclic quadrilateral with perpendicular diagonals and circumcenter $O$. Let $g$ be the line obtained by reflection of the diagonal $AC$ along the angle bisector of $\angle BAD$. Prove that the point $O$ lies on the line $g$. [i]Proposed by Theresia Eisenkölbl[/i]

Let $ABC$ be a triangle and $M$ be the middle point of $BC$. Let $\Omega$ be the circumference such as $A,B,C \in \Omega$. Let $P$ be the intersection of $\Omega$ and $AM$. $AF$ is a hight of the triangle, with $F\in BC$, and $H$ the orthocenter.Additionally the intersections of $MH$ and $PF$ with $\Omega$ are $K$ and $T$ respectibly. Demonstrate that the circumscribed circumference of the traingle $KTF$ is tangent with $BC$.

There is tetrahedron and square pyramid, both with all edges equal $1$. Show how to cut them into several parts and glue together from these parts a cube (without voids and cracks, all parts must be used)

Consider a circle with centre $O$, and $3$ points on it, $A,B$ and $C$, such that $\angle {AOB}< \angle {BOC}$. Let $D$ be the midpoint on the arc $AC$ that contains the point $B$. Consider a point $K$ on $BC$ such that $DK \perp BC$. Prove that $AB+BK=KC$.

In a triangle $ABC$, $AB > AC$, the external bisector of angle $A$ meets the circumcircle of triangle $ABC$ at $E$, and $F$ is the foot of the perpendicular from $E$ onto $AB$. Prove that $2AF = AB - AC$

[b]p1.[/b] The English alphabet consists of $21$ consonants and $5$ vowels. (We count $y$ as a consonant.) (a) Suppose that all the letters are listed in an arbitrary order. Prove that there must be $4$ consecutive consonants. (b) Give a list to show that there need not be $5$ consecutive consonants. (c) Suppose that all the letters are arranged in a circle. Prove that there must be $5$ consecutive consonants. [b]p2.[/b] From the set $\{1,2,3,... , n\}$, $k$ distinct integers are selected at random and arranged in numerical order (lowest to highest). Let $P(i, r, k, n)$ denote the probability that integer $i$ is in position $r$. For example, observe that $P(1, 2, k, n) = 0$. (a) Compute $P(2, 1,6,10)$. (b) Find a general formula for $P(i, r, k, n)$. [b]p3.[/b] (a) Write down a fourth degree polynomial $P(x)$ such that $P(1) = P(-1)$ but $P(2) \ne P(-2)$ (b) Write down a fifth degree polynomial $Q(x)$ such that $Q(1) = Q(-1)$ and $Q(2) = Q(-2)$ but $Q(3) \ne Q(-3)$. (c) Prove that, if a sixth degree polynomial $R(x)$ satisfies $R(1) = R(-1)$, $R(2) = R(-2)$, and $R(3) = R(-3)$, then $R(x) = R(-x)$ for all $x$. [b]p4.[/b] Given five distinct real numbers, one can compute the sums of any two, any three, any four, and all five numbers and then count the number $N$ of distinct values among these sums. (a) Give an example of five numbers yielding the smallest possible value of $N$. What is this value? (b) Give an example of five numbers yielding the largest possible value of $N$. What is this value? (c) Prove that the values of $N$ you obtained in (a) and (b) are the smallest and largest possible ones. [b]p5.[/b] Let $A_1A_2A_3$ be a triangle which is not a right triangle. Prove that there exist circles $C_1$, $C_2$, and $C_3$ such that $C_2$ is tangent to $C_3$ at $A_1$, $C_3$ is tangent to $C_1$ at $A_2$, and $C_1$ is tangent to $C_2$ at $A_3$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The incircle of triangle $ABC$ touches sides $BC$, $AC$, and $AB$ at points $A_1$, $B_1$, and $C_1$. The line through the midpoints of segments $AB_1$ and $AC_1$ intersects the tangent at $A$ to the circumcircle of triangle $ABC$ at point $A_2$. Points $B_2$ and $C_2$ are defined similarly. Prove that points $A_2$, $B_2$, and $C_2$ lie on a line.

Let $ABCD$ be a convex quadrilateral, and write $\alpha=\angle DAB$; $\beta=\angle ADB$; $\gamma=\angle ACB$; $\delta= \angle DBC$; and $\epsilon=\angle DBA$. Assuming that $\alpha<\pi/2$, $\beta+\gamma=\pi /2$, and $\delta+2\epsilon=\pi$, prove that \[(DB+BC)^2=AD^2+AC^2\] [color=red][Moderator edit: Also discussed at http://www.mathlinks.ro/Forum/viewtopic.php?t=30569 .][/color]

Let $I{}$ be the incenter of triangle $ABC{}.$ Let $N{}$ be the foot of the bisector of angle $B{}.$ The tangent line to the circumcircle of triangle $AIN$ at $A{}$ and the tangent line to the circumcircle of triangle $CIN{}$ at $C{}$ intersect at $D{}.$ Prove that lines $AC{}$ and $DI$ are perpendicular. [i]Mikhail Evdokimov[/i]

Chords $AB$ and $CD$ of a circle $\omega$ meet at point $E$ in such a way that $AD = AE = EB$. Let $F$ be a point of segment $CE$ such that $ED = CF$. The bisector of angle $AFC$ meets an arc $DAC$ at point $P$. Prove that $A$, $E$, $F$, and $P$ are concyclic.

Let $ABC$ be a triangle such that $AC$ is its shortest side. A point $P$ is inside it and satisfies that $BP = AC$. Let $R$ be the midpoint of $BC$ and let $M$ be the midpoint of $AP$. Let $E$ be the intersection of $BP$ and $AC$. Prove that the bisector of angle $\angle BE A$ is perpendicular to segment $MR$.

Given a point $P$ lying on a line $g,$ and given a circle $K.$ Construct a circle passing through the point $P$ and touching the circle $K$ and the line $g.$

In rhombus $ABCD$, let $M$ be the midpoint of $AB$ and $N$ be the midpoint of $AD$. If $CN = 7$ and $DM = 24$, compute $AB^2$. [i]Proposed by Andy Liu[/i]

In an acute-angled triangle $ABC, D$ is the foot of the altitude from $A$. Let $D_1$ and $D_2$ be the symmetric points of $D$ wrt $AB$ and $AC$, respectively. Let $E_1$ be the intersection of $BC$ and the line through $D_1$ parallel to $AB$ . Let $E_2$ be the intersection of$ BC$ and the line through $D_2$ parallel to $AC$. Prove that $D_1, D_2, E_1$ and $E_2$ on one circle whose center lies on the circumscribed circle of $\vartriangle ABC$.

Given a right triangle $ABC$ with $ \angle C=90^o$. On its hypotenuse $AB$ is arbitrary mark the point$ P$. The point $Q$ is symmetric to the point $P$ wrt $AC$. Let the lines $PQ$ and $BQ$ intersect $AC$ at points $O$ and $R$ respectively. Denote by $S$ the foot of the perpendicular from the point $R$ on the line $AB$ ($S \ne P$), and let $T$ be the intersection point of lines $OS$ and $BR$. Prove that $R$ is the center of the circle inscribed in the triangle $CST$.

Three circles, each of radius 3, are drawn with centers at $(14,92)$, $(17,76)$, and $(19,84)$. A line passing through $(17,76)$ is such that the total area of the parts of the three circles to one side of the line is equal to the total area of the parts of the three circles to the other side of it. What is the absolute value of the slope of this line?

Take two points $A\ (-1,\ 0),\ B\ (1,\ 0)$ on the $xy$-plane. Let $F$ be the figure by which the whole points $P$ on the plane satisfies $\frac{\pi}{4}\leq \angle{APB}\leq \pi$ and the figure formed by $A,\ B$. Answer the following questions: (1) Illustrate $F$. (2) Find the volume of the solid generated by a rotation of $F$ around the $x$-axis.

In the plane, $\Gamma$ is a circle with centre $O$ and radius $r, P$ and $Q$ are distinct points on $\Gamma , A$ is a point outside $\Gamma , M$ and $N$ are the midpoints of $PQ$ and $AO$ respectively. Suppose$ OA = 2a$ and $\angle PAQ$ is a right angle. Find the length of $MN$ in terms of $r$ and $a$. Express your answer in its simplest form, and justify your answer.

[u]Round 1 [/u] [b]p1. [/b]Twelve people, some are knights and some are knaves, are sitting around a table. Knaves always lie and knights always tell the truth. At some point they start up a conversation. The first person says, “There are no knights around this table.” The second says, “There is at most one knight at this table.” The third – “There are at most two knights at the table.” And so on until the 12th says, “There are at most eleven knights at the table.” How many knights are at the table? Justify your answer. [b]p2.[/b] Show that in the sequence $10017$, $100117$, $1001117$, $...$ all numbers are divisible by $53$. [b]p3.[/b] Harry and Draco have three wands: a bamboo wand, a willow wand, and a cherry wand, all of the same length. They must perform a spell wherein they take turns picking a wand and breaking it into three parts – first Harry, then Draco, then Harry again. But in order for the spell to work, Harry has to make sure it is possible to form three triangles out of the pieces of the wands, where each triangle has a piece from each wand. How should he break the wands to ensure the success of the spell? [b]p4.[/b] A $2\times 2\times 2$ cube has $4$ equal squares on each face. The squares that share a side are called neighbors (thus, each square has $4$ neighbors – see picture). Is it possible to write an integer in each square in such a way that the sum of each number with its $4$ neighbors is equal to $13$? If yes, show how. If no, explain why not. [img]https://cdn.artofproblemsolving.com/attachments/8/4/0f7457f40be40398dee806d125ba26780f9d3a.png[/img] [b]p5.[/b] Two girls are playing a game. The first player writes the letters $A$ or $B$ in a row, left to right, adding one letter on her turn. The second player switches any two letters after each move by the first player (the letters do not have to be adjacent), or does nothing, which also counts as a move. The game is over when each player has made $2011$ moves. Can the second player plan her moves so that the resulting letters form a palindrome? (A palindrome is a sequence that reads the same forward and backwards, e.g. $AABABAA$.) [u]Round 2 [/u] [b]p6.[/b] A red square is placed on a table. $2010$ white squares, each the same size as the red square, are then placed on the table in such a way that the red square is fully covered and the sides of every white square are parallel to the sides of the red square. Is it always possible to remove one of the white squares so the red square remains completely covered? [b]p7.[/b] A computer starts with a given positive integer to which it randomly adds either $54$ or $77$ every second and prints the resulting sum after each addition. For example, if the computer is given the number $1$, then a possible output could be: $1$, $55$, $109$, $186$, $…$ Show that after finitely many seconds the computer will print a number whose last two digits are the same. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle. Points $D$ and $E$ are taken on the line $BC$ such that $AD$ and $AE$ are parallel to the respective tangents to the circumcircle at $C$ and $B$. Prove that \[\frac{BE}{CD}=\left(\frac{AB}{AC}\right)^2 \]