Qm
BrainteasersJane StreetCitadel

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

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Non-transitive diceStop before a red cardThe three-way duel where the worst shot should fire in the airCan you beat 50% guessing red in a deck?Guessing red from a lopsided deck
All questions →