Found problems: 34
MBMT Guts Rounds, 2016
[u]Set 4[/u]
[b]p16.[/b] Albert, Beatrice, Corey, and Dora are playing a card game with two decks of cards numbered $1-50$ each. Albert, Beatrice, and Corey draw cards from the same deck without replacement, but Dora draws from the other deck. What is the probability that the value of Corey’s card is the highest value or is tied for the highest value of all $4$ drawn cards?
[b]p17.[/b] Suppose that $s$ is the sum of all positive values of $x$ that satisfy $2016\{x\} = x+[x]$. Find $\{s\}$. (Note: $[x]$ denotes the greatest integer less than or equal to $x$ and $\{x\}$ denotes $x - [x]$.)
[b]p18.[/b] Let $ABC$ be a triangle such that $AB = 41$, $BC = 52$, and $CA = 15$. Let H be the intersection of the $B$ altitude and $C$ altitude. Furthermore let $P$ be a point on $AH$. Both $P$ and $H$ are reflected over $BC$ to form $P'$ and $H'$ . If the area of triangle $P'H'C$ is $60$, compute $PH$.
[b]p19.[/b] A random integer $n$ is chosen between $1$ and $30$, inclusive. Then, a random positive divisor of $n, k$, is chosen. What is the probability that $k^2 > n$?
[b]p20.[/b] What are the last two digits of the value $3^{361}$?
[u]Set 5[/u]
[b]p21.[/b] Let $f(n)$ denote the number of ways a $3 \times n$ board can be completely tiled with $1 \times 3$ and $1 \times 4$ tiles, without overlap or any tiles hanging over the edge. The tiles may be rotated. Find $\sum^9_{i=0} f(i) = f(0) + f(1) + ... + f(8) + f(9)$. By convention, $f(0) = 1$.
[b]p22.[/b] Find the sum of all $5$-digit perfect squares whose digits are all distinct and come from the set $\{0, 2, 3, 5, 7, 8\}$.
[b]p23.[/b] Mary is flipping a fair coin. On average, how many flips would it take for Mary to get $4$ heads and $2$ tails?
[b]p24.[/b] A cylinder is formed by taking the unit circle on the $xy$-plane and extruding it to positive infinity. A plane with equation $z = 1 - x$ truncates the cylinder. As a result, there are three surfaces: a surface along the lateral side of the cylinder, an ellipse formed by the intersection of the plane and the cylinder, and the unit circle. What is the total surface area of the ellipse formed and the lateral surface? (The area of an ellipse with semi-major axis $a$ and semi-minor axis $b$ is $\pi ab$.)
[b]p25.[/b] Let the Blair numbers be defined as follows: $B_0 = 5$, $B_1 = 1$, and $B_n = B_{n-1} + B_{n-2}$ for all $n \ge 2$. Evaluate $$\sum_{i=0}^{\infty}
\frac{B_i}{51^i}= B_0 +\frac{B_1}{51} +\frac{B_2}{51^2} +\frac{B_3}{51^3} +...$$
[u]Estimation[/u]
[b]p26.[/b] Choose an integer between $1$ and $10$, inclusive. Your score will be the number you choose divided by the number of teams that chose your number.
[b]p27.[/b] $2016$ blind people each bring a hat to a party and leave their hat in a pile at the front door. As each partier leaves, they take a random hat from the ones remaining in a pile. Estimate the probability that at least $1$ person gets their own hat back.
[b]p28.[/b] Estimate how many lattice points lie within the graph of $|x^3| + |y^3| < 2016$.
[b]p29.[/b] Consider all ordered pairs of integers $(x, y)$ with $1 \le x, y \le 2016$. Estimate how many such ordered pairs are relatively prime.
[b]p30.[/b] Estimate how many times the letter “e” appears among all Guts Round questions.
PS. You should use hide for answers. First sets have been posted [url=https://artofproblemsolving.com/community/c3h2779594p24402189]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Guts Rounds, 2016
[u]Set 1[/u]
[b]p1.[/b] Arnold is currently stationed at $(0, 0)$. He wants to buy some milk at $(3, 0)$, and also some cookies at $(0, 4)$, and then return back home at $(0, 0)$. If Arnold is very lazy and wants to minimize his walking, what is the length of the shortest path he can take?
[b]p2.[/b] Dilhan selects $1$ shirt out of $3$ choices, $1$ pair of pants out of $4$ choices, and $2$ socks out of $6$ differently-colored socks. How many outfits can Dilhan select? All socks can be worn on both feet, and outfits where the only difference is that the left sock and right sock are switched are considered the same.
[b]p3.[/b] What is the sum of the first $100$ odd positive integers?
[b]p4.[/b] Find the sum of all the distinct prime factors of $1591$.
[b]p5.[/b] Let set $S = \{1, 2, 3, 4, 5, 6\}$. From $S$, four numbers are selected, with replacement. These numbers are assembled to create a $4$-digit number. How many such $4$-digit numbers are multiples of $3$?
[u]Set 2[/u]
[b]p6.[/b] What is the area of a triangle with vertices at $(0, 0)$, $(7, 2)$, and $(4, 4)$?
[b]p7.[/b] Call a number $n$ “warm” if $n - 1$, $n$, and $n + 1$ are all composite. Call a number $m$ “fuzzy” if $m$ may be expressed as the sum of $3$ consecutive positive integers. How many numbers less than or equal to $30$ are warm and fuzzy?
[b]p8.[/b] Consider a square and hexagon of equal area. What is the square of the ratio of the side length of the hexagon to the side length of the square?
[b]p9.[/b] If $x^2 + y^2 = 361$, $xy = -40$, and $x - y$ is positive, what is $x - y$?
[b]p10.[/b] Each face of a cube is to be painted red, orange, yellow, green, blue, or violet, and each color must be used exactly once. Assuming rotations are indistinguishable, how many ways are there to paint the cube?
[u]Set 3[/u]
[b]p11.[/b] Let $D$ be the midpoint of side $BC$ of triangle $ABC$. Let $P$ be any point on segment $AD$. If $M$ is the maximum possible value of $\frac{[PAB]}{[PAC]}$ and $m$ is the minimum possible value, what is $M - m$?
Note: $[PQR]$ denotes the area of triangle $PQR$.
[b]p12.[/b] If the product of the positive divisors of the positive integer $n$ is $n^6$, find the sum of the $3$ smallest possible values of $n$.
[b]p13.[/b] Find the product of the magnitudes of the complex roots of the equation $(x - 4)^4 +(x - 2)^4 + 14 = 0$.
[b]p14.[/b] If $xy - 20x - 16y = 2016$ and $x$ and $y$ are both positive integers, what is the least possible value of $\max (x, y)$?
[b]p15.[/b] A peasant is trying to escape from Chyornarus, ruled by the Tsar and his mystical faith healer. The peasant starts at $(0, 0)$ on a $6 \times 6$ unit grid, the Tsar’s palace is at $(3, 3)$, the healer is at $(2, 1)$, and the escape is at $(6, 6)$. If the peasant crosses the Tsar’s palace or the mystical faith healer, he is executed and fails to escape. The peasant’s path can only consist of moves upward and rightward along the gridlines. How many valid paths allow the peasant to escape?
PS. You should use hide for answers. Rest sets have been posted [url=https://artofproblemsolving.com/community/c3h2784259p24464954]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Guts Rounds, 2019
[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide]
[u]Set 4[/u]
[b]D.16 / L.6[/b] Alex has $100$ Bluffy Funnies in some order, which he wants to sort in order of height. They’re already almost in order: each Bluffy Funny is at most $1$ spot off from where it should be. Alex can only swap pairs of adjacent Bluffy Funnies. What is the maximum possible number of swaps necessary for Alex to sort them?
[b]D.17[/b] I start with the number $1$ in my pocket. On each round, I flip a coin. If the coin lands heads heads, I double the number in my pocket. If it lands tails, I divide it by two. After five rounds, what is the expected value of the number in my pocket?
[b]D.18 / L.12[/b] Point $P$ inside square $ABCD$ is connected to each corner of the square, splitting the square into four triangles. If three of these triangles have area $25$, $25$, and $15$, what are all the possible values for the area of the fourth triangle?
[b]D.19[/b] Mr. Stein and Mr. Schwartz are playing a yelling game. The teachers alternate yelling. Each yell is louder than the previous and is also relatively prime to the previous. If any teacher yells at $100$ or more decibels, then they lose the game. Mr. Stein yells first, at $88$ decibels. What volume, in decibels, should Mr. Schwartz yell at to guarantee that he will win?
[b]D.20 / L.15[/b] A semicircle of radius $1$ has line $\ell$ along its base and is tangent to line $m$. Let $r$ be the radius of the largest circle tangent to $\ell$, $m$, and the semicircle. As the point of tangency on the semicircle varies, the range of possible values of $r$ is the interval $[a, b]$. Find $b - a$.
[u]Set 5[/u]
[b]D.21 / L.14[/b] Hungryman starts at the tile labeled “$S$”. On each move, he moves $1$ unit horizontally or vertically and eats the tile he arrives at. He cannot move to a tile he already ate, and he stops when the sum of the numbers on all eaten tiles is a multiple of nine. Find the minimum number of tiles that Hungryman eats.
[img]https://cdn.artofproblemsolving.com/attachments/e/7/c2ecc2a872af6c4a07907613c412d3b86cd7bc.png
[/img]
[b]D.22 / L.11[/b] How many triples of nonnegative integers $(x, y, z)$ satisfy the equation $6x + 10y +15z = 300$?
[b]D.23 / L.16[/b] Anson, Billiam, and Connor are looking at a $3D$ figure. The figure is made of unit cubes and is sitting on the ground. No cubes are floating; in other words, each unit cube must either have another unit cube or the ground directly under it. Anson looks from the left side and says, “I see a $5 \times 5$ square.” Billiam looks from the front and says the same thing. Connor looks from the top and says the same thing. Find the absolute difference between the minimum and maximum volume of the figure.
[b]D.24 / L.13[/b] Tse and Cho are playing a game. Cho chooses a number $x \in [0, 1]$ uniformly at random, and Tse guesses the value of $x(1 - x)$. Tse wins if his guess is at most $\frac{1}{50}$ away from the correct value. Given that Tse plays optimally, what is the probability that Tse wins?
[b]D.25 / L.20[/b] Find the largest solution to the equation $$2019(x^{2019x^{2019}-2019^2+2019})^{2019}) = 2019^{x^{2019}+1}.$$
[u]Set 6[/u]
[i]This round is an estimation round. No one is expected to get an exact answer to any of these questions, but unlike other rounds, you will get points for being close. In the interest of transparency, the formulas for determining the number of points you will receive are located on the answer sheet, but they aren’t very important when solving these problems.[/i]
[b]D.26 / L.26[/b] What is the sum over all MBMT volunteers of the number of times that volunteer has attended MBMT (as a contestant or as a volunteer, including this year)? Last year there were $47$ volunteers; this is the fifth MBMT.
[b]D.27 / L.27[/b] William is sharing a chocolate bar with Naveen and Kevin. He first randomly picks a point along the bar and splits the bar at that point. He then takes the smaller piece, randomly picks a point along it, splits the piece at that point, and gives the smaller resulting piece to Kevin. Estimate the probability that Kevin gets less than $10\%$ of the entire chocolate bar.
[b]D.28 / L.28[/b] Let $x$ be the positive solution to the equation $x^{x^{x^x}}= 1.1$. Estimate $\frac{1}{x-1}$.
[b]D.29 / L.29[/b] Estimate the number of dots in the following box:
[img]https://cdn.artofproblemsolving.com/attachments/8/6/416ba6379d7dfe0b6302b42eff7de61b3ec0f1.png[/img]
It may be useful to know that this image was produced by plotting $(4\sqrt{x}, y)$ some number of times, where x, y are random numbers chosen uniformly randomly and independently from the interval $[0, 1]$.
[b]D.30 / L.30[/b] For a positive integer $n$, let $f(n)$ be the smallest prime greater than or equal to $n$. Estimate $$(f(1) - 1) + (f(2) - 2) + (f(3) - 3) + ...+ (f(10000) - 10000).$$
For $26 \le i \le 30$, let $E_i$ be your team’s answer to problem $i$ and let $A_i$ be the actual answer to problem $i$. Your score $S_i$ for problem $i$ is given by
$S_{26} = \max(0, 12 - |E_{26} - A_{26}|/5)$
$S_{27} = \max(0, 12 - 100|E_{27} - A_{27}|)$
$S_{28} = \max(0, 12 - 5|E_{28} - A_{28}|))$
$S_{29} = 12 \max \left(0, 1 - 3 \frac{|E_{29} - A_{29}|}{A_{29}} \right)$
$S_{30} = \max (0, 12 - |E_{30} - A_{30}|/2000)$
PS. You should use hide for answers. D.1-15 / L1-9 problems have been collected [url=https://artofproblemsolving.com/community/c3h2790795p24541357]here [/url] and L10,16-30 [url=https://artofproblemsolving.com/community/c3h2790825p24541816]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Guts Rounds, 2018
[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide]
[u]Set 1[/u]
[b]C.1 / G.1[/b] Daniel is exactly one year younger than his friend David. If David was born in the year $2008$, in what year was Daniel born?
[b]C.2 / G.3[/b] Mr. Pham flips three coins. What is the probability that no two coins show the same side?
[b]C.3 / G.2[/b] John has a sheet of white paper which is $3$ cm in height and $4$ cm in width. He wants to paint the sky blue and the ground green so the entire paper is painted. If the ground takes up a third of the page, how much space (in cm$^2$) does the sky take up?
[b]C.4 / G.5[/b] Jihang and Eric are busy fidget spinning. While Jihang spins his fidget spinner at $15$ revolutions per second, Eric only manages $10$ revolutions per second. How many total revolutions will the two have made after $5$ continuous seconds of spinning?
[b]C.5 / G.4[/b] Find the last digit of $1333337777 \cdot 209347802 \cdot 3940704 \cdot 2309476091$.
[u]Set 2[/u]
[b]C.6[/b] Evan, Chloe, Rachel, and Joe are splitting a cake. Evan takes $\frac13$ of the cake, Chloe takes $\frac14$, Rachel takes $\frac15$, and Joe takes $\frac16$. There is $\frac{1}{x}$ of the original cake left. What is $x$?
[b]C.7[/b] Pacman is a $330^o$ sector of a circle of radius $4$. Pacman has an eye of radius $1$, located entirely inside Pacman. Find the area of Pacman, not including the eye.
[b]C.8[/b] The sum of two prime numbers $a$ and $b$ is also a prime number. If $a < b$, find $a$.
[b]C.9[/b] A bus has $54$ seats for passengers. On the first stop, $36$ people get onto an empty bus. Every subsequent stop, $1$ person gets off and $3$ people get on. After the last stop, the bus is full. How many stops are there?
[b]C.10[/b] In a game, jumps are worth $1$ point, punches are worth $2$ points, and kicks are worth $3$ points. The player must perform a sequence of $1$ jump, $1$ punch, and $1$ kick. To compute the player’s score, we multiply the 1st action’s point value by $1$, the $2$nd action’s point value by $2$, the 3rd action’s point value by $3$, and then take the sum. For example, if we performed a punch, kick, jump, in that order, our score would be $1 \times 2 + 2 \times 3 + 3 \times 1 = 11$. What is the maximal score the player can get?
[u]Set 3[/u]
[b]C.11[/b] $6$ students are sitting around a circle, and each one randomly picks either the number $1$ or $2$. What is the probability that there will be two people sitting next to each other who pick the same number?
[b]C.12 / G. 8[/b] You can buy a single piece of chocolate for $60$ cents. You can also buy a packet with two pieces of chocolate for $\$1.00$. Additionally, if you buy four single pieces of chocolate, the fifth one is free. What is the lowest amount of money you have to pay for $44$ pieces of chocolate? Express your answer in dollars and cents (ex. $\$3.70$).
[b]C.13 / G.12[/b] For how many integers $k$ is there an integer solution $x$ to the linear equation $kx + 2 = 14$?
[b]C.14 / G.9[/b] Ten teams face off in a swim meet. The boys teams and girls teams are ranked independently, each team receiving some number of positive integer points, and the final results are obtained by adding the points for the boys and the points for the girls. If Blair’s boys got $7$th place while the girls got $5$th place (no ties), what is the best possible total rank for Blair?
[b]C.15 / G.11[/b] Arlene has a square of side length $1$, an equilateral triangle with side length $1$, and two circles with radius $1/6$. She wants to pack her four shapes in a rectangle without items piling on top of each other. What is the minimum possible area of the rectangle?
PS. You should use hide for answers. C16-30/G10-15, G25-30 have been posted [url=https://artofproblemsolving.com/community/c3h2790676p24540145]here[/url] and G16-25 [url=https://artofproblemsolving.com/community/c3h2790679p24540159]here [/url] . Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Guts Rounds, 2017
[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide]
[u]Set 3[/u]
[b]P3.11[/b] Find all possible values of $c$ in the following system of equations:
$$a^2 + ab + c^2 = 31$$
$$b^2 + ab - c^2 = 18$$
$$a^2 - b^2 = 7$$
[b]P3.12 / R5.25[/b] In square $ABCD$ with side length $13$, point $E$ lies on segment $CD$. Segment $AE$ divides $ABCD$ into triangle $ADE$ and quadrilateral $ABCE$. If the ratio of the area of $ADE$ to the area of $ABCE$ is $4 : 11$, what is the ratio of the perimeter of $ADE$ to the perimeter of$ ABCE$?
[b]P3.13[/b] Thomas has two distinct chocolate bars. One of them is $1$ by $5$ and the other one is $1$ by $3$. If he can only eat a single $1$ by $1$ piece off of either the leftmost side or the rightmost side of either bar at a time, how many different ways can he eat the two bars?
[b]P3.14[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. The entire triangle is revolved about side $BC$. What is the volume of the swept out region?
[b]P3.15[/b] Find the number of ordered pairs of positive integers $(a, b)$ that satisfy the equation $a(a -1) + 2ab + b(b - 1) = 600$.
[u]Set 4[/u]
[b]P4.16[/b] Compute the sum of the digits of $(10^{2017} - 1)^2$ .
[b]P4.17[/b] A right triangle with area $210$ is inscribed within a semicircle, with its hypotenuse coinciding with the diameter of the semicircle. $2$ semicircles are constructed (facing outwards) with the legs of the triangle as their diameters. What is the area inside the $2$ semicircles but outside the first semicircle?
[b]P4.18[/b] Find the smallest positive integer $n$ such that exactly $\frac{1}{10}$ of its positive divisors are perfect squares.
[b]P4.19[/b] One day, Sambuddha and Jamie decide to have a tower building competition using oranges of radius $1$ inch. Each player begins with $14$ oranges. Jamie builds his tower by making a $3$ by $3$ base, placing a $2$ by $2$ square on top, and placing the last orange at the very top. However, Sambuddha is very hungry and eats $4$ of his oranges. With his remaining $10$ oranges, he builds a similar tower, forming an equilateral triangle with $3$ oranges on each side, placing another equilateral triangle with $2$ oranges on each side on top, and placing the last orange at the very top. What is the positive difference between the heights of these two towers?
[b]P4.20[/b] Let $r, s$, and $t$ be the roots of the polynomial $x^3 - 9x + 42$. Compute the value of $(rs)^3 + (st)^3 + (tr)^3$.
[u]Set 5[/u]
[b]P5.21[/b] For all integers $k > 1$, $\sum_{n=0}^{\infty}k^{-n} =\frac{k}{k -1}$.
There exists a sequence of integers $j_0, j_1, ...$ such that $\sum_{n=0}^{\infty}j_n k^{-n} =\left(\frac{k}{k -1}\right)^3$ for all integers $k > 1$. Find $j_{10}$.
[b]P5.22[/b] Nimi is a triangle with vertices located at $(-1, 6)$, $(6, 3)$, and $(7, 9)$. His center of mass is tied to his owner, who is asleep at $(0, 0)$, using a rod. Nimi is capable of spinning around his center of mass and revolving about his owner. What is the maximum area that Nimi can sweep through?
[b]P5.23[/b] The polynomial $x^{19} - x - 2$ has $19$ distinct roots. Let these roots be $a_1, a_2, ..., a_{19}$. Find $a^{37}_1 + a^{37}_2+...+a^{37}_{19}$.
[b]P5.24[/b] I start with a positive integer $n$. Every turn, if $n$ is even, I replace $n$ with $\frac{n}{2}$, otherwise I replace $n$ with $n-1$. Let $k$ be the most turns required for a number $n < 500$ to be reduced to $1$. How many values of $n < 500$ require k turns to be reduced to $1$?
[b]P5.25[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $AC = 15$. Let $I$ and $O$ be the incircle and circumcircle of $ABC$, respectively. The altitude from $A$ intersects $I$ at points $P$ and $Q$, and $O$ at point $R$, such that $Q$ lies between $P$ and $R$. Find $PR$.
PS. You should use hide for answers. R1-15 /P1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2786721p24495629]here[/url], and R16-30 /P6-10/ P26-30 [url=https://artofproblemsolving.com/community/c3h2786837p24497019]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Guts Rounds, 2023
[hide=B stands for Bernoulli, G stands for Germain]they had two problem sets under those two names[/hide]
[u]Set 4[/u]
[b]B16 / G11[/b] Let triangle $ABC$ be an equilateral triangle with side length $6$. If point $D$ is on $AB$ and point $E$ is on $BC$, find the minimum possible value of $AD + DE + CE$.
[b]B17 / G12[/b] Find the smallest positive integer $n$ with at least seven divisors.
[b]B18 / G13[/b] Square $A$ is inscribed in a circle. The circle is inscribed in Square $B$. If the circle has a radius of $10$, what is the ratio between a side length of Square $A$ and a side length of Square $B$?
[b]B19 / G14[/b] Billy Bob has $5$ distinguishable books that he wants to place on a shelf. How many ways can he order them if he does not want his two math books to be next to each other?
[b]B20 / G15[/b] Six people make statements as follows:
Person $1$ says “At least one of us is lying.”
Person $2$ says “At least two of us are lying.”
Person $3$ says “At least three of us are lying.”
Person $4$ says “At least four of us are lying.”
Person $5$ says “At least five of us are lying.”
Person $6$ says “At least six of us are lying.”
How many are lying?
[u]Set 5[/u]
[b]B21 / G16[/b] If $x$ and $y$ are between $0$ and $1$, find the ordered pair $(x, y)$ which maximizes $(xy)^2(x^2 - y^2)$.
[b]B22 / G17[/b] If I take all my money and divide it into $12$ piles, I have $10$ dollars left. If I take all my money and divide it into $13$ piles, I have $11$ dollars left. If I take all my money and divide it into $14$ piles, I have $12$ dollars left. What’s the least amount of money I could have?
[b]B23 / G18[/b] A quadratic equation has two distinct prime number solutions and its coefficients are integers that sum to a prime number. Find the sum of the solutions to this equation.
[b]B24 / G20[/b] A regular $12$-sided polygon is inscribed in a circle. Gaz then chooses $3$ vertices of the polygon at random and connects them to form a triangle. What is the probability that this triangle is right?
[b]B25 / G22[/b] A book has at most $7$ chapters, and each chapter is either $3$ pages long or has a length that is a power of $2$ (including $1$). What is the least positive integer $n$ for which the book cannot have $n$ pages?
[u]Set 6[/u]
[b]B26 / G26[/b] What percent of the problems on the individual, team, and guts rounds for both divisions have integer answers?
[b]B27 / G27[/b] Estimate $12345^{\frac{1}{123}}$.
[b]B28 / G28[/b] Let $O$ be the center of a circle $\omega$ with radius $3$. Let $A, B, C$ be randomly selected on $\omega$. Let $M$, $N$ be the midpoints of sides $BC$, $CA$, and let $AM$, $BN$ intersect at $G$. What is the probability that $OG \le 1$?
[b]B29 / G29[/b] Let $r(a, b)$ be the remainder when $a$ is divided by $b$. What is $\sum^{100}_{i=1} r(2^i , i)$?
[b]B30 / G30[/b] Bongo flips $2023$ coins. Call a run of heads a sequence of consecutive heads. Say a run is maximal if it isn’t contained in another run of heads. For example, if he gets $HHHT T HT T HHHHT H$, he’d have maximal runs of length $3, 1, 4, 1$. Bongo squares the lengths of all his maximal runs and adds them to get a number $M$. What is the expected value of $M$?
- - - - - -
[b]G19[/b] Let $ABCD$ be a square of side length $2$. Let $M$ be the midpoint of $AB$ and $N$ be the midpoint of $AD$. Let the intersection of $BN$ and $CM$ be $E$. Find the area of quadrilateral $NECD$.
[b]G21[/b] Quadrilateral $ABCD$ has $\angle A = \angle D = 60^o$. If $AB = 8$, $CD = 10$, and $BC = 3$, what is length $AD$?
[b]G23[/b] $\vartriangle ABC$ is an equilateral triangle of side length $x$. Three unit circles $\omega_A$, $\omega_B$, and $\omega_C$ lie in the plane such that $\omega_A$ passes through $A$ while $\omega_B$ and $\omega_C$ are centered at $B$ and $C$, respectively. Given that $\omega_A$ is externally tangent to both $\omega_B$ and $\omega_C$, and the center of $\omega_A$ is between point $A$ and line $\overline{BC}$, find $x$.
[b]G24[/b] For some integers $n$, the quadratic function $f(x) = x^2 - (6n - 6)x - (n^2 - 12n + 12)$ has two distinct positive integer roots, exactly one out of which is a prime and at least one of which is in the form $2^k$ for some nonnegative integer $k$. What is the sum of all possible values of $n$?
[b]G25[/b] In a triangle, let the altitudes concur at $H$. Given that $AH = 30$, $BH = 14$, and the circumradius is $25$, calculate $CH$
PS. You should use hide for answers. Rest problems have been posted [url=https://artofproblemsolving.com/community/c3h3132167p28376626]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Team Rounds, 2016
[hide=E stands for Euclid , L stands for Lobachevsky]they had two problem sets under those two names[/hide]
[b]E1.[/b] How many positive divisors does $72$ have?
[b]E2 / L2.[/b] Raymond wants to travel in a car with $3$ other (distinguishable) people. The car has $5$ seats: a driver’s seat, a passenger seat, and a row of $3$ seats behind them. If Raymond’s cello must be in a seat next to him, and he can’t drive, but every other person can, how many ways can everyone sit in the car?
[b]E3 / L3.[/b] Peter wants to make fruit punch. He has orange juice ($100\%$ orange juice), tropical mix ($25\%$ orange juice, $75\%$ pineapple juice), and cherry juice ($100\%$ cherry juice). If he wants his final mix to have $50\%$ orange juice, $10\%$ cherry juice, and $40\%$ pineapple juice, in what ratios should he mix the $3$ juices? Please write your answer in the form (orange):(tropical):(cherry), where the three integers are relatively prime.
[b]E4 / L4.[/b] Points $A, B, C$, and $D$ are chosen on a circle such that $m \angle ACD = 85^o$, $m\angle ADC = 40^o$,and $m\angle BCD = 60^o$. What is $m\angle CBD$?
[b]E5.[/b] $a, b$, and $c$ are positive real numbers. If $abc = 6$ and $a + b = 2$, what is the minimum possible value of $a + b + c$?
[b]E6 / L5.[/b] Circles $A$ and $B$ are drawn on a plane such that they intersect at two points. The centers of the two circles and the two intersection points lie on another circle, circle $C$. If the distance between the centers of circles $A$ and $B$ is $20$ and the radius of circle $A$ is $16$, what is the radius of circle $B$?
[b]E7.[/b] Point $P$ is inside rectangle $ABCD$. If $AP = 5$, $BP = 6$, and $CP = 7$, what is the length of $DP$?
[b]E8 / L6.[/b] For how many integers $n$ is $n^2 + 4$ divisible by $n + 2$?
[b]E9. [/b] How many of the perfect squares between $1$ and $10000$, inclusive, can be written as the sum of two triangular numbers? We define the $n$th triangular number to be $1 + 2 + 3 + ... + n$, where $n$ is a positive integer.
[b]E10 / L7.[/b] A small sphere of radius $1$ is sitting on the ground externally tangent to a larger sphere, also sitting on the ground. If the line connecting the spheres’ centers makes a $60^o$ angle with the ground, what is the radius of the larger sphere?
[b]E11 / L8.[/b] A classroom has $12$ chairs in a row and $5$ distinguishable students. The teacher wants to position the students in the seats in such a way that there is at least one empty chair between any two students. In how many ways can the teacher do this?
[b]E12 / L9.[/b] Let there be real numbers $a$ and $b$ such that $a/b^2 + b/a^2 = 72$ and $ab = 3$. Find the value of $a^2 + b^2$.
[b]E13 / L10.[/b] Find the number of ordered pairs of positive integers $(x, y)$ such that $gcd \, (x, y)+lcm \, (x, y) =x + y + 8$.
[b]E14 / L11.[/b] Evaluate $\sum_{i=1}^{\infty}\frac{i}{4^i}=\frac{1}{4} +\frac{2}{16} +\frac{3}{64} +...$
[b]E15 / L12.[/b] Xavier and Olivia are playing tic-tac-toe. Xavier goes first. How many ways can the game play out such that Olivia wins on her third move? The order of the moves matters.
[b]L1.[/b] What is the sum of the positive divisors of $100$?
[b]L13.[/b] Let $ABCD$ be a convex quadrilateral with $AC = 20$. Furthermore, let $M, N, P$, and $Q$ be the midpoints of $DA, AB, BC$, and $CD$, respectively. Let $X$ be the intersection of the diagonals of quadrilateral $MNPQ$. Given that $NX = 12$ and $XP = 10$, compute the area of $ABCD$.
[b]L14.[/b] Evaluate $(\sqrt3 + \sqrt5)^6$ to the nearest integer.
[b]L15.[/b] In Hatland, each citizen wears either a green hat or a blue hat. Furthermore, each citizen belongs to exactly one neighborhood. On average, a green-hatted citizen has $65\%$ of his neighbors wearing green hats, and a blue-hatted citizen has $80\%$ of his neighbors wearing blue hats. Each neighborhood has a different number of total citizens. What is the ratio of green-hatted to blue-hatted citizens in Hatland? (A citizen is his own neighbor.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Geometry Rounds, 2017
[hide=R stands for Ramanujan, P stands for Pascal]they had two problem sets under those two names[/hide]
[b]R1.[/b] What is the distance between the points $(6, 0)$ and $(-2, 0)$?
[b]R2 / P1.[/b] Angle $X$ has a degree measure of $35$ degrees. What is the supplement of the complement of angle $X$?
[i]The complement of an angle is $90$ degrees minus the angle measure. The supplement of an angle is $180$ degrees minus the angle measure.
[/i]
[b]R3.[/b] A cube has a volume of $729$. What is the side length of the cube?
[b]R4 / P2.[/b] A car that always travels in a straight line starts at the origin and goes towards the point $(8, 12)$. The car stops halfway on its path, turns around, and returns back towards the origin. The car again stops halfway on its return. What are the car’s final coordinates?
[b]R5.[/b] A full, cylindrical soup can has a height of $16$ and a circular base of radius $3$. All the soup in the can is used to fill a hemispherical bowl to its brim. What is the radius of the bowl?
[b]R6.[/b] In square $ABCD$, the numerical value of the length of the diagonal is three times the numerical value of the area of the square. What is the side length of the square?
[b]R7.[/b] Consider triangle $ABC$ with $AB = 3$, $BC = 4$, and $AC = 5$. The altitude from $B$ to $AC$ intersects $AC$ at $H$. Compute $BH$.
[b]R8.[/b] Mary shoots $5$ darts at a square with side length $2$. Let $x$ be equal to the shortest distance between any pair of her darts. What is the maximum possible value of $x$?
[b]P3.[/b] Let $ABC$ be an isosceles triangle such that $AB = BC$ and all of its angles have integer degree measures. Two lines, $\ell_1$ and $\ell_2$, trisect $\angle ABC$. $\ell_1$ and $\ell_2$ intersect $AC$ at points $D$ and $E$ respectively, such that $D$ is between $A$ and $E$. What is the smallest possible integer degree measure of $\angle BDC$?
[b]P4.[/b] In rectangle $ABCD$, $AB = 9$ and $BC = 8$. $W$, $X$, $Y$ , and $Z$ are on sides $AB$, $BC$, $CD$, and $DA$, respectively, such that $AW = 2WB$, $CX = 3BX$, $CY = 2DY$ , and $AZ = DZ$. If $WY$ and $XZ$ intersect at $O$, find the area of $OWBX$.
[b]P5.[/b] Consider a regular $n$-gon with vertices $A_1A_2...A_n$. Find the smallest value of $n$ so that there exist positive integers $i, j, k \le n$ with $\angle A_iA_jA_k = \frac{34^o}{5}$.
[b]P6.[/b] In right triangle $ABC$ with $\angle A = 90^o$ and $AB < AC$, $D$ is the foot of the altitude from $A$ to $BC$, and $M$ is the midpoint of $BC$. Given that $AM = 13$ and $AD = 5$, what is $\frac{AB}{AC}$ ?
[b]P7.[/b] An ant is on the circumference of the base of a cone with radius $2$ and slant height $6$. It crawls to the vertex of the cone $X$ in an infinite series of steps. In each step, if the ant is at a point $P$, it crawls along the shortest path on the exterior of the cone to a point $Q$ on the opposite side of the cone such that $2QX = PX$. What is the total distance that the ant travels along the exterior of the cone?
[b]P8.[/b] There is an infinite checkerboard with each square having side length $2$. If a circle with radius $1$ is dropped randomly on the checkerboard, what is the probability that the circle lies inside of exactly $3$ squares?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
MBMT Guts Rounds, 2019
[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide]
[b]L.10[/b] Given the following system of equations where $x, y, z$ are nonzero, find $x^2 + y^2 + z^2$.
$$x + 2y = xy$$
$$3y + z = yz$$
$$3x + 2z = xz$$
[u]Set 4[/u]
[b]L.16 / D.23[/b] Anson, Billiam, and Connor are looking at a $3D$ figure. The figure is made of unit cubes and is sitting on the ground. No cubes are floating; in other words, each unit cube must either have another unit cube or the ground directly under it. Anson looks from the left side and says, “I see a $5 \times 5$ square.” Billiam looks from the front and says the same thing. Connor looks from the top and says the same thing. Find the absolute difference between the minimum and maximum volume of the figure.
[b]L.17[/b] The repeating decimal $0.\overline{MBMT}$ is equal to $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers, and $M, B, T$ are distinct digits. Find the minimum value of $q$.
[b]L.18[/b] Annie, Bob, and Claire have a bag containing the numbers $1, 2, 3, . . . , 9$. Annie randomly chooses three numbers without replacement, then Bob chooses, then Claire gets the remaining three numbers. Find the probability that everyone is holding an arithmetic sequence. (Order does not matter, so $123$, $213$, and $321$ all count as arithmetic sequences.)
[b]L.19[/b] Consider a set $S$ of positive integers. Define the operation $f(S)$ to be the smallest integer $n > 1$ such that the base $2^k$ representation of $n$ consists only of ones and zeros for all $k \in S$. Find the size of the largest set $S$ such that $f(S) < 2^{2019}$.
[b]L.20 / D.25[/b] Find the largest solution to the equation $$2019(x^{2019x^{2019}-2019^2+2019})^{2019} = 2019^{x^{2019}+1}.$$
[u]Set 5[/u]
[b]L.21[/b] Steven is concerned about his artistic abilities. To make himself feel better, he creates a $100 \times 100$ square grid and randomly paints each square either white or black, each with probability $\frac12$. Then, he divides the white squares into connected components, groups of white squares that are connected to each other, possibly using corners. (For example, there are three connected components in the following diagram.) What is the expected number of connected components with 1 square, to the nearest integer?
[img]https://cdn.artofproblemsolving.com/attachments/e/d/c76e81cd44c3e1e818f6cf89877e56da2fc42f.png[/img]
[b]L.22[/b] Let x be chosen uniformly at random from $[0, 1]$. Let n be the smallest positive integer such that $3^n x$ is at most $\frac14$ away from an integer. What is the expected value of $n$?
[b]L.23[/b] Let $A$ and $B$ be two points in the plane with $AB = 1$. Let $\ell$ be a variable line through $A$. Let $\ell'$ be a line through $B$ perpendicular to $\ell$. Let X be on $\ell$ and $Y$ be on $\ell'$ with $AX = BY = 1$. Find the length of the locus of the midpoint of $XY$ .
[b]L.24[/b] Each of the numbers $a_i$, where $1 \le i \le n$, is either $-1$ or $1$. Also, $$a_1a_2a_3a_4+a_2a_3a_4a_5+...+a_{n-3}a_{n-2}a_{n-1}a_n+a_{n-2}a_{n-1}a_na_1+a_{n-1}a_na_1a_2+a_na_1a_2a_3 = 0.$$ Find the number of possible values for $n$ between $4$ and $100$, inclusive.
[b]L.25[/b] Let $S$ be the set of positive integers less than $3^{2019}$ that have only zeros and ones in their base $3$ representation. Find the sum of the squares of the elements of $S$. Express your answer in the form $a^b(c^d - 1)(e^f - 1)$, where $a, b, c, d, e, f$ are positive integers and $a, c, e$ are not perfect powers.
PS. You should use hide for answers. D.1-15 / L1-9 problems have been collected [url=https://artofproblemsolving.com/community/c3h2790795p24541357]here [/url] and D.16-30/ L10-15 [url=https://artofproblemsolving.com/community/c3h2790818p24541688]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].