3. (10 points) Use the reection principle to nd the number of paths for a simple random walk from S0 "2 to S15 "5 that do not hit the line y "6.

2. (10 points) Let (3%)\";0 be a simple symmetric random walk. Compute M3 = y|S = L) for the two cases It > m and n