In a tennis tournament each player receives k hundreds of dollars where k is the number of people in the sub-tournament won by the player(the subsection of the tournament including the player, the player's victims, the victims of the player’s victims, and so on; a player who loses in the first round gets $100). If the tournament has n contestants, where n is a power of 2, find and solve a recurrence relation for the total prize money in the tournament.
I got quite confused by this long problem, and fail to build the recurrence relation...