Πέντε πόλεις

Το παρακάτω διάγραμμα δείχνει πέντε πόλεις που βρίσκονται στην ίδια ευθεία και συνδέονται με ημικυκλικούς δρόμους. Ως ταξίδι ορίζεται το ταξίδι μεταξύ δύο πόλεων κατά μήκος ενός ημικυκλίου. 

Με πόσους πιθανούς τρόπους μπορούμε να ξεκινήσουμε και να καταλήξουμε στην πόλη $5$ μετά από τέσσερα ταξίδια, εάν τα ταξίδια μπορούν να επαναληφθούν;