Problems 21–25 challenge

A set of numbers is called sum-free if whenever $x$ and $y$ are (not necessarily distinct) elements of the set, $x+y$ is not an element of the set. For example, $\{1,4,6\}$ and the empty set are sum-free, but $\{1,4,5\}$ is not. What is the greatest possible number of elements in a sum-free subset of $\{1,2,3,...,20\}$ ?

The mean, median, unique mode, and range of a collection of eight integers are all equal to 8. The largest integer that can be an element of this collection is

Sally has five red cards numbered $1$ through $5$ and four blue cards numbered $3$ through $6$ . She stacks the cards so that the colors alternate and so that the number on each red card divides evenly into the number on each neighboring blue card. What is the sum of the numbers on the middle three cards?

A clock chimes once at $30$ minutes past each hour and chimes on the hour according to the hour. For example, at $1 \text{PM}$ there is one chime and at noon and midnight there are twelve chimes. Starting at $11:15 \text{AM}$ on $\text{February 26, 2003},$ on what date will the $2003^{\text{rd}}$ chime occur?

A subset $B$ of the set of integers from $1$ to $100$ , inclusive, has the property that no two elements of $B$ sum to $125$ . What is the maximum possible number of elements in $B$ ?

A high school basketball game between the Raiders and Wildcats was tied at the end of the first quarter. The number of points scored by the Raiders in each of the four quarters formed an increasing geometric sequence, and the number of points scored by the Wildcats in each of the four quarters formed an increasing arithmetic sequence. At the end of the fourth quarter, the Raiders had won by one point. Neither team scored more than $100$ points. What was the total number of points scored by the two teams in the first half?

Each of 2010 boxes in a line contains a single red marble, and for $1 \le k \le 2010$ , the box in the $k\text{th}$ position also contains $k$ white marbles. Isabella begins at the first box and successively draws a single marble at random from each box, in order. She stops when she first draws a red marble. Let $P(n)$ be the probability that Isabella stops after drawing exactly $n$ marbles. What is the smallest value of $n$ for which $P(n) < \frac{1}{2010}$ ?

Seven students count from 1 to 1000 as follows:

• Alice says all the numbers, except she skips the middle number in each consecutive group of three numbers. That is, Alice says 1, 3, 4, 6, 7, 9, ..., 997, 999, 1000.

• Barbara says all of the numbers that Alice doesn't say, except she also skips the middle number in each consecutive group of three numbers.

• Candice says all of the numbers that neither Alice nor Barbara says, except she also skips the middle number in each consecutive group of three numbers.

• Debbie, Eliza, and Fatima say all of the numbers that none of the students with the first names beginning before theirs in the alphabet say, except each also skips the middle number in each of her consecutive groups of three numbers.

• Finally, George says the only number that no one else says.

What number does George say?

Two distinct regular tetrahedra have all their vertices among the vertices of the same unit cube. What is the volume of the region formed by the intersection of the tetrahedra?

A group of $12$ pirates agree to divide a treasure chest of gold coins among themselves as follows. The $k^{\text{th}}$ pirate to take a share takes $\frac{k}{12}$ of the coins that remain in the chest. The number of coins initially in the chest is the smallest number for which this arrangement will allow each pirate to receive a positive whole number of coins. How many coins does the $12^{\text{th}}$ pirate receive?

Let $S$ be a square of side length $1$ . Two points are chosen 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 with $\gcd(a,b,c)=1$ . What is $a+b+c$ ?

The zeroes of the function $f(x)=x^2-ax+2a$ are integers. What is the sum of the possible values of $a$ ?

How many ordered triples $(x,y,z)$ of positive integers satisfy $\text{lcm}(x,y) = 72, \text{lcm}(x,z) = 600$ and $\text{lcm}(y,z)=900$ ?

In regular hexagon $ABCDEF$ , points $W$ , $X$ , $Y$ , and $Z$ are chosen on sides $\overline{BC}$ , $\overline{CD}$ , $\overline{EF}$ , and $\overline{FA}$ respectively, so lines $AB$ , $ZW$ , $YX$ , and $ED$ are parallel and equally spaced. What is the ratio of the area of hexagon $WCXYFZ$ to the area of hexagon $ABCDEF$ ?

Let $n$ be the least positive integer greater than $1000$ for which $$\gcd(63, n+120) =21\quad \text{and} \quad \gcd(n+63, 120)=60.$$ What is the sum of the digits of $n$ ?

The numbers, in order, of each row and the numbers, in order, of each column of a $5 \times 5$ array of integers form an arithmetic progression of length $5$ . The numbers in positions $(5, 5)$ , $(2, 4)$ , $(4, 3)$ and $(3, 1)$ are $0$ , $48$ , $16$ , and $12$ , respectively. What number is in position $(1, 2)$ ? $$\begin{bmatrix} . & ? &.&.&. \\ .&.&.&48&.\\ 12&.&.&.&.\\ .&.&16&.&.\\ .&.&.&.&0\end{bmatrix}$$

A bug travels from A to B along the segments in the hexagonal lattice pictured below. The segments marked with an arrow can be traveled only in the direction of the arrow, and the bug never travels the same segment more than once. How many different paths are there?

The number $5^{867}$ is between $2^{2013}$ and $2^{2014}$ . How many pairs of integers $(m,n)$ are there such that $1\leq m\leq 2012$ and $$5^n<2^m<2^{m+2}<5^{n+1}?$$

A regular pentagon with area $1+\sqrt5$ is printed on paper and cut out. All five vertices are folded to the center of the pentagon, creating a smaller pentagon. What is the area of the new pentagon?

Square $ABCD$ has sides of length $4$ . Points $P$ and $Q$ lie on $\overline{AD}$ and $\overline{CD}$ , respectively, with $AP=\frac{8}{5}$ and $DQ=\frac{10}{3}$ . A path begins along the segment from $P$ to $Q$ and continues by reflecting against the sides of $ABCD$ (with congruent incoming and outgoing angles). If the path hits a vertex of the square, it terminates there; otherwise it continues forever. At which vertex does the path terminate?