A regular octagon is inscribed in a circle of radius 2. Alice and Bob play a game in which they take turns claiming vertices of the octagon, with Alice going first. A player wins as soon as they have selected three points that form a right angle. If all points are selected without either player winning, the game ends in a draw. Given that both players play optimally, find all positive areas of the convex polygon formed by Alice's points at the end of the game.

The starship is in a half-space at a distance $a$ from its boundary. The crew knows about it, but has no idea in which direction to move in order to reach the boundary plane. The starship can fly in space along any trajectory, measuring the length of the path traveled, and has a sensor that sends a signal when the border has been reached. Can a starship be guaranteed to reach the border with a path no longer than $14a$?

Let the intersections of $\odot O_1$ and $\odot O_2$ be $A$ and $B$. Point $R$ is on arc $AB$ of $\odot O_1$ and $T$ is on arc $AB$ on $\odot O_2$. $AR$ and $BR$ meet $\odot O_2$ at $C$ and $D$; $AT$ and $BT$ meet $\odot O_1$ at $Q$ and $P$. If $PR$ and $TD$ meet at $E$ and $QR$ and $TC$ meet at $F$, then prove: $AE \cdot BT \cdot BR = BF \cdot AT \cdot AR$.

Let $ABCDEF$ a convex hexagon, and let $A_1,B_1,C_1,D_1,E_1$ y $F_1$ be the midpoints of $AB,BC,CD,$ $DE,EF$ and $FA$, respectively. Construct points $A_2,B_2,C_2,D_2,E_2$ and $F_2$ in the interior of $A_1B_1C_1D_1E_1F_1$ such that both 1. The sides of the dodecagon $A_2A_1B_2B_1C_2C_1D_2D_1E_2E_1F_2F_1$ are all equal and 2. $\angle A_1B_2B_1+\angle C_1D_2D_1+\angle E_1F_2F_1=\angle B_1C_2C_1+\angle D_1E_2E_1+\angle F_1A_2A_1=360^\circ$, where all these angles are less than $180 ^\circ$, Prove that $A_2B_2C_2D_2E_2F_2$ is cyclic. [b]Note:[/b] Dodecagon $A_2A_1B_2B_1C_2C_1D_2D_1E_2E_1F_2F_1$ is shaped like a 6-pointed star, where the points are $A_1,B_1,C_1,D_1,E_1$ y $F_1$.

Assume that the bisecting plane of the dihedral angle at edge $AB$ of the tetrahedron $ABCD$ meets the edge $CD$ at point $E$. Denote by $S_1, S_2, S_3$, respectively the areas of the triangles $ABC, ABE$, and $ABD$. Prove that no tetrahedron exists for which $S_1, S_2, S_3$ (in this order) form an arithmetic or geometric progression.

Consider, on a plane, the triangle $ ABC, $ vectors $ \vec x,\vec y,\vec z, $ real variable $ \lambda >0 $ and $ M,N,P $ such that $$ \left\{\begin{matrix} \overrightarrow{AM}=\lambda\cdot\vec x\\\overrightarrow{AN}=\lambda\cdot\vec y \\\overrightarrow{AP}=\lambda\cdot\vec z \end{matrix}\right. . $$ Find the locus of the center of mass of $ MNP. $ [i]Dan Brânzei and Gheorghe Iurea[/i]

The quadrilateral $A_1A_2A_3A_4$ is cyclic, and its sides are $a_1 = A_1A_2, a_2 = A_2A_3, a_3 = A_3A_4$ and $a_4 = A_4A_1.$ The respective circles with centres $I_i$ and radii $r_i$ are tangent externally to each side $a_i$ and to the sides $a_{i+1}$ and $a_{i-1}$ extended. ($a_0 = a_4$). Show that \[ \prod^4_{i=1} \frac{a_i}{r_i} = 4 \cdot (\csc (A_1) + \csc (A_2) )^2. \]

A trapezoid $ABCD$ ($AB ///CD$) has the property that there are points $P$ and $Q$ on sides $AD$ and $BC$ respectively such that $\angle APB = \angle CPD$ and $\angle AQB = \angle CQD$. Show that the points $P$ and $Q$ are equidistant from the intersection point of the diagonals of the trapezoid. (M. Smurov)

Each angle of a rectangle is trisected. The intersections of the pairs of trisectors adjacent to the same side always form: $ \textbf{(A)}\ \text{a square} \qquad\textbf{(B)}\ \text{a rectangle} \qquad\textbf{(C)}\ \text{a parallelogram with unequal sides} \\ \textbf{(D)}\ \text{a rhombus} \qquad\textbf{(E)}\ \text{a quadrilateral with no special properties}$

The following diagram shows an eight-sided polygon $ABCDEFGH$ with side lengths $8,15,8,8,8,6,8,$ and $29$ as shown. All of its angles are right angles. Turn this eight-sided polygon into a six-sided polygon by connecting $B$ to $D$ with an edge and $E$ to $G$ with an edge to form polygon $ABDEGH$. Find the perimeter of $ABDEGH$. [asy] size(200); defaultpen(linewidth(2)); pen qq=font("phvb"); pair rectangle[] = {origin,(0,-8),(15,-8),(15,-16),(23,-16),(23,-8),(29,-8),(29,0)}; string point[] = {"A","B","C","D","E","F","G","H"}; int dirlbl[] = {135,225,225,225,315,315,315,45}; string value[] = {"8","15","8","8","8","6","8","29"}; int direction[] = {0,90,0,90,180,90,180,270}; for(int i=0;i<=7;i=i+1) { draw(rectangle[i]--rectangle[(i+1) % 8]); label(point[i],rectangle[i],dir(dirlbl[i]),qq); label(value[i],(rectangle[i]+rectangle[(i+1) % 8])/2,dir(direction[i]),qq); } [/asy]

$P$ is inside rectangle $ABCD$. $PA = 2$, $PB = 3$, and $PC = 10$. Find $PD$.

[center][u]Guts Round[/u] / [u]Set 7[/u][/center] [b]p19.[/b] Let $N_{21}$ be the answer to question 21. Suppose a jar has $3N_{21}$ colored balls in it: $N_{21}$ red, $N_{21}$ green, and $N_{21}$ blue balls. Jonathan takes one ball at a time out of the jar uniformly at random without replacement until all the balls left in the jar are the same color. Compute the expected number of balls left in the jar after all balls are the same color. [b]p20.[/b] Let $N_{19}$ be the answer to question 19. For every non-negative integer $k$, define $$f_k(x) = x(x - 1) + (x + 1)(x - 2) + ...+ (x + k)(x - k - 1),$$ and let $r_k$ and $s_k$ be the two roots of $f_k(x)$. Compute the smallest positive integer $m$ such that $|r_m - s_m| > 10N_{19}$. [b]p21.[/b] Let $N_{20}$ be the answer to question 20. In isosceles trapezoid $ABCD$ (where $\overline{BC}$ and $\overline{AD}$ are parallel to each other), the angle bisectors of $A$ and $D$ intersect at $F$, and the angle bisectors of points $B$ and $C$ intersect at $H$. Let $\overline{BH}$ and $\overline{AF}$ intersect at $E$, and let $\overline{CH}$ and $\overline{DF}$ intersect at $G$. If $CG = 3$, $AE = 15$, and $EG = N_{20}$, compute the area of the quadrilateral formed by the four tangency points of the largest circle that can fit inside quadrilateral $EFGH$.

On the sides $AB, \, \, BC, \, \, CA$ of the triangle $ABC$ the points ${{C} _ {1}}, \, \, {{A} _ { 1}},\, \, {{B} _ {1}}$ are selected respectively, that are different from the vertices. It turned out that $\Delta {{A} _ {1}} {{B} _ {1}} {{C} _ {1}}$ is equilateral, $\angle B{{C}_{1}}{{A}_{1}}=\angle {{C}_{1}}{{B}_{1}}A$ and $\angle B{{A}_{1}}{{C}_{1}}=\angle {{A}_{1}}{{B}_{1}}C$ . Is $ \Delta ABC$ equilateral?

Ephram Chun is a senior and math captain at Lexington High School. He is well-loved by the freshmen, who seem to only listen to him. Other than being the father figure that the freshmen never had, Ephramis also part of the Science Bowl and Science Olympiad teams along with being part of the highest orchestra LHS has to offer. His many hobbies include playing soccer, volleyball, and the many forms of chess. We hope that he likes the questions that we’ve dedicated to him! [b]p1.[/b] Ephram is scared of freshmen boys. How many ways can Ephram and $4$ distinguishable freshmen boys sit together in a row of $5$ chairs if Ephram does not want to sit between $2$ freshmen boys? [b]p2.[/b] Ephram, who is a chess enthusiast, is trading chess pieces on the black market. Pawns are worth $\$100$, knights are worth $\$515$, and bishops are worth $\$396$. Thirty-four minutes ago, Ephrammade a fair trade: $5$ knights, $3$ bishops, and $9$ rooks for $8$ pawns, $2$ rooks, and $11$ bishops. Find the value of a rook, in dollars. [b]p3.[/b] Ephramis kicking a volleyball. The height of Ephram’s kick, in feet, is determined by $$h(t) = - \frac{p}{12}t^2 +\frac{p}{3}t ,$$ where $p$ is his kicking power and $t$ is the time in seconds. In order to reach the height of $8$ feet between $1$ and $2$ seconds, Ephram’s kicking power must be between reals $a$ and $b$. Find is $100a +b$. [b]p4.[/b] Disclaimer: No freshmen were harmed in the writing of this problem. Ephram has superhuman hearing: He can hear sounds up to $8$ miles away. Ephramstands in the middle of a $8$ mile by $24$ mile rectangular grass field. A freshman falls from the sky above a point chosen uniformly and randomly on the grass field. The probability Ephram hears the freshman bounce off the ground is $P\%$. Find $P$ rounded to the nearest integer. [img]https://cdn.artofproblemsolving.com/attachments/4/4/29f7a5a709523cd563f48176483536a2ae6562.png[/img] [b]p5.[/b] Ephram and Brandon are playing a version of chess, sitting on opposite sides of a $6\times 6$ board. Ephram has $6$ white pawns on the row closest to himself, and Brandon has $6$ black pawns on the row closest to himself. During each player’s turn, their only legal move is to move one pawn one square forward towards the opposing player. Pawns cannot move onto a space occupied by another pawn. Players alternate turns, and Ephram goes first (of course). Players take turns until there are no more legal moves for the active player, at which point the game ends. Find the number of possible positions the game can end in. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Problems 15, 16, and 17 all refer to the following: In the very center of the Irenic Sea lie the beautiful Nisos Isles. In 1998 the number of people on these islands is only 200, but the population triples every 25 years. Queen Irene has decreed that there must be at least 1.5 square miles for every person living in the Isles. The total area of the Nisos Isles is 24,900 square miles. 16. Estimate the year in which the population of Nisos will be approximately 6,000. $ \text{(A)}\ 2050\qquad\text{(B)}\ 2075\qquad\text{(C)}\ 2100\qquad\text{(D)}\ 2125\qquad\text{(E)}\ 2150 $

Let $ABCD$ be a cyclic quadrilateral and let its diagonals $AC$ and $BD$ cross at $X$. Let $I$ be the incenter of $XBC$, and let $J$ be the center of the circle tangent to the side $BC$ and the extensions of sides $AB$ and $DC$ beyond $B$ and $C$. Prove that the line $IJ$ bisects the arc $BC$ of circle $ABCD$, not containing the vertices $A$ and $D$ of the quadrilateral.

Let $AB CD$ be a rectangle with $AB=1$. If $m ( \angle BDC) = 82^o30'$, compute the length of$ BD$ and the cosine of $82^o30'$.

Let ${ABCDEF}$ be a convex hexagon, in which each of the diagonals ${AD, BE}$ , and ${CF}$ divides the hexagon into two quadrilaterals of equal area. Show that ${AD, BE}$ , and ${CF}$ are concurrent.

Given three planes and a ball in space. In space, find the number of different ways of placing another ball so that it would be tangent the three given planes and the given ball. It is assumed that the balls can only touch externally.

In a square $ABCD$, $E$ is the midpoint of $BC$ and $F$ is the midpoint of $CD$. Prove that $AF$ and $AE$ divide the diagonal $BD$ in three equal segments.

What is the area enclosed by the graph of $ |3x| \plus{} |4y| \equal{} 12$? $ \textbf{(A)}\ 6\qquad \textbf{(B)}\ 12\qquad \textbf{(C)}\ 16\qquad \textbf{(D)}\ 24\qquad \textbf{(E)}\ 25$

The bisector of angle $CAB$ of triangle $ABC$ intersects the side $CB$ at $L$. The point $D$ is the foot of the perpendicular from $C$ to $AL$ and the point $E$ is the foot of perpendicular from $L$ to $AB$. The lines $CB$ and $DE$ meet at $F$. Prove that $AF$ is an altitude of triangle $ABC$.

A paper square with sidelength $2$ is given. From this square, can we cut out a $12$-gon having all sidelengths equal to $1$ and all angles divisible by $45^\circ$?

Cells of a $2000\times2000$ board are colored according to the following rules: 1)At any moment a cell can be colored, if none of its neighbors are colored 2)At any moment a $1\times2$ rectangle can be colored, if exactly two of its neighbors are colored. 3)At any moment a $2\times2$ squared can be colored, if 8 of its neighbors are colored (Two cells are considered to be neighboring, if they share a common side). Can the entire $2000\times2000$ board be colored? [I]Proposed by K. Kohas[/i]

In the accompanying figure, the outer square has side length 40. A second square S' of side length 15 is constructed inside S with the same center as S and with sides parallel to those of S. From each midpoint of a side of S, segments are drawn to the two closest vertices of S'. The result is a four-pointed starlike figure inscribed in S. The star figure is cut out and then folded to form a pyramid with base S'. Find the volume of this pyramid. [asy] draw((0,0)--(8,0)--(8,8)--(0,8)--(0,0)); draw((2.5,2.5)--(4,0)--(5.5,2.5)--(8,4)--(5.5,5.5)--(4,8)--(2.5,5.5)--(0,4)--(2.5,2.5)--(5.5,2.5)--(5.5,5.5)--(2.5,5.5)--(2.5,2.5)); [/asy]