Сколько различных маршрутов может избрать пешеход, решивший пройти 9 кварталов, 5 из них - на запад и 4 на север?

Пешеход, проходя 9 кварталов, может идти либо на запад 5!, либо на север 4!
9!/4!*5!=126