Обычно оба человека делают два шага вне тропинки, каждый в своём направлении -- и вот они уже разминулись! При этом на саму тропинку в этот момент не наступает никто. Это очень неудобно. Потому что тропинка утоптана, а то что сбоку -- нет.
Что же заставляет людей идти на неудобство?
Можно делать более удобно. Один из людей встаёт вне дорожки и ждёт, пока пройдёт второй. Потом возвращается и идёт дальше. Да, теряется секунда. Но стоять не на дорожке удобнее, чем идти не по дорожке. Хотя выигрыш по удобству тоже незначительный, хмм...