Skip to content

Best spot in line on a glass-tile bridge

Question

Ten contestants line up to cross a bridge made of 1010 rows of tiles, each row having a left and a right tile. In every row exactly one tile is safe and the other breaks, and nobody can tell which. The person at the front of the line chooses a tile in each row in turn; a wrong choice eliminates them, after which the next person in line takes over (now knowing which tile in that row is safe) and continues forward. The first contestant to reach the far side wins. Which position in the line (11 = front) maximises a contestant's chance of winning?

Short answer

Position 66. Each row's first guess is a fresh 50/50, so the total number of eliminations is Binomial(10,12)\text{Binomial}(10,\tfrac12). The winner is the person at position (eliminations +1+1), and the binomial mode is 55, so position 66 is best.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free