MathDB

Subcontests

(18)

2022 MOAA Speed Round - Math Open At Andover

p1. What is the value of the sum 2+20+202+20222 + 20 + 202 + 2022?
p2. Find the smallest integer greater than 1000010000 that is divisible by 1212.
p3. Valencia chooses a positive integer factor of 6106^{10} at random. The probability that it is odd can be expressed in the form mn\frac{m}{n} where mm and nn are relatively prime integers. Find m+nm + n.
p4. How many three digit positive integers are multiples of 44 but not 88?
p5. At the Jane Street store, Andy accidentally buys 55 dollars more worth of shirts than he had planned. Originally, including the tip to the cashier, he planned to spend all of the remaining 9090 dollars on his giftcard. To compensate for his gluttony, Andy instead gives the cashier a smaller, 12.5%12.5\% tip so that he still spends 9090 dollars total. How much percent tip was Andy originally planning on giving?
p6. Let A,B,C,DA,B,C,D be four coplanar points satisfying the conditions AB=16AB = 16, AC=BC=10AC = BC =10, and AD=BD=17AD = BD = 17. What is the minimum possible area of quadrilateral ADBCADBC?
p7. How many ways are there to select a set of three distinct points from the vertices of a regular hexagon so that the triangle they form has its smallest angle(s) equal to 30o30^o?
p8. Jaeyong rolls five fair 66-sided die. The probability that the sum of some three rolls is exactly 88 times the sum of the other two rolls can be expressed as mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm + n.
p9. Find the least positive integer n for there exists some positive integer k>1k > 1 for which kk and k+2k + 2 both divide 11...1n1s\underbrace{11...1}_{n\,\,\,1's}.
p10. For some real constant kk, line y=ky = k intersects the curve y=x41y = |x^4-1| four times: points AA,BB,CC and DD, labeled from left to right. If BC=2AB=2CDBC = 2AB = 2CD, then the value of kk can be expressed as mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm + n.
p11. Let a be a positive real number and P(x)=x28x+aP(x) = x^2 -8x+a and Q(x)=x28x+a+1Q(x) = x^2 -8x+a+1 be quadratics with real roots such that the positive difference of the roots of P(x)P(x) is exactly one more than the positive difference of the roots of Q(x)Q(x). The value of a can be written as a common fraction mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm+n.
p12. Let ABCDABCD be a trapezoid satisfying ABCDAB \parallel CD, AB=3AB = 3, CD=4CD = 4, with area 3535. Given ACAC and BDBD intersect at EE, and MM, NN, PP, QQ are the midpoints of segments AEAE,BEBE,CECE,DEDE, respectively, the area of the intersection of quadrilaterals ABPQABPQ and CDMNCDMN can be expressed as mn\frac{m}{n} where m,nm, n are relatively prime positive integers. Find m+nm + n.
p13. There are 88 distinct points P1,P2,...,P8P_1, P_2, ... , P_8 on a circle. How many ways are there to choose a set of three distinct chords such that every chord has to touch at least one other chord, and if any two chosen chords touch, they must touch at a shared endpoint?
p14. For every positive integer kk, let f(k)>1f(k) > 1 be defined as the smallest positive integer for which f(k)f(k) and f(k)2f(k)^2 leave the same remainder when divided by kk. The minimum possible value of 1xf(x)\frac{1}{x}f(x) across all positive integers x1000x \le 1000 can be expressed as mn\frac{m}{n} for relatively prime positive integers m,nm, n. Find m+nm + n.
p15. In triangle ABCABC, let II be the incenter and OO be the circumcenter. If AOAO bisects IAC\angle IAC, AB+AC=21AB + AC = 21, and BC=7BC = 7, then the length of segment AIAI can be expressed as mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm + n.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2022 MOAA Accuracy Round - Math Open At Andover

p1. Find the last digit of 202220222022^{2022}.
p2. Let a1<a2<...<a8a_1 < a_2 <... < a_8 be eight real numbers in an increasing arithmetic progression. If a1+a3+a5+a7=39a_1 + a_3 + a_5 + a_7 = 39 and a2+a4+a6+a8=40a_2 + a_4 + a_6 + a_8 = 40, determine the value of a1a_1.
p3. Patrick tries to evaluate the sum of the first 20222022 positive integers, but accidentally omits one of the numbers, NN, while adding all of them manually, and incorrectly arrives at a multiple of 10001000. If adds correctly otherwise, find the sum of all possible values of NN.
p4. A machine picks a real number uniformly at random from [0,2022][0, 2022]. Andrew randomly chooses a real number from [2020,2022][2020, 2022]. The probability that Andrew’s number is less than the machine’s number is mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm + n.
p5. Let ABCDABCD be a square and PP be a point inside it such that the distances from PP to sides ABAB and ADAD respectively are 22 and 44, while PC=6PC = 6. If the side length of the square can be expressed in the form a+ba +\sqrt{b} for positive integers a,ba, b, then determine a+ba + b.
p6. Positive integers a1,a2,...,a20a_1, a_2, ..., a_{20} sum to 5757. Given that MM is the minimum possible value of the quantity a1!a2!...a20!a_1!a_2!...a_{20}!, find the number of positive integer divisors of MM.
p7. Jessica has 1616 balls in a box, where 1515 of them are red and one is blue. Jessica draws balls out the box three at a time until one of the three is blue. If she ever draws three red marbles, she discards one of them and shuffles the remaining two back into the box. The expected number of draws it takes for Jessica to draw the blue ball can be written as a common fraction mn\frac{m}{n} where m,nm, n are relatively prime positive integers. Find m+nm + n.
p8. The Lucas sequence is defined by these conditions: L0=2L_0 = 2, L1=1L_1 = 1, and Ln+2=Ln+1+LnL_{n+2} =L_{n+1} +L_n for all n0n \ge 0. Determine the remainder when L20192+L20202L^2_{2019} +L^2_{2020} is divided by L2023L_{2023}.
p9. Let ABCDABCD be a parallelogram. Point PP is selected in its interior such that the distance from PP to BCBC is exactly 66 times the distance from PP to ADAD, and APB=CPD=90o\angle APB = \angle CPD = 90^o. Given that AP=2AP = 2 and CP=9CP = 9, the area of ABCDABCD can be expressed as mnm\sqrt{n} where mm and nn are positive integers and nn is not divisible by the square of any prime. Find m+nm + n.
p10. Consider the polynomial P(x)=x35+...+x+1P(x) = x^{35} + ... + x + 1. How many pairs (i,j)(i, j) of integers are there with 0i<j350 \le i < j \le 35 such that if we flip the signs of the xix^i and xjx^j terms in P(x)P(x) to form a new polynomial Q(x)Q(x), then there exists a nonconstant polynomial R(x)R(x) with integer coefficients dividing both P(x)P(x) and Q(x)Q(x)?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.
3

2022 MOAA Gunga Bowl - Math Open At Andover - first 3 sets - 9 problems

Set 1
G1. The Daily Challenge office has a machine that outputs the number 2.752.75 when operated. If it is operated 1212 times, then what is the sum of all 1212 of the machine outputs?
G2. A car traveling at a constant velocity vv takes 3030 minutes to travel a distance of dd. How long does it take, in minutes, for it travel 10d10d with a constant velocity of 2.5v2.5v?
G3. Andy originally has 33 times as many jelly beans as Andrew. After Andrew steals 15 of Andy’s jelly beans, Andy now only has 22 times as many jelly beans as Andrew. Find the number of jelly beans Andy originally had.
Set 2
G4. A coin is weighted so that it is 33 times more likely to come up as heads than tails. How many times more likely is it for the coin to come up heads twice consecutively than tails twice consecutively?
G5. There are nn students in an Areteem class. When 1 student is absent, the students can be evenly divided into groups of 55. When 88 students are absent, the students can evenly be divided into groups of 77. Find the minimum possible value of nn.
G6. Trapezoid ABCDABCD has ABCDAB \parallel CD such that AB=5AB = 5, BC=4BC = 4 and DA=2DA = 2. If there exists a point MM on CDCD such that AM=ADAM = AD and BM=BCBM = BC, find CDCD.
Set 3
G7. Angeline has 1010 coins (either pennies, nickels, or dimes) in her pocket. She has twice as many nickels as pennies. If she has 6262 cents in total, then how many dimes does she have?
G8. Equilateral triangle ABCABC has side length 66. There exists point DD on side BCBC such that the area of ABDABD is twice the area of ACDACD. There also exists point EE on segment ADAD such that the area of ABEABE is twice the area of BDEBDE. If kk is the area of triangle ACEACE, then find k2k^2.
G9. A number nn can be represented in base 6 6 as aba6\underline{aba}_6 and base 1515 as ba15\underline{ba}_{15}, where aa and bb are not necessarily distinct digits. Find nn.
PS. You should use hide for answers. Sets 4-6 have been posted [url=https://artofproblemsolving.com/community/c3h3131305p28367080]here and 7-9 [url=https://artofproblemsolving.com/community/c3h3131308p28367095]here.Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2022 MOAA Gunga Bowl - Math Open At Andover - last 3 sets - 9 problems

Set 7
G19. How many ordered triples (x,y,z)(x, y, z) with 1x,y,z501 \le x, y, z \le 50 are there such that both x+y+zx + y + z and xy+yz+zxxy + yz + zx are divisible by6 6?
G20. Triangle ABCABC has orthocenter HH and circumcenter OO. If DD is the foot of the perpendicular from AA to BCBC, then AH=8AH = 8 and HD=3HD = 3. If AOH=90o\angle AOH = 90^o, find BC2BC^2.
G21. Nate flips a fair coin until he gets two heads in a row, immediately followed by a tails. The probability that he flips the coin exactly 1212 times is mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm + n.
Set 8
G22. Let ff be a function defined by f(1)=1f(1) = 1 and f(n)=1pf(np)f(p)+2p2,f(n) = \frac{1}{p}f\left(\frac{n}{p}\right)f(p) + 2p - 2, where pp is the least prime dividing nn, for all integers n2n \ge 2. Find f(2022)f(2022).
G23. Jessica has 1515 balls numbered 11 through 1515. With her left hand, she scoops up 22 of the balls. With her right hand, she scoops up 22 of the remaining balls. The probability that the sum of the balls in her left hand is equal to the sum of the balls in her right hand can be expressed as mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm + n.
G24. Let ABCDABCD be a cyclic quadrilateral such that its diagonal BD=17BD = 17 is the diameter of its circumcircle. Given AB=8AB = 8, BC=CDBC = CD, and that a line \ell through A intersects the incircle of ABDABD at two points PP and QQ, the maximum area of CPQCP Q can be expressed as a fraction mn\frac{m}{n} for relatively prime positive integers mm and nn. Find m+nm + n.
Set 9
This set consists of three estimation problems, with scoring schemes described.
G25. Estimate NN, the total number of participants (in person and online) at MOAA this year. An estimate of ee gets a total of max (0,150(1NeN)120) \left( 0, \lfloor 150 \left( 1- \frac{|N-e|}{N}\right) \rfloor -120 \right) points.
G26. If AA is the the total number of in person participants at MOAA this year, and BB is the total number of online participants at MOAA this year, estimate NN, the product ABAB. An estimate of ee gets a total of max (0,30log10(8Ne+1))(0, 30 - \lceil \log10(8|N - e| + 1)\rceil ) points.
G27. Estimate NN, the total number of letters in all the teams that signed up for MOAA this year, both in person and online. An estimate of e gets a total of max (0,307log5(NE))(0, 30 - \lceil 7 log5(|N - E|)\rceil ) points.
PS. You should use hide for answers. Sets 1-3 have been posted [url=https://artofproblemsolving.com/community/c3h3131303p28367061]here and 4-6 [url=https://artofproblemsolving.com/community/c3h3131305p28367080]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.

2022 MOAA Gunga Bowl - Math Open At Andover - second 3 sets - 9 problems

Set 4
G10. Let ABCDABCD be a square with side length 11. It is folded along a line \ell that divides the square into two pieces with equal area. The minimum possible area of the resulting shape is AA. Find the integer closest to 100A100A.
G11. The 1010-digit number 1A2B3C5D6E\underline{1A2B3C5D6E} is a multiple of 9999. Find A+B+C+D+EA + B + C + D + E.
G12. Let A,B,C,DA, B, C, D be four points satisfying AB=10AB = 10 and AC=BC=AD=BD=CD=6AC = BC = AD = BD = CD = 6. If VV is the volume of tetrahedron ABCDABCD, then find V2V^2.
Set 5
G13. Nate the giant is running a 50005000 meter long race. His first step is 44 meters, his next step is 66 meters, and in general, each step is 22 meters longer than the previous one. Given that his nnth step will get him across the finish line, find nn.
G14. In square ABCDABCD with side length 22, there exists a point EE such that DA=DEDA = DE. Let line BEBE intersect side ADAD at FF such that BE=EFBE = EF. The area of ABEABE can be expressed in the form aba -\sqrt{b} where aa is a positive integer and bb is a square-free integer. Find a+ba + b.
G15. Patrick the Beetle is located at 11 on the number line. He then makes an infinite sequence of moves where each move is either moving 11, 22, or 33 units to the right. The probability that he does reach 66 at some point in his sequence of moves is mn\frac{m}{n} where mm and nn are relatively prime positive integers. Find m+nm + n.
Set 6
G16. Find the smallest positive integer cc greater than 11 for which there do not exist integers 0x,y90 \le x, y \le9 that satisfy 2x+3y=c2x + 3y = c.
G17. Jaeyong is on the point (0,0)(0, 0) on the coordinate plane. If Jaeyong is on point (x,y)(x, y), he can either walk to (x+2,y)(x + 2, y), (x+1,y+1)(x + 1, y + 1), or (x,y+2)(x, y + 2). Call a walk to (x+1,y+1)(x + 1, y + 1) an Brilliant walk. If Jaeyong cannot have two Brilliant walks in a row, how many ways can he walk to the point (10,10)(10, 10)?
G18. Deja vu? Let ABCDABCD be a square with side length 11. It is folded along a line \ell that divides the square into two pieces with equal area. The maximum possible area of the resulting shape is BB. Find the integer closest to 100B100B.
PS. You should use hide for answers. Sets 1-3 have been posted [url=https://artofproblemsolving.com/community/c3h3131303p28367061]here and 7-9 [url=https://artofproblemsolving.com/community/c3h3131308p28367095]here. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.