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