De ce contează?
Te uiți pe fereastră la mașinile care trec pe stradă și numeri de câte ori mașina care trece e mai scumpă decât cea dinaintea ei. Nu ai nevoie de un carnet în care să scrii TOATE mașinile — îți ajunge să ții minte una singură: ultima care a trecut. Când vine următoarea, o compari cu cea pe care o ții minte, apoi o uiți pe cea veche și o ții minte pe cea nouă. O singură căsuță de memorie, oricât de lung ar fi șirul de mașini.
Intuiția
Vrei să compari fiecare număr cu cel dinaintea lui. La prima vedere ai zice: „păstrez tot șirul, apoi mă uit la perechi”. Dar gândește-te ce ai nevoie cu adevărat în momentul în care vezi un număr nou: doar valoarea de fix înaintea lui. Restul șirului nu te ajută cu nimic acum.
Deci ții minte un singur lucru: ultimul număr văzut. Îl numim anterior. Când vine numărul curent, îl compari cu anterior, iei o decizie, apoi anterior devine numărul curent — gata de următoarea comparație.