Found problems: 970
The [i]fractional distance[/i] between two points $(x_1,y_1)$ and $(x_2,y_2)$ is defined as \[ \sqrt{ \left\| x_1 - x_2 \right\|^2 + \left\| y_1 - y_2 \right\|^2},\]where $\left\| x \right\|$ denotes the distance between $x$ and its nearest integer. Find the largest real $r$ such that there exists four points on the plane whose pairwise fractional distance are all at least $r$.
We have a line and $1390$ points around it such that the distance of each point to the line is less than $1$ centimeters and the distance between any two points is more than $2$ centimeters. prove that there are two points such that their distance is at least $10$ meters ($1000$ centimeters).
Let $S$ be a square of side length $1$. Two points are chosen independently at random on the sides of $S$. The probability that the straight-line distance between the points is at least $\tfrac12$ is $\tfrac{a-b\pi}c$, where $a$, $b$, and $c$ are positive integers and $\gcd(a,b,c)=1$. What is $a+b+c$?
$\textbf{(A) }59\qquad\textbf{(B) }60\qquad\textbf{(C) }61\qquad\textbf{(D) }62\qquad\textbf{(E) }63$
Circle $\omega$ is inscribed in unit square $PLUM$, and points $I$ and $E$ lie on $\omega$ such that $U,I,$ and $E$ are collinear. Find, with proof, the greatest possible area for $\triangle PIE$.
Suppose that on a parabola with vertex $V$ and a focus $F$ there exists a point $A$ such that $AF=20$ and $AV=21$. What is the sum of all possible values of the length $FV?$
$\textbf{(A) }13 \qquad \textbf{(B) }\frac{40}3 \qquad \textbf{(C) }\frac{41}3 \qquad \textbf{(D) }14\qquad \textbf{(E) }\frac{43}3$
Proposed by [b]djmathman[/b]
Given the areas of the three squares in the figure, what is the area of the interior triangle?
[asy]
real r=22.61986495;
pair A=origin, B=(12,0), C=(12,5);
draw(A--B--C--cycle);
markscalefactor=0.1;
draw(rightanglemark(C, B, A));
draw(scale(12)*shift(0,-1)*unitsquare);
draw(scale(5)*shift(12/5,0)*unitsquare);
draw(scale(13)*rotate(r)*unitsquare);
pair P=shift(0,-1)*(13/sqrt(2) * dir(r+45)), Q=(14.5,1.2), R=(6, -7);
label("169", P, N);
label("25", Q, N);
label("144", R, N);
[/asy]
$ \textbf{(A)}\ 13\qquad\textbf{(B)}\ 30\qquad\textbf{(C)}\ 60\qquad\textbf{(D)}\ 300\qquad\textbf{(E)}\ 1800$
Two circles $\omega_A$ and $\omega_B$ have centers at points $A$ and $B$ respectively and intersect at points $P$ and $Q$ in such a way that $A$, $B$, $P$, and $Q$ all lie on a common circle $\omega$. The tangent to $\omega$ at $P$ intersects $\omega_A$ and $\omega_B$ again at points $X$ and $Y$ respectively. Suppose $AB = 17$ and $XY = 20$. Compute the sum of the radii of $\omega_A$ and $\omega_B$.
A block of wood has the shape of a right circular cylinder with radius $6$ and height $8$, and its entire surface has been painted blue. Points $A$ and $B$ are chosen on the edge on one of the circular faces of the cylinder so that $\overarc{AB}$ on that face measures $120^\circ$. The block is then sliced in half along the plane that passes through point $A$, point $B$, and the center of the cylinder, revealing a flat, unpainted face on each half. The area of one of those unpainted faces is $a\cdot\pi + b\sqrt{c}$, where $a$, $b$, and $c$ are integers and $c$ is not divisible by the square of any prime. Find $a+b+c$.
[asy]import three; import solids;
size(8cm);
currentprojection=orthographic(-1,-5,3);
picture lpic, rpic;
size(lpic,5cm);
draw(lpic,surface(revolution((0,0,0),(-3,3*sqrt(3),0)..(0,6,4)..(3,3*sqrt(3),8),Z,0,120)),gray(0.7),nolight);
draw(lpic,surface(revolution((0,0,0),(-3*sqrt(3),-3,8)..(-6,0,4)..(-3*sqrt(3),3,0),Z,0,90)),gray(0.7),nolight);
draw(lpic,surface((3,3*sqrt(3),8)..(-6,0,8)..(3,-3*sqrt(3),8)--cycle),gray(0.7),nolight);
draw(lpic,(3,-3*sqrt(3),8)..(-6,0,8)..(3,3*sqrt(3),8));
draw(lpic,(-3,3*sqrt(3),0)--(-3,-3*sqrt(3),0),dashed);
draw(lpic,(3,3*sqrt(3),8)..(0,6,4)..(-3,3*sqrt(3),0)--(-3,3*sqrt(3),0)..(-3*sqrt(3),3,0)..(-6,0,0),dashed);
draw(lpic,(3,3*sqrt(3),8)--(3,-3*sqrt(3),8)..(0,-6,4)..(-3,-3*sqrt(3),0)--(-3,-3*sqrt(3),0)..(-3*sqrt(3),-3,0)..(-6,0,0));
draw(lpic,(6*cos(atan(-1/5)+3.14159),6*sin(atan(-1/5)+3.14159),0)--(6*cos(atan(-1/5)+3.14159),6*sin(atan(-1/5)+3.14159),8));
size(rpic,5cm);
draw(rpic,surface(revolution((0,0,0),(3,3*sqrt(3),8)..(0,6,4)..(-3,3*sqrt(3),0),Z,230,360)),gray(0.7),nolight);
draw(rpic,surface((-3,3*sqrt(3),0)..(6,0,0)..(-3,-3*sqrt(3),0)--cycle),gray(0.7),nolight);
draw(rpic,surface((-3,3*sqrt(3),0)..(0,6,4)..(3,3*sqrt(3),8)--(3,3*sqrt(3),8)--(3,-3*sqrt(3),8)--(3,-3*sqrt(3),8)..(0,-6,4)..(-3,-3*sqrt(3),0)--cycle),white,nolight);
draw(rpic,(-3,-3*sqrt(3),0)..(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),0)..(6,0,0));
draw(rpic,(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),0)..(6,0,0)..(-3,3*sqrt(3),0),dashed);
draw(rpic,(3,3*sqrt(3),8)--(3,-3*sqrt(3),8));
draw(rpic,(-3,3*sqrt(3),0)..(0,6,4)..(3,3*sqrt(3),8)--(3,3*sqrt(3),8)..(3*sqrt(3),3,8)..(6,0,8));
draw(rpic,(-3,3*sqrt(3),0)--(-3,-3*sqrt(3),0)..(0,-6,4)..(3,-3*sqrt(3),8)--(3,-3*sqrt(3),8)..(3*sqrt(3),-3,8)..(6,0,8));
draw(rpic,(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),0)--(-6*cos(atan(-1/5)+3.14159),-6*sin(atan(-1/5)+3.14159),8));
label(rpic,"$A$",(-3,3*sqrt(3),0),W);
label(rpic,"$B$",(-3,-3*sqrt(3),0),W);
add(lpic.fit(),(0,0));
add(rpic.fit(),(1,0));[/asy]
A pyramid has a triangular base with side lengths $20$, $20$, and $24$. The three edges of the pyramid from the three corners of the base to the fourth vertex of the pyramid all have length $25$. The volume of the pyramid is $m\sqrt{n}$, where $m$ and $n$ are positive integers, and $n$ is not divisible by the square of any prime. Find $m+n$.
Let $\triangle ABC$ be a triangle with $AB = 3$, $BC = 4$, and $AC = 5$. Let $I$ be the center of the circle inscribed in $\triangle ABC$. What is the product of $AI$, $BI$, and $CI$?
Three equally spaced parallel lines intersect a circle, creating three chords of lengths $38, 38,$ and $34.$ What is the distance between two adjacent parallel lines?
$\textbf{(A)}\ 5\frac{1}{2} \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 6\frac{1}{2} \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 7\frac{1}{2}$
Triangle $ABC$ is isosceles with $AB + AC$ and $BC = 65$ cm. $P$ is a point on $\overline{BC}$ such that the perpendicular distances from $P$ to $\overline{AB}$ and $\overline{AC}$ are $24$ cm and $36$ cm, respectively. The area of $\triangle ABC$, in cm$^2$, is
$ \mathrm{(A) \ } 1254 \qquad \mathrm{(B) \ } 1640 \qquad \mathrm {(C) \ } 1950 \qquad \mathrm{(D) \ } 2535 \qquad \mathrm{(E) \ } 2942$
In the diagram below, $AX$ is parallel to $BY$, $AB$ is perpendicular to $BY$, and $AZB$ is an isosceles right triangle. If $AB = 7$ and $XY =25$, what is the length of $AX$?
[asy]
size(7cm);
draw((0,0)--(0,7)--(17/2,7)--(-31/2,0)--(0,0));
draw((0,0)--(-7/2,7/2)--(0,7));
label("$B$",(0,0),S);
label("$Y$",(-31/2,0),S);
label("$A$",(0,7),N);
label("$X$",(17/2,7),N);
label("$Z$",(-7/2,7/2),N);
[/asy]
$\textbf{(A) }\frac{17}{3}\qquad\textbf{(B) }\frac{17}{2}\qquad\textbf{(C) }9\qquad\textbf{(D) }\frac{51}{4}\qquad\textbf{(E) }12$
In $\triangle ABC$, $AC = BC$, and point $D$ is on $\overline{BC}$ so that $CD = 3 \cdot BD$. Let $E$ be the midpoint of $\overline{AD}$. Given that $CE = \sqrt{7}$ and $BE = 3$, the area of $\triangle ABC$ can be expressed in the form $m\sqrt{n}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $m+n$.
In the figure, $ABCD$ is a square of side length 1. The rectangles $JKHG$ and $EBCF$ are congruent. What is $BE$?
[asy]
unitsize(150);
pair A,B,C,D,E,F,G,H,J,K;
A=(1,0); B=(0,0); C=(0,1); D=(1,1);
draw(A--B--C--D--A);
E=(2-sqrt(3),0); F=(2-sqrt(3),1);
draw(E--F);
G=(1,sqrt(3)/2); H=(2.5-sqrt(3),1);
K=(2-sqrt(3),1-sqrt(3)/2); J=(0.5,0);
draw(G--H--K--J--G);
label("$A$",A,SE);
label("$B$",B,SW);
label("$C$",C,NW);
label("$D$",D,NE);
label("$E$",E,S);
label("$F$",F,N);
label("$G$",G,E);
label("$H$",H,N);
label("$K$",K,W);
label("$J$",J,S);
[/asy]
$ \textbf{(A) }\dfrac{1}{2}(\sqrt{6}-2)\qquad\textbf{(B) }\dfrac{1}{4}\qquad\textbf{(C) }2-\sqrt{3}\qquad\textbf{(D) }\dfrac{\sqrt{3}}{6}\qquad\textbf{(E) }1-\dfrac{\sqrt{2}}{2} $
A rectangle, $HOMF$, has sides $HO=11$ and $OM=5$. A triangle $\Delta ABC$ has $H$ as orthocentre, $O$ as circumcentre, $M$ be the midpoint of $BC$, $F$ is the feet of altitude from $A$. What is the length of $BC$ ?
[asy]
unitsize(0.3 cm);
pair F, H, M, O;
F = (0,0);
H = (0,5);
O = (11,5);
M = (11,0);
draw(H--O--M--F--cycle);
label("$F$", F, SW);
label("$H$", H, NW);
label("$M$", M, SE);
label("$O$", O, NE);
[/asy]
Four circles, no two of which are congruent, have centers at $A$, $B$, $C$, and $D$, and points $P$ and $Q$ lie on all four circles. The radius of circle $A$ is $\frac{5}{8}$ times the radius of circle $B$, and the radius of circle $C$ is $\frac{5}{8}$ times the radius of circle $D$. Furthermore, $AB = CD = 39$ and $PQ = 48$. Let $R$ be the midpoint of $\overline{PQ}$. What is $AR+BR+CR+DR$?
$ \textbf{(A)}\ 180 \qquad\textbf{(B)}\ 184 \qquad\textbf{(C)}\ 188 \qquad\textbf{(D)}\ 192\qquad\textbf{(E)}\ 196 $
In triangle $ABC$, $AB=13$, $BC=14$, and $CA=15$. Distinct points $D$, $E$, and $F$ lie on segments $\overline{BC}$, $\overline{CA}$, and $\overline{DE}$, respectively, such that $\overline{AD}\perp\overline{BC}$, $\overline{DE}\perp\overline{AC}$, and $\overline{AF}\perp\overline{BF}$. The length of segment $\overline{DF}$ can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?
${ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 21\qquad\textbf{(C)}\ 24\qquad\textbf{(D}}\ 27\qquad\textbf{(E)}\ 30 $
[u]Set 7[/u]
[b]p19.[/b] Let circles $\omega_1$ and $\omega_2$, with centers $O_1$ and $O_2$, respectively, intersect at $X$ and $Y$ . A lies on $\omega_1$ and $B$ lies on $\omega_2$ such that $AO_1$ and $BO_2$ are both parallel to $XY$, and $A$ and $B$ lie on the same side of $O_1O_2$. If $XY = 60$, $\angle XAY = 45^o$, and $\angle XBY = 30^o$, then the length of $AB$ can be expressed in the form $\sqrt{a - b\sqrt2 + c\sqrt3}$, where $a, b, c$ are positive integers. Determine $a + b + c$.
[b]p20.[/b] If $x$ is a positive real number such that $x^{x^2}= 2^{80}$, find the largest integer not greater than $x^3$.
[b]p21.[/b] Justin has a bag containing $750$ balls, each colored red or blue. Sneaky Sam takes out a random number of balls and replaces them all with green balls. Sam notices that of the balls left in the bag, there are $15$ more red balls than blue balls. Justin then takes out $500$ of the balls chosen randomly. If $E$ is the expected number of green balls that Justin takes out, determine the greatest integer less than or equal to $E$.
[u]Set 8[/u]
These three problems are interdependent; each problem statement in this set will use the answers to the other two problems in this set. As such, let the positive integers $A, B, C$ be the answers to problems $22$, $23$, and $24$, respectively, for this set.
[b]p22.[/b] Let $WXYZ$ be a rectangle with $WX =\sqrt{5B}$ and $XY =\sqrt{5C}$. Let the midpoint of $XY$ be $M$ and the midpoint of $YZ$ be $N$. If $XN$ and $W Y$ intersect at $P$, determine the area of $MPNY$ .
[b]p23.[/b] Positive integers $x, y, z$ satisfy $$xy \equiv A \,\, (mod 5)$$
$$yz \equiv 2A + C\,\, (mod 7)$$
$$zx \equiv C + 3 \,\, (mod 9).$$ (Here, writing $a \equiv b \,\, (mod m)$ is equivalent to writing $m | a - b$.)
Given that $3 \nmid x$, $3 \nmid z$, and $9 | y$, find the minimum possible value of the product $xyz$.
[b]p24.[/b] Suppose $x$ and $y$ are real numbers such that $$x + y = A$$
$$xy =\frac{1}{36}B^2.$$ Determine $|x - y|$.
[u]Set 9[/u]
[b]p25. [/b]The integer $2017$ is a prime which can be uniquely represented as the sum of the squares of two positive integers: $$9^2 + 44^2 = 2017.$$ If $N = 2017 \cdot 128$ can be uniquely represented as the sum of the squares of two positive integers $a^2 +b^2$, determine $a + b$.
[b]p26.[/b] Chef Celia is planning to unveil her newest creation: a whole-wheat square pyramid filled with maple syrup. She will use a square flatbread with a one meter diagonal and cut out each of the five polygonal faces of the pyramid individually. If each of the triangular faces of the pyramid are to be equilateral triangles, the largest volume of syrup, in cubic meters, that Celia can enclose in her pyramid can be expressed as $\frac{a-\sqrt{b}}{c}$ where $a, b$ and $c$ are the smallest possible possible positive integers. What is $a + b + c$?
[b]p27.[/b] In the Cartesian plane, let $\omega$ be the circle centered at $(24, 7)$ with radius $6$. Points $P, Q$, and $R$ are chosen in the plane such that $P$ lies on $\omega$, $Q$ lies on the line $y = x$, and $R$ lies on the $x$-axis. The minimum possible value of $PQ+QR+RP$ can be expressed in the form $\sqrt{m}$ for some integer $m$. Find m.
[u]Set 10[/u]
[i]Deja vu?[/i]
[b]p28. [/b] Let $ABC$ be a triangle with incircle $\omega$. Let $\omega$ intersect sides $BC$, $CA$, $AB$ at $D, E, F$, respectively. Suppose $AB = 7$, $BC = 12$, and $CA = 13$. If the area of $ABC$ is $K$ and the area of $DEF$ is $\frac{m}{n}\cdot K$, where $m$ and $n$ are relatively prime positive integers, then compute $m + n$.
[b]p29.[/b] Sebastian is playing the game Split! again, but this time in a three dimensional coordinate system. He begins the game with one token at $(0, 0, 0)$. For each move, he is allowed to select a token on any point $(x, y, z)$ and take it off, replacing it with three tokens, one at $(x + 1, y, z)$, one at $(x, y + 1, z)$, and one at $(x, y, z + 1)$ At the end of the game, for a token on $(a, b, c)$, it is assigned a score $\frac{1}{2^{a+b+c}}$ . These scores are summed for his total score. If the highest total score Sebastian can get in $100$ moves is $m/n$, then determine $m + n$.
[b]p30.[/b] Determine the number of positive $6$ digit integers that satisfy the following properties:
$\bullet$ All six of their digits are $1, 5, 7$, or $8$,
$\bullet$ The sum of all the digits is a multiple of $5$.
[u]Set 11[/u]
[b]p31.[/b] The triangular numbers are defined as $T_n =\frac{n(n+1)}{2}$. We also define $S_n =\frac{n(n+2)}{3}$. If the sum $$\sum_{i=16}^{32} \left(\frac{1}{T_i}+\frac{1}{S_i}\right)= \left(\frac{1}{T_{16}}+\frac{1}{S_{16}}\right)+\left(\frac{1}{T_{17}}+\frac{1}{S_{17}}\right)+...+\left(\frac{1}{T_{32}}+\frac{1}{S_{32}}\right)$$ can be written in the form $a/b$ , where $a$ and $b$ are positive integers with $gcd(a, b) = 1$, then find $a + b$.
[b]p32.[/b] Farmer Will is considering where to build his house in the Cartesian coordinate plane. He wants to build his house on the line $y = x$, but he also has to minimize his travel time for his daily trip to his barnhouse at $(24, 15)$ and back. From his house, he must first travel to the river at $y = 2$ to fetch water for his animals. Then, he heads for his barnhouse, and promptly leaves for the long strip mall at the line $y =\sqrt3 x$ for groceries, before heading home. If he decides to build his house at $(x_0, y_0)$ such that the distance he must travel is minimized, $x_0$ can be written in the form $\frac{a\sqrt{b}-c}{d}$ , where $a, b, c, d$ are positive integers, $b$ is not divisible by the square of a prime, and $gcd(a, c, d) = 1$. Compute $a+b+c+d$.
[b]p33.[/b] Determine the greatest positive integer $n$ such that the following two conditions hold:
$\bullet$ $n^2$ is the difference of consecutive perfect cubes;
$\bullet$ $2n + 287$ is the square of an integer.
[u]Set 12[/u]
The answers to these problems are nonnegative integers that may exceed $1000000$. You will be awarded points as described in the problems.
[b]p34.[/b] The “Collatz sequence” of a positive integer n is the longest sequence of distinct integers $(x_i)_{i\ge 0}$ with $x_0 = n$ and $$x_{n+1} =\begin{cases} \frac{x_n}{2} & if \,\, x_n \,\, is \,\, even \\ 3x_n + 1 & if \,\, x_n \,\, is \,\, odd \end{cases}.$$ It is conjectured that all Collatz sequences have a finite number of elements, terminating at $1$. This has been confirmed via computer program for all numbers up to $2^{64}$. There is a unique positive integer $n < 10^9$ such that its Collatz sequence is longer than the Collatz sequence of any other positive integer less than $10^9$. What is this integer $n$?
An estimate of $e$ gives $\max\{\lfloor 32 - \frac{11}{3}\log_{10}(|n - e| + 1)\rfloor, 0\}$ points.
[b]p35.[/b] We define a graph $G$ as a set $V (G)$ of vertices and a set $E(G)$ of distinct edges connecting those vertices. A graph $H$ is a subgraph of $G$ if the vertex set $V (H)$ is a subset of $V (G)$ and the edge set $E(H)$ is a subset of $E(G)$. Let $ex(k, H)$ denote the maximum number of edges in a graph with $k$ vertices without a subgraph of $H$. If $K_i$ denotes a complete graph on $i$ vertices, that is, a graph with $i$ vertices and all ${i \choose 2}$ edges between them present, determine $$n =\sum_{i=2}^{2018} ex(2018, K_i).$$
An estimate of $e$ gives $\max\{\lfloor 32 - 3\log_{10}(|n - e| + 1)\rfloor, 0\}$ points.
[b]p36.[/b] Write down an integer between $1$ and $100$, inclusive. This number will be denoted as $n_i$ , where your Team ID is $i$. Let $S$ be the set of Team ID’s for all teams that submitted an answer to this problem. For every ordered triple of distinct Team ID’s $(a, b, c)$ such that a, b, c ∈ S, if all roots of the polynomial $x^3 + n_ax^2 + n_bx + n_c$ are real, then the teams with ID’s $a, b, c$ will each receive one virtual banana.
If you receive $v_b$ virtual bananas in total and $|S| \ge 3$ teams submit an answer to this problem, you will be awarded $$\left\lfloor \frac{32v_b}{3(|S| - 1)(|S| - 2)}\right\rfloor$$ points for this problem. If $|S| \le 2$, the team(s) that submitted an answer to this problem will receive $32$ points for this problem.
PS. You had better use hide for answers. First sets have been posted [url=https://artofproblemsolving.com/community/c4h2777264p24369138]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
For a triangle $T = ABC$ we take the point $X$ on the side $(AB)$ such that $AX/AB=4/5$, the point $Y$ on the segment $(CX)$ such that $CY = 2YX$ and, if possible, the point $Z$ on the ray ($CA$ such that $\widehat{CXZ} = 180 - \widehat{ABC}$. We denote by $\Sigma$ the set of all triangles $T$ for which
$\widehat{XYZ} = 45$. Prove that all triangles from $\Sigma$ are similar and find the measure of their smallest angle.
Let $a,b,c$ be positive numbers with $\sqrt{a}+\sqrt{b}+\sqrt{c}= \frac{\sqrt{3}}{2}$
Prove that the system of equations
\[\sqrt{y-a}+\sqrt{z-a}=1\]
\[\sqrt{z-b}+\sqrt{x-b}=1\]
\[\sqrt{x-c}+\sqrt{y-c}=1\]
has exactly one solution $(x,y,z)$ in real numbers.
It was proposed by Poland. Have fun! :lol:
Let $ I$ be the incenter of triangle $ ABC.$ Let $ M,N$ be the midpoints of $ AB,AC,$ respectively. Points $ D,E$ lie on $ AB,AC$ respectively such that $ BD\equal{}CE\equal{}BC.$ The line perpendicular to $ IM$ through $ D$ intersects the line perpendicular to $ IN$ through $ E$ at $ P.$ Prove that $ AP\perp BC.$
Given a point $P$ on a triangular piece of paper $ABC,$ consider the creases that are formed in the paper when $A, B,$ and $C$ are folded onto $P.$ Let us call $P$ a fold point of $\triangle ABC$ if these creases, which number three unless $P$ is one of the vertices, do not intersect. Suppose that $AB=36, AC=72,$ and $\angle B=90^\circ.$ Then the area of the set of all fold points of $\triangle ABC$ can be written in the form $q\pi-r\sqrt{s},$ where $q, r,$ and $s$ are positive integers and $s$ is not divisible by the square of any prime. What is $q+r+s$?
Segment $AB$ of length $13$ is the diameter of a semicircle. Points $C$ and $D$ are located on the semicircle but not on segment $AB$. Segments $AC$ and $BD$ both have length $5$. Given that the length of $CD$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers, find $a +b$.
[hide=D stands for Dedekind, Z stands for Zermelo]they had two problem sets under those two names[/hide]
[b]D1.[/b] The product of two positive integers is $5$. What is their sum?
[b]D2.[/b] Gavin is $4$ feet tall. He walks $5$ feet before falling forward onto a cushion. How many feet is the top of Gavin’s head from his starting point?
[b]D3.[/b] How many times must Nathan roll a fair $6$-sided die until he can guarantee that the sum of his rolls is greater than $6$?
[b]D4 / Z1.[/b] What percent of the first $20$ positive integers are divisible by $3$?
[b]D5.[/b] Let $a$ be a positive integer such that $a^2 + 2a + 1 = 36$. Find $a$.
[b]D6 / Z2.[/b] It is said that a sheet of printer paper can only be folded in half $7$ times. A sheet of paper is $8.5$ inches by $11$ inches. What is the ratio of the paper’s area after it has been folded in half $7$ times to its original area?
[b]D7 / Z3.[/b] Boba has an integer. They multiply the number by $8$, which results in a two digit integer. Bubbles multiplies the same original number by 9 and gets a three digit integer. What was the original number?
[b]D8.[/b] The average number of letters in the first names of students in your class of $24$ is $7$. If your teacher, whose first name is Blair, is also included, what is the new class average?
[b]D9 / Z4.[/b] For how many integers $x$ is $9x^2$ greater than $x^4$?
[b]D10 / Z5.[/b] How many two digit numbers are the product of two distinct prime numbers ending in the same digit?
[b]D11 / Z6.[/b] A triangle’s area is twice its perimeter. Each side length of the triangle is doubled,and the new triangle has area $60$. What is the perimeter of the new triangle?
[b]D12 / Z7.[/b] Let $F$ be a point inside regular pentagon $ABCDE$ such that $\vartriangle FDC$ is equilateral. Find $\angle BEF$.
[b]D13 / Z8.[/b] Carl, Max, Zach, and Amelia sit in a row with $5$ seats. If Amelia insists on sitting next to the empty seat, how many ways can they be seated?
[b]D14 / Z9.[/b] The numbers $1, 2, ..., 29, 30$ are written on a whiteboard. Gumbo circles a bunch of numbers such that for any two numbers he circles, the greatest common divisor of the two numbers is the same as the greatest common divisor of all the numbers he circled. Gabi then does the same. After this, what is the least possible number of uncircled numbers?
[b]D15 / Z10.[/b] Via has a bag of veggie straws, which come in three colors: yellow, orange, and green. The bag contains $8$ veggie straws of each color. If she eats $22$ veggie straws without considering their color, what is the probability she eats all of the yellow veggie straws?
[b]Z11.[/b] We call a string of letters [i]purple[/i] if it is in the form $CVCCCV$ , where $C$s are placeholders for (not necessarily distinct) consonants and $V$s are placeholders for (not necessarily distinct) vowels. If $n$ is the number of purple strings, what is the remainder when $n$ is divided by $35$? The letter $y$ is counted as a vowel.
[b]Z12.[/b] Let $a, b, c$, and d be integers such that $a+b+c+d = 0$ and $(a+b)(c+d)(ab+cd) = 28$. Find $abcd$.
[b]Z13.[/b] Griffith is playing cards. A $13$-card hand with Aces of all $4$ suits is known as a godhand. If Griffith and $3$ other players are dealt $13$-card hands from a standard $52$-card deck, then the probability that Griffith is dealt a godhand can be expressed in simplest form as $\frac{a}{b}$. Find $a$.
[b]Z14.[/b] For some positive integer $m$, the quadratic $x^2 + 202200x + 2022m$ has two (not necessarily distinct) integer roots. How many possible values of $m$ are there?
[b]Z15.[/b] Triangle $ABC$ with altitudes of length $5$, $6$, and $7$ is similar to triangle $DEF$. If $\vartriangle DEF$ has integer side lengths, find the least possible value of its perimeter.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].