Krapivsky drew inspiration from the famous “secretary problem” or “optimal marriage problem”. In one of its many versions, a princess must choose her future husband from a pool of 100 candidates at a ...