Let $\alpha$ be the angle between two lines containing the diagonals of a regular $1996$-gon, and let $\beta\not= 0$ be another such angle. Prove that $\frac{\alpha}{\beta}$ is a rational number.

[u]Round 1[/u] [b]p1.[/b] If $2m = 200 cm$ and $m \ne 0$, find $c$. [b]p2.[/b] A right triangle has two sides of lengths $3$ and $4$. Find the smallest possible length of the third side. [b]p3.[/b] Given that $20(x + 17) = 17(x + 20)$, determine the value of $x$. [u]Round 2[/u] [b]p4.[/b] According to the Egyptian Metropolitan Culinary Community, food service is delayed on $\frac23$ of flights departing from Cairo airport. On average, if flights with delayed food service have twice as many passengers per flight as those without, what is the probability that a passenger departing from Cairo airport experiences delayed food service? [b]p5.[/b] In a positive geometric sequence $\{a_n\}$, $a_1 = 9$, $a_9 = 25$. Find the integer $k$ such that $a_k = 15$ [b]p6.[/b] In the Delicate, Elegant, and Exotic Music Organization, pianist Hans is selling two types of owers with different prices (per ower): magnolias and myosotis. His friend Alice originally plans to buy a bunch containing $50\%$ more magnolias than myosotis for $\$50$, but then she realizes that if she buys $50\%$ less magnolias and $50\%$ more myosotis than her original plan, she would still need to pay the same amount of money. If instead she buys $50\%$ more magnolias and $50\%$ less myosotis than her original plan, then how much, in dollars, would she need to pay? [u]Round 3[/u] [b]p7.[/b] In square $ABCD$, point $P$ lies on side $AB$ such that $AP = 3$,$BP = 7$. Points $Q,R, S$ lie on sides $BC,CD,DA$ respectively such that $PQ = PR = PS = AB$. Find the area of quadrilateral $PQRS$. [b]p8.[/b] Kristy is thinking of a number $n < 10^4$ and she says that $143$ is one of its divisors. What is the smallest number greater than $143$ that could divide $n$? [b]p9.[/b] A positive integer $n$ is called [i]special [/i] if the product of the $n$ smallest prime numbers is divisible by the sum of the $n$ smallest prime numbers. Find the sum of the three smallest special numbers. [u]Round 4[/u] [b]p10.[/b] In the diagram below, all adjacent points connected with a segment are unit distance apart. Find the number of squares whose vertices are among the points in the diagram and whose sides coincide with the drawn segments. [img]https://cdn.artofproblemsolving.com/attachments/b/a/923e4d2d44e436ccec90661648967908306fea.png[/img] [b]p11.[/b] Geyang tells Junze that he is thinking of a positive integer. Geyang gives Junze the following clues: $\bullet$ My number has three distinct odd digits. $\bullet$ It is divisible by each of its three digits, as well as their sum. What is the sum of all possible values of Geyang's number? [b]p12.[/b] Regular octagon $ABCDEFGH$ has center $O$ and side length $2$. A circle passes through $A,B$, and $O$. What is the area of the part of the circle that lies outside of the octagon? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2936505p26278645]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Regular hexagon $ABCDEF$ has vertices $A$ and $C$ at $(0,0)$ and $(7,1)$ respectively. What is its area? (A)$20\sqrt{3}$ (B)$20\sqrt{2}$ (C)$25\sqrt{3}$ (D)None of these

Let $H$ be orthocenter and $O$ circumcenter of an acuted angled triangle $ABC$. $D$ and $E$ are feets of perpendiculars from $A$ and $B$ on $BC$ and $AC$ respectively. Let $OD$ and $OE$ intersect $BE$ and $AD$ in $K$ and $L$, respectively. Let $X$ be intersection of circumcircles of $HKD$ and $HLE$ different than $H$, and $M$ is midpoint of $AB$. Prove that $K, L, M$ are collinear iff $X$ is circumcenter of $EOD$.

On the plane $S$ in a space, given are unit circle $C$ with radius 1 and the line $L$. Find the volume of the solid bounded by the curved surface formed by the point $P$ satifying the following condition $(a),\ (b)$. $(a)$ The point of intersection $Q$ of the line passing through $P$ and perpendicular to $S$ are on the perimeter or the inside of $C$. $(b)$ If $A,\ B$ are the points of intersection of the line passing through $Q$ and pararell to $L$, then $\overline{PQ}=\overline{AQ}\cdot \overline{BQ}$.

The numbers from $1$ to $100$ are arranged in a $10\times 10$ table so that any two adjacent numbers have sum no larger than $S$. Find the least value of $S$ for which this is possible. [i]D. Hramtsov[/i]

Given an acute-angled triangle $ABC$ ($AB \neq AC$) with orthocenter $H$, circumcenter $O$, and midpoint $M$ of side $BC$. The line $AM$ intersects the circumcircle of triangle $BHC$ at point $K$, with $M$ between $A$ and $K$. The segments $HK$ and $BC$ intersect at point $N$. If $\angle BAM = \angle CAN$, prove that the lines $AN$ and $OH$ are perpendicular.

Some $ m$ squares on the chessboard are marked. If among four squares at the intersection of some two rows and two columns three squares are marked then it is allowed to mark the fourth square. Find the smallest $ m$ for which it is possible to mark all squares after several such operations.

For a point $P$ in the interior of a triangle $ABC$ let $D$ be the intersection of $AP$ with $BC$, let $E$ be the intersection of $BP$ with $AC$ and let $F$ be the intersection of $CP$ with $AB$.Furthermore let $Q$ and $R$ be the intersections of the parallel to $AB$ through $P$ with the sides $AC$ and $BC$, respectively. Likewise, let $S$ and $T$ be the intersections of the parallel to $BC$ through $P$ with the sides $AB$ and $AC$, respectively.In a given triangle $ABC$, determine all points $P$ for which the triangles $PRD$, $PEQ$and $PTE$ have the same area.

Let $M$ be an interior point of the tetrahedron $ABCD$. Prove that \[ \begin{array}{c}\ \stackrel{\longrightarrow }{MA} \text{vol}(MBCD) +\stackrel{\longrightarrow }{MB} \text{vol}(MACD) +\stackrel{\longrightarrow }{MC} \text{vol}(MABD) + \stackrel{\longrightarrow }{MD} \text{vol}(MABC) = 0 \end{array}\] ($\text{vol}(PQRS)$ denotes the volume of the tetrahedron $PQRS$).

A painting $18''\ \text{X}\ 24''$ is to be placed into a wooden frame with the longer dimension vertical. The wood at the top and bottom is twice as wide as the wood on the sides. If the frame area equals that of the painting itself, the ratio of the smaller to the larger dimension of the framed painting is: $\textbf{(A)}\ 1:3 \qquad\textbf{(B)}\ 1:2 \qquad\textbf{(C)}\ 2:3 \qquad\textbf{(D)}\ 3:4 \qquad\textbf{(E)}\ 1:1$

[u]Round 1[/u] [b]1.1.[/b] A classroom has $29$ students. A teacher needs to split up the students into groups of at most $4$. What is the minimum number of groups needed? [b]1.2.[/b] On his history map quiz, Eric recalls that Sweden, Norway and Finland are adjacent countries, but he has forgotten which is which, so he labels them in random order. The probability that he labels all three countries correctly can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]1.3.[/b] In a class of $40$ sixth graders, the class average for their final test comes out to be $90$ (out of a $100$). However, a student brings up an issue with problem $5$, and $10$ students receive credit for this question, bringing the class average to a $90.75$. How many points was problem $5$ worth? [u]Round 2[/u] [b]2.1.[/b] Compute $1 - 2 + 3 - 4 + ... - 2022 + 2023$. [b]2.2.[/b] In triangle $ABC$, $\angle ABC = 75^o$. Point $D$ lies on side $AC$ such that $BD = CD$ and $\angle BDC$ is a right angle. Compute the measure of $\angle A$. [b]2.3.[/b] Joe is rolling three four-sided dice each labeled with positive integers from $1$ to $4$. The probability the sum of the numbers on the top faces of the dice is $6$ can be written as $\frac{p}{q}$ where $p$ and $q$ are relatively prime integers. Find $p + q$. [u]Round 3[/u] [b]3.1.[/b] For positive integers $a, b, c, d$ that satisfy $a + b + c + d = 23$, what is the maximum value of $abcd$? [b]3.2.[/b] A buckball league has twenty teams. Each of the twenty teams plays exactly five games with each of the other teams. If each game takes 1 hour and thirty minutes, then how many total hours are spent playing games? [b]3.3.[/b] For a triangle $\vartriangle ABC$, let $M, N, O$ be the midpoints of $AB$, $BC$, $AC$, respectively. Let $P, Q, R$ be points on $AB$, $BC$, $AC$ such that $AP =\frac13 AB$, $BQ =\frac13 BC$, and $CR =\frac13 AC$. The ratio of the areas of $\vartriangle MNO$ and $\vartriangle P QR$ can be expressed as $\frac{m}{n}$ , where $ m$ and $n$ are relatively prime positive integers. Find $m + n$. [u]Round 4[/u] [b]4.1.[/b] $2023$ has the special property that leaves a remainder of $1$ when divided by $2$, $21$ when divided by $22$, and $22$ when divided by $23$. Let $n$ equal the lowest integer greater than $2023$ with the above properties. What is $n$? [b]4.2.[/b] Ants $A, B$ are on points $(0, 0)$ and $(3, 3)$ respectively, and ant A is trying to get to $(3, 3)$ while ant $B$ is trying to get to $(0, 0)$. Every second, ant $A$ will either move up or right one with equal probability, and ant $B$ will move down or left one with equal probability. The probability that the ants will meet each other be $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]4.3.[/b] Find the number of trailing zeros of $100!$ in base $ 49$. PS. You should use hide for answers. Rounds 5-9 have been posted [url=https://artofproblemsolving.com/community/c3h3129723p28347714]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be an integer greater than or equal to 3. Prove that there is a set of $n$ points in the plane such that the distance between any two points is irrational and each set of three points determines a non-degenerate triangle with a rational area.

Given an acute triangle $ABC$. The incircle with center $I$ touches $BC,CA,AB$ at $D,E,F$ respectively. Let $M,N$ be the midpoint of the minor arc of $AB$ and $AC$ respectively. Prove that $M,F,E,N$ are collinear if and only if $\angle BAC =90$$^{\circ}$

Let $ABCDE$ be a right quadrangular pyramid with vertex $E$ and height $EO$. Point $S$ divides this height in the ratio $ES: SO=m$. In which ratio does the plane $(ABC)$ divide the lateral area of the pyramid.

In a triangle $ABC$, let $D$ be the point on the segment $BC$ such that $AB+BD=AC+CD$. Suppose that the points $B$, $C$ and the centroids of triangles $ABD$ and $ACD$ lie on a circle. Prove that $AB=AC$.

An acute triangle $\triangle{ABC}$ is inscribed in a circle with centre $O$. The altitudes of the triangle are $AD,BE$ and $CF$. The line $EF$ cut the circumference on $P$ and $Q$. a) Show that $OA$ is perpendicular to $PQ$. b) If $M$ is the midpoint of $BC$, show that $AP^2=2AD\cdot{OM}$.

The number of cubic feet in the volume of a cube is the same as the number of square inches in its surface area. The length of the edge expressed as a number of feet is $\textbf{(A) }6\qquad\textbf{(B) }864\qquad\textbf{(C) }1728\qquad\textbf{(D) }6\times 1728\qquad \textbf{(E) }2304$

Let $ABC$ be an acute triangle. Denote by $H$ and $M$ the orthocenter of $ABC$ and the midpoint of side $BC,$ respectively. Let $Y$ be a point on $AC$ such that $YH$ is perpendicular to $MH$ and let $Q$ be a point on $BH$ such that $QA$ is perpendicular to $AM.$ Let $J$ be the second point of intersection of $MQ$ and the circle with diameter $MY.$ Prove that $HJ$ is perpendicular to $AM.$ (Steve Dinh)

Suppose that $\displaystyle{{v_1},{v_2},...,{v_d}}$ are unit vectors in $\displaystyle{{{\Bbb R}^d}}$. Prove that there exists a unitary vector $\displaystyle{u}$ such that $\displaystyle{\left| {u \cdot {v_i}} \right| \leq \frac{1}{{\sqrt d }}}$ for $\displaystyle{i = 1,2,...,d}$. [b]Note.[/b] Here $\displaystyle{ \cdot }$ denotes the usual scalar product on $\displaystyle{{{\Bbb R}^d}}$. [i]Proposed by Tomasz Tkocz, University of Warwick.[/i]

$HOW,BOW,$ and $DAH$ are equilateral triangles in a plane such that $WO=7$ and $AH=2$. Given that $D,A,B$ are collinear in that order, find the length of $BA$.

Two non-rolling circles $C_1$ and $C_2$ with centers $O_1$ and $O_2$ and radii $2R$ and $R$, respectively, are given on the plane. Find the locus of the centers of gravity of triangles in which one vertex lies on $C_1$ and the other two lie on $C_2$. (B. Frenkin)

Circle $\Gamma$ has diameter $\overline{AB}$ with $AB = 6$. Point $C$ is constructed on line $AB$ so that $AB = BC$ and $A \neq C$. Let $D$ be on $\Gamma$ so that $\overleftrightarrow{CD}$ is tangent to $\Gamma$. Compute the distance from line $\overleftrightarrow{AD}$ to the circumcenter of $\triangle ADC$. [i]Proposed by Justin Hsieh[/i]

The incenter of the triangle $ ABC$ is $ K.$ The midpoint of $ AB$ is $ C_1$ and that of $ AC$ is $ B_1.$ The lines $ C_1K$ and $ AC$ meet at $ B_2,$ the lines $ B_1K$ and $ AB$ at $ C_2.$ If the areas of the triangles $ AB_2C_2$ and $ ABC$ are equal, what is the measure of angle $ \angle CAB?$

In the acute-angled triangle $ABC$ the angle$ \angle B = 30^o$, point $H$ is the intersection point of its altitudes. Denote by $O_1, O_2$ the centers of circles inscribed in triangles $ABH ,CBH$ respectively. Find the degree of the angle between the lines $AO_2$ and $CO_1$.