Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ia/paper-2/11f/i/solution

Let count the steps. Then
Consequently
and has probability zero at integers of the other parity. This is the finite-time law of a simple random walk on the integer line.

New to topics? Read the docs here!