3. (Total: 16 points)
Henry goes from point A to point B as shown in the following diagram, choosing one of all the
possible routes randomly with equal chance, subject to the constraint that he can only head
north or east.
Three shops, located at points X, Y and Z, are running promotion and they will give a souvenir
to anyone who pass by.
Using indicator functions, or otherwise, find the mean and variance of the number of souvenirs
given to Henry.