Cyclic Duel First Shooter Prob

This quant interview question is about a simple cyclic shooting game that runs until someone succeeds. It lives squarely in the realm of conditional probability and geometric-type processes, where each trial is identical and the system keeps resetting to the same turn structure. For quant prep, it is a clean example of probabilistic reasoning in a repeated, symmetric setting that still produces a nontrivial answer.

It trains your ability to formalize a repeated random experiment, identify a self-similar state, and translate that into a probabilistic model. You practice writing down the right events, conditioning on what happens at each turn, and turning an informal story into precise probabilities. It reinforces comfort with infinite horizons, convergence intuition, and recognizing when a process is effectively memoryless.

This matters for quant interviews because many pricing, risk, and algorithmic trading problems reduce to similar repeated, state-based structures. Interviewers use questions like this to see if you can quickly spot the underlying process, set up correct conditional probabilities, and reason about long-run outcomes without simulation. Being fluent with such cyclic setups is a core skill for quant interviews and a key target of serious quant prep.

What it tests

This problem class is governed by the structure of cyclic turn-based processes with independent, identical probabilities at each stage, leading to a geometric or Markovian recurrence. The key is that after each complete cycle where all participants miss, the situation resets to its original state, except time has advanced by one cycle. This self-similarity means the probability of eventual success for each participant can be expressed recursively, often leading to a geometric series or a system of equations. The underlying reason is that the process is memoryless: the outcome depends only on the current state, not on how it was reached. This allows us to sum over all possible cycles, weighting each by the probability that the process survives that long without a success.