De Processie van Echternach is een optocht die elk jaar op de dinsdag na Pinksteren gehouden wordt in de Luxemburgse stad Echternach. In deze optocht wordt Sint-Willibrordus herdacht die in 698 de Abdij van Echternach stichtte. Sint-Willibrordus wordt door gelovigen gezien als genezer van de Saint-Guy-kwaal oftewel epilepsie.
De processie werd in 2010 opgenomen in de Orale en Immateriële werelderfgoedlijst van UNESCO.
De optocht begint bij de brug over de rivier de Sûre en trekt naar de Sint-Willibrordusbasiliek van de abdij van Echternach. Tijdens de optocht zijn de deelnemers aan elkaar vastgemaakt met witte zakdoeken en springen zij in de maat van de processiemars naar voren, afwisselend op hun linker- en rechtervoet. Dit is in 1947 zo ingesteld omdat het voormalige ritme (drie stappen naar voren en twee terug) voor te veel chaos zorgde.
Inefficiënt proces
Als uitdrukking wordt "Processie van Echternach" gebruikt om te illustreren hoe een proces onnodig traag of inefficiënt kan verlopen: drie stappen voor-, twee achteruit.
In deze oefening gaan we een variant van de Processie van Echternach programmeren. Elke seconde worden afwisselend stappen naar voren en naar achteren gezet op volgende maat:
2 stappen naar voor
1 stap naar achter
4 stappen naar voor
2 stappen naar achter
6 stappen naar voor
3 stappen naar achter
8 stappen naar voor
4 stappen naar achter
...
Opgave
In deze opgave vraag je aan de gebruiker een tijdstip $$t > 0$$. Bepaal het aantal stappen de stoet op tijdstip $$t$$ verwijderd is van het vertrekpunt. Gebruik een for-lus.
Voorbeeld
Invoer:1
2
Voorbeeld
Invoer:3
5
Voorbeeld
Invoer:901
102377