Found problems: 72
EMCC Accuracy Rounds, 2016
[b]p1.[/b] A right triangle has a hypotenuse of length $25$ and a leg of length $16$. Compute the length of the other leg of this triangle.
[b]p2.[/b] Tanya has a circular necklace with $5$ evenly-spaced beads, each colored red or blue. Find the number of distinct necklaces in which no two red beads are adjacent. If a necklace can be transformed into another necklace through a series of rotations and reflections, then the two necklaces are considered to be the same.
[b]p3.[/b] Find the sum of the digits in the decimal representation of $10^{2016} - 2016$.
[b]p4.[/b] Let $x$ be a real number satisfying $$x^1 \cdot x^2 \cdot x^3 \cdot x^4 \cdot x^5 \cdot x^6 = 8^7.$$ Compute the value of $x^7$.
[b]p5.[/b] What is the smallest possible perimeter of an acute, scalene triangle with integer side lengths?
[b]p6.[/b] Call a sequence $a_1, a_2, a_3,..., a_n$ mountainous if there exists an index $t$ between $1$ and $n$ inclusive such that $$a_1 \le a_2\le ... \le a_t \,\,\,\, and \,\,\,\, a_t \ge a_{t+1} \ge ... \ge a_n$$
In how many ways can Bishal arrange the ten numbers $1$, $1$, $2$, $2$, $3$, $3$, $4$, $4$, $5$, and $5$ into a mountainous sequence? (Two possible mountainous sequences are $1$, $1$, $2$, $3$, $4$, $4$, $5$, $5$, $3$, $2$ and $5$, $5$, $4$, $4$, $3$, $3$, $2$, $2$, $1$, $1$.)
[b]p7.[/b] Find the sum of the areas of all (non self-intersecting) quadrilaterals whose vertices are the four points $(-3,-6)$, $(7,-1)$, $(-2, 9)$, and $(0, 0)$.
[b]p8.[/b] Mohammed Zhang's favorite function is $f(x) =\sqrt{x^2 - 4x + 5} +\sqrt{x^2 + 4x + 8}$. Find the minumum possible value of $f(x)$ over all real numbers $x$.
[b]p9.[/b] A segment $AB$ with length $1$ lies on a plane. Find the area of the set of points $P$ in the plane for which $\angle APB$ is the second smallest angle in triangle $ABP$.
[b]p10.[/b] A binary string is a dipalindrome if it can be produced by writing two non-empty palindromic strings one after the other. For example, $10100100$ is a dipalindrome because both $101$ and $00100$ are palindromes. How many binary strings of length $18$ are both palindromes and dipalindromes?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2024
[u]Round 5[/u]
[b]p13.[/b] Mandy is baking cookies. Her recipe calls for $N$ grams of flour, where $N$ is the number of perfect square divisors of $20! + 24!$. Find $N$.
[b]p14.[/b] Consider a circular table with center $R$. Beef-loving Bryan places a steak at point $I$ on the circumference of the table. Then he places a bowl of rice at points $C$ and $E$ on the circumference of the table such that $CE \parallel IR$ and $\angle ICE = 25^o$. Find $\angle CIE$.
[b]p15.[/b] Enya writes the $4$-letter words $LEEK$, $BEAN$, $SOUP$, $PEAS$, $HAMS$, and $TACO$ on the board. She then thinks of one of these words and gives Daria, Ava, Harini, and Tiffany a slip of paper containing exactly one letter from that word such that if they ordered the letters on their slips correctly, they would form the word.
Each person announces at the same time whether they know the word or not. Ava, Harini, and Tiffany all say they do not know the word, while Daria says she knows the word. After hearing this, Ava, Harini, and Tiffany all know the word. Assuming all four girls are perfect logicians and they all thought of the same correct word, determine Daria’s letter.
[u]Round 6[/u]
[b]p16.[/b] Michael receives a cheese cube and a chocolate octahedron for his 5th birthday. On every day after, he slices off each corner of his cheese and chocolate with a knife. Each slice cuts off exactly one corner. He then eats each corner sliced off. Find the difference between the total number of cheese and chocolate pieces he has eaten by the end of his $6$th birthday. (Michael’s $5$th and $6$th birthdays do not occur on leap years.)
[b]p17.[/b] Let $D$ be the average of all positive integers n satisfying $$lcm (gcd (n, 2000), gcd (n, 24)) = gcd (lcm (n, 2000), lcm (n, 24)).$$ Find $3D$.
[b]p18.[/b] The base $\vartriangle ABC$ of the triangular pyramid $PABC$ is an equilateral triangle with a side length of $3$. Given that $PA = 3$, $PB = 4$, and $PC = 5$, find the circumradius of $PABC$.
[u]Round 7[/u]
[b]p19.[/b] $2049300$ points are arranged in an equilateral triangle point grid, a smaller version of which is shown below, such that the sides contain $2024$ points each. Peter starts at the topmost point of the grid. At $9:00$ am each day, he moves to an adjacent point in the row below him. Derrick wants to prevent Peter from reaching the bottom row, so at $12:00$ pm each day, he selects a point on the bottom row and places a rock at that point. Peter stops moving as soon as he is guaranteed to end up at a point with a rock on it. At least how many moves will Peter complete, no matter how Derrick places the rocks?
[img]https://cdn.artofproblemsolving.com/attachments/f/a/346d25a5d7bb7a5fbefae7edad727965312b25.png[/img]
[b]p20.[/b] There are $N$ stones in a pile, where $N$ is a positive integer. Ava and Anika take turns playing a game, with Ava moving first. If there are n stones in the pile, a move consists of removing $x$ stones, where $1 < gcd(x, n) \le x < n$. Whoever first has no possible moves on their turn wins. Both Ava and Anika play optimally. Find the $2024$th smallest value of $N$ for which Ava wins.
[b]p21.[/b] Alan is bored and alone, so he plays a fun game with himself. He writes down all quadratic polynomials with leading coefficient $1$ whose coefficients are integers between $-10$ and $10$, inclusive, on a blackboard. He then erases all polynomials which have a non-integer root. Alan defines the size of a polynomial $P(x)$ to be $P(1)$ and spends an hour adding up the sizes of all the polynomials remaining on the blackboard. Assuming Alan does computation perfectly, find the sum Alan obtains.
[u]Round 8[/u]
[b]p22.[/b] A prime number is a positive integer with exactly two distinct divisors. You must submit a prime number for this problem. If you do not submit a prime number, you gain $0$ points, and your submission will not be considered valid. The median of all valid submitted numbers is $M$ (duplicates are counted). Estimate $2M$.
If your team’s absolute difference between $2M$ and your submission is the $i$th smallest absolute difference among all teams, you gain max$(23 - 2i, 0)$ points. All teams who did not submit any number gain $0$ points. (In the case of a tie, all teams that tied gain the same amount of points.)
[b]p23.[/b] Ribbotson the Frog is at the point $(0, 0)$ and wants to reach the point $(18, 18)$ in $36$ steps. Each step, he either moves one unit in the $+x$ direction or one unit in the $+y$ direction. However, Ribbotson hates turning, so he must make at least two steps in any direction before switching directions.
If $m$ is the number of different paths Ribbotson the Frog can make, estimate $m$. If $N$ is your team’s submitted number, your team earns points equal to the closest integer to $21\left(1 -\left|\log_{10}\frac{N}{m} \right|^2\right)$.
[b]p24.[/b] Let $M = \pi^{\pi^{\pi^{\pi}}}$. Estimate $k$, where $M = 10^{10^{k}}$.
If $N$ is your team’s submitted number, your team earns points equal to the closest integer to $21 \cdot 1.01^{(-|N-k|^3)}$.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3248729p29808138]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2019
[u]Round 5[/u]
[b]p13.[/b] Given a (not necessarily simplified) fraction $\frac{m}{n}$ , where $m, n > 6$ are positive integers, when $6$ is subtracted from both the numerator and denominator, the resulting fraction is equal to $\frac45$ of the original fraction. How many possible ordered pairs $(m, n)$ are there?
[b]p14.[/b] Jamesu's favorite anime show has $3$ seasons, with $12$ episodes each. For $8$ days, Jamesu does the following: on the $n^{th}$ day, he chooses $n$ consecutive episodes of exactly one season, and watches them in order. How many ways are there for Jamesu to finish all $3$ seasons by the end of these $8$ days? (For example, on the first day, he could watch episode $5$ of the first season; on the second day, he could watch episodes $11$ and $12$ of the third season, etc.)
[b]p15.[/b] Let $O$ be the center of regular octagon $ABCDEFGH$ with side length $6$. Let the altitude from $O$ meet side $AB$ at $M$, and let $BH$ meet $OM$ at $K$. Find the value of $BH \cdot BK$.
[u]Round 6[/u]
[b]p16.[/b] Fhomas writes the ordered pair $(2, 4)$ on a chalkboard. Every minute, he erases the two numbers $(a, b)$, and replaces them with the pair $(a^2 + b^2, 2ab)$. What is the largest number on the board after $10$ minutes have passed?
[b]p17.[/b] Triangle $BAC$ has a right angle at $A$. Point $M$ is the midpoint of $BC$, and $P$ is the midpoint of $BM$. Point $D$ is the point where the angle bisector of $\angle BAC$ meets $BC$. If $\angle BPA = 90^o$, what is $\frac{PD}{DM}$?
[b]p18.[/b] A square is called legendary if there exist two different positive integers $a, b$ such that the square can be tiled by an equal number of non-overlapping $a$ by $a$ squares and $b$ by $b$ squares. What is the smallest positive integer $n$ such that an $n$ by $n$ square is legendary?
[u]Round 7[/u]
[b]p19.[/b] Let $S(n)$ be the sum of the digits of a positive integer $n$. Let $a_1 = 2019!$, and $a_n = S(a_{n-1})$. Given that $a_3$ is even, find the smallest integer $n \ge 2$ such that $a_n = an_1$.
[b]p20.[/b] The local EMCC bakery sells one cookie for $p$ dollars ($p$ is not necessarily an integer), but has a special offer, where any non-zero purchase of cookies will come with one additional free cookie. With $\$27:50$, Max is able to buy a whole number of cookies (including the free cookie) with a single purchase and no change leftover. If the price of each cookie were $3$ dollars lower, however, he would be able to buy double the number of cookies as before in a single purchase (again counting the free cookie) with no change leftover. What is the value of $p$?
[b]p21.[/b] Let circle $\omega$ be inscribed in rhombus $ABCD$, with $\angle ABC < 90^o$. Let the midpoint of side $AB$ be labeled $M$, and let $\omega$ be tangent to side $AB$ at $E$. Let the line tangent to $\omega$ passing through $M$ other than line $AB$ intersect segment $BC$ at $F$. If $AE = 3$ and $BE = 12$, what is the area of $\vartriangle MFB$?
[u]Round 8[/u]
[b]p22.[/b] Find the remainder when $1010 \cdot 1009! + 1011 \cdot 1008! + ... + 2018 \cdot 1!$ is divided by $2019$.
[b]p23.[/b] Two circles $\omega_1$ and $\omega_2$ have radii $1$ and $2$, respectively and are externally tangent to one another. Circle $\omega_3$ is externally tangent to both $\omega_1$ and $\omega_2$. Let $M$ be the common external tangent of $\omega_1$ and $\omega_3$ that doesn't intersect $\omega_2$. Similarly, let $N$ be the common external tangent of $\omega_2$ and $\omega_3$ that doesn't intersect $\omega_1$. Given that $M$ and N are parallel, find the radius of $\omega_3$.
[b]p24.[/b] Mana is standing in the plane at $(0, 0)$, and wants to go to the EMCCiffel Tower at $(6, 6)$. At any point in time, Mana can attempt to move $1$ unit to an adjacent lattice point, or to make a knight's move, moving diagonally to a lattice point $\sqrt5$ units away. However, Mana is deathly afraid of negative numbers, so she will make sure never to decrease her $x$ or $y$ values. How many distinct paths can Mana take to her destination?
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949411p26408196]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2010
[u]Round 4[/u]
[b]p13.[/b] What is the units digit of the number $(2^1 + 1)(2^2 - 1)(2^3 + 1)(2^4 - 1)...(2^{2010} - 1)$?
[b]p14.[/b] Mr. Fat noted that on January $2$, $2010$, the display of the day is $01/02/2010$, and the sequence $01022010$ is a palindrome (a number that reads the same forwards and backwards). How many days does Mr. Fat need to wait between this palindrome day and the last palindrome day of this decade?
[b]p15.[/b] Farmer Tim has a $30$-meter by $30$-meter by $30\sqrt2$-meter triangular barn. He ties his goat to the corner where the two shorter sides meet with a 60-meter rope. What is the area, in square meters, of the land where the goat can graze, given that it cannot get inside the barn?
[b]p16.[/b] In triangle $ABC$, $AB = 3$, $BC = 4$, and $CA = 5$. Point $P$ lies inside the triangle and the distances from $P$ to two of the sides of the triangle are $ 1$ and $2$. What is the maximum distance from $P$ to the third side of the triangle?
[u]Round 5[/u]
[b]p17.[/b] Let $Z$ be the answer to the third question on this guts quadruplet. If $x^2 - 2x = Z - 1$, find the positive value of $x$.
[b]p18.[/b] Let $X$ be the answer to the first question on this guts quadruplet. To make a FATRON2012, a cubical steel body as large as possible is cut out from a solid sphere of diameter $X$. A TAFTRON2013 is created by cutting a FATRON2012 into $27$ identical cubes, with no material wasted. What is the length of one edge of a TAFTRON2013?
[b]p19.[/b] Let $Y$ be the smallest integer greater than the answer to the second question on this guts quadruplet. Fred posts two distinguishable sheets on the wall. Then, $Y$ people walk into the room. Each of the Y people signs up on $0, 1$, or $2$ of the sheets. Given that there are at least two people in the room other than Fred, how many possible pairs of lists can Fred have?
[b]p20.[/b] Let $A, B, C$, be the respective answers to the first, second, and third questions on this guts quadruplet. At the Robot Design Convention and Showcase, a series of robots are programmed such that each robot shakes hands exactly once with every other robot of the same height. If the heights of the $16$ robots are $4$, $4$, $4$, $5$, $5$, $7$, $17$, $17$, $17$, $34$, $34$, $42$, $100$, $A$, $B$, and $C$ feet, how many handshakes will take place?
[u]Round 6[/u]
[b]p21.[/b] Determine the number of ordered triples $(p, q, r)$ of primes with $1 < p < q < r < 100$ such that $q - p = r - q$.
[b]p22.[/b] For numbers $a, b, c, d$ such that $0 \le a, b, c, d \le 10$, find the minimum value of $ab + bc + cd + da - 5a - 5b - 5c - 5d$.
[b]p23.[/b] Daniel has a task to measure $1$ gram, $2$ grams, $3$ grams, $4$ grams , ... , all the way up to $n$ grams. He goes into a store and buys a scale and six weights of his choosing (so that he knows the value for each weight that he buys). If he can place the weights on either side of the scale, what is the maximum value of $n$?
[b]p24.[/b] Given a Rubik’s cube, what is the probability that at least one face will remain unchanged after a random sequence of three moves? (A Rubik’s cube is a $3$ by $3$ by $3$ cube with each face starting as a different color. The faces ($3$ by $3$) can be freely turned. A move is defined in this problem as a $90$ degree rotation of one face either clockwise or counter-clockwise. The center square on each face–six in total–is fixed.)
PS. You should use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2766534p24230616]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2016
[u]Round 1[/u]
[b]p1.[/b] Suppose that gold satisfies the relation $p = v + v^2$, where $p$ is the price and $v$ is the volume. How many pieces of gold with volume $1$ can be bought for the price of a piece with volume $2$?
[b]p2.[/b] Find the smallest prime number with each digit greater or equal to $8$.
[b]p3.[/b] What fraction of regular hexagon $ZUMING$ is covered by both quadrilateral $ZUMI$ and quadrilateral$ MING$?
[u]Round 2[/u]
[b]p4.[/b] The two smallest positive integers expressible as the sum of two (not necessarily positive) perfect cubes are $1 = 1^3 +0^3$ and $2 = 1^3 +1^3$. Find the next smallest positive integer expressible in this form.
[b]p5.[/b] In how many ways can the numbers $1, 2, 3,$ and $4$ be written in a row such that no two adjacent numbers differ by exactly $1$?
[b]p6.[/b] A real number is placed in each cell of a grid with $3$ rows and $4$ columns. The average of the numbers in each column is $2016$, and the average of the numbers in each row is a constant $x$. Compute $x$.
[u]Round 3[/u]
[b]p7.[/b] Fardin is walking from his home to his oce at a speed of $1$ meter per second, expecting to arrive exactly on time. When he is halfway there, he realizes that he forgot to bring his pocketwatch, so he runs back to his house at $2$ meters per second. If he now decides to travel from his home to his office at $x$ meters per second, find the minimum $x$ that will allow him to be on time.
[b]p8.[/b] In triangle $ABC$, the angle bisector of $\angle B$ intersects the perpendicular bisector of $AB$ at point $P$ on segment $AC$. Given that $\angle C = 60^o$, determine the measure of $\angle CPB$ in degrees.
[b]p9.[/b] Katie colors each of the cells of a $6\times 6$ grid either black or white. From top to bottom, the number of black squares in each row are $1$, $2$, $3$, $4$, $5$, and $6$, respectively. From left to right, the number of black squares in each column are $6$, $5$, $4$, $3$, $2$, and $1$, respectively. In how many ways could Katie have colored the grid?
[u]Round 4[/u]
[b]p10.[/b] Lily stands at the origin of a number line. Each second, she either moves $2$ units to the right or $1$ unit to the left. At how many different places could she be after $2016$ seconds?
[b]p11.[/b] There are $125$ politicians standing in a row. Each either always tells the truth or always lies. Furthermore, each politician (except the leftmost politician) claims that at least half of the people to his left always lie. Find the number of politicians that always lie.
[b]p12.[/b] Two concentric circles with radii $2$ and $5$ are drawn on the plane. What is the side length of the largest square whose area is contained entirely by the region between the two circles?
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2934055p26256296]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2010
[u]Round 1[/u]
[b]p1.[/b] Define the operation $\clubsuit$ so that $a \,\clubsuit \, b = a^b + b^a$. Then, if $2 \,\clubsuit \,b = 32$, what is $b$?
[b]p2. [/b] A square is changed into a rectangle by increasing two of its sides by $p\%$ and decreasing the two other sides by $p\%$. The area is then reduced by $1\%$. What is the value of $p$?
[b]p3.[/b] What is the sum, in degrees, of the internal angles of a heptagon?
[b]p4.[/b] How many integers in between $\sqrt{47}$ and $\sqrt{8283}$ are divisible by $7$?
[u]Round 2[/u]
[b]p5.[/b] Some mutant green turkeys and pink elephants are grazing in a field. Mutant green turkeys have six legs and three heads. Pink elephants have $4$ legs and $1$ head. There are $100$ legs and $37$ heads in the field. How many animals are grazing?
[b]p6.[/b] Let $A = (0, 0)$, $B = (6, 8)$, $C = (20, 8)$, $D = (14, 0)$, $E = (21, -10)$, and $F = (7, -10)$. Find the area of the hexagon $ABCDEF$.
[b]p7.[/b] In Moscow, three men, Oleg, Igor, and Dima, are questioned on suspicion of stealing Vladimir Putin’s blankie. It is known that each man either always tells the truth or always lies. They make the following statements:
(a) Oleg: I am innocent!
(b) Igor: Dima stole the blankie!
(c) Dima: I am innocent!
(d) Igor: I am guilty!
(e) Oleg: Yes, Igor is indeed guilty!
If exactly one of Oleg, Igor, and Dima is guilty of the theft, who is the thief??
[b]p8.[/b] How many $11$-letter sequences of $E$’s and $M$’s have at least as many $E$’s as $M$’s?
[u]Round 3[/u]
[b]p9.[/b] John is entering the following summation $31 + 32 + 33 + 34 + 35 + 36 + 37 + 38 + 39$ in his calculator. However, he accidently leaves out a plus sign and the answer becomes $3582$. What is the number that comes before the missing plus sign?
[b]p10.[/b] Two circles of radius $6$ intersect such that they share a common chord of length $6$. The total area covered may be expressed as $a\pi + \sqrt{b}$, where $a$ and $b$ are integers. What is $a + b$?
[b]p11.[/b] Alice has a rectangular room with $6$ outlets lined up on one wall and $6$ lamps lined up on the opposite wall. She has $6$ distinct power cords (red, blue, green, purple, black, yellow). If the red and green power cords cannot cross, how many ways can she plug in all six lamps?
[b]p12.[/b] Tracy wants to jump through a line of $12$ tiles on the floor by either jumping onto the next block, or jumping onto the block two steps ahead. An example of a path through the $12$ tiles may be: $1$ step, $2$ steps, $2$ steps, $2$ steps, $1$ step, $2$ steps, $2$ steps. In how many ways can Tracy jump through these $12$ tiles?
PS. You should use hide for answers. Last rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784268p24464984]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Speed Rounds, 2015
[i]20 problems for 25 minutes.[/i]
[b]p1.[/b] Matt has a twenty dollar bill and buys two items worth $\$7:99$ each. How much change does he receive, in dollars?
[b]p2.[/b] The sum of two distinct numbers is equal to the positive difference of the two numbers. What is the product of the two numbers?
[b]p3.[/b] Evaluate $$\frac{1 + 2 + 3 + 4 + 5 + 6 + 7}{8 + 9 + 10 + 11 + 12 + 13 + 14}.$$
[b]p4.[/b] A sphere with radius $r$ has volume $2\pi$. Find the volume of a sphere with diameter $r$.
[b]p5.[/b] Yannick ran $100$ meters in $14.22$ seconds. Compute his average speed in meters per second, rounded to the nearest integer.
[b]p6.[/b] The mean of the numbers $2, 0, 1, 5,$ and $x$ is an integer. Find the smallest possible positive integer value for $x$.
[b]p7.[/b] Let $f(x) =\sqrt{2^2 - x^2}$. Find the value of $f(f(f(f(f(-1)))))$.
[b]p8.[/b] Find the smallest positive integer $n$ such that $20$ divides $15n$ and $15$ divides $20n$.
[b]p9.[/b] A circle is inscribed in equilateral triangle $ABC$. Let $M$ be the point where the circle touches side $AB$ and let $N$ be the second intersection of segment $CM$ and the circle. Compute the ratio $\frac{MN}{CN}$ .
[b]p10.[/b] Four boys and four girls line up in a random order. What is the probability that both the first and last person in line is a girl?
[b]p11.[/b] Let $k$ be a positive integer. After making $k$ consecutive shots successfully, Andy's overall shooting accuracy increased from $65\%$ to $70\%$. Determine the minimum possible value of $k$.
[b]p12.[/b] In square $ABCD$, $M$ is the midpoint of side $CD$. Points $N$ and $P$ are on segments $BC$ and $AB$ respectively such that $ \angle AMN = \angle MNP = 90^o$. Compute the ratio $\frac{AP}{PB}$ .
[b]p13.[/b] Meena writes the numbers $1, 2, 3$, and $4$ in some order on a blackboard, such that she cannot swap two numbers and obtain the sequence $1$, $2$, $3$, $4$. How many sequences could she have written?
[b]p14.[/b] Find the smallest positive integer $N$ such that $2N$ is a perfect square and $3N$ is a perfect cube.
[b]p15.[/b] A polyhedron has $60$ vertices, $150$ edges, and $92$ faces. If all of the faces are either regular pentagons or equilateral triangles, how many of the $92$ faces are pentagons?
[b]p16.[/b] All positive integers relatively prime to $2015$ are written in increasing order. Let the twentieth number be $p$. The value of $\frac{2015}{p}-1$ can be expressed as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Compute $a + b$.
[b]p17.[/b] Five red lines and three blue lines are drawn on a plane. Given that $x$ pairs of lines of the same color intersect and $y$ pairs of lines of different colors intersect, find the maximum possible value of $y - x$.
[b]p18.[/b] In triangle $ABC$, where $AC > AB$, $M$ is the midpoint of $BC$ and $D$ is on segment $AC$ such that $DM$ is perpendicular to $BC$. Given that the areas of $MAD$ and $MBD$ are $5$ and $6$, respectively, compute the area of triangle $ABC$.
[b]p19.[/b] For how many ordered pairs $(x, y)$ of integers satisfying $0 \le x, y \le 10$ is $(x + y)^2 + (xy - 1)^2$ a prime number?
[b]p20.[/b] A solitaire game is played with $8$ red, $9$ green, and $10$ blue cards. Totoro plays each of the cards exactly once in some order, one at a time. When he plays a card of color $c$, he gains a number of points equal to the number of cards that are not of color $c$ in his hand. Find the maximum number of points that he can obtain by the end of the game.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Team Rounds, 2019
[b]p1.[/b] Three positive integers sum to $16$. What is the least possible value of the sum of their squares?
[b]p2.[/b] Ben is thinking of an odd positive integer less than $1000$. Ben subtracts $ 1$ from his number and divides by $2$, resulting in another number. If his number is still odd, Ben repeats this procedure until he gets an even number. Given that the number he ends on is $2$, how many possible values are there for Ben’s original number?
[b]p3.[/b] Triangle $ABC$ is isosceles, with $AB = BC = 18$ and has circumcircle $\omega$. Tangents to $\omega$ at $ A$ and $ B$ intersect at point $D$. If $AD = 27$, what is the length of $AC$?
[b]p4.[/b] How many non-decreasing sequences of five natural numbers have first term $ 1$, last term $ 11$, and have no three terms equal?
[b]p5.[/b] Adam is bored, and has written the string “EMCC” on a piece of paper. For fun, he decides to erase every letter “C”, and replace it with another instance of “EMCC”. For example, after one step, he will have the string “EMEMCCEMCC”. How long will his string be after $8$ of these steps?
[b]p6.[/b] Eric has two coins, which land heads $40\%$ and $60\%$ of the time respectively. He chooses a coin randomly and flips it four times. Given that the first three flips contained two heads and one tail, what is the probability that the last flip was heads?
[b]p7.[/b] In a five person rock-paper-scissors tournament, each player plays against every other player exactly once, with each game continuing until one player wins. After each game, the winner gets $ 1$ point, while the loser gets no points. Given that each player has a $50\%$ chance of defeating any other player, what is the probability that no two players end up with the same amount of points?
[b]p8.[/b] Let $\vartriangle ABC$ have $\angle A = \angle B = 75^o$. Points $D, E$, and $F$ are on sides $BC$, $CA$, and $AB$, respectively, so that $EF$ is parallel to $BC$, $EF \perp DE$, and $DE = EF$. Find the ratio of $\vartriangle DEF$’s area to $\vartriangle ABC$’s area.
[b]p9.[/b] Suppose $a, b, c$ are positive integers such that $a+b =\sqrt{c^2 + 336}$ and $a-b =\sqrt{c^2 - 336}$. Find $a+b+c$.
[b]p10.[/b] How many times on a $12$-hour analog clock are there, such that when the minute and hour hands are swapped, the result is still a valid time? (Note that the minute and hour hands move continuously, and don’t always necessarily point to exact minute/hour marks.)
[b]p11.[/b] Adam owns a square $S$ with side length $42$. First, he places rectangle $A$, which is $6$ times as long as it is wide, inside the square, so that all four vertices of $A$ lie on sides of $S$, but none of the sides of $ A$ are parallel to any side of $S$. He then places another rectangle $B$, which is $ 7$ times as long as it is wide, inside rectangle $A$, so that all four vertices of $ B$ lie on sides of $ A$, and again none of the sides of $B$ are parallel to any side of $A$. Find the length of the shortest side of rectangle $ B$.
[b]p12.[/b] Find the value of $\sqrt{3 \sqrt{3^3 \sqrt{3^5 \sqrt{...}}}}$, where the exponents are the odd natural numbers, in increasing order.
[b]p13.[/b] Jamesu and Fhomas challenge each other to a game of Square Dance, played on a $9 \times 9$ square grid. On Jamesu’s turn, he colors in a $2\times 2$ square of uncolored cells pink. On Fhomas’s turn, he colors in a $1 \times 1$ square of uncolored cells purple. Once Jamesu can no longer make a move, Fhomas gets to color in the rest of the cells purple. If Jamesu goes first, what the maximum number of cells that Fhomas can color purple, assuming both players play optimally in trying to maximize the number of squares of their color?
[b]p14.[/b] Triangle $ABC$ is inscribed in circle $\omega$. The tangents to $\omega$ from $B$ and $C$ meet at $D$, and segments $AD$ and $BC$ intersect at $E$. If $\angle BAC = 60^o$ and the area of $\vartriangle BDE$ is twice the area of $\vartriangle CDE$, what is $\frac{AB}{AC}$ ?
[b]p15.[/b] Fhomas and Jamesu are now having a number duel. First, Fhomas chooses a natural number $n$. Then, starting with Jamesu, each of them take turns making the following moves: if $n$ is composite, the player can pick any prime divisor $p$ of $n$, and replace $n$ by $n - p$, if $n$ is prime, the player can replace n by $n - 1$. The player who is faced with $ 1$, and hence unable to make a move, loses. How many different numbers $2 \le n \le 2019$ can Fhomas choose such that he has a winning strategy, assuming Jamesu plays optimally?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2012
[u]Round 5[/u]
[b]p13.[/b] A unit square is rotated $30^o$ counterclockwise about one of its vertices. Determine the area of the intersection of the original square with the rotated one.
[b]p14.[/b] Suppose points $A$ and $B$ lie on a circle of radius $4$ with center $O$, such that $\angle AOB = 90^o$. The perpendicular bisectors of segments $OA$ and $OB$ divide the interior of the circle into four regions. Find the area of the smallest region.
[b]p15.[/b] Let $ABCD$ be a quadrilateral such that $AB = 4$, $BC = 6$, $CD = 5$, $DA = 3$, and $\angle DAB = 90^o$. There is a point $I$ inside the quadrilateral that is equidistant from all the sides. Find $AI$.
[u]Round 6[/u]
[i]The answer to each of the three questions in this round depends on the answer to one of the other questions. There is only one set of correct answers to these problems; however, each question will be scored independently, regardless of whether the answers to the other questions are correct. [/i]
[b]p16.[/b] Let $C$ be the answer to problem $18$. Compute $$\left( 1 - \frac{1}{2^2} \right) \left( 1 - \frac{1}{3^2} \right) ... \left( 1 - \frac{1}{C^2} \right).$$
[b]p17.[/b] Let $A$ be the answer to problem $16$. Let $PQRS$ be a square, and let point $M$ lie on segment $PQ$ such that $MQ = 7PM$ and point $N$ lie on segment $PS$ such that $NS = 7PN$. Segments $MS$ and $NQ$ meet at point $X$. Given that the area of quadrilateral $PMXN$ is $A - \frac12$, find the side length of the square.
[b]p18.[/b] Let $B$ be the answer to problem $17$ and let $N = 6B$. Find the number of ordered triples $(a, b, c)$ of integers between $0$ and $N - 1$, inclusive, such that $a + b + c$ is divisible by $N$.
[u]Round 7[/u]
[b]p19.[/b] Let $k$ be the units digit of $\underbrace{7^{7^{7^{7^{7^{7^{7}}}}}}}_{Seven \,\,7s}$ . What is the largest prime factor of the number consisting of $k$ $7$’s written in a row?
[b]p20.[/b] Suppose that $E = 7^7$ , $M = 7$, and $C = 7·7·7$. The characters $E, M, C, C$ are arranged randomly in the following blanks. $$... \times ... \times ... \times ... $$ Then one of the multiplication signs is chosen at random and changed to an equals sign. What is the probability that the resulting equation is true?
[b]p21[/b]. During a recent math contest, Sophy Moore made the mistake of thinking that $133$ is a prime number. Fresh Mann replied, “To test whether a number is divisible by $3$, we just need to check whether the sum of the digits is divisible by $3$. By the same reasoning, to test whether a number is divisible by $7$, we just need to check that the sum of the digits is a multiple of $7$, so $133$ is clearly divisible by $7$.” Although his general principle is false, $133$ is indeed divisible by $7$. How many three-digit numbers are divisible by $7$ and have the sum of their digits divisible by $7$?
[u]Round 8[/u]
[b]p22.[/b] A [i]look-and-say[/i] sequence is defined as follows: starting from an initial term $a_1$, each subsequent term $a_k$ is found by reading the digits of $a_{k-1}$ from left to right and specifying the number of times each digit appears consecutively. For example, $4$ would be succeeded by $14$ (“One four.”), and $31337$ would be followed by $13112317$ (“One three, one one, two three, one seven.”) If $a_1$ is a random two-digit positive integer, find the probability that $a_4$ is at least six digits long.
[b]p23.[/b] In triangle $ABC$, $\angle C = 90^o$. Point $P$ lies on segment $BC$ and is not $B$ or $C$. Point $I$ lies on segment $AP$, and $\angle BIP = \angle PBI = \angle CAB$. If $\frac{AP}{BC} = k$, express $\frac{IP}{CP}$ in terms of $k$.
[b]p24.[/b] A subset of $\{1, 2, 3, ... , 30\}$ is called [i]delicious [/i] if it does not contain an element that is $3$ times another element. A subset is called super delicious if it is delicious and no delicious set has more elements than it has. Determine the number of super delicious subsets.
PS. You sholud use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784267p24464980]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Team Rounds, 2018
[b]p1.[/b] Farmer James goes to Kristy’s Krispy Chicken to order a crispy chicken sandwich. He can choose from $3$ types of buns, $2$ types of sauces, $4$ types of vegetables, and $4$ types of cheese. He can only choose one type of bun and cheese, but can choose any nonzero number of sauces, and the same with vegetables. How many different chicken sandwiches can Farmer James order?
[b]p2.[/b] A line with slope $2$ and a line with slope $3$ intersect at the point $(m, n)$, where $m, n > 0$. These lines intersect the $x$ axis at points $A$ and $B$, and they intersect the y axis at points $C$ and $D$. If $AB = CD$, find $m/n$.
[b]p3.[/b] A multi-set of $11$ positive integers has a median of $10$, a unique mode of $11$, and a mean of $ 12$. What is the largest possible number that can be in this multi-set? (A multi-set is a set that allows repeated elements.)
[b]p4.[/b] Farmer James is swimming in the Eggs-Eater River, which flows at a constant rate of $5$ miles per hour, and is recording his time. He swims $ 1$ mile upstream, against the current, and then swims $1$ mile back to his starting point, along with the current. The time he recorded was double the time that he would have recorded if he had swum in still water the entire trip. To the nearest integer, how fast can Farmer James swim in still water, in miles per hour?
[b]p5.[/b] $ABCD$ is a square with side length $60$. Point $E$ is on $AD$ and $F$ is on $CD$ such that $\angle BEF = 90^o$. Find the minimum possible length of $CF$.
[b]p6.[/b] Farmer James makes a trianglomino by gluing together $5$ equilateral triangles of side length $ 1$, with adjacent triangles sharing an entire edge. Two trianglominoes are considered the same if they can be matched using only translations and rotations (but not reflections). How many distinct trianglominoes can Farmer James make?
[b]p7.[/b] Two real numbers $x$ and $y$ satisfy $x^2 - y^2 = 2y - 2x$ , and $x + 6 = y^2 + 2y$. What is the sum of all possible values of$ y$?
[b]p8.[/b] Let $N$ be a positive multiple of $840$. When $N$ is written in base $6$, it is of the form $\overline{abcdef}_6$ where $a, b, c, d, e, f$ are distinct base $6$ digits. What is the smallest possible value of $N$, when written in base $6$?
[b]p9.[/b] For $S = \{1, 2,..., 12\}$, find the number of functions $f : S \to S$ that satisfy the following $3$ conditions:
(a) If $n$ is divisible by $3$, $f(n)$ is not divisible by $3$,
(b) If $n$ is not divisible by $3$, $f(n)$ is divisible by $3$, and
(c) $f(f(n)) = n$ holds for exactly $8$ distinct values of $n$ in $S$.
[b]p10.[/b] Regular pentagon $JAMES$ has area $ 1$. Let $O$ lie on line $EM$ and $N$ lie on line $MA$ so that $E, M, O$ and $M, A, N$ lie on their respective lines in that order. Given that $MO = AN$ and $NO = 11 \cdot ME$, find the area of $NOM$.
[b]p11.[/b] Hen Hao is flipping a special coin, which lands on its sunny side and its rainy side each with probability $1/2$. Hen Hao flips her coin ten times. Given that the coin never landed with its rainy side up twice in a row, find the probability that Hen Hao’s last flip had its sunny side up.
[b]p12.[/b] Find the product of all integer values of a such that the polynomial $x^4 + 8x^3 + ax^2 + 2x - 1$ can be factored into two non-constant polynomials with integer coefficients.
[b]p13.[/b] Isosceles trapezoid $ABCD$ has $AB = CD$ and $AD = 6BC$. Point $X$ is the intersection of the diagonals $AC$ and $BD$. There exist a positive real number $k$ and a point $P$ inside $ABCD$ which satisfy
$$[PBC] : [PCD] : [PDA] = 1 : k : 3,$$
where $[XYZ]$ denotes the area of triangle $XYZ$. If $PX \parallel AB$, find the value of $k$.
[b]p14.[/b] How many positive integers $n < 1000$ are there such that in base $10$, every digit in $3n$ (that isn’t a leading zero) is greater than the corresponding place value digit (possibly a leading zero) in $n$? For example, $n = 56$, $3n = 168$ satisfies this property as $1 > 0$, $6 > 5$, and $8 > 6$. On the other hand, $n = 506$, $3n = 1518$ does not work because of the hundreds place.
[b]p15.[/b] Find the greatest integer that is smaller than $$\frac{2018}{37^2}+\frac{2018}{39^2}+ ... +\frac{2018}{
107^2}.$$
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Accuracy Rounds, 2019
[b]p1.[/b] A shape made by joining four identical regular hexagons side-to-side is called a hexo. Two hexos are considered the same if one can be rotated / reflected to match the other. Find the number of different hexos.
[b]p2.[/b] The sequence $1, 2, 3, 3, 3, 4, 5, 5, 5, 5, 5, 6,... $ consists of numbers written in increasing order, where every even number $2n$ is written once, and every odd number $2n + 1$ is written $2n + 1$ times. What is the $2019^{th}$ term of this sequence?
[b]p3.[/b] On planet EMCCarth, months can only have lengths of $35$, $36$, or $42$ days, and there is at least one month of each length. Victor knows that an EMCCarth year has $n$ days, but realizes that he cannot figure out how many months there are in an EMCCarth year. What is the least possible value of $n$?
[b]p4.[/b] In triangle $ABC$, $AB = 5$ and $AC = 9$. If a circle centered at $A$ passing through $B$ intersects $BC$ again at $D$ and $CD = 7$, what is $BC$?
[b]p5.[/b] How many nonempty subsets $S$ of the set $\{1, 2, 3,..., 11, 12\}$ are there such that the greatest common factor of all elements in $S$ is greater than $1$?
[b]p6.[/b] Jasmine rolls a fair $6$-sided die, with faces labeled from $1$ to $6$, and a fair $20$-sided die, with faces labeled from $1$ to $20$. What is the probability that the product of these two rolls, added to the sum of these two rolls, is a multiple of $3$?
[b]p7.[/b] Let $\{a_n\}$ be a sequence such that $a_n$ is either $2a_{n-1}$ or $a_{n-1} - 1$. Given that $a_1 = 1$ and $a_{12} = 120$, how many possible sequences $a_1$, $a_2$, $...$, $a_{12}$ are there?
[b]p8.[/b] A tetrahedron has two opposite edges of length $2$ and the remaining edges have length $10$. What is the volume of this tetrahedron?
[b]p9.[/b] In the garden of EMCCden, there is a tree planted at every lattice point $-10 \le x, y \le 10$ except the origin. We say that a tree is visible to an observer if the line between the tree and the observer does not intersect any other tree (assume that all trees have negligible thickness). What fraction of all the trees in the garden of EMCCden are visible to an observer standing at the origin?
[b]p10.[/b] Point $P$ lies inside regular pentagon $\zeta$, which lies entirely within regular hexagon $\eta$. A point $Q$ on the boundary of pentagon $\zeta$ is called projective if there exists a point $R$ on the boundary of hexagon $\eta$ such that $P$, $Q$, $R$ are collinear and $2019 \cdot \overline{PQ} = \overline{QR}$. Given that no two sides of $\zeta$ and $\eta$ are parallel, what is the maximum possible number of projective points on $\zeta$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Accuracy Rounds, 2024
[b]p1.[/b] Find the smallest positive multiple of $9$ whose digits are all even.
[b]p2.[/b] Anika writes down a positive real number $x$ in decimal form. When Nat erases everything to the left of the decimal point, the remaining value is one-fifth of x. Find the sum of all possible values of $x$.
[b]p3.[/b] A star-like shape is formed by joining up the midpoints and vertices of a unit square, as shown in the diagram below. Compute the area of this shape.
[img]https://cdn.artofproblemsolving.com/attachments/4/8/923b1bf26f6e9872b596e8c81ad1872137f362.png[/img]
[b]p4.[/b] Benny and Daria are running a $200$ meter foot race, each at a different constant speed. When Daria finishes the race, she is $14$ meters ahead of Benny. The next time they race, Daria starts 14 meters behind Benny, who starts at the starting line. Both runners run at the same constant speed as in the first race. When Daria reaches the finish line, compute, in centimeters, how far she is ahead of Benny.
[b]p5.[/b] In one semester, Ronald takes ten biology quizzes, earning a distinct integer score from $91$ to $100$ on each quiz. He notices that after the first three quizzes, the average of his three most recent scores always increased. Compute the number of ways Ronald could have earned the ten quiz scores.
[b]p6.[/b] Ant and Ben are playing a game with stones. They begin with $Z$ stones on the ground. Ant and Ben take turns removing a prime number of stones. Ant moves first. The player who is first unable to make a valid move loses. Find the sum of all positive integers $Z \le 30$ such that Ben can guarantee a win with perfect play.
[b]p7.[/b] Let $P$ be a point in a regular octagon as shown in the diagram below. The areas of three triangles are shown. Find the area of the octagon.
[img]https://cdn.artofproblemsolving.com/attachments/0/9/6fde77eeafd04614046292175e4b1411158e85.png[/img]
[b]p8.[/b] Find the number of ordered triples $(a, b, c)$ of nonnegative integers with $a \le b \le c$ for which $5a + 4b + 6c = 1200$.
[b]p9.[/b] Define $$f(x) = \begin{cases}
2x \,\,\,\, ,\,\,\,\, 0 \le x < \frac12 \\
2 - 2x \,\,\,\, , \,\,\,\, \frac12 \le x \le 1 \end{cases}$$
Michael picks a real number $0 \le x \le 1$. Michael applies $f$ repeatedly to $x$ until he reaches $x$ again. Find the number of real numbers $x$ for which Michael applies $f$ exactly $12$ times.
[b]p10.[/b] In $\vartriangle ABC$, let point $H$ be the intersection of its altitudes and let $M$ be the midpoint of side $BC$. Given that $BC = 4$, $MA = 3$, and $\angle HMA = 60^o$, find the circumradius of $\vartriangle ABC$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Team Rounds, 2021
[b]p1.[/b] Suppose that Yunseo wants to order a pizza that is cut into $4$ identical slices. For each slice, there are $2$ toppings to choose from: pineapples and apples. Each slice must have exactly one topping. How many distinct pizzas can Yunseo order? Pizzas that can be obtained by rotating one pizza are considered the same.
[b]p2.[/b] How many triples of distinct positive integers $(E, M, C)$ are there such that $E = MC^2$ and $E \le 50$?
[b]p3.[/b] Given that the cubic polynomial $p(x)$ has leading coefficient $1$ and satisfies $p(0) = 0$, $p(1) = 1$, and $p(2) = 2$. Find $p(3)$.
[b]p4.[/b] Olaf asks Anna to guess a two-digit number and tells her that it’s a multiple of $7$ with two distinct digits. Anna makes her first guess. Olaf says one digit is right but in the wrong place. Anna adjusts her guess based on Olaf’s comment, but Olaf answers with the same comment again. Anna now knows what the number is. What is the sum of all the numbers that Olaf could have picked?
[b]p5.[/b] Vincent the Bug draws all the diagonals of a regular hexagon with area $720$, splitting it into many pieces. Compute the area of the smallest piece.
[b]p6.[/b] Given that $y - \frac{1}{y} = 7 + \frac{1}{7}$, compute the least integer greater than $y^4 + \frac{1}{y^4}$.
[b]p7.[/b] At $9:00$ A.M., Joe sees three clouds in the sky. Each hour afterwards, a new cloud appears in the sky, while each old cloud has a $40\%$ chance of disappearing. Given that the expected number of clouds that Joe will see right after $1:00$ P.M. can be written in the form $p/q$ , where $p$ and $q$ are relatively prime positive integers, what is $p + q$?
[b]p8.[/b] Compute the unique three-digit integer with the largest number of divisors.
[b]p9.[/b] Jo has a collection of $101$ books, which she reads one each evening for $101$ evenings in a predetermined order. In the morning of each day that Jo reads a book, Amy chooses a random book from Jo’s collection and burns one page in it. What is the expected number of pages that Jo misses?
[b]p10.[/b] Given that $x, y, z$ are positive real numbers satisfying $2x + y = 14 - xy$, $3y + 2z = 30 - yz$, and $z + 3x = 69 - zx$, the expression $x + y + z$ can be written as $p\sqrt{q} - r$, where $p, q, r$ are positive integers and $q$ is not divisible by the square of any prime. Compute $p + q + r$.
[b]p11.[/b] In rectangle $TRIG$, points $A$ and $L$ lie on sides $TG$ and $TR$ respectively such that $TA = AG$ and $TL = 2LR$. Diagonal $GR$ intersects segments $IL$ and $IA$ at $B$ and $E$ respectively. Suppose that the area of the convex pentagon with vertices $TABLE$ is equal to $21$. What is the area of $TRIG$?
[b]p12.[/b] Call a number nice if it can be written in the form $2^m \cdot 3^n$, where $m$ and $n$ are nonnegative integers. Vincent the Bug fills in a $3$ by $3$ grid with distinct nice numbers, such that the product of the numbers in each row and each column are the same. What is the smallest possible value of the largest number Vincent wrote?
[b]p13.[/b] Let $s(n)$ denote the sum of digits of positive integer $n$ and define $f(n) = s(202n) - s(22n)$. Given that $M$ is the greatest possible value of $f(n)$ for $0 < n < 350$ and $N$ is the least value such that $f(N) = M$, compute $M + N$.
[b]p14.[/b] In triangle $ABC$, let M be the midpoint of $BC$ and let $E, F$ be points on $AB, AC$, respectively, such that $\angle MEF = 30^o$ and $\angle MFE = 60^o$. Given that $\angle A = 60^o$, $AE = 10$, and $EB = 6$,compute $AB + AC$.
[b]p15.[/b] A unit cube moves on top of a $6 \times 6$ checkerboard whose squares are unit squares. Beginning in the bottom left corner, the cube is allowed to roll up or right, rolling about its bottom edges to travel from square to square, until it reaches the top right corner. Given that the side of the cube facing upwards in the beginning is also facing upwards after the cube reaches the top right corner, how many total paths are possible?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Speed Rounds, 2014
[i]25 problems for 30 minutes.[/i]
[b]p1.[/b] Chad, Ravi, Kevin, and Meena are four of the $551$ residents of Chadwick, Illinois. Expressing your answer to the nearest percent, how much of the population do they represent?
[b]p2.[/b] Points $A$, $B$, and $C$ are on a line for which $AB = 625$ and $BC = 256$. What is the sum of all possible values of the length $AC$?
[b]p3.[/b] An increasing arithmetic sequence has first term $2014$ and common difference $1337$. What is the least odd term of this sequence?
[b]p4.[/b] How many non-congruent scalene triangles with integer side lengths have two sides with lengths $3$ and $4$?
[b]p5.[/b] Let $a$ and $b$ be real numbers for which the function $f(x) = ax^2+bx+3$ satisfies $f(0)+2^0 = f(1)+2^1 = f(2) + 2^2$. What is $f(0)$?
[b]p6.[/b] A pentomino is a set of five planar unit squares that are joined edge to edge. Two pentominoes are considered the same if and only if one can be rotated and translated to be identical to the other. We say that a pentomino is compact if it can fit within a $2$ by $3$ rectangle. How many distinct compact pentominoes exist?
[b]p7.[/b] Consider a hexagon with interior angle measurements of $91$, $101$, $107$, $116$, $152$, and $153$ degrees. What is the average of the interior angles of this hexagon, in degrees?
[b]p8.[/b] What is the smallest positive number that is either one larger than a perfect cube and one less than a perfect square, or vice versa?
[b]p9.[/b] What is the first time after $4:56$ (a.m.) when the $24$-hour expression for the time has three consecutive digits that form an increasing arithmetic sequence with difference $1$? (For example, $23:41$ is one of those moments, while $23:12$ is not.)
[b]p10.[/b] Chad has trouble counting. He wants to count from $1$ to $100$, but cannot pronounce the word "three," so he skips every number containing the digit three. If he tries to count up to $100$ anyway, how many numbers will he count?
[b]p11.[/b] In square $ABCD$, point $E$ lies on side $BC$ and point $F$ lies on side $CD$ so that triangle $AEF$ is equilateral and inside the square. Point $M$ is the midpoint of segment $EF$, and $P$ is the point other than $E$ on $AE$ for which $PM = FM$. The extension of segment $PM$ meets segment $CD$ at $Q$. What is the measure of $\angle CQP$, in degrees?
[b]p12.[/b] One apple is five cents cheaper than two bananas, and one banana is seven cents cheaper than three peaches. How much cheaper is one apple than six peaches, in cents?
[b]p13.[/b] How many ordered pairs of integers $(a, b)$ exist for which |a| and |b| are at most $3$, and $a^3-a = b^3-b$?
[b]p14.[/b] Five distinct boys and four distinct girls are going to have lunch together around a table. They decide to sit down one by one under the following conditions: no boy will sit down when more boys than girls are already seated, and no girl will sit down when more girls than boys are already seated. How many possible sequences of taking seats exist?
[b]p15.[/b] Jordan is swimming laps in a pool. For each lap after the first, the time it takes her to complete is five seconds more than that of the previous lap. Given that she spends 10 minutes on the first six laps, how long does she spend on the next six laps, in minutes?
[b]p16.[/b] Chad decides to go to trade school to ascertain his potential in carpentry. Chad is assigned to cut away all the vertices of a wooden regular tetrahedron with sides measuring four inches. Each vertex is cut away by a plane which passes through the three midpoints of the edges adjacent to that vertex. What is the surface area of the resultant solid, in square inches?
Note: A tetrahedron is a solid with four triangular faces. In a regular tetrahedron, these faces are all equilateral triangles.
[b]p17.[/b] Chad and Jordan independently choose two-digit positive integers. The two numbers are then multiplied together. What is the probability that the result has a units digit of zero?
[b]p18.[/b] For art class, Jordan needs to cut a circle out of the coordinate grid. She would like to find a circle passing through at least $16$ lattice points so that her cut is accurate. What is the smallest possible radius of her circle?
Note: A lattice point is defined as one whose coordinates are both integers. For example, $(5, 8)$ is a lattice point whereas $(3.5, 5)$ is not.
[b]p19.[/b] Chad's ant Arctica is on one of the eight corners of Chad's toolbox, which measures two decimeters in width, three decimeters in length, and four decimeters in height. One day, Arctica wanted to go to the opposite corner of this box. Assuming she can only crawl on the surface of the toolbox, what is the shortest distance she has to crawl to accomplish this task, in decimeters? (You may assume that the toolbox is oating in the Exeter Space Station, so that Arctica can crawl on all six faces.)
[b]p20.[/b] Jordan is counting numbers for fun. She starts with the number $1$, and then counts onward, skipping any number that is a divisor of the product of all previous numbers she has said. For example, she starts by counting $1$, $2$, $3$, $4$, $5$, but skips 6, a divisor of $1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120$. What is the $20^{th}$ number she counts?
[b]p21.[/b] Chad and Jordan are having a race in the lake shown below. The lake has a diameter of four kilometers and there is a circular island in the middle of the lake with a diameter of two kilometers. They start at one point on the edge of the lake and finish at the diametrically opposite point. Jordan makes the trip only by swimming in the water, while Chad swims to the island, runs across it, and then continues swimming. They both take the fastest possible route and, amazingly, they tie! Chad swims at two kilometers an hour and runs at five kilometers an hour. At what speed does Jordan swim?
[img]https://cdn.artofproblemsolving.com/attachments/f/6/22b3b0bba97d25ab7aabc67d30821d0b12efc0.png[/img]
[b]p22.[/b] Cameron has stolen Chad's barrel of oil and is driving it around on a truck on the coordinate grid on his truck. Cameron is a bad truck driver, so he can only move the truck forward one kilometer at a $4$ $EMC^2$ $2014$ Problems time along one of the gridlines. In fact, Cameron is so bad at driving the truck that between every two one-kilometer movements, he has to turn exactly $90$ degrees. After $50$ one-kilometer movements, given that Cameron's first one-kilometer movement was westward, how many points he could be on?
[b]p23.[/b] Let $a$, $b$, and $c$ be distinct nonzero base ten digits. Assume there exist integers $x$ and $y$ for which $\overline{abc} \cdot \overline{cb} = 100x^2 + 1$ and $\overline{acb} \cdot \overline{bc} = 100y^2 + 1$. What is the minimum value of the number $\overline{abbc}$?
Note: The notation $\overline{pqr}$ designates the number whose hundreds digit is $p$, tens digit is $q$, and units digit is $r$, not the product $p \cdot q \cdot r$.
[b]p24.[/b] Let $r_1, r_2, r_3, r_4$ and $r_5$ be the five roots of the equation $x^5-4x^4+3x^2-2x+1 = 0$. What is the product of $(r_1 +r_2 +r_3 +r_4)$, $(r_1 +r_2 +r_3 +r_5)$, $(r_1 +r_2 +r_4 +r_5)$, $(r_1 +r_3 +r_4 +r_5)$, and $(r_2 +r_3 +r_4 +r_5)$?
[b]p25.[/b] Chad needs seven apples to make an apple strudel for Jordan. He is currently at 0 on the metric number line. Every minute, he randomly moves one meter in either the positive or the negative direction with equal probability. Arctica's parents are located at $+4$ and $-4$ on the number line. They will bite Chad for kidnapping Arctica if he walks onto those numbers. Also, there is one apple located at each integer between $-3$ and $3$, inclusive. Whenever Chad lands on an integer with an unpicked apple, he picks it. What is the probability that Chad picks all the apples without getting bitten by Arctica's parents?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Speed Rounds, 2011
[i]20 problems for 20 minutes.[/i]
[b]p1.[/b] Euclid eats $\frac17$ of a pie in $7$ seconds. Euler eats $\frac15$ of an identical pie in $10$ seconds. Who eats faster?
[b]p2.[/b] Given that $\pi = 3.1415926...$ , compute the circumference of a circle of radius 1. Express your answer as a decimal rounded to the nearest hundred thousandth (i.e. $1.234562$ and $1.234567$ would be rounded to $1.23456$ and $1.23457$, respectively).
[b]p3.[/b] Alice bikes to Wonderland, which is $6$ miles from her house. Her bicycle has two wheels, and she also keeps a spare tire with her. If each of the three tires must be used for the same number of miles, for how many miles will each tire be used?
[b]p4.[/b] Simplify $\frac{2010 \cdot 2010}{2011}$ to a mixed number. (For example, $2\frac12$ is a mixed number while $\frac52$ and $2.5$ are not.)
[b]p5.[/b] There are currently $175$ problems submitted for $EMC^2$. Chris has submitted $51$ of them. If nobody else submits any more problems, how many more problems must Chris submit so that he has submitted $\frac13$ of the problems?
[b]p6.[/b] As shown in the diagram below, points $D$ and $L$ are located on segment $AK$, with $D$ between $A$ and $L$, such that $\frac{AD}{DK}=\frac{1}{3}$ and $\frac{DL}{LK}=\frac{5}{9}$. What is $\frac{DL}{AK}$?
[img]https://cdn.artofproblemsolving.com/attachments/9/a/3f92bd33ffbe52a735158f7ebca79c4c360d30.png[/img]
[b]p7.[/b] Find the number of possible ways to order the letters $G, G, e, e, e$ such that two neighboring letters are never $G$ and $e$ in that order.
[b]p8.[/b] Find the number of odd composite integers between $0$ and $50$.
[b]p9.[/b] Bob tries to remember his $2$-digit extension number. He knows that the number is divisible by $5$ and that the first digit is odd. How many possibilities are there for this number?
[b]p10.[/b] Al walks $1$ mile due north, then $2$ miles due east, then $3$ miles due south, and then $4$ miles due west. How far, in miles, is he from his starting position? (Assume that the Earth is flat.)
[b]p11.[/b] When n is a positive integer, $n!$ denotes the product of the first $n$ positive integers; that is, $n! = 1 \cdot 2 \cdot 3 \cdot ... \cdot n$. Given that $7! = 5040$, compute $8! + 9! + 10!$.
[b]p12.[/b] Sam's phone company charges him a per-minute charge as well as a connection fee (which is the same for every call) every time he makes a phone call. If Sam was charged $\$4.88$ for an $11$-minute call and $\$6.00$ for a $19$-minute call, how much would he be charged for a $15$-minute call?
[b]p13.[/b] For a positive integer $n$, let $s_n$ be the sum of the n smallest primes. Find the least $n$ such that $s_n$ is a perfect square (the square of an integer).
[b]p14.[/b] Find the remainder when $2011^{2011}$ is divided by $7$.
[b]p15.[/b] Let $a, b, c$, and $d$ be $4$ positive integers, each of which is less than $10$, and let $e$ be their least common multiple. Find the maximum possible value of $e$.
[b]p16.[/b] Evaluate $100 - 1 + 99 - 2 + 98 - 3 + ... + 52 - 49 + 51 - 50$.
[b]p17.[/b] There are $30$ basketball teams in the Phillips Exeter Dorm Basketball League. In how ways can $4$ teams be chosen for a tournament if the two teams Soule Internationals and Abbot United cannot be chosen at the same time?
[b]p18.[/b] The numbers $1, 2, 3, 4, 5, 6$ are randomly written around a circle. What is the probability that there are four neighboring numbers such that the sum of the middle two numbers is less than the sum of the other two?
[b]p19.[/b] What is the largest positive $2$-digit factor of $3^{2^{2011}} - 2^{2^{2011}}$?
[b]p20.[/b] Rhombus $ABCD$ has vertices $A = (-12,-4)$, $B = (6, b)$, $C = (c,-4)$ and $D = (d,-28)$, where $b$, $c$, and $d$ are integers. Find a constant $m$ such that the line y = $mx$ divides the rhombus into two regions of equal area.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Speed Rounds, 2017
[i]20 problems for 25 minutes.[/i]
[b]p1.[/b] Ben was trying to solve for $x$ in the equation $6 + x = 1$. Unfortunately, he was reading upside-down and misread the equation as $1 = x + 9$. What is the positive difference between Ben's answer and the correct answer?
[b]p2.[/b] Anjali and Meili each have a chocolate bar shaped like a rectangular box. Meili's bar is four times as long as Anjali's, while Anjali's is three times as wide and twice as thick as Meili's. What is the ratio of the volume of Anjali's chocolate to the volume of Meili's chocolate?
[b]p3.[/b] For any two nonnegative integers $m, n$, not both zero, define $m?n = m^n + n^m$. Compute the value of $((2?0)?1)?7$.
[b]p4.[/b] Eliza is making an in-scale model of the Phillips Exeter Academy library, and her prototype is a cube with side length $6$ inches. The real library is shaped like a cube with side length $120$ feet, and it contains an entrance chamber in the front. If the chamber in Eliza's model is $0.8$ inches wide, how wide is the real chamber, in feet?
[b]p5.[/b] One day, Isaac begins sailing from Marseille to New York City. On the exact same day, Evan begins sailing from New York City to Marseille along the exact same route as Isaac. If Marseille and New York are exactly $3000$ miles apart, and Evan sails exactly 40 miles per day, how many miles must Isaac sail each day to meet Evan's ship in $30$ days?
[b]p6.[/b] The conversion from Celsius temperature C to Fahrenheit temperature F is: $$F = 1.8C + 32.$$ If the lowest temperature at Exeter one day was $20^o$ F, and the next day the lowest temperature was $5^o$ C higher, what would be the lowest temperature that day, in degrees Fahrenheit?
[b]p7.[/b] In a school, $60\%$ of the students are boys and $40\%$ are girls. Given that $40\%$ of the boys like math and $50\%$ of the people who like math are girls, what percentage of girls like math?
[b]p8.[/b] Adam and Victor go to an ice cream shop. There are four sizes available (kiddie, small, medium, large) and seventeen different flavors, including three that contain chocolate. If Victor insists on getting a size at least as large as Adam's, and Adam refuses to eat anything with chocolate, how many different ways are there for the two of them to order ice cream?
[b]p9.[/b] There are $10$ (not necessarily distinct) positive integers with arithmetic mean $10$. Determine the maximum possible range of the integers. (The range is defined to be the nonnegative difference between the largest and smallest number within a list of numbers.)
[b]p10.[/b] Find the sum of all distinct prime factors of $11! - 10! + 9!$.
[b]p11.[/b] Inside regular hexagon $ZUMING$, construct square $FENG$. What fraction of the area of the hexagon is occupied by rectangle $FUME$?
[b]p12.[/b] How many ordered pairs $(x, y)$ of nonnegative integers satisfy the equation $4^x \cdot 8^y = 16^{10}$?
[b]p13.[/b] In triangle $ABC$ with $BC = 5$, $CA = 13$, and $AB = 12$, Points $E$ and $F$ are chosen on sides $AC$ and $AB$, respectively, such that $EF \parallel BC$. Given that triangle $AEF$ and trapezoid $EFBC$ have the same perimeter, find the length of $EF$.
[b]p14.[/b] Find the number of two-digit positive integers with exactly $6$ positive divisors. (Note that $1$ and $n$ are both counted among the divisors of a number $n$.)
[b]p15.[/b] How many ways are there to put two identical red marbles, two identical green marbles, and two identical blue marbles in a row such that no red marble is next to a green marble?
[b]p16.[/b] Every day, Yannick submits $8$ more problems to the EMCC problem database than he did the previous day. Every day, Vinjai submits twice as many problems to the EMCC problem database as he did the previous day. If Yannick and Vinjai initially both submit one problem to the database on a Monday, on what day of the week will the total number of Vinjai's problems first exceed the total number of Yannick's problems?
[b]p17.[/b] The tiny island nation of Konistan is a cone with height twelve meters and base radius nine meters, with the base of the cone at sea level. If the sea level rises four meters, what is the surface area of Konistan that is still above water, in square meters?
[b]p18.[/b] Nicky likes to doodle. On a convex octagon, he starts from a random vertex and doodles a path, which consists of seven line segments between vertices. At each step, he chooses a vertex randomly among all unvisited vertices to visit, such that the path goes through all eight vertices and does not visit the same vertex twice. What is the probability that this path does not cross itself?
[b]p19.[/b] In a right-angled trapezoid $ABCD$, $\angle B = \angle C = 90^o$, $AB = 20$, $CD = 17$, and $BC = 37$. A line perpendicular to $DA$ intersects segment $BC$ and $DA$ at $P$ and $Q$ respectively and separates the trapezoid into two quadrilaterals with equal area. Determine the length of $BP$.
[b]p20.[/b] A sequence of integers $a_i$ is defined by $a_1 = 1$ and $a_{i+1} = 3i - 2a_i$ for all integers $i \ge 1$. Given that $a_{15} = 5476$, compute the sum $a_1 + a_2 + a_3 + ...+ a_{15}$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2017
[u]Round 1[/u]
[b]p1.[/b] If $2m = 200 cm$ and $m \ne 0$, find $c$.
[b]p2.[/b] A right triangle has two sides of lengths $3$ and $4$. Find the smallest possible length of the third side.
[b]p3.[/b] Given that $20(x + 17) = 17(x + 20)$, determine the value of $x$.
[u]Round 2[/u]
[b]p4.[/b] According to the Egyptian Metropolitan Culinary Community, food service is delayed on $\frac23$ of flights departing from Cairo airport. On average, if flights with delayed food service have twice as many passengers per flight as those without, what is the probability that a passenger departing from Cairo airport experiences delayed food service?
[b]p5.[/b] In a positive geometric sequence $\{a_n\}$, $a_1 = 9$, $a_9 = 25$. Find the integer $k$ such that $a_k = 15$
[b]p6.[/b] In the Delicate, Elegant, and Exotic Music Organization, pianist Hans is selling two types of owers with different prices (per ower): magnolias and myosotis. His friend Alice originally plans to buy a bunch containing $50\%$ more magnolias than myosotis for $\$50$, but then she realizes that if she buys $50\%$ less magnolias and $50\%$ more myosotis than her original plan, she would still need to pay the same amount of money. If instead she buys $50\%$ more magnolias and $50\%$ less myosotis than her original plan, then how much, in dollars, would she need to pay?
[u]Round 3[/u]
[b]p7.[/b] In square $ABCD$, point $P$ lies on side $AB$ such that $AP = 3$,$BP = 7$. Points $Q,R, S$ lie on sides $BC,CD,DA$ respectively such that $PQ = PR = PS = AB$. Find the area of quadrilateral $PQRS$.
[b]p8.[/b] Kristy is thinking of a number $n < 10^4$ and she says that $143$ is one of its divisors. What is the smallest number greater than $143$ that could divide $n$?
[b]p9.[/b] A positive integer $n$ is called [i]special [/i] if the product of the $n$ smallest prime numbers is divisible by the sum of the $n$ smallest prime numbers. Find the sum of the three smallest special numbers.
[u]Round 4[/u]
[b]p10.[/b] In the diagram below, all adjacent points connected with a segment are unit distance apart. Find the number of squares whose vertices are among the points in the diagram and whose sides coincide with the drawn segments.
[img]https://cdn.artofproblemsolving.com/attachments/b/a/923e4d2d44e436ccec90661648967908306fea.png[/img]
[b]p11.[/b] Geyang tells Junze that he is thinking of a positive integer. Geyang gives Junze the following clues:
$\bullet$ My number has three distinct odd digits.
$\bullet$ It is divisible by each of its three digits, as well as their sum.
What is the sum of all possible values of Geyang's number?
[b]p12.[/b] Regular octagon $ABCDEFGH$ has center $O$ and side length $2$. A circle passes through $A,B$, and $O$. What is the area of the part of the circle that lies outside of the octagon?
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2936505p26278645]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Team Rounds, 2011
[b]p1.[/b] Velociraptor $A$ is located at $x = 10$ on the number line and runs at $4$ units per second. Velociraptor $B$ is located at $x = -10$ on the number line and runs at $3$ units per second. If the velociraptors run towards each other, at what point do they meet?
[b]p2.[/b] Let $n$ be a positive integer. There are $n$ non-overlapping circles in a plane with radii $1, 2, ... , n$. The total area that they enclose is at least $100$. Find the minimum possible value of $n$.
[b]p3.[/b] How many integers between $1$ and $50$, inclusive, are divisible by $4$ but not $6$?
[b]p4.[/b] Let $a \star b = 1 + \frac{b}{a}$. Evaluate $((((((1 \star 1) \star 1) \star 1) \star 1) \star 1) \star 1) \star 1$.
[b]p5.[/b] In acute triangle $ABC$, $D$ and $E$ are points inside triangle $ABC$ such that $DE \parallel BC$, $B$ is closer to $D$ than it is to $E$, $\angle AED = 80^o$ , $\angle ABD = 10^o$ , and $\angle CBD = 40^o$. Find the measure of $\angle BAE$, in degrees.
[b]p6. [/b]Al is at $(0, 0)$. He wants to get to $(4, 4)$, but there is a building in the shape of a square with vertices at $(1, 1)$, $(1, 2)$, $(2, 2)$, and $(2, 1)$. Al cannot walk inside the building. If Al is not restricted to staying on grid lines, what is the shortest distance he can walk to get to his destination?
[b]p7. [/b]Point $A = (1, 211)$ and point $B = (b, 2011)$ for some integer $b$. For how many values of $b$ is the slope of $AB$ an integer?
[b]p8.[/b] A palindrome is a number that reads the same forwards and backwards. For example, $1$, $11$ and $141$ are all palindromes. How many palindromes between $1$ and 1000 are divisible by $11$?
[b]p9.[/b] Suppose $x, y, z$ are real numbers that satisfy: $$x + y - z = 5$$
$$y + z - x = 7$$
$$z + x - y = 9$$ Find $x^2 + y^2 + z^2$.
[b]p10.[/b] In triangle $ABC$, $AB = 3$ and $AC = 4$. The bisector of angle $A$ meets $BC$ at $D$. The line through $D$ perpendicular to $AD$ intersects lines $AB$ and $AC$ at $F$ and $E$, respectively. Compute $EC - FB$. (See the following diagram.)
[img]https://cdn.artofproblemsolving.com/attachments/2/7/e26fbaeb7d1f39cb8d5611c6a466add881ba0d.png[/img]
[b]p11.[/b] Bob has a six-sided die with a number written on each face such that the sums of the numbers written on each pair of opposite faces are equal to each other. Suppose that the numbers $109$, $131$, and $135$ are written on three faces which share a corner. Determine the maximum possible sum of the numbers on the three remaining faces, given that all three are positive primes less than $200$.
[b]p12.[/b] Let $d$ be a number chosen at random from the set $\{142, 143, ..., 198\}$. What is the probability that the area of a rectangle with perimeter $400$ and diagonal length $d$ is an integer?
[b]p13.[/b] There are $3$ congruent circles such that each circle passes through the centers of the other two. Suppose that $A, B$, and $C$ are points on the circles such that each circle has exactly one of $A, B$, or $C$ on it and triangle $ABC$ is equilateral. Find the ratio of the maximum possible area of $ABC$ to the minimum possible area of $ABC$. (See the following diagram.)
[img]https://cdn.artofproblemsolving.com/attachments/4/c/162554fcc6aa21ce3df3ce6a446357f0516f5d.png[/img]
[b]p14.[/b] Let $k$ and $m$ be constants such that for all triples $(a, b, c)$ of positive real numbers,
$$\sqrt{ \frac{4}{a^2}+\frac{36}{b^2}+\frac{9}{c^2}+\frac{k}{ab} }=\left| \frac{2}{a}+\frac{6}{b}+\frac{3}{c}\right|$$
if and only if $am^2 + bm + c = 0$. Find $k$.
[b]p15.[/b] A bored student named Abraham is writing $n$ numbers $a_1, a_2, ..., a_n$. The value of each number is either $1, 2$, or $3$; that is, $a_i$ is $1, 2$ or $3$ for $1 \le i \le n$. Abraham notices that the ordered triples $$(a_1, a_2, a_3), (a_2, a_3, a_4), ..., (a_{n-2}, a_{n-1}, a_n), (a_{n-1}, a_n, a_1), (a_n, a_1, a_2)$$ are distinct from each other. What is the maximum possible value of $n$? Give the answer n, along with an example of such a sequence. Write your answer as an ordered pair. (For example, if the answer were $5$, you might write $(5, 12311)$.)
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Team Rounds, 2024
[b]p1.[/b] Warren interrogates the $25$ members of his cabinet, each of whom always lies or always tells the truth. He asks them all, “How many of you always lie?” He receives every integer answer from $1$ to $25$ exactly once. Find the actual number of liars in his cabinet.
[b]p2.[/b] Abraham thinks of distinct nonzero digits $E$, $M$, and $C$ such that $E +M = \overline{CC}$.
Help him evaluate the sum of the two digit numbers $\overline{EC}$ and $\overline{MC}$. (Note that $\overline{CC}$, $\overline{EC}$, and $\overline{MC}$ are read as two-digit numbers.)
[b]p3.[/b] Let $\omega$, $\Omega$, $\Gamma$ be concentric circles such that $\Gamma$ is inside $\Omega$ and $\Omega$ is inside $\omega$. Points $A,B,C$ on $\omega$ and $D,E$ on $\Omega$ are chosen such that line $AB$ is tangent to $\Omega$, line $AC$ is tangent to $\Gamma$, and line $DE$ is tangent to $\Gamma$. If $AB = 21$ and $AC = 29$, find $DE$.
[b]p4.[/b] Let $a$, $b$, and $c$ be three prime numbers such that $a + b = c$. If the average of two of the three primes is four less than four times the fourth power of the last, find the second-largest of the three primes.
[b]p5.[/b] At Stillwells Ice Cream, customers must choose one type of scoop and two different types of toppings. There are currently $630$ different combinations a customer could order. If another topping is added to the menu, there would be $840$ different combinations. If, instead, another type of scoop were added to the menu, compute the number of different combinations there would be.
[b]p6.[/b] Eleanor the ant takes a path from $(0, 0)$ to $(20, 24)$, traveling either one unit right or one unit up each second. She records every lattice point she passes through, including the starting and ending point. If the sum of all the $x$-coordinates she records is $271$, compute the sum of all the $y$-coordinates. (A lattice point is a point with integer coordinates.)
[b]p7.[/b] Teddy owns a square patch of desert. He builds a dam in a straight line across the square, splitting the square into two trapezoids. The perimeters of the trapezoids are$ 64$ miles and $76$ miles, and their areas differ by $135$ square miles. Find, in miles, the length of the segment that divides them.
[b]p8.[/b] Michelle is playing Spot-It with a magical deck of $10$ cards. Each card has $10$ distinct symbols on it, and every pair of cards shares exactly $1$ symbol. Find the minimum number of distinct symbols on all of the cards in total.
[b]p9.[/b] Define the function $f(n) = \frac{1}{2^n} + \frac{1}{3^n} + \frac{1}{4^n} + ...$ for integers $n \ge 2$. Find
$$f(2) + f(4) + f(6) + ... .$$
[b]p10.[/b] There are $9$ indistinguishable ants standing on a $3\times 3$ square grid. Each ant is standing on exactly one square. Compute the number of different ways the ants can stand so that no column or row contains more than $3$ ants.
[b]p11.[/b] Let $s(N)$ denote the sum of the digits of $N$. Compute the sum of all two-digit positive integers $N$ for which $s(N^2) = s(N)^2$.
[b]p12.[/b] Martha has two square sheets of paper, $A$ and $B$. With each sheet, she repeats the following process four times: fold bottom side to top side, fold right side to left side. With sheet $A$, she then makes a cut from the top left corner to the bottom right. With sheet $B$, she makes a cut from the bottom left corner to the top right. Find the total number of pieces of paper yielded from sheets $A$ and sheets $B$.
[img]https://cdn.artofproblemsolving.com/attachments/f/6/ff3a459a135562002aa2c95067f3f01441d626.png[/img]
[b]p13.[/b] Let $x$ and $y$ be positive integers such that gcd $(x^y, y^x) = 2^{28}$. Find the sum of all possible values of min $(x, y)$.
[b]p14.[/b] Convex hexagon $TRUMAN$ has opposite sides parallel. If each side has length $3$ and the area of this hexagon is $5$, compute $$TU \cdot RM \cdot UA \cdot MN \cdot AT \cdot NR.$$
[b]p15.[/b] Let $x$, $y$, and $z$ be positive real numbers satisfying the system $$\begin{cases} x^2 + xy + y^2 = 25\\
y^2 + yz + z^2 = 36 \\
z^2 + zx + x^2 = 49 \end{cases}$$
Compute $x^2 + y^2 + z^2$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Accuracy Rounds, 2022
[b]p1.[/b] At a certain point in time, $20\%$ of seniors, $30\%$ of juniors, and $50\%$ of sophomores at a school had a cold. If the number of sick students was the same for each grade, the fraction of sick students across all three grades can be written as $\frac{a}{b}$ , where a and b are relatively prime positive integers. Find $a + b$.
[b]p2.[/b] The average score on Mr. Feng’s recent test is a $63$ out of $100$. After two students drop out of the class, the average score of the remaining students on that test is now a $72$. What is the maximum number of students that could initially have been in Mr. Feng’s class? (All of the scores on the test are integers between $0$ and $100$, inclusive.)
[b]p3.[/b] Madeline is climbing Celeste Mountain. She starts at $(0, 0)$ on the coordinate plane and wants to reach the summit at $(7, 4)$. Every hour, she moves either $1$ unit up or $1$ unit to the right. A strawberry is located at each of $(1, 1)$ and $(4, 3)$. How many paths can Madeline take so that she encounters exactly one strawberry?
[b]p4.[/b] Let $E$ be a point on side $AD$ of rectangle $ABCD$. Given that $AB = 3$, $AE = 4$, and $\angle BEC = \angle CED$, the length of segment $CE$ can be written as $\sqrt{a}$ for some positive integer $a$. Find $a$.
[b]p5.[/b] Lucy has some spare change. If she were to convert it into quarters and pennies, the minimum number of coins she would need is $66$. If she were to convert it into dimes and pennies, the minimum number of coins she would need is $147$. How much money, in cents, does Lucy have?
[b]p6.[/b] For how many positive integers $x$ does there exist a triangle with altitudes of length $20$, $22$, and $x$?
[b]p7.[/b] Compute the number of positive integers $x$ for which $\frac{x^{20}}{x+22}$ is an integer.
[b]p8.[/b] Vincent the Bug is crawling along an octagonal prism. He starts on a fixed vertex $A$, visits all other vertices exactly once by traveling along the edges, and returns to $A$. Find the number of paths Vincent could have taken.
[b]p9.[/b] Point $U$ is chosen inside square $ALEX$ so that $\angle AUL = 90^o$. Given that $UL = 56$ and $UE = 65$, what is the sum of all possible values for the area of square $ALEX$?
[b]p10.[/b] Miranda has prepared $8$ outfits, no two of which are the same quality. She asks her intern Andrea to order these outfits for the new runway show. Andrea first randomly orders the outfits in a list. She then starts removing outfits according to the following method: she chooses a random outfit which is both immediately preceded and immediately succeeded by a better outfit and then removes it. Andrea repeats this process until there are no outfits that can be removed. Given that the expected number of outfits in the final routine can be written as $\frac{a}{b}$ for some relatively prime positive integers $a$ and $b$, find $a + b$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2014
[u]Round 5[/u]
[b]p13.[/b] Five different schools are competing in a tournament where each pair of teams plays at most once. Four pairs of teams are randomly selected and play against each other. After these four matches, what is the probability that Chad's and Jordan's respective schools have played against each other, assuming that Chad and Jordan come from different schools?
[b]p14.[/b] A square of side length $1$ and a regular hexagon are both circumscribed by the same circle. What is the side length of the hexagon?
[b]p15.[/b] From the list of integers $1,2, 3,...,30$ Jordan can pick at least one pair of distinct numbers such that none of the $28$ other numbers are equal to the sum or the difference of this pair. Of all possible such pairs, Jordan chooses the pair with the least sum. Which two numbers does Jordan pick?
[u]Round 6[/u]
[b]p16.[/b] What is the sum of all two-digit integers with no digit greater than four whose squares also have no digit greater than four?
[b]p17.[/b] Chad marks off ten points on a circle. Then, Jordan draws five chords under the following constraints:
$\bullet$ Each of the ten points is on exactly one chord.
$\bullet$ No two chords intersect.
$\bullet$ There do not exist (potentially non-consecutive) points $A, B,C,D,E$, and $F$, in that order around the circle, for which $AB$, $CD$, and $EF$ are all drawn chords.
In how many ways can Jordan draw these chords?
[b]p18.[/b] Chad is thirsty. He has $109$ cubic centimeters of silicon and a 3D printer with which he can print a cup to drink water in. He wants a silicon cup whose exterior is cubical, with five square faces and an open top, that can hold exactly $234$ cubic centimeters of water when filled to the rim in a rectangular-box-shaped cavity. Using all of his silicon, he prints a such cup whose thickness is the same on the five faces. What is this thickness, in centimeters?
[u]Round 7[/u]
[b]p19.[/b] Jordan wants to create an equiangular octagon whose side lengths are exactly the first $8$ positive integers, so that each side has a different length. How many such octagons can Jordan create?
[b]p20.[/b] There are two positive integers on the blackboard. Chad computes the sum of these two numbers and tells it to Jordan. Jordan then calculates the sum of the greatest common divisor and the least common multiple of the two numbers, and discovers that her result is exactly $3$ times as large as the number Chad told her. What is the smallest possible sum that Chad could have said?
[b]p21.[/b] Chad uses yater to measure distances, and knows the conversion factor from yaters to meters precisely. When Jordan asks Chad to convert yaters into meters, Chad only gives Jordan the result rounded to the nearest integer meters. At Jordan's request, Chad converts $5$ yaters into $8$ meters and $7$ yaters into $12$ meters. Given this information, how many possible numbers of meters could Jordan receive from Chad when requesting to convert $2014$ yaters into meters?
[u]Round 8[/u]
[b]p22.[/b] Jordan places a rectangle inside a triangle with side lengths $13$, $14$, and $15$ so that the vertices of the rectangle all lie on sides of the triangle. What is the maximum possible area of Jordan's rectangle?
[b]p23.[/b] Hoping to join Chad and Jordan in the Exeter Space Station, there are $2014$ prospective astronauts of various nationalities. It is given that $1006$ of the astronaut applicants are American and that there are a total of $64$ countries represented among the applicants. The applicants are to group into $1007$ pairs with no pair consisting of two applicants of the same nationality. Over all possible distributions of nationalities, what is the maximum number of possible ways to make the $1007$ pairs of applicants? Express your answer in the form $a \cdot b!$, where $a$ and $b$ are positive integers and $a$ is not divisible by $b + 1$.
Note: The expression $k!$ denotes the product $k \cdot (k - 1) \cdot ... \cdot 2 \cdot 1$.
[b]p24.[/b] We say a polynomial $P$ in $x$ and $y$ is $n$-[i]good [/i] if $P(x, y) = 0$ for all integers $x$ and $y$, with $x \ne y$, between $1$ and $n$, inclusive. We also define the complexity of a polynomial to be the maximum sum of exponents of $x$ and $y$ across its terms with nonzero coeffcients. What is the minimal complexity of a nonzero $4$-good polynomial? In addition, give an example of a $4$-good polynomial attaining this minimal complexity.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2915803p26040550]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2023
[u]Round 5[/u]
[b]p13.[/b] For a square pyramid whose base has side length $9$, a square is formed by connecting the centroids of the four triangular faces. What is the area of the square formed by the centroids?
[b]p14.[/b] Farley picks a real number p uniformly at random in the range $\left( \frac13, \frac23 \right)$. She then creates a special coin that lands on heads with probability $p$ and tails with probability $1 - p$. She flips this coin, and it lands on heads. What is the probability that $p > \frac12$?
[b]p15.[/b] Let $ABCD$ be a quadrilateral with $\angle A = \angle C = 90^o$. Extend $AB$ and $CD$ to meet at point $P$. Given that $P B = 3$, $BA = 21$, and $P C = 1$, find $BD^2$
[u]Round 6[/u]
[b]p16.[/b] Three congruent, mutually tangent semicircles are inscribed in a larger semicircle, as shown in the diagram below. If the larger semicircle has a radius of $30$ units, what is the radius of one of the smaller semicircles?
[img]https://cdn.artofproblemsolving.com/attachments/5/e/1b73791e95dc4ed6342f0151f3f63e1b31ae3c.png[/img]
[b]p17.[/b] In isosceles trapezoid $ABCD$ with $BC \parallel AD$, the distances from $A$ and $B$ to line $CD$ are $3$ and $9$, respectively. If the distance between the two bases of trapezoid $ABCD$ is $5$, find the area of quadrilateral $ABCD$.
[b]p18.[/b] How many ways are there to tile the “$E$” shape below with dominos? A domino covers two adjacent squares.
[img]https://cdn.artofproblemsolving.com/attachments/b/b/82bdb8d8df8bc3d00b9aef9eb39e55358c4bc6.png[/img]
[u]Round 7[/u]
[b]p19.[/b] In isoceles triangle $ABC$, $AC = BC$ and $\angle ACB = 20^o$. Let $\Omega$ be the circumcircle of triangle $ABC$ with center $O$, and let $M$ be the midpoint of segment $BC$. Ray $\overrightarrow{OM}$ intersects $\Omega$ at $D$. Let $\omega$ be the circle with diameter $OD$. $AD$ intersects $\omega$ again at a point $X$ not equal to $D$. Given $OD = 2$, find the area of triangle $OXD$.
[b]p20.[/b] Find the smallest odd prime factor of $2023^{2029} + 2026^{2029} - 1$.
[b]p21.[/b] Achyuta, Alan, Andrew, Anish, and Ava are playing in the EMCC games. Each person starts with a paper with their name taped on their back. A person is eliminated from the game when anybody rips their paper off of their back. The game ends when one person remains. The remaining person then rips their paper off of their own back. At the end of the game, each person collects the papers that they ripped off. How many distinct ways can the papers be distributed at the end of the game?
[u]Round 8[/u]
[b]p22.[/b] Anthony has three random number generators, labelled $A$, $B$ and $C$.
$\bullet$ Generator$ A$ returns a random number from the set $\{12, 24, 36, 48, 60\}$.
$\bullet$ Generator $B$ returns a random number from the set $ \{15, 30, 45, 60\}$.
$\bullet$ Generator $C$ returns a random number from the set $\{20, 40, 60\}$.
He uses generator $A$, $B$, and then $C$ in succession, and then repeats this process indefinitely. Anthony keeps a running total of the sum of all previously generated numbers, writing down the new total every time he uses a generator. After he uses each machine $10 $ times, what is the average number of multiples of $60$ that Anthony will have written down?
[b]p23.[/b] A laser is shot from one of the corners of a perfectly reflective room shaped like an equilateral triangle. The laser is reflected 2497 times without shining into a corner of the room, but after the 2497th reflection, it shines directly into the corner it started from. How many different angles could the laser have been initially pointed?
[b]p24.[/b] We call a k-digit number blissful if the number of positive integers $n$ such that $n^n$ ends in that $k$-digit number happens to be nonzero and finite. What is the smallest value of $k$ such that there exists a blissful $k$-digit number?
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3131523p28369592]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2019
[u]Round 1[/u]
[b]p1.[/b] What is the smallest number equal to its cube?
[b]p2.[/b] Fhomas has $5$ red spaghetti and $5$ blue spaghetti, where spaghetti are indistinguishable except for color. In how many different ways can Fhomas eat $6$ spaghetti, one after the other? (Two ways are considered the same if the sequence of colors are identical)
[b]p3.[/b] Jocelyn labels the three corners of a triangle with three consecutive natural numbers. She then labels each edge with the sum of the two numbers on the vertices it touches, and labels the center with the sum of all three edges. If the total sum of all labels on her triangle is $120$, what is the value of the smallest label?
[u]Round 2[/u]
[b]p4.[/b] Adam cooks a pie in the shape of a regular hexagon with side length $12$, and wants to cut it into right triangular pieces with angles $30^o$, $60^o$, and $90^o$, each with shortest side $3$. What is the maximum number of such pieces he can make?
[b]p5.[/b] If $f(x) =\frac{1}{2-x}$ and $g(x) = 1-\frac{1}{x}$ , what is the value of $f(g(f(g(... f(g(f(2019))) ...))))$, where there are $2019$ functions total, counting both $f$ and $g$?
[b]p6.[/b] Fhomas is buying spaghetti again, which is only sold in two types of boxes: a $200$ gram box and a $500$ gram box, each with a fixed price. If Fhomas wants to buy exactly $800$ grams, he must spend $\$8:80$, but if he wants to buy exactly 900 grams, he only needs to spend $\$7:90$! In dollars, how much more does the $500$ gram box cost than the $200$ gram box?
[u]Round 3[/u]
[b]p7.[/b] Given that $$\begin{cases} a + 5b + 9c = 1 \\ 4a + 2b + 3c = 2 \\ 7a + 8b + 6c = 9\end{cases}$$ what is $741a + 825b + 639c$?
[b]p8.[/b] Hexagon $JAMESU$ has line of symmetry $MU$ (i.e., quadrilaterals $JAMU$ and $SEMU$ are reflections of each other), and $JA = AM = ME = ES = 1$. If all angles of $JAMESU$ are $135$ degrees except for right angles at $A$ and $E$, find the length of side $US$.
[b]p9.[/b] Max is parked at the $11$ mile mark on a highway, when his pet cheetah, Min, leaps out of the car and starts running up the highway at its maximum speed. At the same time, Max starts his car and starts driving down the highway at $\frac12$ his maximum speed, driving all the way to the $10$ mile mark before realizing that his cheetah is gone! Max then immediately reverses directions and starts driving back up the highway at his maximum speed, nally catching up to Min at the $20$ mile mark. What is the ratio between Max's max speed and Min's max speed?
[u]Round 4[/u]
[b]p10.[/b] Kevin owns three non-adjacent square plots of land, each with side length an integer number of meters, whose total area is $2019$ m$^2$. What is the minimum sum of the perimeters of his three plots, in meters?
[b]p11.[/b] Given a $5\times 5$ array of lattice points, how many squares are there with vertices all lying on these points?
[b]p12.[/b] Let right triangle $ABC$ have $\angle A = 90^o$, $AB = 6$, and $AC = 8$. Let points $D,E$ be on side $AC$ such that $AD = EC = 2$, and let points $F,G$ be on side $BC$ such that $BF = FG = 3$. Find the area of quadrilateral $FGED$.
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2949413p26408203]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Guts Rounds, 2015
[u]Round 5[/u]
[i]Each of the three problems in this round depends on the answer to two of the other problems. There is only one set of correct answers to these problems; however, each problem will be scored independently, regardless of whether the answers to the other problems are correct.
[/i]
[b]p13.[/b] Let $B$ be the answer to problem $14$, and let $C$ be the answer to problem $15$. A quadratic function $f(x)$ has two real roots that sum to $2^{10} + 4$. After translating the graph of $f(x)$ left by $B$ units and down by $C$ units, the new quadratic function also has two real roots. Find the sum of the two real roots of the new quadratic function.
[b]p14.[/b] Let $A$ be the answer to problem $13$, and let $C$ be the answer to problem $15$. In the interior of angle $\angle NOM = 45^o$, there is a point $P$ such that $\angle MOP = A^o$ and $OP = C$. Let $X$ and $Y$ be the reflections of $P$ over $MO$ and $NO$, respectively. Find $(XY)^2$.
[b]p15.[/b] Let $A$ be the answer to problem $13$, and let $B$ be the answer to problem $14$. Totoro hides a guava at point $X$ in a flat field and a mango at point $Y$ different from $X$ such that the length $XY$ is $B$. He wants to hide a papaya at point $Z$ such that $Y Z$ has length $A$ and the distance $ZX$ is a nonnegative integer. In how many different locations can he hide the papaya?
[u]Round 6[/u]
[b]p16.[/b] Let $ABCD$ be a trapezoid such that $AB$ is parallel to $CD$, $AB = 4$, $CD = 8$, $BC = 5$, and $AD = 6$. Given that point $E$ is on segment $CD$ and that $AE$ is parallel to $BC$, find the ratio between the area of trapezoid $ABCD$ and the area of triangle $ABE$.
[b]p17.[/b] Find the maximum possible value of the greatest common divisor of $\overline{MOO}$ and $\overline{MOOSE}$, given that $S$, $O$, $M$, and $E$ are some nonzero digits. (The digits $S$, $O$, $M$, and $E$ are not necessarily pairwise distinct.)
[b]p18.[/b] Suppose that $125$ politicians sit around a conference table. Each politician either always tells the truth or always lies. (Statements of a liar are never completely true, but can be partially true.) Each politician now claims that the two people beside them are both liars. Suppose that the greatest possible number of liars is $M$ and that the least possible number of liars is $N$. Determine the ordered pair $(M,N)$.
[u]Round 7[/u]
[b]p19.[/b] Define a [i]lucky [/i] number as a number that only contains $4$s and $7$s in its decimal representation. Find the sum of all three-digit lucky numbers.
[b]p20.[/b] Let line segment $AB$ have length $25$ and let points $C$ and $D$ lie on the same side of line $AB$ such that $AC = 15$, $AD = 24$, $BC = 20$, and $BD = 7$. Given that rays $AC$ and $BD$ intersect at point $E$, compute $EA + EB$.
[b]p21.[/b] A $3\times 3$ grid is filled with positive integers and has the property that each integer divides both the integer directly above it and directly to the right of it. Given that the number in the top-right corner is $30$, how many distinct grids are possible?
[u]Round 8[/u]
[b]p22.[/b] Define a sequence of positive integers $s_1, s_2, ... , s_{10}$ to be [i]terrible [/i] if the following conditions are satisfied for any pair of positive integers $i$ and $j$ satisfying $1 \le i < j \le 10$:
$\bullet$ $s_i > s_j $
$\bullet$ $j - i + 1$ divides the quantity $s_i + s_{i+1} + ... + s_j$
Determine the minimum possible value of $s_1 + s_2 + ...+ s_{10}$ over all terrible sequences.
[b]p23.[/b] The four points $(x, y)$ that satisfy $x = y^2 - 37$ and $y = x^2 - 37$ form a convex quadrilateral in the coordinate plane. Given that the diagonals of this quadrilateral intersect at point $P$, find the coordinates of $P$ as an ordered pair.
[b]p24.[/b] Consider a non-empty set of segments of length $1$ in the plane which do not intersect except at their endpoints. (In other words, if point $P$ lies on distinct segments $a$ and $b$, then $P$ is an endpoint of both $a$ and $b$.) This set is called $3$-[i]amazing [/i] if each endpoint of a segment is the endpoint of exactly three segments in the set. Find the smallest possible size of a $3$-amazing set of segments.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2934024p26255963]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
EMCC Speed Rounds, 2016
[i]20 problems for 25 minutes.[/i]
[b]p1.[/b] Compute the value of $2 + 20 + 201 + 2016$.
[b]p2.[/b] Gleb is making a doll, whose prototype is a cube with side length $5$ centimeters. If the density of the toy is $4$ grams per cubic centimeter, compute its mass in grams.
[b]p3.[/b] Find the sum of $20\%$ of $16$ and $16\%$ of $20$.
[b]p4.[/b] How many times does Akmal need to roll a standard six-sided die in order to guarantee that two of the rolled values sum to an even number?
[b]p5.[/b] During a period of one month, there are ten days without rain and twenty days without snow. What is the positive difference between the number of rainy days and the number of snowy days?
[b]p6.[/b] Joanna has a fully charged phone. After using it for $30$ minutes, she notices that $20$ percent of the battery has been consumed. Assuming a constant battery consumption rate, for how many additional minutes can she use the phone until $20$ percent of the battery remains?
[b]p7.[/b] In a square $ABCD$, points $P$, $Q$, $R$, and $S$ are chosen on sides $AB$, $BC$, $CD$, and $DA$ respectively, such that $AP = 2PB$, $BQ = 2QC$, $CR = 2RD$, and $DS = 2SA$. What fraction of square $ABCD$ is contained within square $PQRS$?
[b]p8.[/b] The sum of the reciprocals of two not necessarily distinct positive integers is $1$. Compute the sum of these two positive integers.
[b]p9.[/b] In a room of government officials, two-thirds of the men are standing and $8$ women are standing. There are twice as many standing men as standing women and twice as many women in total as men in total. Find the total number of government ocials in the room.
[b]p10.[/b] A string of lowercase English letters is called pseudo-Japanese if it begins with a consonant and alternates between consonants and vowels. (Here the letter "y" is considered neither a consonant nor vowel.) How many $4$-letter pseudo-Japanese strings are there?
[b]p11.[/b] In a wooden box, there are $2$ identical black balls, $2$ identical grey balls, and $1$ white ball. Yuka randomly draws two balls in succession without replacement. What is the probability that the first ball is strictly darker than the second one?
[b]p12.[/b] Compute the real number $x$ for which $(x + 1)^2 + (x + 2)^2 + (x + 3)^2 = (x + 4)^2 + (x + 5)^2 + (x + 6)^2$.
[b]p13.[/b] Let $ABC$ be an isosceles right triangle with $\angle C = 90^o$ and $AB = 2$. Let $D$, $E$, and $F$ be points outside $ABC$ in the same plane such that the triangles $DBC$, $AEC$, and $ABF$ are isosceles right triangles with hypotenuses $BC$, $AC$, and $AB$, respectively. Find the area of triangle $DEF$.
[b]p14.[/b] Salma is thinking of a six-digit positive integer $n$ divisible by $90$. If the sum of the digits of n is divisible by $5$, find $n$.
[b]p15.[/b] Kiady ate a total of $100$ bananas over five days. On the ($i + 1$)-th day ($1 \le i \le 4$), he ate i more bananas than he did on the $i$-th day. How many bananas did he eat on the fifth day?
[b]p16.[/b] In a unit equilateral triangle $ABC$; points $D$,$E$, and $F$ are chosen on sides $BC$, $CA$, and $AB$, respectively. If lines $DE$, $EF$, and $FD$ are perpendicular to $CA$, $AB$ and $BC$, respectively, compute the area of triangle $DEF$.
[b]p17.[/b] Carlos rolls three standard six-sided dice. What is the probability that the product of the three numbers on the top faces has units digit 5?
[b]p18.[/b] Find the positive integer $n$ for which $n^{n^n}= 3^{3^{82}}$.
[b]p19.[/b] John folds a rope in half five times then cuts the folded rope with four knife cuts, leaving five stacks of rope segments. How many pieces of rope does he now have?
[b]p20.[/b] An integer $n > 1$ is conglomerate if all positive integers less than n and relatively prime to $n$ are not composite. For example, $3$ is conglomerate since $1$ and $2$ are not composite. Find the sum of all conglomerate integers less than or equal to $200$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].