A Drunkard’s Walk Around Nice (with a mathematical solution)

“An inebriated person in Nice (see Figure 1) takes a walk, each step in one of the four cardinal directions, north (N), south (S), east (E), and west (W). We are interested in those walks beginning at the center of the Promenade des Anglais (at the southern end of town) and ending anywhere on the promenade—all the while remaining on land (in other words, not venturing south of the promenade). In how many possible ways can such walks meander?”

For a detailed mathematical solution to this problem, see: ‘Touchard’s Drunkard’ by professor Nachum Dershowitz, School of Computer Science Tel Aviv University, Israel, in the Journal of Integer Sequences, Volume 20, 2017, Issue 1.

Leave a Reply

Your email address will not be published.



Please note that to avoid comment spam, no e-mail addresses or web links are allowed in the message! If you include one, the message will be auto-deleted