The Ultimate Question is a 10-part problem in which each question after the first depends on the answer to the previous problem. As in the Short Answer section, the answer to each (of the 10) problems is a nonnegative integer. You should submit an answer for each of the 10 problems you solve (unlike in previous years). In order to receive credit for the correct answer to a problem, you must also correctly answer $\textit{every one}$ $\textit{of the previous parts}$ $\textit{of the Ultimate Question}$.

A triangle can be cut into three similar triangles. Prove that it can be cut into any number of triangles similar to each other.

Let $r$ be a real such that $0<r\leq 1$. Denote by $V(r)$ the volume of the solid formed by all points of $(x,\ y,\ z)$ satisfying \[x^2+y^2+z^2\leq 1,\ x^2+y^2\leq r^2\] in $xyz$-space. (1) Find $V(r)$. (2) Find $\lim_{r\rightarrow 1-0} \frac{V(1)-V(r)}{(1-r)^{\frac 32}}.$ (3) Find $\lim_{r\rightarrow +0} \frac{V(r)}{r^2}.$

Two triangles $ABC$ and $BDE$ have vertexes $C$ and $E$ on the same side of the line $AB{}$ and $AB=a<BD$. Denote $\{P\}=CE\cap AB$ and $\gamma=m(\angle CPA)$. Let $r_1$ be the radius of the inscribed cricle of triangle $PAC$ and $r_2$ the radius of the excircle of triangle $PDE$, tangent to the side $DE$. Find $r_1+r_2$.

Prove that the four segments connecting the vertices of the tetrahedron with the centers of gravity of the opposite faces have a common point.

Let $L_1, L_2, L_3, L_4$ be four lines in the space such that no three of them are in the same plane. Let $L_1, L_2$ intersect in $A$, $L_2,L_3$ intersect in $B$ and $L_3, L_4$ intersect in $C.$ Find minimum and maximum number of lines in the space that intersect $L_1, L_2, L_3$ and $L_4.$ Justify your answer.

Let $ABC$ be an acute triangle with orthocenter $H$. Let $G$ be the point such that the quadrilateral $ABGH$ is a parallelogram. Let $I$ be the point on the line $GH$ such that $AC$ bisects $HI$. Suppose that the line $AC$ intersects the circumcircle of the triangle $GCI$ at $C$ and $J$. Prove that $IJ = AH$.

Acute-angled triangle $ABC$ with circumcircle $\omega$ is given. Let $D$ be the midpoint of $AC$, $E$ be the foot of altitude from $A$ to $BC$, and $F$ be the intersection point of $AB$ and $DE$. Point $H$ lies on the arc $BC$ of $\omega$ (the one that does not contain $A$) such that $\angle BHE=\angle ABC$. Prove that $\angle BHF=90^\circ$.

On sides $BC$, $CA$, $AB$ of a triangle $ABC$ points $K$, $L$, $M$ are chosen, respectively, and a point $P$ is inside $ABC$ is chosen so that $PL\parallel BC$, $PM\parallel CA$, $PK\parallel AB$. Determine if it is possible that each of three trapezoids $AMPL$, $BKPM$, $CLPK$ has an inscribed circle.

The incircle of a non-isosceles triangle $ABC$ with the center $I$ touches the sides $BC,AC,AB$ at $A_{1},B_{1},C_{1}$ . let $AI,BI,CI$ meets $BC,AC,AB$ at $A_{2},B_{2},C_{2}$. let $A'$ is a point on $AI$ such that $A_{1}A'\perp B_{2}C_{2}$ .$B',C'$ respectively. prove that two triangle $A'B'C',A_{1}B_{1}C_{1}$ are equal.

Let $ M,N,P,Q $ be the middlepoints of the segments $ AB,BC,CD,DA, $ respectively, of a convex quadrilateral $ ABCD. $ Prove that if $ ANP $ and $ CMQ $ are equilateral, then $ ABDC $ is a rhombus . Moreover, determine the angles of this rhombus.

Show that any triangular prism of infinite length can be cut by a plane such that the resulting intersection is an equilateral triangle.

[b]p1.[/b] (See the diagram below.) $ABCD$ is a square. Points $G$, $H$, $I$, and $J$ are chosen in the interior of $ABCD$ so that: (i) $H$ is on $\overline{AG}$, $I$ is on $\overline{BH}$, $J$ is on $\overline{CI}$, and $G$ is on $\overline{DJ}$ (ii) $\vartriangle ABH \sim \vartriangle BCI \sim \vartriangle CDJ \sim \vartriangle DAG$ and (iii) the radii of the inscribed circles of $\vartriangle ABH$, $\vartriangle BCI$, $\vartriangle CDJ$, $\vartriangle DAK$, and $GHIJ$ are all the same. What is the ratio of $\overline{AB}$ to $\overline{GH}$? [img]https://cdn.artofproblemsolving.com/attachments/f/b/47e8b9c1288874bc48462605ecd06ddf0f251d.png[/img] [b]p2.[/b] The three solutions $r_1$, $r_2$, and $r_3$ of the equation $$x^3 + x^2 - 2x - 1 = 0$$ can be written in the form $2 \cos (k_1 \pi)$, $2 \cos (k_2 \pi)$, and $2 \cos (k_3 \pi)$ where $0 \le k_1 < k_2 < k_3 \le 1$. What is the ordered triple $(k_1, k_2, k_3)$? [b]p3.[/b] $P$ is a convex polyhedron, all of whose faces are either triangles or decagons ($10$-sided polygon), though not necessarily regular. Furthermore, at each vertex of $P$ exactly three faces meet. If $P$ has $20$ triangular faces, how many decagonal faces does P have? [b]p4.[/b] $P_1$ is a parabola whose line of symmetry is parallel to the $x$-axis, has $(0, 1)$ as its vertex, and passes through $(2, 2)$. $P_2$ is a parabola whose line of symmetry is parallel to the $y$-axis, has $(1, 0)$ as its vertex, and passes through $(2, 2)$. Find all four points of intersection between $P_1$ and $P_2$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In triangle $ABC$, angle $A$ is equal to $a$ and angle $B$ is equal to $2a$. A circle with center at point $C$ of radius $CA$ intersects the line containing the bisector of the exterior angle at vertex $B$, at points $M$ and $N$. Find the angles of triangle $MAN$.

[b]p1.[/b] Solve for $x$ and $y$ if $\frac{1}{x^2}+\frac{1}{xy}=\frac{1}{9}$ and $\frac{1}{y^2}+\frac{1}{xy}=\frac{1}{16}$ [b]p2.[/b] Find positive integers $p$ and $q$, with $q$ as small as possible, such that $\frac{7}{10} <\frac{p}{q} <\frac{11}{15}$. [b]p3.[/b] Define $a_1 = 2$ and $a_{n+1} = a^2_n -a_n + 1$ for all positive integers $n$. If $i > j$, prove that $a_i$ and $a_j$ have no common prime factor. [b]p4.[/b] A number of points are given in the interior of a triangle. Connect these points, as well as the vertices of the triangle, by segments that do not cross each other until the interior is subdivided into smaller disjoint regions that are all triangles. It is required that each of the givien points is always a vertex of any triangle containing it. Prove that the number of these smaller triangular regions is always odd. [b]p5.[/b] In triangle $ABC$, let $\angle ABC=\angle ACB=40^o$ is extended to $D$ such that $AD=BC$. Prove that $\angle BCD=10^o$. [img]https://cdn.artofproblemsolving.com/attachments/6/c/8abfbf0dc38b76f017b12fa3ec040849e7b2cd.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We build rhombuses from natural numbers. Find the sum of the numbers in the $n$-th rhombus. [img]https://cdn.artofproblemsolving.com/attachments/e/7/22360573f76c615ca43bbacb8f15e587772ca4.png[/img]

[asy] real t=pi/12;real u=8*t; real cu=cos(u);real su=sin(u); draw(unitcircle); draw((cos(-t),sin(-t))--(cos(13*t),sin(13*t))); draw((cu,su)--(cu,-su)); label("A",(cos(13*t),sin(13*t)),W); label("B",(cos(-t),sin(-t)),E); label("C",(cu,su),N); label("D",(cu,-su),S); label("E",(cu,sin(-t)),NE); label("2",((cu-1)/2,sin(-t)),N); label("6",((cu+1)/2,sin(-t)),N); label("3",(cu,(sin(-t)-su)/2),E); //Credit to Zimbalono for the diagram[/asy] Chords $AB$ and $CD$ in the circle above intersect at $E$ and are perpendicular to each other. If segments $AE$, $EB$, and $ED$ have measures $2$, $3$, and $6$ respectively, then the length of the diameter of the circle is $\textbf{(A) }4\sqrt{5}\qquad\textbf{(B) }\sqrt{65}\qquad\textbf{(C) }2\sqrt{17}\qquad\textbf{(D) }3\sqrt{7}\qquad \textbf{(E) }6\sqrt{2}$

A flagpole is originally $ 5$ meters tall. A hurricane snaps the flagpole at a point $ x$ meters above the ground so that the upper part, still attached to the stump, touches the ground $ 1$ meter away from the base. What is $ x$? $ \textbf{(A)}\ 2.0 \qquad \textbf{(B)}\ 2.1 \qquad \textbf{(C)}\ 2.2 \qquad \textbf{(D)}\ 2.3 \qquad \textbf{(E)}\ 2.4$

Let $O$ be the center of $\bigtriangleup ABC$'s circumcircle. $CO$ line intersect $AB$ at $D$ and $BO$ line intersect $AC$ at $E$. If $\angle A=\angle CDE=50$° then find $\angle ADE$

A pyramid with a quadrangular base is given such that each pair of circles inscribed in adjacent faces has a common point. Prove that the touchpoints of these circles with the base of the pyramid lie on one circle.

Let $ABCD$ be a cyclic quadrilateral with circumcircle $\Gamma$. Let $M$ be the midpoint of the arc $ABC$. The circle with center $M$ and radius $MA$ meets $AD, AB$ at $X, Y$. The point $Z \in XY$ with $Z \neq Y$ satisfies $BY=BZ$. Show that $\angle BZD=\angle BCD$.

Given a segment $AB$ of the length 1, define the set $M$ of points in the following way: it contains two points $A,B,$ and also all points obtained from $A,B$ by iterating the following rule: With every pair of points $X,Y$ the set $M$ contains also the point $Z$ of the segment $XY$ for which $YZ = 3XZ.$

Let $ABC$ be a fixed acute-angled triangle. Consider some points $E$ and $F$ lying on the sides $AC$ and $AB$, respectively, and let $M$ be the midpoint of $EF$. Let the perpendicular bisector of $EF$ intersect the line $BC$ at $K$, and let the perpendicular bisector of $MK$ intersect the lines $AC$ and $AB$ at $S$ and $T$, respectively. If the quadrilateral $KSAT$ is cycle, prove that $\angle{KEF}=\angle{KFE}=\angle{A}$.

Suppose that every two opposite edges of a tetrahedron are orthogonal. Show that the midpoints of the six edges lie on a sphere.

Let $ABC$ be an acute triangle with orthocenter $H$. Let $G$ be the point such that the quadrilateral $ABGH$ is a parallelogram. Let $I$ be the point on the line $GH$ such that $AC$ bisects $HI$. Suppose that the line $AC$ intersects the circumcircle of the triangle $GCI$ at $C$ and $J$. Prove that $IJ = AH$.