# ============================================================ #
# Résolution de l'équation f(x)=0 par la méthode de DICHOTOMIE #
# ============================================================ #
# www.panamaths.net                                            #
# Août 2015                                                    #
# ============================================================ #

from math import floor,log

def f(x):
    return(x**3 - x - 1)
    
a, b = 1, 2

e = float(input('Amplitude de l\'encadrement : '))

N = floor(log((b-a)/e)/log(2))+1

for i in range(N):
    m = (a + b) / 2
    if f(a)*f(m) < 0:
        b = m
    else:
        a = m

print('La solution de l\'équation f(x)=0 est comprise entre :',a,'et',b)
print('L\'amplitude de l\'encadrement final vaut :',b-a)
print('Nombre d\'étapes de calcul :',N)