Methods2025 NHT Exam 2 Section A · Q18CAS active1 mark

Bisection algorithm output

Consider the algorithm below, which can be used to find an approximate solution to the equation $\log_e(x) - \frac{x}{3} = 0$ .

Which of the following numbers would be printed by this algorithm?

1 mark

4.54

4.5

1.9

1.86

Hints, answer checking and worked solutions come with a Season Pass.

Methods2025 NHT Exam 2 Section A · Q18CAS active1 mark

Bisection algorithm output

Consider the algorithm below, which can be used to find an approximate solution to the equation $\log_e(x) - \frac{x}{3} = 0$ .

Which of the following numbers would be printed by this algorithm?

1 mark

4.54

4.5

1.9

1.86

Hints, answer checking and worked solutions come with a Season Pass.

define f(x)
    return log_e(x) - x/3
a ← 4
b ← 6
for i from 1 to 3
    c ← (a + b)/2
    if -0.01 < f(c) < 0.01 then
        print c
    else if f(a) × f(c) < 0 then
        b ← c
    else
        a ← c
    end if
end for