Номер 175

Краткое условие: Муха ползёт по проволочной решётке из точки \( A \) в точку \( B \) (рис. 52), двигаясь всё время вправо или вниз. Сколько различных маршрутов может выбрать муха? Указание. В случае а), как бы ни ползла муха, она должна сделать всего 6 шагов: три шага вправо (П) и три шага вниз (Н). Маршрут мухи можно записать в виде последовательности шести букв. Например, ПНПННП. Таким образом, вопрос сводится к тому, сколько существует способов расставить три буквы П в последовательности шести букв.