On considère le script suivant :

def recherche_dichotomique(element, liste):
    """
    param: liste est une liste dont les éléments sont
    triés dans l'ordre croissant.
    resultat: renvoie True si element est dans la liste,
    False sinon
    """
    i_debut = 0
    i_fin = len(liste)
    while i_debut < i_fin:
        # ICI
        i_centre = (i_debut+i_fin)//2
        valeur_centrale = liste[i_centre]
        if valeur_centrale == element:
            return True
        elif valeur_centrale < element:
            i_debut = i_centre + 1
        else:
            i_fin = i_centre
    return False
recherche_dichotomique(1, [1, 8, 13, 34, 38, 38, 42, 45, 49])

Quelle sera la valeur de i_debut au 3ème passage à l'endroit indiqué # ICI