Question: Let cn be the probability that a particular corner site is occupied after n such independent moves, and let the corresponding probabilities for an intermediate
Let cn be the probability that a particular corner site is occupied after n such independent moves, and let the corresponding probabilities for an intermediate site at the side of the board and for a site in the middle of the board be sn and mn, respectively. Show that 4cn + 8sn + 4mn = 1, n = 0, 1, 2, . . . , and that cn = 2 5 sn−1 + 1 8mn−1, n = 1, 2, . . . .
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
