MathDB
2022 CMWMC Individual Round 1-25 Carnegie Mellon University Womens'; Competition

Source:

August 16, 2023
CMWMCalgebrageometrycombinatoricsnumber theory

Problem Statement

p1. Let x=1521315213.x =\frac{15213}{15 - 213}. Find the integer nearest to x.
p2. A grocery store sells oranges for either $1\$1 each or five for $4\$4. If Theo wants to buy 4040 oranges, they would save $k\$k by buying all five-packs instead of all single oranges. What is kk?
p3. Let ABCDABCD be a square. If ABAB and CDCD were increased in length by 20%20\% and ADAD and BCBC were decreased in length by 20%20\% while keeping ABCDABCD a rectangle, the area of ABCDABCD would change by k%k\%. Find kk.
p4. Polly writes down all nonnegative integers that contain at most one 00, at most three 22s, and no other digits. What is the median of all numbers that Polly writes down?
p5. Let PP be a point. 77 circles of distinct radii all pass through PP. Let nn be the total number of intersection points, including PP. What is the ratio of the maximum possible value of nn to the minimum possible value of nn?
p6. Define the sequence {an}\{a_n\} recursively with a0=2a_0 = 2, a1=3a_1 = 3, and an=a0+...+an1a_n = a_0 +...+ a_{n-1} for n2n \ge 2. What is a2022a_{2022}?
p7. Define the sequence {an}\{a_n\} recursively with a0=1a_0 = 1, a1=0a_1 = 0, and an=2an1+9an2a_n = 2a_{n-1} + 9a_{n-2} for all n2n \ge 2. What is the units digit of a2022a_{2022}?
p8. Suppose that x satisfies 2x22x|2x - 2| -2 \ge x. Find the sum of the minimum and maximum possible value of xx.
p9. Clarabelle has 50005000 cards numbered 11 to 50005000. They pick five at random and then place them face down such that their numbers are increasing from left to right. They then turn over the third card to reveal the number 20222022. What is the probability that the first card is a 11?
p10. Rays r1r_1 and r2r_2 share a common endpoint. Three squares have sides on one of the rays and vertices on the other, as shown in the diagram. If the side lengths of the smallest two squares are 2020 and 2222, find the side length of the largest square. https://cdn.artofproblemsolving.com/attachments/1/2/3717aa86a65e20b94a0d8161f89bea603411e9.png
p11. There exists a rectangle ABCDABCD and a point PP inside ABCDABCD such that AP=20AP = 20, BP=21BP = 21, and CP=22CP = 22. In such a setup, find the square of the length DPDP.
p12. Compute the smallest integer NN such that 56=156255^6 = 15625 appears as the last five digits of 5N5^N , where N>6N > 6.
p13. There exist two complex numbers z1z_1, z2z_2 such that z1+z22+z1z22=338.|z_1 + z_2| ^2 + |z_1 - z_2| ^2 = 338. Find the length of the hypotenuse of the right triangle formed with legs of length z1|z_1|,z2 |z_2|.
p14. Blahaj has two rays with a common endpoint A0 that form an angle of 1o1^o. They construct a sequence of points A0A_0, .... . . , AnA_n such that for all 1in1 \le i \le n, Ai1Ai=1|A_{i-1}A_i | = 1, and AiA0>Ai1A0|A_iA_0| > |A_{i-1}A_0|. Find the largest possible value of nn. https://cdn.artofproblemsolving.com/attachments/d/b/99c1adbdcf18e7b62ebfc1786cd6ad4bc2253e.png
p15. Consider the sequence 1,1,2,1,2,3,1,2,3,4,..1, 1, 2, 1, 2, 3, 1, 2, 3, 4, . . . Find the sum of the first 100100 terms of the sequence.
p16. Suppose Annie the Ant is walking on a regular icosahedron (as shown). She starts on point AA and will randomly create a path to go to point ZZ which is the point directly opposite to AA. Every move she makes never moves further from Z, and she has equal probability to go down every valid move. What is the expected number of moves she can make? https://cdn.artofproblemsolving.com/attachments/6/1/38b92c54a5f01cdb948ff565843cb08407e6db.png
p17. Suppose that zz is a complex number, where the expression z2iz+1\frac{z -2i}{z + 1} is real. Find minz1min |z - 1|.
p18. Scotty has a circular sheet of paper with radius 11. They split this paper into nn congruent sectors, and with each sector, tape the two straight edges together to form a cone. Let VV be the combined volume of all n cones. What is the maximum value of VV ?
p19. Let P(x)=(x3)m(x13)nP(x) = (x- 3)^m \left(x -\frac13\right)^n where m,nm, n are positive integers. How many ordered pairs (m,n)(m, n) for m,n100m, n \le 100 result in P(x)P(x) having integer coefficients for its first three terms and last term? Assume P(x)P(x) is depicted from greatest to least exponent of xx.
p20. Let f(x)=x1f(x) = |x| - 1 and g(x)=x1g(x) = |x - 1|. Define fn(x)=f(f(f(...fntimes(x))),f^n(x) = \underbrace{f(f(f(...f}{n\,\, times}(x))), and define gn(x)g^n(x) similarly. Let the number of solutions to f20(x)=0f^{20}(x) = 0 and g20(x)=0g^{20}(x) = 0 be a,ba, b,respectively. Find aba - b.
p21. (Estimation) Let MM be the mean absolute deviation of all submissions to this question. In other words, if the submissions to this question are x1x_1, x2x-2, .... . . , xnx_n, with mean xx, then M=1ni=1nxix.M =\frac{1}{n} \sum^n_{i=1} |x_i - x|. Estimate MM. Your answer must an integer between 00 and 999999, inclusive.
PS. You should use hide for answers.