A partial solution to Algorithms: Exercise 7c.
Kipp Johnson, head of the math department at Valley Catholic High School, provided the following partial solution to Algorithms: Exercise 7c. Again, “in the fine tradition of mathematical exposition” Mr. Johnson omits a little bit of algebra.
Computing the standard deviation and analyzing Algorithm FCG1 are the other parts of Exercise 7c. See Wikipedia: Absorbing_Markov_chain#Variance_on_number_of_steps.