L’ivrogne et le Rover ( a )

En explorant les possibilités de programmation du TI-Innovator Rover (robot à 2 roues) de Texas Instruments, l’idée est venue d’aborder le problème suivant, dit problème de l’ivrogne.
Un ivrogne se déplace en ligne droite. Comme il est complètement ivre, à chaque pas, il ne sait plus s’il doit avancer ou reculer. Finira-t-il par revenir à son point de départ ? Quelle est la probabilité pour qu’il y arrive en n pas ?
Et s’il se déplace sur un polygone, quelle est l’espérance mathématique du nombre de pas nécessaires pour arriver au sommet opposé ?
L’exposé exposera les programmes utiles aux simulations et se penchera sur les résultats statistiques obtenus.