WINAK

Bij het berekenen van de efficientie van Go back n heb je op een bepaald moment met x<1. Waarom is dit gelijk aan 1/(1-x) ?

Hiervoor maak je gebruik van de formule voor het sommeren van eindige meetkundige reeksen. Vervolgens laat je het aantal termen naar oneindige naderen door middel van een limiet.

Voor jouw formule doe je het volgende:



Vervolgens laat je n naar oneindig naderen, vermits x kleiner is dan 1 wordt x^n dan nul:

Uiteindelijk krijg je dan:



Mijn excuses dat het niet in LaTeX is getypt.


edit(Robbe): Excuses aanvaard