Best spot in line on a glass-tile bridge
Question
Ten contestants line up to cross a bridge made of 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 ( = front) maximises a contestant's chance of winning?
Short answer
Position . Each row's first guess is a fresh 50/50, so the total number of eliminations is . The winner is the person at position (eliminations ), and the binomial mode is , so position 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 solutionLessons behind this question
- Expectation, Mean, and Variance
- Counting and Combinatorics
- Conditional Expectation and Variance Revisited
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