Combien d'étapes de dichotomie suffisent pour encadrer une solution initialement située dans [1 ; 3] avec une amplitude inférieure ou égale à 10−4 ?
Voir la correction
à chaque étape, l'intervalle est coupé en deux et l'on ne garde que la moitié où se trouve la solution : l'amplitude est divisée par 2. Partant de 3 − 1 = 2, l'amplitude après n étapes vaut 22n.
On cherche le plus petit entier n tel que 22n ≤ 10−4, soit 2n ≥ 2 × 104 = 20 000.
Or 214 = 16 384 < 20 000 et 215 = 32 768 ≥ 20 000. Il faut donc 15 étapes. Avec le logarithme : n ≥ ln(20 000)ln 2 ≈ 14,29, et le premier entier convenable est 15.
Après 15 étapes, l'amplitude vaut 232 768 ≈ 6,1 × 10−5, ce qui donne la solution à 10−4 près, et même un peu mieux.