An atom travels across the integer web, commencing at 0 and ascending or descending depending on the outcome of a coin throw (ascending if heads, and descending if tails).
(1) If after steps the atom is in the spot it commenced, what is the number of different paths it could have taken? And do these paths have the same probability?
(2) If we assume that the probability of heads is , find , the probability that the atom is back where in its starting position after steps.
(3) Sterling’s approximation:
Prove that for large values of ~ using Stirling’s approximation.