In the preceding problem, suppose that p=q so that each step is equally likely to be to the right or to the left. What is the probability that the man will again be at the lamppost after taking N steps
(a) If N is even?