# your code goes here
def f(x):
return x - 3
a = 1
b = 3
d = b - a
xm = (a+b)/2
fa = f(a)
fb = f(b)
fm = f(xm)
while abs(d) > 0.001:
if fm*fa > 0:
a = xm
fa = fa
else:
b = xm
fb = fb
xm = (a+b)/2
fm = f(xm)
d = b - a
print("Halveringsmetode.:",xm)
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmRlZiBmKHgpOgogICAgcmV0dXJuIHggLSAzCgphID0gMQpiID0gMwpkID0gYiAtIGEgCgp4bSA9IChhK2IpLzIgCgpmYSA9IGYoYSkKZmIgPSBmKGIpIApmbSA9IGYoeG0pIAoKd2hpbGUgYWJzKGQpID4gMC4wMDE6CgogICAgaWYgZm0qZmEgPiAwOiAgIAogICAgICAgIGEgPSB4bSAgICAgIAogICAgICAgIGZhID0gZmEKICAgIGVsc2U6IAogICAgICAgIGIgPSB4bSAgICAgIAogICAgICAgIGZiID0gZmIKICAgIAogICAKICAgIHhtID0gKGErYikvMgogICAgZm0gPSBmKHhtKQogICAgZCA9IGIgLSBhCgpwcmludCgiSGFsdmVyaW5nc21ldG9kZS46Iix4bSkKCg==