Укажи, сколько существует различных путей мухи из точки А в точку В.

Question

Вопрос:

Укажи, сколько существует различных путей мухи из точки А в точку В.

Фотография

Ответ ассистента

Accepted Answer

Задание 175: Чтобы муха могла попасть из точки А в точку В, двигаясь только вправо или вниз, ей нужно сделать 5 шагов вправо и 4 шага вниз (всего 9 шагов). Любой путь можно закодировать последовательностью из 5 букв "П" (право) и 4 букв "В" (вниз). Количество таких последовательностей равно количеству способов выбрать 5 позиций для буквы "П" из 9: $C_9^5 = \frac{9!}{5!(9-5)!} = \frac{9!}{5!4!} = \frac{9 \cdot 8 \cdot 7 \cdot 6}{4 \cdot 3 \cdot 2 \cdot 1} = 126$ **Ответ: 126 различных путей**

Укажи, сколько существует различных путей мухи из точки А в точку В.

Ответ ассистента

Другие решения