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 , . Let the area of the shooting star be . If for positive integers , find .
https://cdn.artofproblemsolving.com/attachments/0/f/f9c9ff23416565760df225c133330e795b9076.pngp2. Assuming that each distinct arrangement of the letters in is equally likely to occur, what is the probability that a random arrangement of the letters in has all the ’s together?
p3. Evaluate
p4. Dr. Kraines has unit cubes, each of which has one side painted red while the other five are white. If he assembles his cubes into one 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 for integers , , , find .
p5. Let S be a subset of such that no two elements of have a difference of or . What is the largest number of elements can have?
p6. George writes the number . At each iteration, he removes the number written and instead writes either or . He does this until , after which the game ends. What is the minimum possible value of the last number George writes?
p7. List all positive integer ordered pairs satisfying .
p8. Karthik the farmer is trying to protect his crops from a wildfire. Karthik’s land is a rectangle divided into smaller square plots. The plots on the left edge contain fire, the plots on the right edge contain blueberry trees, and the other 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 of his plots of banana bushes with firebreaks so that fire will not consume any of his prized blueberry trees?
p9. Find such that the sequence defined by 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 and uniformly chooses a position . He then moves the coin to position , shifting all coins at positions through leftward. What is the expected number of steps it takes for the half-dollar to leave and subsequently return to position ?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.