A hiker starts by taking one of n available trails, denoted 1, 2, . An hour into the hike, trail i subdivides into 1 + i subtrails, only one of which...

A hiker starts by taking one of n available trails, denoted 1, 2, . . . , n. An hour into the hike, trail i subdivides into 1 + i subtrails, only one of which leads to the hiker’s destination. The hiker has no map and makes random choices of trail and subtrail. What is the probability of reaching the destination?