Skip to content
Get started

Rock-paper-scissors knockout with four

Four players play rock-paper-scissors simultaneously, each choosing uniformly at random every round. If exactly two different symbols appear, everyone showing the losing symbol is eliminated. If one symbol or all three appear, nobody is eliminated. Rounds continue until one player remains. What is the expected number of rounds? Give four decimals.

Show hints (2)+
  1. Let EnE_n be the expected rounds with nn players left; solve E2E_2, then E3E_3, then E4E_4.
  2. A round is decisive only when exactly two symbols appear; count surjections onto those two symbols.

Answer

Reveal answer →

3.2143 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Trading Aptitude Tests

Related questions