Часть 2 задача 175 страница 57, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика

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