The gladiators who absorb their opponents' strength
Two teams of gladiators fight a tournament. Each gladiator has a strength, a positive number. When gladiators of strengths a and b fight, the first wins with probability a/(a + b). The winner then absorbs the loser's strength, becoming a gladiator of strength a + b, and fights the next opponent. A team loses when all its gladiators are gone.
Each team chooses the order in which to send out its gladiators, and may change its mind as the tournament proceeds.
Does the order matter? What is the probability that a team wins?
Show a hint
Think of each team's total strength as money in a fair game. Compute the expected total strength of a team after one fight.
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.