Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/ia/paper-2/10f/b/solution

The Galton-Watson extinction fixed point equation is
Its smallest root in is , not the other allowed fixed point . Consequently the large-depth escape probability is
For finite , the exact escape probability is and is slightly larger. Indeed , and the mean value theorem on gives . This also quantifies how quickly the finite-depth answer approaches the displayed limit.

New to topics? Read the docs here!