Found problems: 67
DMM Individual Rounds, 2016
[b]p1.[/b] Trung took five tests this semester. For his first three tests, his average was $60$, and for the fourth test he earned a $50$. What must he have earned on his fifth test if his final average for all five tests was exactly $60$?
[b]p2.[/b] Find the number of pairs of integers $(a, b)$ such that $20a + 16b = 2016 - ab$.
[b]p3.[/b] Let $f : N \to N$ be a strictly increasing function with $f(1) = 2016$ and $f(2t) = f(t) + t$ for all $t \in N$. Find $f(2016)$.
[b]p4.[/b] Circles of radius $7$, $7$, $18$, and $r$ are mutually externally tangent, where $r = \frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$.
[b]p5.[/b] A point is chosen at random from within the circumcircle of a triangle with angles $45^o$, $75^o$, $60^o$. What is the probability that the point is closer to the vertex with an angle of $45^o$ than either of the two other vertices?
[b]p6.[/b] Find the largest positive integer $a$ less than $100$ such that for some positive integer $b$, $a - b$ is a prime number and $ab$ is a perfect square.
[b]p7.[/b] There is a set of $6$ parallel lines and another set of six parallel lines, where these two sets of lines are not parallel with each other. If Blythe adds $6$ more lines, not necessarily parallel with each other, find the maximum number of triangles that could be made.
[b]p8.[/b] Triangle $ABC$ has sides $AB = 5$, $AC = 4$, and $BC = 3$. Let $O$ be any arbitrary point inside $ABC$, and $D \in BC$, $E \in AC$, $F \in AB$, such that $OD \perp BC$, $OE \perp AC$, $OF \perp AB$. Find the minimum value of $OD^2 + OE^2 + OF^2$.
[b]p9.[/b] Find the root with the largest real part to $x^4-3x^3+3x+1 = 0$ over the complex numbers.
[b]p10.[/b] Tony has a board with $2$ rows and $4$ columns. Tony will use $8$ numbers from $1$ to $8$ to fill in this board, each number in exactly one entry. Let array $(a_1,..., a_4)$ be the first row of the board and array $(b_1,..., b_4)$ be the second row of the board. Let $F =\sum^{4}_{i=1}|a_i - b_i|$, calculate the average value of $F$ across all possible ways to fill in.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Devil Rounds, 2010
[b]p1.[/b] Find all $x$ such that $(\ln (x^4))^2 = (\ln (x))^6$.
[b]p2.[/b] On a piece of paper, Alan has written a number $N$ between $0$ and $2010$, inclusive. Yiwen attempts to guess it in the following manner: she can send Alan a positive number $M$, which Alan will attempt to subtract from his own number, which we will call $N$. If $M$ is less than or equal $N$, then he will erase $N$ and replace it with $N -M$. Otherwise, Alan will tell Yiwen that $M > N$. What is the minimum number of attempts that Yiwen must make in order to determine uniquely what number Alan started with?
[b]p3.[/b] How many positive integers between $1$ and $50$ have at least $4$ distinct positive integer divisors? (Remember that both $1$ and $n$ are divisors of $n$.)
[b]p4.[/b] Let $F_n$ denote the $n^{th}$ Fibonacci number, with $F_0 = 0$ and $F_1 = 1$. Find the last digit of $$\sum^{97!+4}_{i=0}F_i.$$
[b]p5.[/b] Find all prime numbers $p$ such that $2p + 1$ is a perfect cube.
[b]p6.[/b] What is the maximum number of knights that can be placed on a $9\times 9$ chessboard such that no two knights attack each other?
[b]p7.[/b] $S$ is a set of $9$ consecutive positive integers such that the sum of the squares of the $5$ smallest integers in the set is the sum of the squares of the remaining $4$. What is the sum of all $9$ integers?
[b]p8.[/b] In the following infinite array, each row is an arithmetic sequence, and each column is a geometric sequence. Find the sum of the infinite sequence of entries along the main diagonal.
[img]https://cdn.artofproblemsolving.com/attachments/5/1/481dd1e496fed6931ee2912775df630908c16e.png[/img]
[b]p9.[/b] Let $x > y > 0$ be real numbers. Find the minimum value of $\frac{x}{y} + \frac{4x}{x-y}$ .
[b]p10.[/b] A regular pentagon $P = A_1A_2A_3A_4A_5$ and a square $S = B_1B_2B_3B_4$ are both inscribed in the unit circle. For a given pentagon $P$ and square $S$, let $f(P, S)$ be the minimum length of the minor arcs $A_iB_j$ , for $1 \le i \le 5$ and $1 \le j \le4$. Find the maximum of $f(P, S)$ over all pairs of shapes.
[b]p11.[/b] Find the sum of the largest and smallest prime factors of $9^4 + 3^4 + 1$.
[b]p12.[/b] A transmitter is sending a message consisting of $4$ binary digits (either ones or zeros) to a receiver. Unfortunately, the transmitter makes errors: for each digit in the message, the probability that the transmitter sends the correct digit to the receiver is only $80\%$. (Errors are independent across all digits.) To avoid errors, the receiver only accepts a message if the sum of the first three digits equals the last digit modulo $2$. If the receiver accepts a message, what is the probability that the message was correct?
[b]p13.[/b] Find the integer $N$ such that $$\prod^{8}_{i=0}\sec \left( \frac{\pi}{9}2^i \right)= N.$$
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2022 Tie
[b]p1.[/b] The sequence $\{x_n\}$ is defined by $$x_{n+1} = \begin{cases} 2x_n - 1, \,\, if \,\, \frac12 \le x_n < 1 \\ 2x_n, \,\, if \,\, 0 \le x_n < \frac12 \end{cases}$$ where $0 \le x_0 < 1$ and $x_7 = x_0$. Find the number of sequences satisfying these conditions.
[b]p2.[/b] Let $M = \{1, . . . , 2022\}$. For any nonempty set $X \subseteq M$, let $a_X$ be the sum of the maximum and the minimum number of $X$. Find the average value of $a_X$ across all nonempty subsets $X$ of $M$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2011 Tie
[b]p1.[/b] $2011$ distinct points are arranged along the perimeter of a circle. We choose without replacement four points $P$, $Q$, $R$, $S$. What is the probability that no two of the segments $P Q$, $QR$, $RS$, $SP$ intersect (disregarding the endpoints)?
[b]p2.[/b] In Soviet Russia, all phone numbers are between three and six digits and contain only the digits $1$, $2$, and $3$. No phone number may be the prefix of another phone number, so, for example, we cannot have the phone numbers $123$ and $12332$. If the Soviet bureaucracy has preassigned $10$ phone numbers of length $3$, $20$ numbers of length $4$, and $77$ phone numbers of length $6$, what is the maximum number of phone numbers of length $5$ that the authorities can allocate?
[b]p3.[/b] The sequence $\{a_n\}_{n\ge 1}$ is defined as follows: we have $a_1 = 1$, $a_2 = 0$, and for $n \ge 3$ we have $$a_n = \frac12 \sum\limits_{\substack{1\le i,j\\ i+j+k=n}} a_ia_ja_k.$$
Find $$\sum^{\infty}_{n=1} \frac{a_n}{2^n}$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2008 Tie
[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].
DMM Individual Rounds, 2021
[b]p1.[/b] There are $4$ mirrors facing the inside of a $5\times 7$ rectangle as shown in the figure. A ray of light comes into the inside of a rectangle through $A$ with an angle of $45^o$. When it hits the sides of the rectangle, it bounces off at the same angle, as shown in the diagram. How many times will the ray of light bounce before it reaches any one of the corners $A$, $B$, $C$, $D$? A bounce is a time when the ray hit a mirror and reflects off it.
[img]https://cdn.artofproblemsolving.com/attachments/1/e/d6ea83941cdb4b2dab187d09a0c45782af1691.png[/img]
[b]p2.[/b] Jerry cuts $4$ unit squares out from the corners of a $45\times 45$ square and folds it into a $43\times 43\times 1$ tray. He then divides the bottom of the tray into a $43\times 43$ grid and drops a unit cube, which lands in precisely one of the squares on the grid with uniform probability. Suppose that the average number of sides of the cube that are in contact with the tray is given by $\frac{m}{n}$ where $m, n$ are positive integers that are relatively prime. Find $m + n$.
[b]p3.[/b] Compute $2021^4 - 4 \cdot 2023^4 + 6 \cdot 2025^4 - 4 \cdot 2027^4 + 2029^4$.
[b]p4.[/b] Find the number of distinct subsets $S \subseteq \{1, 2,..., 20\}$, such that the sum of elements in $S$ leaves a remainder of $10$ when divided by $32$.
[b]p5.[/b] Some $k$ consecutive integers have the sum $45$. What is the maximum value of $k$?
[b]p6.[/b] Jerry picks $4$ distinct diagonals from a regular nonagon (a regular polygon with $9$-sides). A diagonal is a segment connecting two vertices of the nonagon that is not a side. Let the probability that no two of these diagonals are parallel be $\frac{m}{n}$ where $m, n$ are positive integers that are relatively prime. Find $m + n$.
[b]p7.[/b] The Olympic logo is made of $5$ circles of radius $1$, as shown in the figure [img]https://cdn.artofproblemsolving.com/attachments/1/7/9dafe6b72aa8471234afbaf4c51e3e97c49ee5.png[/img]
Suppose that the total area covered by these $5$ circles is $a+b\pi$ where $a, b$ are rational numbers. Find $10a + 20b$.
[b]p8.[/b] Let $P(x)$ be an integer polynomial (polynomial with integer coefficients) with $P(-5) = 3$ and $P(5) = 23$. Find the minimum possible value of $|P(-2) + P(2)|$.
[b]p9. [/b]There exists a unique tuple of rational numbers $(a, b, c)$ such that the equation $$a \log 10 + b \log 12 + c \log 90 = \log 2025.$$ What is the value of $a + b + c$?
[b]p10.[/b] Each grid of a board $7\times 7$ is filled with a natural number smaller than $7$ such that the number in the grid at the $i$th row and $j$th column is congruent to $i + j$ modulo $7$. Now, we can choose any two different columns or two different rows, and swap them. How many different boards can we obtain from a finite number of swaps?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2012 Tie
[b]p1.[/b] An $8$-inch by $11$-inch sheet of paper is laid flat so that the top and bottom edges are $8$ inches long. The paper is then folded so that the top left corner touches the right edge. What is the minimum possible length of the fold?
[b]p2.[/b] Triangle $ABC$ is equilateral, with $AB = 6$. There are points $D$, $E$ on segment AB (in the order $A$, $D$, $E$, $B$), points $F$, $G$ on segment $BC$ (in the order $B$, $F$, $G$, $C$), and points $H$, $I$ on segment $CA$ (in the order $C$, $H$, $I$, $A$) such that $DE = F G = HI = 2$. Considering all such configurations of $D$, $E$, $F$, $G$, $H$, $I$, let $A_1$ be the maximum possible area of (possibly degenerate) hexagon $DEF GHI$ and let $A_2$ be the minimum possible area. Find $A_1 - A_2$.
[b]p3.[/b] Find $$\tan \frac{\pi}{7} \tan \frac{2\pi}{7} \tan \frac{3\pi}{7}$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Team Rounds, 2020
[b]p1. [/b] At Duke, $1/2$ of the students like lacrosse, $3/4$ like football, and $7/8$ like basketball. Let $p$ be the proportion of students who like at least all three of these sports and let $q$ be the difference between the maximum and minimum possible values of $p$. If $q$ is written as $m/n$ in lowest terms, find the value of $m + n$.
[b]p2.[/b] A [i]dukie [/i]word is a $10$-letter word, each letter is one of the four $D, U, K, E$ such that there are four consecutive letters in that word forming the letter $DUKE$ in this order. For example, $DUDKDUKEEK$ is a dukie word, but $DUEDKUKEDE$ is not. How many different dukie words can we construct in total?
[b]p3.[/b] Rectangle $ABCD$ has sides $AB = 8$, $BC = 6$. $\vartriangle AEC$ is an isosceles right triangle with hypotenuse $AC$ and $E$ above $AC$. $\vartriangle BFD$ is an isosceles right triangle with hypotenuse $BD$ and $F$ below $BD$. Find the area of $BCFE$.
[b]p4.[/b] Chris is playing with $6$ pumpkins. He decides to cut each pumpkin in half horizontally into a top half and a bottom half. He then pairs each top-half pumpkin with a bottom-half pumpkin, so that he ends up having six “recombinant pumpkins”. In how many ways can he pair them so that only one of the six top-half pumpkins is paired with its original bottom-half pumpkin?
[b]p5.[/b] Matt comes to a pumpkin farm to pick $3$ pumpkins. He picks the pumpkins randomly from a total of $30$ pumpkins. Every pumpkin weighs an integer value between $7$ to $16$ (including $7$ and $16$) pounds, and there’re $3$ pumpkins for each integer weight between $7$ to $16$. Matt hopes the weight of the $3$ pumpkins he picks to form the length of the sides of a triangle. Let $m/n$ be the probability, in lowest terms, that Matt will get what he hopes for. Find the value of $m + n$
[b]p6.[/b] Let $a, b, c, d$ be distinct complex numbers such that $|a| = |b| = |c| = |d| = 3$ and $|a + b + c + d| = 8$. Find $|abc + abd + acd + bcd|$.
[b]p7.[/b] A board contains the integers $1, 2, ..., 10$. Anna repeatedly erases two numbers $a$ and $b$ and replaces it with $a + b$, gaining $ab(a + b)$ lollipops in the process. She stops when there is only one number left in the board. Assuming Anna uses the best strategy to get the maximum number of lollipops, how many lollipops will she have?
[b]p8.[/b] Ajay and Joey are playing a card game. Ajay has cards labelled $2, 4, 6, 8$, and $10$, and Joey has cards labelled $1, 3, 5, 7, 9$. Each of them takes a hand of $4$ random cards and picks one to play. If one of the cards is at least twice as big as the other, whoever played the smaller card wins. Otherwise, the larger card wins. Ajay and Joey have big brains, so they play perfectly. If $m/n$ is the probability, in lowest terms, that Joey wins, find $m + n$.
[b]p9.[/b] Let $ABCDEFGHI$ be a regular nonagon with circumcircle $\omega$ and center $O$. Let $M$ be the midpoint of the shorter arc $AB$ of $\omega$, $P$ be the midpoint of $MO$, and $N$ be the midpoint of $BC$. Let lines $OC$ and $PN$ intersect at $Q$. Find the measure of $\angle NQC$ in degrees.
[b]p10.[/b] In a $30 \times 30$ square table, every square contains either a kit-kat or an oreo. Let $T$ be the number of triples ($s_1, s_2, s_3$) of squares such that $s_1$ and $s_2$ are in the same row, and $s_2$ and $s_3$ are in the same column, with $s_1$ and $s_3$ containing kit-kats and $s_2$ containing an oreo. Find the maximum value of $T$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2010
[b]p1.[/b] Ana, Bob, Cho, Dan, and Eve want to use a microwave. In order to be fair, they choose a random order to heat their food in (all orders have equal probability). Ana's food needs $5$ minutes to cook, Bob's food needs $7$ minutes, Cho's needs $1$ minute, Dan's needs $12$ minutes, and Eve's needs $5$ minutes. What is the expected number of minutes Bob has to wait for his food to be done?
[b]p2.[/b] $ABC$ is an equilateral triangle. $H$ lies in the interior of $ABC$, and points $X$, $Y$, $Z$ lie on sides $AB, BC, CA$, respectively, such that $HX\perp AB$, $HY \perp BC$, $HZ\perp CA$. Furthermore, $HX =2$, $HY = 3$, $HZ = 4$. Find the area of triangle $ABC$.
[b]p3.[/b] Amy, Ben, and Chime play a dice game. They each take turns rolling a die such that the $first$ person to roll one of his favorite numbers wins. Amy's favorite number is $1$, Ben's favorite numbers are $2$ and $3$, and Chime's are $4$, $5$, and $6$. Amy rolls first, Ben rolls second, and Chime rolls third. If no one has won after Chime's turn, they repeat the sequence until someone has won. What's the probability that Chime wins the game?
[b]p4.[/b] A point $P$ is chosen randomly in the interior of a square $ABCD$. What is the probability that the angle $\angle APB$ is obtuse?
[b]p5.[/b] Let $ABCD$ be the quadrilateral with vertices $A = (3, 9)$, $B = (1, 1)$, $C = (5, 3)$, and $D = (a, b)$, all of which lie in the first quadrant. Let $M$ be the midpoint of $AB$, $N$ the midpoint of $BC$, $O$ the midpoint of $CD$, and $P$ the midpoint of $AD$. If $MNOP$ is a square, find $(a, b)$.
[b]p6.[/b] Let $M$ be the number of positive perfect cubes that divide $60^{60}$. What is the prime factorization of $M$?
[b]p7.[/b] Given that $x$, $y$, and $z$ are complex numbers with $|x|=|y| =|z|= 1$, $x + y + z = 1$ and $xyz = 1$, find $|(x + 2)(y + 2)(z + 2)|$.
[b]p8.[/b] If $f(x)$ is a polynomial of degree $2008$ such that $f(m) = \frac{1}{m}$ for $m = 1, 2, ..., 2009$, find $f(2010)$.
[b]p9.[/b] A drunkard is randomly walking through a city when he stumbles upon a $2 \times 2$ sliding tile puzzle. The puzzle consists of a $2 \times 2$ grid filled with a blank square, as well as $3$ square tiles, labeled $1$, $2$, and $3$. During each turn you may fill the empty square by sliding one of the adjacent tiles into it. The following image shows the puzzle's correct state, as well as two possible moves you can make:
[img]https://cdn.artofproblemsolving.com/attachments/c/6/7ddd9305885523deeee2a530dc90505875d1cc.png[/img]
Assuming that the puzzle is initially in an incorrect (but solvable) state, and that the drunkard will make completely random moves to try and solve it, how many moves is he expected to make before he restores the puzzle to its correct state?
[b]p10.[/b] How many polynomials $p(x)$ exist such that the coeffients of $p(x)$ are a rearrangement of $\{0, 1, 2, .., deg \, p(x)\}$ and all of the roots of $p(x)$ are rational? (Note that the leading coefficient of $p(x)$ must be nonzero.)
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2017
[b]p1.[/b] How many subsets of $\{D,U,K,E\}$ have an odd number of elements?
[b]p2.[/b] Find the coefficient of $x^{12}$ in $(1 + x^2 + x^4 +... + x^{28})(1 + x + x^2 + ...+ x^{14})^2$.
[b]p3.[/b] How many $4$-digit numbers have their digits in non-decreasing order from left to right?
[b]p4.[/b] A dodecahedron (a polyhedron with $12$ faces, each a regular pentagon) is projected orthogonally onto a plane parallel to one of its faces to form a polygon. Find the measure (in degrees) of the largest interior angle of this polygon.
[b]p5.[/b] Justin is back with a $6\times 6$ grid made of $36$ colorless squares. Dr. Kraines wants him to color some squares such that
$\bullet$ Each row and column of the grid must have at least one colored square
$\bullet$ For each colored square, there must be another colored square on the same row or column
What is the minimum number of squares that Justin will have to color?
[b]p6.[/b] Inside a circle $C$, we have three equal circles $C_1$, $C_2$, $C_3$, which are pairwise externally tangent to each other and all internally tangent to $C$. What is the ratio of the area of $C_1$ to the area of $C$?
[b]p7.[/b] There are $3$ different paths between the Duke Chapel and the Physics building. $6$ students are heading towards the Physics building for a class, so they split into $3$ pairs and each pair takes a separate path from the Chapel. After class, they again split into $3$ pairs and take separate paths back. Find the number of possible scenarios where each student's companion on the way there is different from their companion on the way back.
[b]p8.[/b] Let $a_n$ be a sequence that satisfies the recurrence relation $$a_na_{n+2} =\frac{\cos (3a_{n+1})}{\cos (a_{n+1})[2 \cos(2a_{n+1}) - 1]}a_{n+1}$$ with $a_1 = 2$ and $a_2 = 3$. Find the value of $2018a_{2017}$.
[b]p9.[/b] Let $f(x)$ be a polynomial with minimum degree, integer coefficients, and leading coefficient of $1$ that satisfies $f(\sqrt7 +\sqrt{13})= 0$. What is the value of $f(10)$?
[b]p10.[/b] $1024$ Duke students, indexed $1$ to $1024$, are having a chat. For each $1 \le i \le 1023$, student $i$ claims that student $2^{\lfloor \log_2 i\rfloor +1}$ has a girlfriend. ($\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.) Given that exactly $201$ people are lying, find the index of the $61$st liar (ordered by index from smallest to largest).
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2008
[b]p1.[/b] Joe owns stock. On Monday morning on October $20$th, $2008$, his stocks were worth $\$250,000$. The value of his stocks, for each day from Monday to Friday of that week, increased by $10\%$, increased by $5\%$, decreased by $5\%$, decreased by $15\%$, and decreased by $20\%$, though not necessarily in that order. Given this information, let $A$ be the largest possible value of his stocks on that Friday evening, and let $B$ be the smallest possible value of his stocks on that Friday evening. What is $A - B$?
[b]p2.[/b] What is the smallest positive integer $k$ such that $2k$ is a perfect square and $3k$ is a perfect cube?
[b]p3.[/b] Two competitive ducks decide to have a race in the first quadrant of the $xy$ plane. They both start at the origin, and the race ends when one of the ducks reaches the line $y = \frac12$ . The first duck follows the graph of $y = \frac{x}{3}$ and the second duck follows the graph of $y = \frac{x}{5}$ . If the two ducks move in such a way that their $x$-coordinates are the same at any time during the race, find the ratio of the speed of the first duck to that of the second duck when the race ends.
[b]p4.[/b] There were grammatical errors in this problem as stated during the contest. The problem should have said:
You play a carnival game as follows: The carnival worker has a circular mat of radius 20 cm, and on top of that is a square mat of side length $10$ cm, placed so that the centers of the two mats coincide. The carnival worker also has three disks, one each of radius $1$ cm, $2$ cm, and $3$ cm. You start by paying the worker a modest fee of one dollar, then choosing two of the disks, then throwing the two disks onto the mats, one at a time, so that the center of each disk lies on the circular mat. You win a cash prize if the center of the large disk is on the square AND the large disk touches the small disk, otherwise you just lost the game and you get no money. How much is the cash prize if choosing the two disks randomly and then throwing the disks randomly (i.e. with uniform distribution) will, on average, result in you breaking even?
[b]p5.[/b] Four boys and four girls arrive at the Highball High School Senior Ball without a date. The principal, seeking to rectify the situation, asks each of the boys to rank the four girls in decreasing order of preference as a prom date and asks each girl to do the same for the four boys. None of the boys know any of the girls and vice-versa (otherwise they would have probably found each other before the prom), so all eight teenagers write their rankings randomly. Because the principal lacks the mathematical chops to pair the teenagers together according to their stated preference, he promptly ignores all eight of the lists and randomly pairs each of the boys with a girl. What is the probability that no boy ends up with his third or his fourth choice, and no girl ends up with her third or fourth choice?
[b]p6.[/b] In the diagram below, $ABCDEFGH$ is a rectangular prism, $\angle BAF = 30^o$ and $\angle DAH = 60^o$. What is the cosine of $\angle CEG$?
[img]https://cdn.artofproblemsolving.com/attachments/a/1/1af1a7d5d523884703b9ff95aaf301bcc18140.png[/img]
[b]p7.[/b] Two cows play a game where each has one playing piece, they begin by having the two pieces on opposite vertices of an octahedron, and the two cows take turns moving their piece to an adjacent vertex. The winner is the first player who moves its piece to the vertex occupied by its opponent’s piece. Because cows are not the most intelligent of creatures, they move their pieces randomly. What is the probability that the first cow to move eventually wins?
[b]p8.[/b] Find the last two digits of $$\sum^{2008}_{k=1}k {2008 \choose k}.$$
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2009 Tie
[b]p1[/b]. Your Halloween took a bad turn, and you are trapped on a small rock above a sea of lava. You are on rock $1$, and rocks $2$ through $12$ are arranged in a straight line in front of you. You want to get to rock $12$. You must jump from rock to rock, and you can either (1) jump from rock $n$ to $n + 1$ or (2) jump from rock $n$ to $n + 2$. Unfortunately, you are weak from eating too much candy, and you cannot do (2) twice in a row. How many different sequences of jumps will take you to your destination?
[b]p2.[/b] Find the number of ordered triples $(p; q; r)$ such that $p, q, r$ are prime, $pq + pr$ is a perfect square and $p + q + r \le 100$.
[b]p3.[/b] Let $x, y, z$ be nonzero complex numbers such that $\frac{1}{x}+\frac{1}{y} + \frac{1}{z} \ne 0$ and
$$x^2(y + z) + y^2(z + x) + z^2(x + y) = 4(xy + yz + zx) = -3xyz.$$ Find $\frac{x^3 + y^3 + z^3}{x^2 + y^2 + z^2}$ .
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Team Rounds, 2016
[b]p1. [/b] What is the maximum number of $T$-shaped polyominos (shown below) that we can put into a $6 \times 6$ grid without any overlaps. The blocks can be rotated.
[img]https://cdn.artofproblemsolving.com/attachments/7/6/468fd9b81e9115a4a98e4cbf6dedf47ce8349e.png[/img]
[b]p2.[/b] In triangle $\vartriangle ABC$, $\angle A = 30^o$. $D$ is a point on $AB$ such that $CD \perp AB$. $E$ is a point on $AC$ such that $BE \perp AC$. What is the value of $\frac{DE}{BC}$ ?
[b]p3.[/b] Given that f(x) is a polynomial such that $2f(x) + f(1 - x) = x^2$. Find the sum of squares of the coefficients of $f(x)$.
[b]p4. [/b] For each positive integer $n$, there exists a unique positive integer an such that $a^2_n \le n < (a_n + 1)^2$. Given that $n = 15m^2$ , where $m$ is a positive integer greater than $1$. Find the minimum possible value of $n - a^2_n$.
[b]p5.[/b] What are the last two digits of $\lfloor (\sqrt5 + 2)^{2016}\rfloor$ ?
Note $\lfloor x \rfloor$ is the largest integer less or equal to x.
[b]p6.[/b] Let $f$ be a function that satisfies $f(2^a3^b)) = 3a+ 5b$. What is the largest value of f over all numbers of the form $n = 2^a3^b$ where $n \le 10000$ and $a, b$ are nonnegative integers.
[b]p7.[/b] Find a multiple of $21$ such that it has six more divisors of the form $4m + 1$ than divisors of the form $4n + 3$ where m, n are integers. You can keep the number in its prime factorization form.
[b]p8.[/b] Find $$\sum^{100}_{i=0} \lfloor i^{3/2} \rfloor +\sum^{1000}_{j=0} \lfloor j^{2/3} \rfloor$$ where $\lfloor x \rfloor$ is the largest integer less or equal to x.
[b]p9. [/b] Let $A, B$ be two randomly chosen subsets of $\{1, 2, . . . 10\}$. What is the probability that one of the two subsets contains the other?
[b]p10.[/b] We want to pick $5$-person teams from a total of $m$ people such that:
1. Any two teams must share exactly one member.
2. For every pair of people, there is a team in which they are teammates.
How many teams are there?
(Hint: $m$ is determined by these conditions).
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Devil Rounds, 2017
[b]p1.[/b] Let $A = \{D,U,K,E\}$ and $B = \{M, A, T,H\}$. How many maps are there from $A$ to $B$?
[b]p2.[/b] The product of two positive integers $x$ and $y$ is equal to $3$ more than their sum. Find the sum of all possible $x$.
[b]p3.[/b] There is a bag with $1$ red ball and $1$ blue ball. Jung takes out a ball at random and replaces it with a red ball. Remy then draws a ball at random. Given that Remy drew a red ball, what is the probability that the ball Jung took was red?
[b]p4.[/b] Let $ABCDE$ be a regular pentagon and let $AD$ intersect $BE$ at $P$. Find $\angle APB$.
[b]p5.[/b] It is Justin and his $4\times 4\times 4$ cube again! Now he uses many colors to color all unit-cubes in a way such that two cubes on the same row or column must have different colors. What is the minimum number of colors that Justin needs in order to do so?
[b]p6.[/b] $f(x)$ is a polynomial of degree $3$ where $f(1) = f(2) = f(3) = 4$ and $f(-1) = 52$. Determine $f(0)$.
[b]p7.[/b] Mike and Cassie are partners for the Duke Problem Solving Team and they decide to meet between $1$ pm and $2$ pm. The one who arrives first will wait for the other for $10$ minutes, the lave. Assume they arrive at any time between $1$ pm and $2$ pm with uniform probability. Find the probability they meet.
[b]p8.[/b] The remainder of $2x^3 - 6x^2 + 3x + 5$ divided by $(x - 2)^2$ has the form $ax + b$. Find $ab$.
[b]p9.[/b] Find $m$ such that the decimal representation of m! ends with exactly $99$ zeros.
[b]p10.[/b] Let $1000 \le n = \overline{DUKE} \le 9999$. be a positive integer whose digits $\overline{DUKE}$ satisfy the divisibility condition: $$1111 | \left( \overline{DUKE} + \overline{DU} \times \overline{KE} \right)$$ Determine the smallest possible value of $n$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Team Rounds, 2014
[b]p1.[/b] Steven has just learned about polynomials and he is struggling with the following problem: expand $(1-2x)^7$ as $a_0 +a_1x+...+a_7x^7$ . Help Steven solve this problem by telling him what $a_1 +a_2 +...+a_7$ is.
[b]p2.[/b] Each element of the set ${2, 3, 4, ..., 100}$ is colored. A number has the same color as any divisor of it. What is the maximum number of colors?
[b]p3.[/b] Fuchsia is selecting $24$ balls out of $3$ boxes. One box contains blue balls, one red balls and one yellow balls. They each have a hundred balls. It is required that she takes at least one ball from each box and that the numbers of balls selected from each box are distinct. In how many ways can she select the $24$ balls?
[b]p4.[/b] Find the perfect square that can be written in the form $\overline{abcd} - \overline{dcba}$ where $a, b, c, d$ are non zero digits and $b < c$. $\overline{abcd}$ is the number in base $10$ with digits $a, b, c, d$ written in this order.
[b]p5.[/b] Steven has $100$ boxes labeled from $ 1$ to $100$. Every box contains at most $10$ balls. The number of balls in boxes labeled with consecutive numbers differ by $ 1$. The boxes labeled $1,4,7,10,...,100$ have a total of $301$ balls. What is the maximum number of balls Steven can have?
[b]p6.[/b] In acute $\vartriangle ABC$, $AB=4$. Let $D$ be the point on $BC$ such that $\angle BAD = \angle CAD$. Let $AD$ intersect the circumcircle of $\vartriangle ABC$ at $X$. Let $\Gamma$ be the circle through $D$ and $X$ that is tangent to $AB$ at $P$. If $AP = 6$, compute $AC$.
[b]p7.[/b] Consider a $15\times 15$ square decomposed into unit squares. Consider a coloring of the vertices of the unit squares into two colors, red and blue such that there are $133$ red vertices. Out of these $133$, two vertices are vertices of the big square and $32$ of them are located on the sides of the big square. The sides of the unit squares are colored into three colors. If both endpoints of a side are colored red then the side is colored red. If both endpoints of a side are colored blue then the side is colored blue. Otherwise the side is colored green. If we have $196$ green sides, how many blue sides do we have?
[b]p8.[/b] Carl has $10$ piles of rocks, each pile with a different number of rocks. He notices that he can redistribute the rocks in any pile to the other $9$ piles to make the other $9$ piles have the same number of rocks. What is the minimum number of rocks in the biggest pile?
[b]p9.[/b] Suppose that Tony picks a random integer between $1$ and $6$ inclusive such that the probability that he picks a number is directly proportional to the the number itself. Danny picks a number between $1$ and $7$ inclusive using the same rule as Tony. What is the probability that Tony’s number is greater than Danny’s number?
[b]p10.[/b] Mike wrote on the board the numbers $1, 2, ..., n$. At every step, he chooses two of these numbers, deletes them and replaces them with the least prime factor of their sum. He does this until he is left with the number $101$ on the board. What is the minimum value of $n$ for which this is possible?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2002
[b]p1.[/b] While computing $7 - 2002 \cdot x$, John accidentally evaluates from left to right $((7 - 2002) \cdot x)$ instead of correctly using order of operations $(7 - (2002 \cdot x))$. If he gets the correct answer anyway, what is $x$?
[b]p2.[/b] Given that
$$x^2 + y^2 + z^2 = 6$$
$$ \left( \frac{x}{y} + \frac{y}{x} \right)^2 + \left( \frac{y}{z} + \frac{z}{y} \right)^2 + \left( \frac{z}{x} + \frac{x}{z} \right)^2 = 16.5,$$
what is $\frac{1}{x^2} + \frac{1}{y^2} + \frac{1}{z^2}$ ?
[b]p3.[/b] Evaluate
$$\frac{tan \frac{\pi}{4}}{4}+\frac{tan \frac{3\pi}{4}}{8}+\frac{tan \frac{5\pi}{4}}{16}+\frac{tan \frac{7\pi}{4}}{32}+ ...$$
[b]p4.[/b] Note that $2002 = 22 \cdot 91$, and so $2002$ is a multiple of the number obtained by removing its middle $2$ digits. Generalizing this, how many $4$-digit palindromes, $abba$, are divisible by the $2$-digit palindrome, $aa$?
[b]p5.[/b] Let $ABCDE$ be a pyramid such that $BCDE$ is a square with side length $2$, and $A$ is $2$ units above the center of $BCDE$. If $F$ is the midpoint of $\overline{DE}$ and $G$ is the midpoint of $\overline{AC}$, what is the length of $\overline{DE}$?
[b]p6.[/b] Suppose $a_1, a_2,..., a_{100}$ are real numbers with the property that $$i(a_1 + a_2 +... + a_i) = 1 + (a_{i+1} + a_{i+2} + ... + a_{100})$$ for all $i$. Compute $a_{10}$.
[b]p7.[/b] A bug is sitting on one corner of a $3' \times 4' \times 5'$ block of wood. What is the minimum distance nit needs to travel along the block’s surface to reach the opposite corner?
[b]p8.[/b] In the number game, a pair of positive integers $(n,m)$ is written on a blackboard. Two players then take turns doing the following:
1. If $n \ge m$, the player chooses a positive integer $c$ such that $n - cm \ge 0$, and replaces $(n,m)$ with $(n - cm,m)$.
2. If $m > n$, the player chooses a positive integer $c$ such that $m - cn \ge 0$, and replaces $(n,m)$ with $(n,m - cn)$.
If $m$ or $n$ ever become $0$, the game ends, and the last player to have moved is declared the winner. If $(n,m)$ are originally $(20021000, 2002)$, what choices of $c$ are winning moves for the first player?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Team Rounds, 2006
[b]p1.[/b] What is the smallest positive integer $x$ such that $\frac{1}{x} <\sqrt{12011} - \sqrt{12006}$?
[b]p2. [/b] Two soccer players run a drill on a $100$ foot by $300$ foot rectangular soccer eld. The two players start on two different corners of the rectangle separated by $100$ feet, then run parallel along the long edges of the eld, passing a soccer ball back and forth between them. Assume that the ball travels at a constant speed of $50$ feet per second, both players run at a constant speed of $30$ feet per second, and the players lead each other perfectly and pass the ball as soon as they receive it, how far has the ball travelled by the time it reaches the other end of the eld?
[b]p3.[/b] A trapezoid $ABCD$ has $AB$ and $CD$ both perpendicular to $AD$ and $BC =AB + AD$. If $AB = 26$, what is $\frac{CD^2}{AD+CD}$ ?
[b]p4.[/b] A hydrophobic, hungry, and lazy mouse is at $(0, 0)$, a piece of cheese at $(26, 26)$, and a circular lake of radius $5\sqrt2$ is centered at $(13, 13)$. What is the length of the shortest path that the mouse can take to reach the cheese that also does not also pass through the lake?
[b]p5.[/b] Let $a, b$, and $c$ be real numbers such that $a + b + c = 0$ and $a^2 + b^2 + c^2 = 3$. If $a^5 + b^5 + c^5\ne 0$, compute $\frac{(a^3+b^3+c^3)(a^4+b^4+c^4)}{a^5+b^5+c^5}$.
[b]p6. [/b] Let $S$ be the number of points with integer coordinates that lie on the line segment with endpoints $\left( 2^{2^2}, 4^{4^4}\right)$ and $\left(4^{4^4}, 0\right)$. Compute $\log_2 (S - 1)$.
[b]p7.[/b] For a positive integer $n$ let $f(n)$ be the sum of the digits of $n$. Calculate $$f(f(f(2^{2006})))$$
[b]p8.[/b] If $a_1, a_2, a_3, a_4$ are roots of $x^4 - 2006x^3 + 11x + 11 = 0$, fi nd $|a^3_1 + a^3_2 + a^3_3 + a^3_4|$.
[b]p9.[/b] A triangle $ABC$ has $M$ and $N$ on sides $BC$ and $AC$, respectively, such that $AM$ and $BN$ intersect at $P$ and the areas of triangles $ANP$, $APB$, and $PMB$ are $5$, $10$, and $8$ respectively. If $R$ and $S$ are the midpoints of $MC$ and $NC$, respectively, compute the area of triangle $CRS$.
[b]p10.[/b] Jack's calculator has a strange button labelled ''PS.'' If Jack's calculator is displaying the positive integer $n$, pressing PS will cause the calculator to divide $n$ by the largest power of $2$ that evenly divides $n$, and then adding 1 to the result and displaying that number. If Jack randomly chooses an integer $k$ between $ 1$ and $1023$, inclusive, and enters it on his calculator, then presses the PS button twice, what is the probability that the number that is displayed is a power of $2$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Devil Rounds, 2006
[b]p1.[/b] The entrance fee the county fair is $64$ cents. Unfortunately, you only have nickels and quarters so you cannot give them exact change. Furthermore, the attendent insists that he is only allowed to change in increments of six cents. What is the least number of coins you will have to pay?
[b]p2.[/b] At the county fair, there is a carnival game set up with a mouse and six cups layed out in a circle. The mouse starts at position $A$ and every ten seconds the mouse has equal probability of jumping one cup clockwise or counter-clockwise. After a minute if the mouse has returned to position $A$, you win a giant chunk of cheese. What is the probability of winning the cheese?
[b]p3.[/b] A clown stops you and poses a riddle. How many ways can you distribute $21$ identical balls into $3$ different boxes, with at least $4$ balls in the first box and at least $1$ ball in the second box?
[b]p4.[/b] Watch out for the pig. How many sets $S$ of positive integers are there such that the product of all the elements of the set is $125970$?
[b]p5.[/b] A good word is a word consisting of two letters $A$, $B$ such that there is never a letter $B$ between any two $A$'s. Find the number of good words with length $8$.
[b]p6.[/b] Evaluate $\sqrt{2 -\sqrt{2 +\sqrt{2-...}}}$ without looking.
[b]p7.[/b] There is nothing wrong with being odd. Of the first $2006$ Fibonacci numbers ($F_1 = 1$, $F_2 = 1$), how many of them are even?
[b]p8.[/b] Let $f$ be a function satisfying $f (x) + 2f (27- x) = x$. Find $f (11)$.
[b]p9.[/b] Let $A$, $B$, $C$ denote digits in decimal representation. Given that $A$ is prime and $A -B = 4$, nd $(A,B,C)$ such that $AAABBBC$ is a prime.
[b]p10.[/b] Given $\frac{x^2+y^2}{x^2-y^2} + \frac{x^2-y^2}{x^2+y^2} = k$ , fi nd $\frac{x^8+y^8}{x^8-y^8}$ in term of $k$.
[b]p11.[/b] Let $a_i \in \{-1, 0, 1\}$ for each $i = 1, 2, 3, ..., 2007$. Find the least possible value for $\sum^{2006}_{i=1}\sum^{2007}_{j=i+1} a_ia_j$.
[b]p12.[/b] Find all integer solutions $x$ to $x^2 + 615 = 2^n$ for any integer $n \ge 1$.
[b]p13.[/b] Suppose a parabola $y = x^2 - ax - 1$ intersects the coordinate axes at three points $A$, $B$, and $C$. The circumcircle of the triangle $ABC$ intersects the $y$ - axis again at point $D = (0, t)$. Find the value of $t$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Team Rounds, 2009
[b]p1.[/b] You are on a flat planet. There are $100$ cities at points $x = 1, ..., 100$ along the line $y = -1$, and another $100$ cities at points $x = 1, ... , 100$ along the line $y = 1$. The planet’s terrain is scalding hot, and you cannot walk over it directly. Instead, you must cross archways from city to city. There are archways between all pairs of cities with different $y$ coordinates, but no other pairs: for instance, there is an archway from $(1, -1)$ to $(50, 1)$, but not from $(1, -1)$ to $(50, -1)$. The amount of “effort” necessary to cross an archway equals the square of the distance between the cities it connects. You are at $(1, -1)$, and you want to get to $(100, -1)$. What is the least amount of effort this journey can take?
[b]p2.[/b] Let $f(x) = x^4 + ax^3 + bx^2 + cx + 25$. Suppose $a, b, c$ are integers and $f(x)$ has $4$ distinct integer roots. Find $f(3)$.
[b]p3.[/b] Frankenstein starts at the point $(0, 0, 0)$ and walks to the point $(3, 3, 3)$. At each step he walks either one unit in the positive $x$-direction, one unit in the positive $y$-direction, or one unit in the positive $z$-direction. How many distinct paths can Frankenstein take to reach his destination?
[b]p4.[/b] Let $ABCD$ be a rectangle with $AB = 20$, $BC = 15$. Let $X$ and $Y$ be on the diagonal $\overline{BD}$ of $ABCD$ such that $BX > BY$ . Suppose $A$ and $X$ are two vertices of a square which has two sides on lines $\overline{AB}$ and $\overline{AD}$, and suppose that $C$ and $Y$ are vertices of a square which has sides on $\overline{CB}$ and $\overline{CD}$. Find the length $XY$ .
[img]https://cdn.artofproblemsolving.com/attachments/2/8/a3f7706171ff3c93389ff80a45886e306476d1.png[/img]
[b]p5.[/b] $n \ge 2$ kids are trick-or-treating. They enter a haunted house in a single-file line such that each kid is friends with precisely the kids (or kid) adjacent to him. Inside the haunted house, they get mixed up and out of order. They meet up again at the exit, and leave in single file. After leaving, they realize that each kid (except the first to leave) is friends with at least one kid who left before him. In how many possible orders could they have left the haunted house?
[b]p6.[/b] Call a set $S$ sparse if every pair of distinct elements of S differ by more than $1$. Find the number of sparse subsets (possibly empty) of $\{1, 2,... , 10\}$.
[b]p7.[/b] How many ordered triples of integers $(a, b, c)$ are there such that $1 \le a, b, c \le 70$ and $a^2 + b^2 + c^2$ is divisible by $28$?
[b]p8.[/b] Let $C_1$, $C_2$ be circles with centers $O_1$, $O_2$, respectively. Line $\ell$ is an external tangent to $C_1$ and $C_2$, it touches $C_1$ at $A$ and $C_2$ at $B$. Line segment $\overline{O_1O_2}$ meets $C_1$ at $X$. Let $C$ be the circle through $A, X, B$ with center $O$. Let $\overline{OO_1}$ and $\overline{OO_2}$ intersect circle $C$ at $D$ and $E$, respectively. Suppose the radii of $C_1$ and $C_2$ are $16$ and $9$, respectively, and suppose the area of the quadrilateral $O_1O_2BA$ is $300$. Find the length of segment $DE$.
[b]p9.[/b] What is the remainder when $5^{5^{5^5}}$ is divided by $13$?
[b]p10.[/b] Let $\alpha$ and $\beta$ be the smallest and largest real numbers satisfying
$$x^2 = 13 + \lfloor x \rfloor + \left\lfloor \frac{x}{2} \right\rfloor +\left\lfloor \frac{x}{3} \right\rfloor + \left\lfloor \frac{x}{4} \right\rfloor .$$ Find $\beta - \alpha$ .
($\lfloor a \rfloor$ is defined as the largest integer that is not larger than $a$.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2018
[b]p1.[/b] Let $f(x) = \frac{3x^3+7x^2-12x+2}{x^2+2x-3}$ . Find all integers $n$ such that $f(n)$ is an integer.
[b]p2.[/b] How many ways are there to arrange $10$ trees in a line where every tree is either a yew or an oak and no two oak trees are adjacent?
[b]p3.[/b] $20$ students sit in a circle in a math class. The teacher randomly selects three students to give a presentation. What is the probability that none of these three students sit next to each other?
[b]p4.[/b] Let $f_0(x) = x + |x - 10| - |x + 10|$, and for $n \ge 1$, let $f_n(x) = |f_{n-1}(x)| - 1$. For how many values of $x$ is $f_{10}(x) = 0$?
[b]p5.[/b] $2$ red balls, $2$ blue balls, and $6$ yellow balls are in a jar. Zion picks $4$ balls from the jar at random. What is the probability that Zion picks at least $1$ red ball and$ 1$ blue ball?
[b]p6.[/b] Let $\vartriangle ABC$ be a right-angled triangle with $\angle ABC = 90^o$ and $AB = 4$. Let $D$ on $AB$ such that $AD = 3DB$ and $\sin \angle ACD = \frac35$ . What is the length of $BC$?
[b]p7.[/b] Find the value of of
$$\dfrac{1}{1 +\dfrac{1}{2+ \dfrac{1}{1+ \dfrac{1}{2+ \dfrac{1}{1+ ...}}}}}$$
[b]p8.[/b] Consider all possible quadrilaterals $ABCD$ that have the following properties; $ABCD$ has integer side lengths with $AB\parallel CD$, the distance between $\overline{AB}$ and $\overline{CD}$ is $20$, and $AB = 18$. What is the maximum area among all these quadrilaterals, minus the minimum area?
[b]p9.[/b] How many perfect cubes exist in the set $\{1^{2018},2^{2017}, 3^{2016},.., 2017^2, 2018^1\}$?
[b]p10.[/b] Let $n$ be the number of ways you can fill a $2018\times 2018$ array with the digits $1$ through $9$ such that for every $11\times 3$ rectangle (not necessarily for every $3 \times 11$ rectangle), the sum of the $33$ integers in the rectangle is divisible by $9$. Compute $\log_3 n$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Devil Rounds, 2003
[b]p1.[/b] Find the smallest positive integer which is $1$ more than multiple of $3$, $2$ more than a multiple of $4$, and $4$ more than a multiple of $7$.
[b]p2.[/b] Let $p = 4$, and let $a =\sqrt1$, $b =\sqrt2$, $c =\sqrt3$, $...$. Compute the value of $(p-a)(p-b) ... (p-z)$.
[b]p3.[/b] There are $6$ points on the circumference of a circle. How many convex polygons are there having vertices on these points?
[b]p4.[/b] David and I each have a sheet of computer paper, mine evenly spaced by $19$ parallel lines into $20$ sections, and his evenly spaced by $29$ parallel lines into $30$ sections. If our two sheets are overlayed, how many pairs of lines are perfectly incident?
[b]p5.[/b] A pyramid is created by stacking equilateral triangles of balls, each layer having one fewer ball per side than the triangle immediately beneath it. How many balls are used if the pyramid’s base has $5$ balls to a side?
[b]p6.[/b] Call a positive integer $n$ good if it has $3$ digits which add to $4$ and if it can be written in the form $n = k^2$, where $k$ is also a positive integer. Compute the average of all good numbers.
[b]p7.[/b] John’s birthday cake is a scrumptious cylinder of radius $6$ inches and height $3$ inches. If his friends cut the cake into $8$ equal sectors, what is the total surface area of a piece of birthday cake?
[b]p8.[/b] Evaluate $\sum^{10}_{i=1}\sum^{10}_{j=1} ij$.
[b]p9.[/b] If three numbers $a$, $b$, and $c$ are randomly selected from the interval $[-2, 2]$, what is the probability that $a^2 + b^2 + c^2 \ge 4$?
[b]p10.[/b] Evaluate $\sum^{\infty}_{x=2} \frac{2}{x^2 - 1}.$
[b]p11.[/b] Consider $4x^2 - kx - 1 = 0$. If the roots of this polynomial are $\sin \theta$ and $\cos \theta$, compute $|k|$.
[b]p12.[/b] Given that $65537 = 2^{16} + 1$ is a prime number, compute the number of primes of the form $2^n + 1$ (for $n \ge 0$) between $1$ and $10^6$.
[b]p13.[/b] Compute $\sin^{-1}(36/85) + \cos^{-1}(4/5) + \cos^{-1}(15/17).$
[b]p14.[/b] Find the number of integers $n$, $1\le n \le 2003$, such that $n^{2003} - 1$ is a multiple of $10$.
[b]p15.[/b] Find the number of integers $n,$ $1 \le n \le 120$, such that $n^2$ leaves remainder $1$ when divided by $120$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2007
[b]p1.[/b] There are $32$ balls in a box: $6$ are blue, $8$ are red, $4$ are yellow, and $14$ are brown. If I pull out three balls at once, what is the probability that none of them are brown?
[b]p2.[/b] Circles $A$ and $B$ are concentric, and the area of circle $A$ is exactly $20\%$ of the area of circle $B$. The circumference of circle $B$ is $10$. A square is inscribed in circle $A$. What is the area of that square?
[b]p3.[/b] If $x^2 +y^2 = 1$ and $x, y \in R$, let $q$ be the largest possible value of $x+y$ and $p$ be the smallest possible value of $x + y$. Compute $pq$.
[b]p4.[/b] Yizheng and Jennifer are playing a game of ping-pong. Ping-pong is played in a series of consecutive matches, where the winner of a match is given one point. In the scoring system that Yizheng and Jennifer use, if one person reaches $11$ points before the other person can reach $10$ points, then the person who reached $11$ points wins. If instead the score ends up being tied $10$-to-$10$, then the game will continue indefinitely until one person’s score is two more than the other person’s score, at which point the person with the higher score wins. The probability that Jennifer wins any one match is $70\%$ and the score is currently at $9$-to-$9$. What is the probability that Yizheng wins the game?
[b]p5.[/b] The squares on an $8\times 8$ chessboard are numbered left-to-right and then from top-to-bottom (so that the top-left square is $\#1$, the top-right square is $\#8$, and the bottom-right square is $\#64$). $1$ grain of wheat is placed on square $\#1$, $2$ grains on square $\#2$, $4$ grains on square $\#3$, and so on, doubling each time until every square of the chessboard has some number of grains of wheat on it. What fraction of the grains of wheat on the chessboard are on the rightmost column?
[b]p6.[/b] Let $f$ be any function that has the following property: For all real numbers $x$ other than $0$ and $1$, $$f \left( 1 - \frac{1}{x} \right) + 2f \left( \frac{1}{1 - x}\right)+ 3f(x) = x^2.$$ Compute $f(2)$.
[b]p7.[/b] Find all solutions of: $$(x^2 + 7x + 6)^2 + 7(x^2 + 7x + 6)+ 6 = x.$$
[b]p8.[/b] Let $\vartriangle ABC$ be a triangle where $AB = 25$ and $AC = 29$. $C_1$ is a circle that has $AB$ as a diameter and $C_2$ is a circle that has $BC$ as a diameter. $D$ is a point on $C_1$ so that $BD = 15$ and $CD = 21$. $C_1$ and $C_2$ clearly intersect at $B$; let $E$ be the other point where $C_1$ and $C_2$ intersect. Find all possible values of $ED$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Devil Rounds, 2008
[b]p1.[/b] Twelve people, three of whom are in the Mafia and one of whom is a police inspector, randomly sit around a circular table. What is the probability that the inspector ends up sitting next to at least one of the Mafia?
[b]p2.[/b] Of the positive integers between $1$ and $1000$, inclusive, how many of them contain neither the digit “$4$” nor the digit “$7$”?
[b]p3.[/b] You are really bored one day and decide to invent a variation of chess. In your variation, you create a new piece called the “krook,” which, on any given turn, can move either one square up or down, or one square left or right. If you have a krook at the bottom-left corner of the chessboard, how many different ways can the krook reach the top-right corner of the chessboard in exactly $17$ moves?
[b]p4.[/b] Let $p$ be a prime number. What is the smallest positive integer that has exactly $p$ different positive integer divisors? Write your answer as a formula in terms of $p$.
[b]p5.[/b] You make the square $\{(x, y)| - 5 \le x \le 5, -5 \le y \le 5\}$ into a dartboard as follows:
(i) If a player throws a dart and its distance from the origin is less than one unit, then the player gets $10$ points.
(ii) If a player throws a dart and its distance from the origin is between one and three units, inclusive, then the player gets awarded a number of points equal to the number of the quadrant that the dart landed on. (The player receives no points for a dart that lands on the coordinate axes in this case.)
(iii) If a player throws a dart and its distance from the origin is greater than three units, then the player gets $0$ points.
If a person throws three darts and each hits the board randomly (i.e with uniform distribution), what is the expected value of the score that they will receive?
[b]p6.[/b] Teddy works at Please Forget Meat, a contemporary vegetarian pizza chain in the city of Gridtown, as a deliveryman. Please Forget Meat (PFM) has two convenient locations, marked with “$X$” and “$Y$ ” on the street map of Gridtown shown below. Teddy, who is currently at $X$, needs to deliver an eggplant pizza to $\nabla$ en route to $Y$ , where he is urgently needed. There is currently construction taking place at $A$, $B$, and $C$, so those three intersections will be completely impassable. How many ways can Teddy get from $X$ to $Y$ while staying on the roads (Traffic tickets are expensive!), not taking paths that are longer than necessary (Gas is expensive!), and that let him pass through $\nabla$ (Losing a job is expensive!)?
[img]https://cdn.artofproblemsolving.com/attachments/e/0/d4952e923dc97596ad354ed770e80f979740bc.png[/img]
[b]p7.[/b] $x, y$, and $z$ are positive real numbers that satisfy the following three equations: $$x +\frac{1}{y}= 4 \,\,\,\,\, y +\frac{1}{z}= 1\,\,\,\,\, z +\frac{1}{x}=\frac73.$$ Compute $xyz$.
[b]p8.[/b] Alan, Ben, and Catherine will all start working at the Duke University Math Department on January $1$st, $2009$. Alan’s work schedule is on a four-day cycle; he starts by working for three days and then takes one day off. Ben’s work schedule is on a seven-day cycle; he starts by working for five days and then takes two days off. Catherine’s work schedule is on a ten-day cycle; she starts by working for seven days and then takes three days off. On how many days in $2009$ will none of the three be working?
[b]p9.[/b] $x$ and $y$ are complex numbers such that $x^3 + y^3 = -16$ and $(x + y)^2 = xy$. What is the value of $|x + y|$?
[b]p10.[/b] Call a four-digit number “well-meaning” if (1) its second digit is the mean of its first and its third digits and (2) its third digit is the mean of its second and fourth digits. How many well-meaning four-digit numbers are there?
(For a four-digit number, its first digit is its thousands [leftmost] digit and its fourth digit is its units [rightmost] digit. Also, four-digit numbers cannot have “$0$” as their first digit.)
[b]p11.[/b] Suppose that $\theta$ is a real number such that $\sum^{\infty}{k=2} \sin \left(2^k\theta \right)$ is well-defined and equal to the real number $a$. Compute: $$\sum^{\infty}{k=0} \left(\cot^3 \left(2^k\theta \right)-\cot \left(2^k\theta \right) \right) \sin^4 \left(2^k\theta \right).$$
Write your answer as a formula in terms of $a$.
[b]p12.[/b] You have $13$ loaded coins; the probability that they come up as heads are $\cos\left( \frac{0\pi}{24 }\right)$,$ \cos\left( \frac{1\pi}{24 }\right)$, $\cos\left( \frac{2\pi}{24 }\right)$, $...$, $\cos\left( \frac{11\pi}{24 }\right)$ and $\cos\left( \frac{12\pi}{24 }\right)$, respectively. You throw all $13$ of these coins in the air at once. What is the probability that an even number of them come up as heads?
[b]p13.[/b] Three married couples sit down on a long bench together in random order. What is the probability that none of the husbands sit next to their respective wives?
[b]p14.[/b] What is the smallest positive integer that has at least $25$ different positive divisors?
[b]p15.[/b] Let $A_1$ be any three-element set, $A_2 = \{\emptyset\}$, and $A_3 = \emptyset$. For each $i \in \{1, 2, 3\}$, let:
(i) $B_i = \{\emptyset,A_i\}$,
(ii) $C_i$ be the set of all subsets of $B_i$,
(iii) $D_i = B_i \cup C_i$, and
(iv) $k_i$ be the number of different elements in $D_i$.
Compute $k_1k_2k_3$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Individual Rounds, 2010 Tie
[b]p1.[/b] Let the series an be defined as $a_1 = 1$ and $a_n =\sum^{n-1}_{i=1} a_ia_{n-i}$ for all positive integers $n$. Evaluate $\sum^{\infty}_{i=1} \left(\frac14\right)^ia_i$.
[b]p2.[/b] $a, b, c$ and $d$ are distinct real numbers such that $$a + \frac{1}{b}= b +\frac{1}{c}= c +\frac{1}{d}= d +\frac{1}{a}= x$$ Find |x|.
[b]p3.[/b] Find all ordered tuples $(w, x, y, z)$ of complex numbers satisfying
$$x + y + z + xy + yz + zx + xyz = -w$$
$$y + z + w + yz + zw + wy + yzw = -x$$
$$z + w + x + zw + wx + xz + zwx = -y$$
$$w + x + y + wx + xy + yw + wxy = -z$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
DMM Devil Rounds, 2007
[b]p1.[/b] If
$$ \begin{cases} a^2 + b^2 + c^2 = 1000 \\
(a + b + c)^2 = 100 \\
ab + bc = 10 \end{cases}$$
what is $ac$?
[b]p2.[/b] If a and b are real numbers such that $a \ne 0$ and the numbers $1$, $a + b$, and $a$ are, in some order, the numbers $0$, $\frac{b}{a}$ , and $b$, what is $b - a$?
[b]p3.[/b] Of the first $120$ natural numbers, how many are divisible by at least one of $3$, $4$, $5$, $12$, $15$, $20$, and $60$?
[b]p4.[/b] For positive real numbers $a$, let $p_a$ and $q_a$ be the maximum and minimum values, respectively, of $\log_a(x)$ for $a \le x \le 2a$. If $p_a - q_a = \frac12$ , what is $a$?
[b]p5.[/b] Let $ABC$ be an acute triangle and let $a$, $b$, and $c$ be the sides opposite the vertices $A$, $B$, and $C$, respectively. If $a = 2b \sin A$, what is the measure of angle $B$?
[b]p6.[/b] How many ordered triples $(x, y, z)$ of positive integers satisfy the equation $$x^3 + 2y^3 + 4z^3 = 9?$$
[b]p7.[/b] Joe has invented a robot that travels along the sides of a regular octagon. The robot starts at a vertex of the octagon and every minute chooses one of two directions (clockwise or counterclockwise) with equal probability and moves to the next vertex in that direction. What is the probability that after $8$ minutes the robot is directly opposite the vertex it started from?
[b]p8.[/b] Find the nonnegative integer $n$ such that when $$\left(x^2 -\frac{1}{x}\right)^n$$ is completely expanded the constant coefficient is $15$.
[b]p9.[/b] For each positive integer $k$, let $$f_k(x) = \frac{kx + 9}{x + 3}.$$
Compute $$f_1 \circ f_2\circ ... \circ f_{13}(2).$$
[b]p10.[/b] Exactly one of the following five integers cannot be written in the form $x^2 + y^2 + 5z^2$, where $x$, $y$, and $z$ are integers. Which one is it?
$$2003, 2004, 2005, 2006, 2007$$
[b]p11.[/b] Suppose that two circles $C_1$ and $C_2$ intersect at two distinct points $M$ and $N$. Suppose that $P$ is a point on the line $MN$ that is outside of both $C_1$ and $C_2$. Let $A$ and $B$ be the two distinct points on $C_1$ such that AP and BP are each tangent to $C_1$ and $B$ is inside $C_2$. Similarly, let $D$ and $E$ be the two distinct points on $C_2$ such that $DP$ and $EP$ are each tangent to $C_2$ and $D$ is inside $C_1$. If $AB = \frac{5\sqrt2}{2}$ , $AD = 2$, $BD = 2$, $EB = 1$, and $ED =\sqrt2$, find $AE$.
[b]p12.[/b] How many ordered pairs $(x, y)$ of positive integers satisfy the following equation? $$\sqrt{x} +\sqrt{y} =\sqrt{2007}.$$
[b]p13.[/b] The sides $BC$, $CA$, and $CB$ of triangle $ABC$ have midpoints $K$, $L$, and $M$, respectively. If
$$AB^2 + BC^2 + CA^2 = 200,$$ what is $AK^2 + BL^2 + CM^2$?
[b]p14.[/b] Let $x$ and $y$ be real numbers that satisfy: $$x + \frac{4}{x}= y +\frac{4}{y}=\frac{20}{xy}.$$ Compute the maximum value of $|x - y|$.
[b]p15.[/b] $30$ math meet teams receive different scores which are then shuffled around to lend an aura of mystery to the grading. What is the probability that no team receives their own score? Express your answer as a decimal accurate to the nearest hundredth.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].