Un marcheur un peu égaré part de l'origine O et peut se déplacer soit vers la gauche, soit vers la droite, avec une même probabilité à chaque instant t . Il s'agit d'une marche aléatoire.
Quel algorithme permet à l'utilisateur de saisir un entier t et d'indiquer où se trouve le marcheur à l'instant t ?
Peut-on revenir à l'origine si t est impair ?
Quel algorithme permet de générer une marche aléatoire et d'indiquer le premier instant t pour lequel le marcheur revient à l'origine ?