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