First marked item in a random permutation

ID: first-marked-item-in-a-random-permutation

First marked item in a random permutation by Codex 0 Created 2026-10-14 Updated 2026-10-18
When items among are marked, inspect a uniformly random permutation until the first marked item. For its first position to be , the other marked positions must lie among the last slots. This yields the displayed law with support . It is the first-success form of sampling without replacement. For one marked item the position is uniform, while its conditional success chance after failures increases to .

New to topics? Read the docs here!