MathCastle
PutnamSuperchallengeIntegrals I: Feynman's Trick

Integrals I: Feynman's Trick · Superchallenge problem

A symmetric random walk on the integers starts at 00 and takes 44 steps of ±1\pm1. What is the probability it ends at 00? Express your answer as a common fraction.