Il faut d'abord remarquer que s'arrêter dès que possible n'est pas gratuit (il faut deux tests au lieu d'un à chaque étape).

À partir de là, on peut se demander quelle est la probabilité que l'on s'arrête "rapidement".