Vlad draws 100 rays in the Euclidean plane. David then draws a line $\ell$ and pays Vlad one pound for each ray that $\ell$ intersects. Naturally, David wants to pay as little as possible. What is the largest amount of money that Vlad can get from David? [i]Proposed by Vlad Spătaru[/i]

[b]p1.[/b] On SeaBay, green herring costs $\$2.50$ per pound, blue herring costs $\$4.00$ per pound, and red herring costs $\$5,85$ per pound. What must Farmer James pay for $12$ pounds of green herring and $7$ pounds of blue herring, in dollars? [b]p2.[/b] A triangle has side lengths $3$, $4$, and $6$. A second triangle, similar to the first one, has one side of length $12$. Find the sum of all possible lengths of the second triangle's longest side. [b]p3.[/b] Hen Hao runs two laps around a track. Her overall average speed for the two laps was $20\%$ slower than her average speed for just the first lap. What is the ratio of Hen Hao's average speed in the first lap to her average speed in the second lap? [b]p4.[/b] Square $ABCD$ has side length $2$. Circle $\omega$ is centered at $A$ with radius $2$, and intersects line $AD$ at distinct points $D$ and $E$. Let $X$ be the intersection of segments $EC$ and $AB$, and let $Y$ be the intersection of the minor arc $DB$ with segment $EC$. Compute the length of $XY$ . [b]p5.[/b] Hen Hao rolls $4$ tetrahedral dice with faces labeled $1$, $2$, $3$, and $4$, and adds up the numbers on the faces facing down. Find the probability that she ends up with a sum that is a perfect square. [b]p6.[/b] Let $N \ge 11$ be a positive integer. In the Eggs-Eater Lottery, Farmer James needs to choose an (unordered) group of six different integers from $1$ to $N$, inclusive. Later, during the live drawing, another group of six numbers from $1$ to $N$ will be randomly chosen as winning numbers. Farmer James notices that the probability he will choose exactly zero winning numbers is the same as the probability that he will choose exactly one winning number. What must be the value of $N$? [b]p7.[/b] An egg plant is a hollow cylinder of negligible thickness with radius $2$ and height $h$. Inside the egg plant, there is enough space for four solid spherical eggs of radius $1$. What is the minimum possible value for $h$? [b]p8.[/b] Let $a_1, a_2, a_3, ...$ be a geometric sequence of positive reals such that $a_1 < 1$ and $(a_{20})^{20} = (a_{18})^{18}$. What is the smallest positive integer n such that the product $a_1a_2a_3...a_n$ is greater than $1$? [b]p9.[/b] In parallelogram $ABCD$, the angle bisector of $\angle DAB$ meets segment $BC$ at $E$, and $AE$ and $BD$ intersect at $P$. Given that $AB = 9$, $AE = 16$, and $EP = EC$, find $BC$. [b]p10.[/b] Farmer James places the numbers $1, 2,..., 9$ in a $3\times 3$ grid such that each number appears exactly once in the grid. Let $x_i$ be the product of the numbers in row $i$, and $y_i$ be the product of the numbers in column $i$. Given that the unordered sets $\{x_1, x_2, x_3\}$ and $\{y_1, y_2, y_3\}$ are the same, how many possible arrangements could Farmer James have made? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For any natural numbers $n$, ( $n \geq 3$), let $f(n)$ denote the number of congruent integer-sided triangles with perimeter $n$. Show that (i) $f(1999) > f (1996)$; (ii) $f(2000) = f(1997)$.

A cylindrical oil tank, lying horizontally, has an interior length of $ 10$ feet and an interior diameter of $ 6$ feet. If the rectangular surface of the oil has an area of $ 40$ square feet, the depth of the oil is: $ \textbf{(A)}\ \sqrt{5} \qquad \textbf{(B)}\ 2\sqrt{5} \qquad \textbf{(C)}\ 3\minus{}\sqrt{5} \qquad \textbf{(D)}\ 3\plus{}\sqrt{5} \\ \textbf{(E)}\ \text{either }3\minus{}\sqrt{5}\text{ or }3\plus{}\sqrt{5}$

Let $B$ be a point on a circle $k_1, A \ne B$ be a point on the tangent to the circle at $B$, and $C$ a point not lying on $k_1$ for which the segment $AC$ meets $k_1$ at two distinct points. Circle $k_2$ is tangent to line $AC$ at $C$ and to $k_1$ at point $D$, and does not lie in the same half-plane as $B$. Prove that the circumcenter of triangle $BCD$ lies on the circumcircle of $\vartriangle ABC$

An exterior common tangent to two non-intersecting circles with centers and $O_2$ touches them at the points $A_1$ and $A_2$ respectively. The segment $O_1O_2$ intersects the circles at the points $B_1$ and $B_2$ respectively. $C$ is the point where the straight lines $A_1B_1$ and $A_2B_2$ meet. $D$ is the point on the line $A_1A_2$ such that $CD$ is perpendicular to $B_1B_2$. Prove that $A_1D = DA_2$.

As shown in the figure, $\odot O$ is the circumcircle of $\vartriangle ABC$, $\odot J$ is inscribed in $\odot O$ and is tangent to $AB$, $AC$ at points $D$ and E respectively, line segment $FG$ and $\odot O$ are tangent to point $A$, and $AF =AG=AD$, the circumscribed circle of $\vartriangle AFB$ intersects $\odot J$ at point $S$. Prove that the circumscribed circle of $\vartriangle ASG$ is tangent to $\odot J$. [img]https://cdn.artofproblemsolving.com/attachments/a/a/62d44e071ea9903ebdd68b43943ba1d93b4138.png[/img]

Find inside the triangle $ABC$, points $G$ and $H$ for which, respectively, the geometric mean and the harmonic mean of the distances to the sides of the triangle acquire maximum values. In which cases is the segment $GH$ parallel to one of the sides of the triangle? Find the length of such a segment $GH$.

Let $ ABCD$ be a quadrilateral which has an incircle centered at $ O$. Prove that \[ OA\cdot OC\plus{}OB\cdot OD\equal{}\sqrt{AB\cdot BC\cdot CD\cdot DA}\]

Let line $ AC$ be perpendicular to line $ CE$. Connect $ A$ to $ D$, the midpoint of $ CE$, and connect $ E$ to $ B$, the midpoint of $ AC$. If $ AD$ and $ EB$ intersect in point $ F$, and $ \overline{BC} \equal{} \overline{CD} \equal{} 15$ inches, then the area of triangle $ DFE$, in square inches, is: $ \textbf{(A)}\ 50 \qquad \textbf{(B)}\ 50\sqrt {2} \qquad \textbf{(C)}\ 75 \qquad \textbf{(D)}\ \frac {15}{2}\sqrt {105} \qquad \textbf{(E)}\ 100$

A $n \times n \times n$ cube is constructed using $1 \times 1 \times 1$ cubes, some of them black and others white, such that in each $n \times 1 \times 1$, $1 \times n \times 1$, and $1 \times 1 \times n$ subprism there are exactly two black cubes, and they are separated by an even number of white cubes (possibly 0). Show it is possible to replace half of the black cubes with white cubes such that each $n \times 1 \times 1$, $1 \times n \times 1$ and $1 \times 1 \times n$ subprism contains exactly one black cube.

Let $n$ be an integer greater than $1$. For a positive integer $m$, let $S_{m}= \{ 1,2,\ldots, mn\}$. Suppose that there exists a $2n$-element set $T$ such that (a) each element of $T$ is an $m$-element subset of $S_{m}$; (b) each pair of elements of $T$ shares at most one common element; and (c) each element of $S_{m}$ is contained in exactly two elements of $T$. Determine the maximum possible value of $m$ in terms of $n$.

In rectangle $ABCD$, $AB = 3$ and $BC = 4$. If the feet of the perpendiculars from $B$ and $D$ to $AC$ are $X$ and $Y$ , the length of $X Y$ can be expressed in the form m/n , where m and n are relatively prime positive integers. Find $m +n$.

Aidan owns a plot of land that is in the shape of a triangle with side lengths $5$,$10$, and $5\sqrt3$ feet. Aidan wants to plant radishes such that there are no two radishes that are less than $1$ foot apart. Determine the maximum number of radishes Aidan can plant

Circles $ w_{1}$ and $ w_{2}$ with centres $ O_{1}$ and $ O_{2}$ are externally tangent at point $ D$ and internally tangent to a circle $ w$ at points $ E$ and $ F$ respectively. Line $ t$ is the common tangent of $ w_{1}$ and $ w_{2}$ at $ D$. Let $ AB$ be the diameter of $ w$ perpendicular to $ t$, so that $ A, E, O_{1}$ are on the same side of $ t$. Prove that lines $ AO_{1}$, $ BO_{2}$, $ EF$ and $ t$ are concurrent.

Quadrilateral $ABCD$ is given such that $$\angle DAC = \angle CAB = 60^\circ,$$ and $$AB = BD - AC.$$ Lines $AB$ and $CD$ intersect each other at point $E$. Prove that \[ \angle ADB = 2\angle BEC. \] [i]Proposed by Iman Maghsoudi[/i]

Can a square of side length $5$ be covered by three squares of side length $4$?

Let $ABC$ be an acute-angled triangle with circumcenter $O$. The circle $S$ through $A,B$, and $O$ intersects $AC$ and $BC$ again at points $P$ and $Q$ respectively. Prove that $CO \perp PQ$.

Let $C$ be the point of intersection of the tangent lines $l,\ m$ at $A(a,\ a^2),\ B(b,\ b^2)\ (a<b)$ on the parabola $y=x^2$ respectively. When $C$ moves on the parabola $y=\frac 12 x^2-x-2$, find the minimum area bounded by 2 lines $l,\ m$ and the parabola $y=x^2$.

Consider the maximum value of circular cone inscribed to a sphere, the ratio of it to the volume of the sphere is________.

Let $P$ be the point of intersection of the diagonals of a convex quadrilateral $ABCD$.Let $X,Y,Z$ be points on the interior of $AB,BC,CD$ respectively such that $\frac{AX}{XB}=\frac{BY}{YC}=\frac{CZ}{ZD}=2$. Suppose that $XY$ is tangent to the circumcircle of $\triangle CYZ$ and that $Y Z$ is tangent to the circumcircle of $\triangle BXY$.Show that $\angle APD=\angle XYZ$.

Let $BE$ and $CF$ be the bisectors of a triangle $ABC$. Prove that $2EF \leq BF + CE$.

Let $ABCDEF GH$ be a unit cube such that $ABCD$ is one face of the cube and $\overline{AE}$, $\overline{BF}$, $\overline{CG}$, and $\overline{DH}$ are all edges of the cube. Points $I, J, K$, and $L$ are the respective midpoints of $\overline{AF}$, $\overline{BG}$, $\overline{CH}$, and $\overline{DE}$. The inscribed circle of $IJKL$ is the largest cross-section of some sphere. Compute the volume of this sphere.

We are given an angle $0^o < \phi \le 180^o$ and a circular disc. An ant begins its journey from an interior point of the disc, travelling in a straight line in a certain direction. When it reaches the edge of the disc, it does the following: it turns clockwise by the angle $\phi $, and if its new direction does not point towards the interior of the disc, it turns by the angle $\phi $ again, and repeats this until it faces the interior. Then it continues its journey in this new direction and turns as before every time when it reaches the edge. For what values of $\phi $ is it true that for any starting point and initial direction the ant eventually returns to its starting position?

In triangle $ABC$, let $A'$, $B'$ and $C'$ be points on the sides $BC$, $CA$ and $AB$, respectively, such that$$\frac{BA'}{A'C}=\frac{CB'}{B'A}=\frac{AC'}{C'B}.$$ The line parallel to $B'C'$ passing through $A'$ intersects line $AC$ at $P$ and line $AB$ at $Q$. Prove that$$\frac{PQ}{B'C'} \geqslant 2.$$