Jerry starts at on the real number line. He tosses a fair coin times. When he gets heads, he moves unit in the positive direction; when he gets tails, he moves unit in the negative direction. The probability that he reaches at some time during this process is where and are relatively prime positive integers. What is (For example, he succeeds if his sequence of tosses is )
This problem is copyrighted by the American Mathematics Competitions.
Instructions for entering answers:
For questions or comments, please email email@example.com.