Rectangle $ABCD$ is given with $AB=63$ and $BC=448.$ Points $E$ and $F$ lie on $AD$ and $BC$ respectively, such that $AE=CF=84.$ The inscribed circle of triangle $BEF$ is tangent to $EF$ at point $P,$ and the inscribed circle of triangle $DEF$ is tangent to $EF$ at point $Q.$ Find $PQ.$

[b]p1.[/b] The final Big $10$ standings for the $1996$ Women's Softball season were 1. Michigan 2. Minnesota З. Iowa 4. Indiana 5. Michigan State 6. Purdue 7. Northwestern 8. Ohio State 9. Penn State 10. Wisconsin (Illinois does not participate in Women's Softball.) When you compare the $1996$ final standings (above) to the final standings for the $1999$ season, you find that the following pairs of teams changed order relative to each other from $1996$ to $1999$ (there are no ties, and no other pairs changed places): (Iowa, Michigan State) (Indiana, Penn State) (Purdue, Wisconsin) (Iowa, Penn State) (Indiana, Wisconsin) (Northwestern, Penn State) (Indiana, Michigan State) (Michigan State, Penn State) (Northwestern, Wisconsin) (Indiana, Purdue) (Purdue, Northwestern) (Ohio State, Penn State) (Indiana, Northwestern) (Purdue, Penn State) (Ohio State, Penn State) (Indiana, Ohio State) Determine as much as you can about the final Big $10$ standings for the $1999$ Women's Softball season. If you cannot determine the standings, explain why you do not have enough information. You must justify your answer. [b]p2.[/b] a) Take as a given that any expression of the form $A \sin t + B \cos t$ ($A>0$) can be put in the form $C \sin (t + D)$, where $C>0$ and $-\pi /2 <D <\pi /2 $. Determine $C$ and $D$ in terms of $A$ and $B$. b) For the values of $C$ and $D$ found in part a), prove that $A \sin t + B \cos t = C \sin (t + D)$. c) Find the maximum value of $3 \sin t +2 \cos t$. [b]pЗ.[/b] А $6$-bу-$6$ checkerboard is completelу filled with $18$ dominoes (blocks of size $1$-bу-$2$). Prove that some horizontal or vertical line cuts the board in two parts but does not cut anу of the dominoes. [b]p4.[/b] a) The midpoints of the sides of a regular hexagon are the vertices of a new hexagon. What is the ratio of the area of the new hexagon to the area of the original hexagon? Justify your answer and simplify as much as possible. b) The midpoints of the sides of a regular $n$-gon ($n >2$) are the vertices of a new $n$-gon. What is the ratio of the area of the new $n$-gon to that of the old? Justify your answer and simplify as much as possible. [b]p5. [/b] You run a boarding house that has $90$ rooms. You have $100$ guests registered, but on any given night only $90$ of these guests actually stay in the boarding house. Each evening a different random set of $90$ guests will show up. You don't know which $90$ it will be, but they all arrive for dinner before you have to assign rooms for the night. You want to give out keys to your guests so that for any set of $90$ guests, you can assign each to a private room without any switching of keys. a) You could give every guest a key to every room. But this requires $9000$ keys. Find a way to hand out fewer than $9000$ keys so that each guest will have a key to a private room. b) What is the smallest number of keys necessary so that each guest will have a key to a private room? Describe how you would distribute these keys and assign the rooms. Prove that this number of keys is as small as possible. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p7[/b] Cindy cuts regular hexagon $ABCDEF$ out of a sheet of paper. She folds $B$ over $AC$, resulting in a pentagon. Then, she folds $A$ over $CF$, resulting in a quadrilateral. The area of $ABCDEF$ is $k$ times the area of the resulting folded shape. Find $k$. [b]p8[/b] Call a sequence $\{a_n\} = a_1, a_2, a_3, . . .$ of positive integers [i]Fib-o’nacci[/i] if it satisfies $a_n = a_{n-1}+a_{n-2}$ for all $n \ge 3$. Suppose that $m$ is the largest even positive integer such that exactly one [i]Fib-o’nacci[/i] sequence satisfies $a_5 = m$, and suppose that $n$ is the largest odd positive integer such that exactly one [i]Fib-o’nacci[/i] sequence satisfies $a_5 = n$. Find $mn$. [b]p9[/b] Compute the number of ways there are to pick three non-empty subsets $A$, $B$, and $C$ of $\{1, 2, 3, 4, 5, 6\}$, such that $|A| = |B| = |C|$ and the following property holds: $$A \cap B \cap C = A \cap B = B \cap C = C \cap A.$$

In a non equilateral triangle $ABC$ the sides $a,b,c$ form an arithmetic progression. Let $I$ be the incentre and $O$ the circumcentre of the triangle $ABC$. Prove that (1) $IO$ is perpendicular to $BI$; (2) If $BI$ meets $AC$ in $K$, and $D$, $E$ are the midpoints of $BC$, $BA$ respectively then $I$ is the circumcentre of triangle $DKE$.

Let $a,\ b$ be positive real numbers. Consider the circle $C_1: (x-a)^2+y^2=a^2$ and the ellipse $C_2: x^2+\frac{y^2}{b^2}=1.$ (1) Find the condition for which $C_1$ is inscribed in $C_2$. (2) Suppose $b=\frac{1}{\sqrt{3}}$ and $C_1$ is inscribed in $C_2$. Find the coordinate $(p,\ q)$ of the point of tangency in the first quadrant for $C_1$ and $C_2$. (3) Under the condition in (1), find the area of the part enclosed by $C_1,\ C_2$ for $x\geq p$. 60 point

[b]p1.[/b] Suppose $a_1 \cdot 2 = a_2 \cdot 3 = a_3$ and $a_1 + a_2 + a_3 = 66$. What is $a_3$? [b]p2.[/b] Ankit buys a see-through plastic cylindrical water bottle. However, in coming home, he accidentally hits the bottle against a wall and dents the top portion of the bottle (above the $7$ cm mark). Ankit now wants to determine the volume of the bottle. The area of the base of the bottle is $20$ cm$^2$ . He fills the bottle with water up to the $5$ cm mark. After flipping the bottle upside down, he notices that the height of the empty space is at the $7$ cm mark. Find the total volume (in cm$^3$) of this bottle. [img]https://cdn.artofproblemsolving.com/attachments/1/9/f5735c77b056aaf31b337ea1b777a591807819.png[/img] [b]p3.[/b] If $P$ is a quadratic polynomial with leading coefficient $ 1$ such that $P(1) = 1$, $P(2) = 2$, what is $P(10)$? [b]p4.[/b] Let ABC be a triangle with $AB = 1$, $AC = 3$, and $BC = 3$. Let $D$ be a point on $BC$ such that $BD =\frac13$ . What is the ratio of the area of $BAD$ to the area of $CAD$? [b]p5.[/b] A coin is flipped $ 12$ times. What is the probability that the total number of heads equals the total number of tails? Express your answer as a common fraction in lowest terms. [b]p6.[/b] Moor pours $3$ ounces of ginger ale and $ 1$ ounce of lime juice in cup $A$, $3$ ounces of lime juice and $ 1$ ounce of ginger ale in cup $B$, and mixes each cup well. Then he pours $ 1$ ounce of cup $A$ into cup $B$, mixes it well, and pours $ 1$ ounce of cup $B$ into cup $A$. What proportion of cup $A$ is now ginger ale? Express your answer as a common fraction in lowest terms. [b]p7.[/b] Determine the maximum possible area of a right triangle with hypotenuse $7$. Express your answer as a common fraction in lowest terms. [b]p8.[/b] Debbie has six Pusheens: $2$ pink ones, $2$ gray ones, and $2$ blue ones, where Pusheens of the same color are indistinguishable. She sells two Pusheens each to Alice, Bob, and Eve. How many ways are there for her to do so? [b]p9.[/b] How many nonnegative integer pairs $(a, b)$ are there that satisfy $ab = 90 - a - b$? [b]p10.[/b] What is the smallest positive integer $a_1...a_n$ (where $a_1, ... , a_n$ are its digits) such that $9 \cdot a_1 ... a_n = a_n ... a_1$, where $a_1$, $a_n \ne 0$? [b]p11.[/b] Justin is growing three types of Japanese vegetables: wasabi root, daikon and matsutake mushrooms. Wasabi root needs $2$ square meters of land and $4$ gallons of spring water to grow, matsutake mushrooms need $3$ square meters of land and $3$ gallons of spring water, and daikon need $ 1$ square meter of land and $ 1$ gallon of spring water to grow. Wasabi sell for $60$ per root, matsutake mushrooms sell for $60$ per mushroom, and daikon sell for $2$ per root. If Justin has $500$ gallons of spring water and $400$ square meters of land, what is the maximum amount of money, in dollars, he can make? [b]p12.[/b] A [i]prim [/i] number is a number that is prime if its last digit is removed. A [i]rime [/i] number is a number that is prime if its first digit is removed. Determine how many numbers between $100$ and $999$ inclusive are both prim and rime numbers. [b]p13.[/b] Consider a cube. Each corner is the intersection of three edges; slice off each of these corners through the midpoints of the edges, obtaining the shape below. If we start with a $2\times 2\times 2$ cube, what is the volume of the resulting solid? [img]https://cdn.artofproblemsolving.com/attachments/4/8/856814bf99e6f28844514158344477f6435a3a.png[/img] [b]p14.[/b] If a parallelogram with perimeter $14$ and area $ 12$ is inscribed in a circle, what is the radius of the circle? [b]p15.[/b] Take a square $ABCD$ of side length $1$, and draw $\overline{AC}$. Point $E$ lies on $\overline{BC}$ such that $\overline{AE}$ bisects $\angle BAC$. What is the length of $BE$? [b]p16.[/b] How many integer solutions does $f(x) = (x^2 + 1)(x^2 + 2) + (x^2 + 3)(x + 4) = 2017$ have? [b]p17.[/b] Alice, Bob, Carol, and Dave stand in a circle. Simultaneously, each player selects another player at random and points at that person, who must then sit down. What is the probability that Alice is the only person who remains standing? [b]p18.[/b] Let $x$ be a positive integer with a remainder of $2$ when divided by $3$, $3$ when divided by $4$, $4$ when divided by $5$, and $5$ when divided by $6$. What is the smallest possible such $x$? [b]p19[/b]. A circle is inscribed in an isosceles trapezoid such that all four sides of the trapezoid are tangent to the circle. If the radius of the circle is $ 1$, and the upper base of the trapezoid is $ 1$, what is the area of the trapezoid? [b]p20.[/b] Ray is blindfolded and standing $ 1$ step away from an ice cream stand. Every second, he has a $1/4$ probability of walking $ 1$ step towards the ice cream stand, and a $3/4$ probability of walking $ 1$ step away from the ice cream stand. When he is $0$ steps away from the ice cream stand, he wins. What is the probability that Ray eventually wins? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The diagonals of the trapezoid $ABCD$ are perpendicular ($AD//BC, AD>BC$) . Point $M$ is the midpoint of the side of $AB$, the point $N$ is symmetric of the center of the circumscribed circle of the triangle $ABD$ wrt $AD$. Prove that $\angle CMN = 90^o$. (A. Mudgal, India)

In an acute triangle $ABC$, the angle bisector$AD$ and altitude $BE$ are drawn. Prove that angle $CED$ is greater than $45^o$.

A chord $CD$ of a circle with center $O$ is perpendicular to a diameter $AB$. A chord $AE$ bisects the radius $OC$. Show that the line $DE$ bisects the chord $BC$ [i]V. Gordon[/i]

[hide=D stands for Dedekind, Z stands for Zermelo]they had two problem sets under those two names[/hide] [b]Z15.[/b] Let $AOB$ be a quarter circle with center $O$ and radius $4$. Let $\omega_1$ and $\omega_2$ be semicircles inside $AOB$ with diameters $OA$ and $OB$, respectively. Find the area of the region within $AOB$ but outside of $\omega_1$ and $\omega_2$. [u]Set 4[/u] [b]Z16.[/b] Integers $a, b, c$ form a geometric sequence with an integer common ratio. If $c = a + 56$, find $b$. [b]Z17 / D24.[/b] In parallelogram $ABCD$, $\angle A \cdot \angle C - \angle B \cdot \angle D = 720^o$ where all angles are in degrees. Find the value of $\angle C$. [b]Z18.[/b] Steven likes arranging his rocks. A mountain formation is where the sequence of rocks to the left of the tallest rock increase in height while the sequence of rocks to the right of the tallest rock decrease in height. If his rocks are $1, 2, . . . , 10$ inches in height, how many mountain formations are possible? For example: the sequences $(1-3-5-6-10-9-8-7-4-2)$ and $(1-2-3-4-5-6-7-8-9-10)$ are considered mountain formations. [b]Z19.[/b] Find the smallest $5$-digit multiple of $11$ whose sum of digits is $15$. [b]Z20.[/b] Two circles, $\omega_1$ and $\omega_2$, have radii of $2$ and $8$, respectively, and are externally tangent at point $P$. Line $\ell$ is tangent to the two circles, intersecting $\omega_1$ at $A$ and $\omega_2$ at $B$. Line $m$ passes through $P$ and is tangent to both circles. If line $m$ intersects line $\ell$ at point $Q$, calculate the length of $P Q$. [u]Set 5[/u] [b]Z21.[/b] Sen picks a random $1$ million digit integer. Each digit of the integer is placed into a list. The probability that the last digit of the integer is strictly greater than twice the median of the digit list is closest to $\frac{1}{a}$, for some integer $a$. What is $a$? [b]Z22.[/b] Let $6$ points be evenly spaced on a circle with center $O$, and let $S$ be a set of $7$ points: the $6$ points on the circle and $O$. How many equilateral polygons (not self-intersecting and not necessarily convex) can be formed using some subset of $S$ as vertices? [b]Z23.[/b] For a positive integer $n$, define $r_n$ recursively as follows: $r_n = r^2_{n-1} + r^2_{n-2} + ... + r^2_0$,where $r_0 = 1$. Find the greatest integer less than $$\frac{r_2}{r^2_1}+\frac{r_3}{r^2_2}+ ...+\frac{r_{2023}}{r^2_{2022}}.$$ [b]Z24.[/b] Arnav starts at $21$ on the number line. Every minute, if he was at $n$, he randomly teleports to $2n^2$, $n^2$, or $\frac{n^2}{4}$ with equal chance. What is the probability that Arnav only ever steps on integers? [b]Z25.[/b] Let $ABCD$ be a rectangle inscribed in circle $\omega$ with $AB = 10$. If $P$ is the intersection of the tangents to $\omega$ at $C$ and $D$, what is the minimum distance from $P$ to $AB$? PS. You should use hide for answers. D.1-15 / Z.1-8 problems have been collected [url=https://artofproblemsolving.com/community/c3h2916240p26045561]here [/url]and D.16-30/Z.9-14, 17, 26-30 [url=https://artofproblemsolving.com/community/c3h2916250p26045695]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In triangle ABC, let $P$ and $Q$ be two interior points such that $\angle ABP = \angle QBC$ and $\angle ACP = \angle QCB$. Point $D$ lies on segment $BC$. Prove that $\angle APB + \angle DPC = 180^\circ$ if and only if $\angle AQC + \angle DQB = 180^\circ$.

If $A, B, C$, and $D$ are four distinct points in space, prove that there is a plane $P$ on which the orthogonal projections of $A, B, C$, and $D$ form a parallelogram (possibly degenerate).

Let $M$ be a finite subset of the plane such that for any two different points $A,B\in M$ there is a point $C\in M$ such that $ABC$ is equilateral. What is the maximal number of points in $M?$

Given a circle, let $AB$ be a chord that is not a diameter, and let $C$ be a point on the longer arc $AB$. Let $K$ and $L$ denote the reflections of $A$ and $B$, respectively, about lines $BC$ and $AC$, respectively. Prove that the distance between the midpoint of $AB$ and the midpoint of $KL$ is independent of the choice of $C$.

We have a $ (n+2)\times n $ rectangle and we’ve divided it into $ n(n+2) \ \ 1\times1 $ squares. $ n(n+2) $ soldiers are standing on the intersection points ($ n+2 $ rows and $ n $ columns). The commander shouts and each soldier stands on its own location or gaits one step to north, west, east or south so that he stands on an adjacent intersection point. After the shout, we see that the soldiers are standing on the intersection points of a $ n\times(n+2) $ rectangle ($ n $ rows and $ n+2 $ columns) such that the first and last row are deleted and 2 columns are added to the right and left (To the left $1$ and $1$ to the right). Prove that $ n $ is even.

Let $\vartriangle A_1B_1C_1$ and $l_1, m_1, n_1$ be the trisectors closest to $A_1B_1$, $B_1C_1$, $C_1A_1$ of the angles $A_1, B_1, C_1$ respectively. Let $A_2 = l_1 \cap n_1$, $B_2 = m_1 \cap l_1$, $C_2 = n_1 \cap m_1$. So on we create triangles $\vartriangle A_nB_nC_n$ . If $\vartriangle A_1B_1C_1$ is equilateral prove that exists $n \in N$, such that all the sides of $\vartriangle A_nB_nC_n$ are parallel to the sides of $\vartriangle A_1B_1C_1$.

Let $\triangle ABC$ be a triangle with $AB < AC$. Let the angle bisector of $\angle BAC$ meet $BC$ at $D$ , and let $M$ be the midpoint of $BC$ . Let $P$ be the foot of the perpendicular from $B$ to $AD$ . $Q$ the intersection of $BP$ and $AM$ . Show that : $(DQ) // (AB) $ .

Let $N$ be the midpoint of side $BC$ of triangle $ABC$. Right isosceles triangles $ABM$ and $ACP$ are constructed outside the triangle, with bases $AB$ and $AC$. Prove that $\triangle MNP$ is also a right isosceles triangle.

$1390$ ants are placed near a line, such that the distance between their heads and the line is less than $1\text{cm}$ and the distance between the heads of two ants is always larger than $2\text{cm}$. Show that there is at least one pair of ants such that the distance between their heads is at least $10$ meters (consider the head of an ant as point).

$O$ is a circumcircle of non-isosceles triangle $ABC$ and the angle bisector of $A$ meets $BC$ at $D$. If the line perpendicular to $BC$ passing through $D$ meets $AO$ at $E$, show that $ADE$ is an isosceles triangle.

Each unit square of a 3-by-3 unit-square grid is to be colored either blue or red. For each square, either color is equally likely to be used. The probability of obtaining a grid that does not have a 2-by-2 red square is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

In triangle $ABC$, the bisector $CL$ was drawn. The incircles of triangles $CAL$ and $CBL$ touch $AB$ at points $M$ and $N$ respectively. Points $M$ and $N$ are marked on the picture, and then the whole picture except the points $A, L, M$, and $N$ is erased. Restore the triangle using a compass and a ruler. (V.Protasov)

Let $ABC$ be a triangle with $\angle BAC=60^\circ$. Consider a point $P$ inside the triangle having $PA=1$, $PB=2$ and $PC=3$. Find the maximum possible area of the triangle $ABC$.

The altitude $CH$ of a right triangle $ABC$, with $\angle{C}=90$, cut the angles bisectors $AM$ and $BN$ at $P$ and $Q$, and let $R$ and $S$ be the midpoints of $PM$ and $QN$. Prove that $RS$ is parallel to the hypotenuse of $ABC$

Let $ABC$ be an acute triangle with orthocenter $H$ and circumcircle $\Omega$. The tangent line of the circumcircle of triangle $BHC$ at $H$ meets $AB$ and $AC$ at $E$ and $F$ respectively. If $O$ is the circumcenter of triangle $AEF$, prove that the circumcircle of triangle $EOF$ is tangent to $\Omega$.