2022 AMC 12B Problems/Problem 22
Problem
Ant Amelia starts on the number line at and crawls in the following manner. For Amelia chooses a time duration and an increment independently and uniformly at random from the interval During the th step of the process, Amelia moves units in the positive direction, using up minutes. If the total elapsed time has exceeded minute during the th step, she stops at the end of that step; otherwise, she continues with the next step, taking at most steps in all. What is the probability that Amelia’s position when she stops will be greater than ?
Solution
Obviously the chance of Amelia stopping after only step is .
When Amelia takes steps, then the sum of the time taken during the steps is greater than minute. Let the time taken be and respectively, then we need for , which has a chance of . Let the lengths of steps be and respectively, then we need for , which has a chance of . Thus the total chance for this case is .
When Amelia takes steps, then by complementary counting the chance of taking steps is . Let the lengths of steps be , and respectively, then we need for , which has a chance of . Thus the total chance for this case is .
Thus the answer is .