MathDB

Subcontests

(14)

2019 MOAA Speed Round - Math Open At Andover

p1. What is 20×19+20÷(27)20\times 19 + 20 \div (2 - 7)?
p2. Will has three spinners. The first has three equally sized sections numbered 11, 22, 33; the second has four equally sized sections numbered 11, 22, 33, 44; and the third has five equally sized sections numbered 11, 22, 33, 44, 55. When Will spins all three spinners, the probability that the same number appears on all three spinners is pp. Compute 1p\frac{1}{p}.

p3. Three girls and five boys are seated randomly in a row of eight desks. Let pp be the probability that the students at the ends of the row are both boys. If pp can be expressed in the form mn\frac{m}{n} for relatively prime positive integers mm and nn, compute m+nm + n.
p4. Jaron either hits a home run or strikes out every time he bats. Last week, his batting average was .300.300. (Jaron's batting average is the number of home runs he has hit divided by the number of times he has batted.) After hitting 1010 home runs and striking out zero times in the last week, Jaron has now raised his batting average to .310.310. How many home runs has Jaron now hit?
p5. Suppose that the sum 114+147+...+197100\frac{1}{1 \cdot 4} +\frac{1}{4 \cdot 7}+ ...+\frac{1}{97 \cdot 100} is expressible as mn\frac{m}{n} for relatively prime positive integers mm and nn. Compute m+nm + n.
p6. Let ABCDABCD be a unit square with center OO, and OEF\vartriangle OEF be an equilateral triangle with center AA. Suppose that MM is the area of the region inside the square but outside the triangle and NN is the area of the region inside the triangle but outside the square, and let x=MNx = |M -N| be the positive difference between MM and NN. If x=18(pq)x =\frac1 8(p -\sqrt{q}) for positive integers pp and qq, find p+qp + q.
p7. Find the number of seven-digit numbers such that the sum of any two consecutive digits is divisible by 33. For example, the number 12121211212121 satisfies this property.
p8. There is a unique positive integer xx such that xxx^x has 703703 positive factors. What is xx?
p9. Let xx be the number of digits in 220192^{2019} and let yy be the number of digits in 520195^{2019}. Compute x+yx + y.
p10. Let ABCABC be an isosceles triangle with AB=AC=13AB = AC = 13 and BC=10BC = 10. Consider the set of all points DD in three-dimensional space such that BCDBCD is an equilateral triangle. This set of points forms a circle ω\omega. Let EE and FF be points on ω\omega such that AEAE and AFAF are tangent to ω\omega. If EF2EF^2 can be expressed in the form mn\frac{m}{n} , where mm and nn are relatively prime positive integers, determine m+nm + n.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2019 MOAA Accuracy Round - Math Open At Andover

p1. Farmer John wants to bring some cows to a pasture with grass that grows at a constant rate. Initially, the pasture has some nonzero amount of grass and it will stop growing if there is no grass left. The pasture sustains 100100 cows for ten days. The pasture can also sustain 100100 cows for five days, and then 120120 cows for three more days. If cows eat at a constant rate, fund the maximum number of cows Farmer John can bring to the pasture so that they can be sustained indefinitely.
p2. Sam is learning basic arithmetic. He may place either the operation ++ or - in each of the blank spots between the numbers below: 5_8_9_7_2_35\,\, \_ \,\, 8\,\, \_ \,\,9\,\, \_ \,\,7\,\,\_ \,\,2\,\,\_ \,\,3 In how many ways can he place the operations so the result is divisible by 33?
p3. Will loves the color blue, but he despises the color red. In the 5×65\times 6 rectangular grid below, how many rectangles are there containing at most one red square and with sides contained in the gridlines? https://cdn.artofproblemsolving.com/attachments/1/7/7ce55bdc9e05c7c514dddc7f8194f3031b93c4.png
p4. Let r1,r2,r3r_1, r_2, r_3 be the three roots of a cubic polynomial P(x)P(x). Suppose that P(2)+P(2)P(0)=200.\frac{P(2) + P(-2)}{P(0)}= 200. If 1r1r2+1r2r3+1r3r1=mn\frac{1}{r_1r_2}+ \frac{1}{r_2r_3}+\frac{1}{r_3r_1}= \frac{m}{n} for relatively prime positive integers mm and nn, compute m+nm + n.
p5. Consider a rectangle ABCDABCD with AB=3AB = 3 and BC=1BC = 1. Let OO be the intersection of diagonals ACAC and BDBD. Suppose that the circumcircle of ADO \vartriangle ADO intersects line ABAB again at EAE \ne A. Then, the length BEBE can be written as mn\frac{m}{n} for relatively prime positive integers mm and nn. Find m+nm + n.
p6. Let ABCDABCD be a square with side length 100100 and MM be the midpoint of side ABAB. The circle with center MM and radius 5050 intersects the circle with center DD and radius 100100 at point EE. CECE intersects ABAB at FF. If AF=mnAF = \frac{m}{n} for relatively prime positive integers mm and nn, find m+nm + n.
p7. How many pairs of real numbers (x,y)(x, y), with 0<x,y<10 < x, y < 1 satisfy the property that both 3x+5y3x + 5y and 5x+2y5x + 2y are integers?
p8. Sebastian is coloring a circular spinner with 44 congruent sections. He randomly chooses one of four colors for each of the sections. If two or more adjacent sections have the same color, he fuses them and considers them as one section. (Sections meeting at only one point are not adjacent.) Suppose that the expected number of sections in the final colored spinner is equal to mn\frac{m}{n} for relatively prime positive integers mm and nn. Compute m+nm + n.
p9. Let ABCABC be a triangle and DD be a point on the extension of segment BCBC past CC. Let the line through AA perpendicular to BCBC be \ell. The line through BB perpendicular to ADAD and the line through CC perpendicular to ADAD intersect \ell at H1H_1 and H2H_2, respectively. If AB=13AB = 13, BC=14BC = 14, CA=15CA = 15, and H1H2=1001H_1H_2 = 1001, find CDCD.
p10. Find the sum of all positive integers kk such that \frac21 -\frac{3}{2 \times 1}+\frac{4}{3\times 2\times 1} + ...+ (-1)^{k+1} \frac{k+1}{k\times (k - 1)\times ... \times 2\times 1} \ge 1 + \frac{1}{700^3}
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2019 MOAA Gunga Bowl - Math Open At Andover - last 4 sets - 12 problems

Set 6
p16. Let n!=n×(n1)×...×2×1n! = n \times (n - 1) \times ... \times 2 \times 1. Find the maximum positive integer value of xx such that the quotient 160!160x\frac{160!}{160^x} is an integer.
p17. Let OAB\vartriangle OAB be a triangle with OAB=90o\angle OAB = 90^o . Draw points C,D,E,F,GC, D, E, F, G in its plane so that OABOBCOCDODEOEFOFG,\vartriangle OAB \sim \vartriangle OBC \sim \vartriangle OCD \sim \vartriangle ODE \sim \vartriangle OEF \sim \vartriangle OFG, and none of these triangles overlap. If points O,A,GO, A, G lie on the same line, then let xx be the sum of all possible values of OGOA\frac{OG}{OA }. Then, xx can be expressed in the form m/nm/n for relatively prime positive integers m,nm, n. Compute m+nm + n.
p18. Let f(x)f(x) denote the least integer greater than or equal to xxx^{\sqrt{x}}. Compute f(1)+f(2)+f(3)+f(4)f(1)+f(2)+f(3)+f(4).
Set 7
The Fibonacci sequence {Fn}\{F_n\} is defined as F0=0F_0 = 0, F1=1F_1 = 1 and Fn+2=Fn+1+FnF_{n+2} = F_{n+1} + F_n for all integers n0n \ge 0.
p19. Find the least odd prime factor of (F3)20+(F4)20+(F5)20(F_3)^{20} + (F_4)^{20} + (F_5)^{20}.
p20. Let S=1F3F5+1F4F6+1F5F7+1F6F8+...S = \frac{1}{F_3F_5}+\frac{1}{F_4F_6}+\frac{1}{F_5F_7}+\frac{1}{F_6F_8}+... Compute 420S420S.
p21. Consider the number Q=0.000101020305080130210340550890144...,Q = 0.000101020305080130210340550890144... , the decimal created by concatenating every Fibonacci number and placing a 0 right after the decimal point and between each Fibonacci number. Find the greatest integer less than or equal to 1Q\frac{1}{Q}.
Set 8
p22. In five dimensional hyperspace, consider a hypercube C0C_0 of side length 22. Around it, circumscribe a hypersphere S0S_0, so all 3232 vertices of C0C_0 are on the surface of S0S_0. Around S0S_0, circumscribe a hypercube C1C_1, so that S0S_0 is tangent to all hyperfaces of C1C_1. Continue in this same fashion for S1S_1, C2C_2, S2S_2, and so on. Find the side length of C4C_4.
p23. Suppose ABC\vartriangle ABC satisfies AC=102AC = 10\sqrt2, BC=15BC = 15, C=45o\angle C = 45^o. Let D,E,FD, E, F be the feet of the altitudes in ABC\vartriangle ABC, and let U,V,WU, V , W be the points where the incircle of DEF\vartriangle DEF is tangent to the sides of DEF\vartriangle DEF. Find the area of UVW\vartriangle UVW.
p24. A polynomial P(x)P(x) is called spicy if all of its coefficients are nonnegative integers less than 99. How many spicy polynomials satisfy P(3)=2019P(3) = 2019?
The next set will consist of three estimation problems.
Set 9
Points will be awarded based on the formulae below. Answers are nonnegative integers that may exceed 1,000,0001,000,000.
p25. Suppose a circle of radius 2019201920192019 has area AA. Let s be the side length of a square with area AA. Compute the greatest integer less than or equal to ss.
If nn is the correct answer, an estimate of ee gives max{0,1030(min{ne,en}181000}\max \{ 0, \left\lfloor 1030 ( min \{ \frac{n}{e},\frac{e}{n}\}^{18}\right\rfloor -1000 \} points.
p26. Given a 50×5050 \times 50 grid of squares, initially all white, define an operation as picking a square and coloring it and the four squares horizontally or vertically adjacent to it blue, if they exist. If a square is already colored blue, it will remain blue if colored again. What is the minimum number of operations necessary to color the entire grid blue?
If nn is the correct answer, an estimate of ee gives 1805ne+6\left\lfloor \frac{180}{5|n-e|+6}\right\rfloor points.
p27. The sphere packing problem asks what percent of space can be filled with equally sized spheres without overlap. In three dimensions, the answer is π3274.05%\frac{\pi}{3\sqrt2} \approx 74.05\% of space (confirmed as recently as 2017!2017!), so we say that the packing density of spheres in three dimensions is about 0.740.74. In fact, mathematicians have found optimal packing densities for certain other dimensions as well, one being eight-dimensional space. Let d be the packing density of eight-dimensional hyperspheres in eightdimensional hyperspace. Compute the greatest integer less than 108×d10^8 \times d.
If nn is the correct answer, an estimate of e gives max{30105ne,0}\max \left\{ \lfloor 30-10^{-5}|n - e|\rfloor, 0 \right\} points.

PS. You had better use hide for answers. First sets have be posted [url=https://artofproblemsolving.com/community/c4h2777330p24370124]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2019 MOAA Gunga Bowl - Math Open At Andover - first 5 sets - 15 problems

Set 1
p1. Farmer John has 40004000 gallons of milk in a bucket. On the first day, he withdraws 10%10\% of the milk in the bucket for his cows. On each following day, he withdraws a percentage of the remaining milk that is 10%10\% more than the percentage he withdrew on the previous day. For example, he withdraws 20%20\% of the remaining milk on the second day. How much milk, in gallons, is left after the tenth day?
p2. Will multiplies the first four positive composite numbers to get an answer of ww. Jeremy multiplies the first four positive prime numbers to get an answer of jj. What is the positive difference between ww and jj?
p3. In Nathan’s math class of 6060 students, 75%75\% of the students like dogs and 60%60\% of the students like cats. What is the positive difference between the maximum possible and minimum possible number of students who like both dogs and cats?
Set 2
p4. For how many integers xx is x41x^4 - 1 prime?
p5. Right triangle ABC\vartriangle ABC satisfies BAC=90o\angle BAC = 90^o. Let DD be the foot of the altitude from AA to BCBC. If AD=60AD = 60 and AB=65AB = 65, find the area of ABC\vartriangle ABC.
p6. Define n!=n×(n1)×...×1n! = n \times (n - 1) \times ... \times 1. Given that 3!+4!+5!=a2+b2+c23! + 4! + 5! = a^2 + b^2 + c^2 for distinct positive integers a,b,ca, b, c, find a+b+ca + b + c.
Set 3
p7. Max nails a unit square to the plane. Let M be the number of ways to place a regular hexagon (of any size) in the same plane such that the square and hexagon share at least 22 vertices. Vincent, on the other hand, nails a regular unit hexagon to the plane. Let VV be the number of ways to place a square (of any size) in the same plane such that the square and hexagon share at least 22 vertices. Find the nonnegative difference between MM and VV .
p8. Let a be the answer to this question, and suppose a>0a > 0. Find a+a+a+...\sqrt{a +\sqrt{a +\sqrt{a +...}}} .
p9. How many ordered pairs of integers (x,y)(x, y) are there such that x2y2=2019x^2 - y^2 = 2019?
Set 4
p10. Compute p3+q3+r33pqrp+q+r\frac{p^3 + q^3 + r^3 - 3pqr}{p + q + r} where p=17p = 17, q=7q = 7, and r=8r = 8.
p11. The unit squares of a 3×33 \times 3 grid are colored black and white. Call a coloring good if in each of the four 2×22 \times 2 squares in the 3×33 \times 3 grid, there is either exactly one black square or exactly one white square. How many good colorings are there? Consider rotations and reflections of the same pattern distinct colorings.
p12. Define a kk-respecting string as a sequence of kk consecutive positive integers a1a_1, a2a_2, ...... , aka_k such that aia_i is divisible by ii for each 1ik1 \le i \le k. For example, 77, 88, 99 is a 33-respecting string because 77 is divisible by 11, 88 is divisible by 22, and 99 is divisible by 33. Let S7S_7 be the set of the first terms of all 77-respecting strings. Find the sum of the three smallest elements in S7S_7.
Set 5
p13. A triangle and a quadrilateral are situated in the plane such that they have a finite number of intersection points II. Find the sum of all possible values of II.
p14. Mr. DoBa continuously chooses a positive integer at random such that he picks the positive integer NN with probability 2N2^{-N} , and he wins when he picks a multiple of 10. What is the expected number of times Mr. DoBa will pick a number in this game until he wins?
p15. If a,b,c,da, b, c, d are all positive integers less than 55, not necessarily distinct, find the number of ordered quadruples (a,b,c,d)(a, b, c, d) such that abcda^b - c^d is divisible by 55.

PS. You had better use hide for answers. Last 4 sets have been posted [url=https://artofproblemsolving.com/community/c4h2777362p24370554]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.