Είκοσι πέντε μυρμήγκια

Είκοσι πέντε μυρμήγκια τοποθετούνται τυχαία σε ένα ραβδί ενός μέτρου. Κάθε ένα βλέπει ανατολικά ή δυτικά. 

Με ένα σήμα αρχίζουν όλοι να βαδίζουν κατά $1$ εκατοστό ανά δευτερόλεπτο. Κάθε φορά που δύο μυρμήγκια συγκρούονται αντιστρέφουν τις κατευθύνσεις. 

Πόσο καιρό πρέπει να περιμένουμε για να είμαστε σίγουροι ότι όλα τα μυρμήγκια έχουν αφήσει το ραβδί;