Let $ABC$ be a triangle with $\angle BAC = 90^\circ$. Construct the square $BDEC$ such as $A$ and the square are at opposite sides of $BC$. Let the angle bisector of $\angle BAC$ cut the sides $[BC]$ and $[DE]$ at $F$ and $G$, respectively. If $|AB|=24$ and $|AC|=10$, calculate the area of quadrilateral $BDGF$.

Let $ABC$ be a triangle, and erect three rectangles $ABB_1A_2$, $BCC_1B_2$, $CAA_1C_2$ externally on its sides $AB$, $BC$, $CA$, respectively. Prove that the perpendicular bisectors of the segments $A_1A_2$, $B_1B_2$, $C_1C_2$ are concurrent.

[u]Round 5 [/u] [b]p13.[/b] How many ways can we form a group with an odd number of members (plural) from $99$ people? Express your answer in the form $a^b + c$, where $a, b$, and $c$ are integers and $a$ is prime. [b]p14.[/b] A cube is inscibed in a right circular cone such that the ratio of the height of the cone to the radius is $2:1$. Compute the fraction of the cone’s volume that the cube occupies. [b]p15.[/b] Let $F_0 = 1$, $F_1 = 1$ and $F_k = F_{k-1} + F_{k-2}$. Let $P(x) = \sum^{99}_{k=0} x^{F_k}$ . The remainder when $P(x)$ is divided by $x^3 - 1$ can be expressed as $ax^2 + bx + c$. Find $2a + b$. [u]Round 6 [/u] [b]p16.[/b] Ankit finds a quite peculiar deck of cards in that each card has n distinct symbols on it and any two cards chosen from the deck will have exactly one symbol in common. The cards are guaranteed to not have a certain symbol which is held in common with all the cards. Ankit decides to create a function f(n) which describes the maximum possible number of cards in a set given the previous constraints. What is the value of $f(10)$? [b]p17.[/b] If $|x| <\frac14$ and $$X = \sum^{\infty}_{N=0} \sum^{N}_{n=0} {N \choose n}x^{2n}(2x)^{N-n}.$$ then write $X$ in terms of $x$ without any summation or product symbols (and without an infinite number of ‘$+$’s, etc.). [b]p18.[/b] Dietrich is playing a game where he is given three numbers $a, b, c$ which range from $[0, 3]$ in a continuous uniform distribution. Dietrich wins the game if the maximum distance between any two numbers is no more than $1$. What is the probability Dietrich wins the game? [u]Round 7 [/u] [b]p19.[/b] Consider f defined by $$f(x) = x^6 + a_1x^5 + a_2x^4 + a_3x^3 + a_4x^2 + a_5x + a_6.$$ How many tuples of positive integers $(a_1, a_2, a_3, a_4, a_5, a_6)$ exist such that $f(-1) = 12$ and $f(1) = 30$? [b]p20.[/b] Let $a_n$ be the number of permutations of the numbers $S = \{1, 2, ... , n\}$ such that for all $k$ with $1 \le k \le n$, the sum of $k$ and the number in the $k$th position of the permutation is a power of $2$. Compute $a_1 + a_2 + a_4 + a_8 + ... + a_{1048576}$. [b]p21.[/b] A $4$-dimensional hypercube of edge length $1$ is constructed in $4$-space with its edges parallel to the coordinate axes and one vertex at the origin. Its coordinates are given by all possible permutations of $(0, 0, 0, 0)$,$(1, 0, 0, 0)$,$(1, 1, 0, 0)$,$(1, 1, 1, 0)$, and $(1, 1, 1, 1)$. The $3$-dimensional hyperplane given by $x+y+z+w = 2$ intersects the hypercube at $6$ of its vertices. Compute the 3-dimensional volume of the solid formed by the intersection. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2781335p24424563]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] An animal farm has geese and pigs with a total of $30$ heads and $84$ legs. Find the number of pigs and geese on this farm. [b]p2.[/b] What is the maximum number of $1 \times 1$ squares of a $7 \times 7$ board that can be colored black in such a way that the black squares don’t touch each other even at their corners? Show your answer on the figure below and explain why it is not possible to get more black squares satisfying the given conditions. [img]https://cdn.artofproblemsolving.com/attachments/d/5/2a0528428f4a5811565b94061486699df0577c.png[/img] [b]p3.[/b] Decide whether it is possible to divide a regular hexagon into three equal not necessarily regular hexagons? A regular hexagon is a hexagon with equal sides and equal angles. [img]https://cdn.artofproblemsolving.com/attachments/3/7/5d941b599a90e13a2e8ada635e1f1f3f234703.png[/img] [b]p4.[/b] A rectangle is subdivided into a number of smaller rectangles. One observes that perimeters of all smaller rectangles are whole numbers. Is it possible that the perimeter of the original rectangle is not a whole number? [b]p5.[/b] Place parentheses on the left hand side of the following equality to make it correct. $$ 4 \times 12 + 18 : 6 + 3 = 50$$ [b]p6.[/b] Is it possible to cut a $16\times 9$ rectangle into two equal parts which can be assembled into a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a convex qualrilateral $ABCD$, let $P$ be the intersection point of $AD$ and $BC$. Suppose that $I_1$ and $I_2$ are the incenters of triangles $PAB$ and $PDC$,respectively. Let $O$ be the circumcenter of $PAB$, and $H$ the orthocenter of $PDC$. Show that the circumcircles of triangles $AI_1B$ and $DHC$ are tangent together if and only if the circumcircles of triangles $AOB$ and $DI_2C$ are tangent together. Proposed by Hooman Fattahimoghaddam

A circle with center $I$ and radius $r$ is inscribed in a triangle $ABC$ with a right angle at $C$. Rays $AI$ and $CI$ meet the opposite sides at $D$ and $E$ respectively. Prove that $\frac{1}{AE}+\frac{1}{BD}=\frac{1}{r}$

Let $XYZ$ be a triangle with $ \angle X = 60^\circ $ and $ \angle Y = 45^\circ $. A circle with center $P$ passes through points $A$ and $B$ on side $XY$, $C$ and $D$ on side $YZ$, and $E$ and $F$ on side $ZX$. Suppose $AB=CD=EF$. Find $ \angle XPY $ in degrees.

The center of a circle $\omega_2$ lies on a circle $\omega_1$. Tangents $XP$ and $XQ$ to $\omega_2$ from an arbitrary point $X$ of $\omega_1$ ($P$ and $Q$ are the touching points) meet $\omega_1$ for the second time at points $R$ and $S$. Prove that the line $PQ$ bisects the segment $RS$.

On triangle $ABC$ let $D$ be the point on $AB$ so that $CD$ is an altitude of the triangle, and $E$ be the point on $BC$ so that $AE$ bisects angle $BAC.$ Let $G$ be the intersection of $AE$ and $CD,$ and let point $F$ be the intersection of side $AC$ and the ray $BG.$ If $AB$ has length $28,$ $AC$ has length $14,$ and $CD$ has length $10,$ then the length of $CF$ can be written as $\tfrac{k-m\sqrt{p}}{n}$ where $k, m, n,$ and $p$ are positive integers, $k$ and $n$ are relatively prime, and $p$ is not divisible by the square of any prime. Find $k - m + n + p.$

The vertical cross section of a circular cone with vertex $P$ is an isoceles right triangle. Point $A$ is on the base circle, point $B$ is interior to the base circle, $O$ is the center of the base circle, $AB \perp OB$ at $B$, $OH \perp PB$ at $H$, $PA = 4$, and $C$ is the midpoint of $PA$. When the volume of tetrahedron $OHPC$ is maximized, the length of $OB$ is $x$. $x^2$ is in the form $\frac{p}{q}$ where $p, q$ are relatively prime positive integers. Find $p + q$.

Consider these two geoboard quadrilaterals. Which of the following statements is true? [asy] for (int a = 0; a < 5; ++a) { for (int b = 0; b < 5; ++b) { dot((a,b)); } } draw((0,3)--(0,4)--(1,3)--(1,2)--cycle); draw((2,1)--(4,2)--(3,1)--(3,0)--cycle); label("I",(0.4,3),E); label("II",(2.9,1),W); [/asy] $\text{(A)}\ \text{The area of quadrilateral I is more than the area of quadrilateral II.}$ $\text{(B)}\ \text{The area of quadrilateral I is less than the area of quadrilateral II.}$ $\text{(C)}\ \text{The quadrilaterals have the same area and the same perimeter.}$ $\text{(D)}\ \text{The quadrilaterals have the same area, but the perimeter of I is more than the perimeter of II.}$ $\text{(E)}\ \text{The quadrilaterals have the same area, but the perimeter of I is less than the perimeter of II.}$

The incircle of the triangle $ABC$ touches its sides $AB,BC,CA$ at points $C_1,A_1,B_1$ respectively. If $r$ is the inradius of $\vartriangle ABC, P,P_1$ are the perimeters of $\vartriangle ABC, \vartriangle A_1B_1C_1$ respectively, prove that $P+P_1 \ge 9 \sqrt3 r$. I. Voronovich

Let $ABC$ be a triangle. The points $K, L,$ and $M$ lie on the segments $BC, CA,$ and $AB,$ respectively, such that the lines $AK, BL,$ and $CM$ intersect in a common point. Prove that it is possible to choose two of the triangles $ALM, BMK,$ and $CKL$ whose inradii sum up to at least the inradius of the triangle $ABC$. [i]Proposed by Estonia[/i]

Triangle $\vartriangle ABC$ has $\angle ABC = \angle BCA = 45^o$ and $AB = 1$. Let $D$ be on $\overline{AC}$ such that $\angle ABD =30^o$. Let $\overleftrightarrow{BD}$ and the line through $A$ parallel to $\overleftrightarrow{BC}$ intersect at $E$. Compute the area of $\vartriangle ADE$.

In $\Delta ABC$, $\angle ABC = 90^\circ$ and $BA = BC = \sqrt{2}$. Points $P_1, P_2, \dots, P_{2024}$ lie on hypotenuse $\overline{AC}$ so that $AP_1= P_1P_2 = P_2P_3 = \dots = P_{2023}P_{2024} = P_{2024}C$. What is the length of the vector sum \[ \overrightarrow{BP_1} + \overrightarrow{BP_2} + \overrightarrow{BP_3} + \dots + \overrightarrow{BP_{2024}}? \] $ \textbf{(A) }1011 \qquad \textbf{(B) }1012 \qquad \textbf{(C) }2023 \qquad \textbf{(D) }2024 \qquad \textbf{(E) }2025 \qquad $

Outside the square $ABCD$ is constructed the right isosceles triangle $ABD$ with hypotenuse $[AB]$. Let $N$ be the midpoint of the side $[AD]$ and ${M} = CE \cap AB$, ${P} = CN \cap AB$ , ${F} = PE \cap MN$. On the line $FP$ the point $Q$ is considered such that the $[CE$ is the bisector of the angle $QCB$. Prove that $MQ \perp CF$.

Let $ABC$ be a triangle. Draw circles $\omega_A$, $\omega_B$, and $\omega_C$ such that $\omega_A$ is tangent to $AB$ and $AC$, and $\omega_B$ and $\omega_C$ are defined similarly. Let $P_A$ be the insimilicenter of $\omega_B$ and $\omega_C$. Define $P_B$ and $P_C$ similarly. Prove that $AP_A$, $BP_B$, and $CP_C$ are concurrent. [i]Tom Lu.[/i]

Let $ABCD$ be a unit square. Draw a quadrant of the a circle with $A$ as centre and $B,D$ as end points of the arc. Similarly, draw a quadrant of a circle with $B$ as centre and $A,C$ as end points of the arc. Inscribe a circle $\Gamma$ touching the arc $AC$ externally, the arc $BD$ externally and also touching the side $AD$. Find the radius of $\Gamma$.

Prove that from any finite set of points on the plane, you can remove a point from the bottom in such a way that the remaining set can be split into two parts of smaller diameter. (Diameter is the maximum distance between points of the set.) [hide=original wording]Докажите, что из любого конечного множества точек на плоскости можно так удалитьо дну точку, что оставшееся множество можно разбить на две части меньшего диаметра. (Диаметр—это максимальное расстояние между точками множества.)[/hide]

Two congruent rectangles are located as shown in the figure. Find the area of the shaded part. [img]https://cdn.artofproblemsolving.com/attachments/2/e/10b164535ab5b3a3b98ce1a0b84892cd11d76f.png[/img]

There is a triangle $ABC$. Its circumcircle and its circumcentre are given. Show how the orthocentre of $ABC$ may be constructed using only a straightedge (unmarked ruler). [The straightedge and paper may be assumed large enough for the construction to be completed]

Points $A, B$, and $C$ lie on a circle with centre $M$. The reflection of point $M$ in the line $AB$ lies inside triangle $ABC$ and is the intersection of the angle bisectors of angles $A$ and $B$. Line $AM$ intersects the circle again in point $D$. Show that $|CA| \cdot |CD| = |AB| \cdot |AM|$.

Let $C$ be a closed plane curve that has a continuously turning tangent and bounds a convex region. If $T$ is a triangle inscribed in $C$ with maximum perimeter, show that the normal to $C$ at each vertex of $T$ bisects the angle of $T$ at that vertex. If a triangle $T$ has the property just described, does it necessarily have maximum perimeter? What is the situation if $C$ is a circle?

$1.$A bottle in the shape of a cone lies on its base. Water is poured into the bottle until its level reaches a distance of 8 centimeters from the vertex of the cone (measured vertically). We now turn the bottle upside down without changing the amount of water it contains; This leaves an empty space in the upper part of the cone that is 2 centimeters high. Find the height of the bottle.

A line passing through vertex $A$ of regular triangle $ABC$ doesn’t intersect segment $BC$. Points $M$ and $N$ lie on this line, and $AM = AN = AB$ (point $B$ lies inside angle $MAC$). Prove that the quadrilateral formed by lines $AB, AC, BN, CM$ is cyclic.