MathDB
2022 DMM Individual Round - Duke Math Meet

Source:

October 6, 2023
DMMalgebrageometrycombinatoricsnumber theory

Problem Statement

p1. Sujay sees a shooting star go across the night sky, and took a picture of it. The shooting star consists of a star body, which is bounded by four quarter-circle arcs, and a triangular tail. Suppose AB=2AB = 2, AC=4AC = 4. Let the area of the shooting star be XX. If 6X=abπ6X = a-b\pi for positive integers a,ba, b, find a+ba + b. https://cdn.artofproblemsolving.com/attachments/0/f/f9c9ff23416565760df225c133330e795b9076.png
p2. Assuming that each distinct arrangement of the letters in DISCUSSIONSDISCUSSIONS is equally likely to occur, what is the probability that a random arrangement of the letters in DISCUSSIONSDISCUSSIONS has all the SS’s together?
p3. Evaluate (1+2022)(1+20222)(1+20224)...(1+202222022)1+2022+20222+...+2022220231.\frac{(1 + 2022)(1 + 2022^2)(1 + 2022^4) ... (1 + 2022^{2^{2022}})}{1 + 2022 + 2022^2 + ... + 2022^{2^{2023}-1}} .
p4. Dr. Kraines has 2727 unit cubes, each of which has one side painted red while the other five are white. If he assembles his cubes into one 3×3×33 \times 3 \times 3 cube by placing each unit cube in a random orientation, what is the probability that the entire surface of the cube will be white, with no red faces visible? If the answer is 2a3b5c2^a3^b5^c for integers aa, bb, cc, find a+b+c|a + b + c|.
p5. Let S be a subset of {1,2,3,...,1000,1001}\{1, 2, 3, ... , 1000, 1001\} such that no two elements of SS have a difference of 44 or 77. What is the largest number of elements SS can have?
p6. George writes the number 11. At each iteration, he removes the number xx written and instead writes either 4x+14x+1 or 8x+18x+1. He does this until x>1000x > 1000, after which the game ends. What is the minimum possible value of the last number George writes?
p7. List all positive integer ordered pairs (a,b)(a, b) satisfying a4+4b4=28161a^4 + 4b^4 = 281 \cdot 61.
p8. Karthik the farmer is trying to protect his crops from a wildfire. Karthik’s land is a 5×65 \times 6 rectangle divided into 3030 smaller square plots. The 55 plots on the left edge contain fire, the 55 plots on the right edge contain blueberry trees, and the other 5×45 \times 4 plots of land contain banana bushes. Fire will repeatedly spread to all squares with bushes or trees that share a side with a square with fire. How many ways can Karthik replace 55 of his 2020 plots of banana bushes with firebreaks so that fire will not consume any of his prized blueberry trees?
p9. Find a0Ra_0 \in R such that the sequence {an}n=0\{a_n\}^{\infty}_{n=0} defined by an+1=3an+2na_{n+1} = -3a_n + 2^n is strictly increasing.
p10. Jonathan is playing with his life savings. He lines up a penny, nickel, dime, quarter, and half-dollar from left to right. At each step, Jonathan takes the leftmost coin at position 11 and uniformly chooses a position 2k52 \le k \le 5. He then moves the coin to position kk, shifting all coins at positions 22 through kk leftward. What is the expected number of steps it takes for the half-dollar to leave and subsequently return to position 55?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.