How does one conclude which solution to the recurrence relation gives the correct probability (both in this case and generally)? Translating the recursive procedure into the recurrence relation must ...